Abstract:
We introduce some inexact versions of the minimal residual smoothing (IMRS) technique to accelerate the standard multigrid convergence. These are modified versions of the minimal residual smoothing (MRS) technique introduced in an earlier paper [26]. The IMRS acceleration schemes minimize the residual norm of the multigrid iterate in a subspace and reduce the cost of the standard MRS acceleration by about 40 % for two dimensional problems and frequently achieve even faster convergence. Numerical experiments are employed to compare the performance of the exact and the inexact minimal residual smoothing schemes. Key words: Minimal residual smoothing, multigrid method, subspace minimization, conjugate gradienttype methods. AMS subject classifications: 65F10, 65N06.
Citations
|
560
|
Multigrid Methods and Applications
– Hackbusch
- 1985
|
|
374
|
A multigrid tutorial
– Briggs
- 1987
|
|
284
|
QMR: a quasi-minimal residual method for non-Hermitian linear systems
– Freund, Nachtigal
- 1991
|
|
237
|
An Introduction to Multigrid Methods
– WESSELING
- 1991
|
|
236
|
Multi-level adaptive solutions to boundary-value problems
– Brandt
- 1977
|
|
174
|
der Vorst, Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems
– van
- 1992
|
|
141
|
CGS, a fast Lanczos-type solver for nonsymmetric linear systems
– Sonneveld
- 1989
|
|
140
|
Solution of systems of linear equations by minimized iterations
– Lanczos
- 1952
|
|
113
|
A transpose-free quasi-minimal residual algorithm for non-Hermitian linear systems
– Freund
- 1993
|
|
59
|
Matrix-dependent prolongations and restrictions in a blackbox multigrid solver
– ZEEUW
- 1990
|
|
50
|
A single cell high order scheme for the convection-diffusion equation with variable coefficients, Int
– Gupta, Manohar, et al.
- 1984
|
|
43
|
GMRES: A Generalized Minimal Residual Method for solving nonsymmetric linear systems
– Saad, Schultz
- 1986
|
|
42
|
Accelerated multigrid convergence and high-Reynolds recirculating flows
– Brandt, Yavneh
- 1993
|
|
40
|
Residual smoothing techniques for iterative methods
– Zhou, Walker
- 1994
|
|
39
|
Efficient solution of finite difference and finite element equations by algebraic multigrid(AMG).InH.HolsteinD.J.Paddon,editor,Multigrid
– Ruge, Stüben
- 1985
|
|
32
|
Scientific Computing on Vector Computers
– Schonauer
- 1987
|
|
30
|
Algebraic multigrid (AMG): experiences and comparisons
– Stuben
- 1983
|
|
29
|
Convergence Behavior of Generalized Conjugate Gradient Methods
– Weiss
- 1990
|
|
16
|
Hybrid procedures for solving linear systems
– Brezinski, Redivo-Zaglia
- 1994
|
|
14
|
Inadequacy of first-order upwind difference schemes for some recirculating flows
– BRANDT, YAVNEH
- 1991
|
|
14
|
Fast multigrid solver
– Vaněk
- 1994
|
|
14
|
Residual smoothing and peak/plateau behavior in Krylov subspace methods
– Walker
- 1995
|
|
13
|
Minimal residual smoothing in multi-level iterative method
– Zhang
- 1997
|
|
12
|
Acceleration of five-point Red-Black Gauss-Seidel in multigrid for two dimensional Poisson equation
– Zhang
- 1996
|
|
10
|
On Red-Black SOR smoothing in multigrid
– Yavneh
- 1996
|
|
10
|
A cost-effective multigrid projection operator
– Zhang
- 1996
|
|
10
|
Residual scaling techniques in multigrid, I: equivalence proof
– Zhang
- 1997
|
|
10
|
Accelerated multigrid high accuracy solution of the convection-diffusion equation with high Reynolds number
– Zhang
- 1997
|
|
8
|
Steplength optimization and linear multigrid methods
– Reusken
- 1991
|
|
6
|
Numerical study of a multigrid method with four smoothing methods for the incompressible Navier-Stokes equations in general coordinates
– Zeng, Wesseling
- 1994
|
|
