Two-grid analysis of minimal residual smoothing as a multigrid acceleration technique

DOI10.1016/S0096-3003(97)10105-9zbMath0943.65150MaRDI QIDQ1294378

Jun Zhang

Publication date: 10 September 2000

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

zbMATH Keywords

numerical experimentsmultigrid methodtwo-level methodpolynomial accelerationsemi-iterative methodminimal residual smoothingPoisson-like problems

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items (3)

Acceleration and stabilization properties of minimal residual smoothing technique in multigrid ⋮ Multi-level minimal residual smoothing: A family of general purpose multigrid acceleration techniques ⋮ A grid-based multilevel incomplete LU factorization preconditioning technique for general sparse matrices

Uses Software

• CGS
• Wesseling

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Steplength optimization and linear multigrid methods
• Residual scaling techniques in multigrid. I: Equivalence proof
• QMR: A quasi-minimal residual method for non-Hermitian linear systems
• Hybrid procedures for solving linear systems
• Acceleration of five-point red-black Gauss-Seidel in multigrid for Poisson equation
• Minimal residual smoothing in multi-level iterative method
• Fast multigrid solver
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• Residual Smoothing Techniques for Iterative Methods
• On Recombining Iterants in Multigrid Algorithms and Problems with Small Islands
• Accelerated Multigrid Convergence and High-Reynolds Recirculating Flows
• A Transpose-Free Quasi-Minimal Residual Algorithm for Non-Hermitian Linear Systems
• A cost-effective multigrid projection operator

This page was built for publication: Two-grid analysis of minimal residual smoothing as a multigrid acceleration technique