Residual scaling techniques in multigrid. I: Equivalence proof

DOI10.1016/S0096-3003(96)00194-4zbMath0905.65113MaRDI QIDQ1126585

Jun Zhang

Publication date: 3 January 1999

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

zbMATH Keywords

multigrid methodsresidual scalingcoarse-grid correctionpostscalingprescaling

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items

Multigrid with inexact minimal residual smoothing acceleration ⋮ Residual scaling techniques in multigrid. II: Practical applications ⋮ Numerical simulation of 2D square driven cavity using fourth-order compact finite difference schemes ⋮ Fast multilevel methods for Markov chains ⋮ Multiple coarse grid acceleration for multiscale multigrid computation ⋮ Convergence analysis of multigrid methods with residual scaling techniques ⋮ High accuracy iterative solution of convection diffusion equation with boundary layers on nonuniform grids ⋮ Fast and robust sixth-order multigrid computation for the three-dimensional convection-diffusion equation ⋮ Integrated fast and high-accuracy computation of convection diffusion equations using multiscale multigrid method ⋮ Two-grid analysis of minimal residual smoothing as a multigrid acceleration technique ⋮ Multi-level minimal residual smoothing: A family of general purpose multigrid acceleration techniques

Uses Software

• Wesseling

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Steplength optimization and linear multigrid methods
• Analysis of a damped nonlinear multilevel method
• A modification of the two-level algorithm with overcorrection
• Acceleration of five-point red-black Gauss-Seidel in multigrid for Poisson equation
• Minimal residual smoothing in multi-level iterative method
• Fast multigrid solver
• Fourier analysis of a robust multigrid method for convection-diffusion equations
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• Accelerated Multigrid Convergence and High-Reynolds Recirculating Flows
• A review of algebraic multigrid
• A cost-effective multigrid projection operator