Convergence analysis of multigrid methods with residual scaling techniques

Authors:
Qunfeng Liu;Jinping Zeng
Affiliations:
College of Mathematics and Econometrics, Hunan University, Changsha, 410082, PR China and College of Computer, Dongguan University of Technology, Dongguan, 523808, PR China;College of Computer, Dongguan University of Technology, Dongguan, 523808, PR China
Venue:
Journal of Computational and Applied Mathematics
Year:
2010

Citing 14
Cited 0

Iterative methods by space decomposition and subspace correction

SIAM Review
Accelerated multigrid convergence and high-Reynolds recirculating flows

SIAM Journal on Scientific Computing
Iterative solution methods

Iterative solution methods
Residual scaling techniques in multigrid, I: equivalence proof

Applied Mathematics and Computation
Multi-level minimal residual smoothing: a family of general purpose mutigrid acceleration techniques

Journal of Computational and Applied Mathematics
Robustness and Scalability of Algebraic Multigrid

SIAM Journal on Scientific Computing
A review of algebraic multigrid

Journal of Computational and Applied Mathematics - Special issue on numerical analysis 2000 Vol. VII: partial differential equations
Efficient Algebraic Multigrid Algorithms and Their Convergence

SIAM Journal on Scientific Computing
Algebraic Multigrid Based on Element Interpolation (AMGe)

SIAM Journal on Scientific Computing
Spectral AMGe ($\rho$AMGe)

SIAM Journal on Scientific Computing
Improving robustness in multiscale methods

Improving robustness in multiscale methods
On Generalizing the Algebraic Multigrid Framework

SIAM Journal on Numerical Analysis
Adaptive Algebraic Multigrid

SIAM Journal on Scientific Computing
Convergence Analysis of Perturbed Two-Grid and Multigrid Methods

SIAM Journal on Numerical Analysis

Quantified Score

Hi-index	7.29

Visualization

Abstract

In this paper, multigrid methods with residual scaling techniques for symmetric positive definite linear systems are considered. The idea of perturbed two-grid methods proposed in [7] is used to estimate the convergence factor of multigrid methods with residual scaled by positive constant scaling factors. We will show that if the convergence factors of the two-grid methods are uniformly bounded by @s (@s