Acceleration and stabilization properties of minimal residual smoothing technique in multigrid
type: Item
instance of: scholarly article
title: Acceleration and stabilization properties of minimal residual smoothing technique in multigrid
zbMATH Open document ID: 0936.65024
DOI: 10.1016/S0096-3003(98)00029-0
author: Jun Zhang
published in: Applied Mathematics and Computation
publication date: 2000-05-03T00:00:00Z
review text: The present paper extends results in previous work by the author on a new minimal residual smoothing technique. Such techniques are proven to be a good remedy for the difficulties that arise when the multigrid method is applied to solve non-elliptic problems. They have some important drawbacks though, as the fact that they are often problem-dependent. The author has modified a minimal residual smoothing (MRS) method proposed by \textit{W. Schönauer} [Scientific computing on vector computers, North-Holland, Amsterdam (1987)], in order to overcome some of those drawbacks. The method is easily described when applying a two-level multigrid (TLM) method.; Schönauer's procedure is applied after having computed the fine-level residuals and this is followed by projecting to the coarser level both the smoothed residual and the corresponding modified iterate. It is proven in the paper that under proper conditions, this MRS not only accelerates convergence, but it also stabilizes TLM when it would otherwise diverge. An interesting heuristic related point, based on numerical experiments, is that in case of slow convergence of TLM, the acceleration thus provided is significant, while also the reciprocal seems to hold. This and other related points are demonstrated in work published elsewhere by the same author. [Two-grid analysis of minimal residual smoothing as a multigrid acceleration technique, Appl. Math. Comput. 96, No.~1, 27-45 (1998)].
reviewed by: Juan Pedro Milaszewicz
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65N55
zbMATH DE Number: 1311088
zbMATH Keywords: minimal residual smoothing
zbMATH Keywords: multigrid method
zbMATH Keywords: two-level method
zbMATH Keywords: conjugate gradient-type methods
zbMATH Keywords: convergence acceleration
zbMATH Keywords: numerical experiments
describes a project that uses: BILUM
describes a project that uses: CGS
describes a project that uses: ILUM
describes a project that uses: Wesseling
MaRDI profile type: Publication
cites work: Multi-Level Adaptive Solutions to Boundary-Value Problems
cites work: Q4004051
cites work: Comparison of second- and fourth-order discretizations for multigrid Poisson solvers
cites work: On multigrid solution of high-Reynolds incompressible entering flows
cites work: Accelerated Multigrid Convergence and High-Reynolds Recirculating Flows
cites work: On convergence and performance of iterative methods with fourth-order compact schemes
cites work: On Recombining Iterants in Multigrid Algorithms and Problems with Small Islands
cites work: Black box multigrid
cites work: Black box multigrid for nonsymmetric problems
cites work: Matrix-dependent prolongations and restrictions in a blackbox multigrid solver
cites work: Fourier analysis of a robust multigrid method for convection-diffusion equations
cites work: Q3703236
cites work: New interpolation formulas of using geometric assumptions in the algebraic multigrid method
cites work: On the algebraic multigrid method
cites work: Algebraic multigrid (AMG): Experiences and comparisons
cites work: ILUM: A Multi-Elimination ILU Preconditioner for General Sparse Matrices
cites work: Q4217186
cites work: BILUM: Block Versions of Multielimination and Multilevel ILU Preconditioner for General Sparse Linear Systems
cites work: Steplength optimization and linear multigrid methods
cites work: Fast multigrid solver
cites work: Acceleration of five-point red-black Gauss-Seidel in multigrid for Poisson equation
cites work: Minimal residual smoothing in multi-level iterative method
cites work: Accelerated multigrid high accuracy solution of the convection-diffusion equation with high Reynolds number
cites work: Two-grid analysis of minimal residual smoothing as a multigrid acceleration technique
cites work: Residual Smoothing Techniques for Iterative Methods
cites work: GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
cites work: CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems
cites work: Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
cites work: QMR: A quasi-minimal residual method for non-Hermitian linear systems
cites work: Q4001994
cites work: Q3909906
cites work: Multigrid with inexact minimal residual smoothing acceleration
description: scientific article; zbMATH DE number 1311088