Multigrid with inexact minimal residual smoothing acceleration

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 a recent paper (Zhang, to appear). 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.

[1]  William L. Briggs,et al.  A multigrid tutorial , 1987 .

[2]  C. Lanczos.  Solution of Systems of Linear Equations by Minimized Iterations1 , 1952 .

[3]  Homer F. Walker,et al.  Residual smoothing and peak/plateau behavior in Krylov subspace methods , 1995 .

[4]  Murli M. Gupta,et al.  A single cell high order scheme for the convection‐diffusion equation with variable coefficients , 1984 .

[5]  Jun Zhang,et al.  Residual scaling techniques in multigrid, I: Equivalence proof , 1997 .

[6]  Irad Yavneh,et al.  On Red-Black SOR Smoothing in Multigrid , 1996, SIAM J. Sci. Comput..

[7]  Achi Brandt,et al.  Inadequacy of first-order upwind difference schemes for some recirculating flows , 1991 .

[8]  Jun Zhang,et al.  Accelerated multigrid high accuracy solution of the convection-diffusion equation with high Reynolds number , 1997 .

[9]  K. Stüben.  Algebraic multigrid (AMG): experiences and comparisons , 1983 .

[10]  P. Wesseling,et al.  Numerical study of a multigrid method with four smoothing methods for the incompressible Navier-Stokes equations in general coordinates , 1993 .

[11]  Long Chen.  INTRODUCTION TO MULTIGRID METHODS , 2005 .

[12]  D. J. Paddon,et al.  Multigrid Methods for Integral and Differential Equations. , 1987 .

[13]  Rüdiger Weiss,et al.  Convergence behavior of generalized conjugate gradient methods , 1990 .

[14]  Jun Zhang,et al.  Minimal residual smoothing in multi-level iterative method , 1997 .

[15]  C. Brezinski,et al.  Hybrid procedures for solving linear systems , 1994 .

[16]  Roland W. Freund,et al.  A Transpose-Free Quasi-Minimal Residual Algorithm for Non-Hermitian Linear Systems , 1993, SIAM J. Sci. Comput..

[17]  Jun Zhang,et al.  A cost-effective multigrid projection operator , 1996 .

[18]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[19]  P. Vanek.  Fast multigrid solver , 1995 .

[20]  P. M. De Zeeuw,et al.  Matrix-dependent prolongations and restrictions in a blackbox multigrid solver , 1990 .

[21]  Arnold Reusken.  Steplength optimization and linear multigrid methods , 1990 .

[22]  P. Sonneveld.  CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems , 1989 .

[23]  Henk A. van der Vorst,et al.  Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems , 1992, SIAM J. Sci. Comput..

[24]  Willi Schönauer,et al.  Scientific computing on vector computers , 1987, Special topics in supercomputing.

[25]  Homer F. Walker,et al.  Residual Smoothing Techniques for Iterative Methods , 1994, SIAM J. Sci. Comput..

[26]  D. Brandt,et al.  Multi-level adaptive solutions to boundary-value problems math comptr , 1977 .

[27]  Jun Zhang.  Acceleration of five-point red-black Gauss-Seidel in multigrid for Poisson equation , 1996 .

[28]  Achi Brandt,et al.  Accelerated Multigrid Convergence and High-Reynolds Recirculating Flows , 1993, SIAM J. Sci. Comput..

[29]  Wolfgang Hackbusch,et al.  Multi-grid methods and applications , 1985, Springer series in computational mathematics.

[30]  R. Freund,et al.  QMR: a quasi-minimal residual method for non-Hermitian linear systems , 1991 .