Multigrid with inexact minimal residual smoothing acceleration

Applied Numerical Mathematics

Volumn 24, Issue 4, 1997, Pages 501-512

  Zhang, Jun ^a,b  

^a GEORGE WASHINGTON UNIVERSITY   (United States)

^b University of Minnesota ^*  (United States)

Author keywords

Conjugate gradient type methods; Minimal residual smoothing; Multigrid method; Subspace minimization

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; PROBLEM SOLVING;

CONJUGATE GRADIENT TYPE METHODS; MINIMAL RESIDUAL SMOOTHING (MRS);

ITERATIVE METHODS;

EID: 0031234826     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-9274(97)00010-X     Document Type: Article

References (30)

1. A. Brandt, Multi-level adaptive solution to boundary-value problems, Math. Comp. 31 (1977) 333-396.
2. A. Brandt and I. Yavneh, Inadequacy of first-order upwind difference scheme for some recirculating flows, J. Comput. Phys. 93 (1991) 128-143.
3. A. Brandt and I. Yavneh, Accelerated multigrid convergence and high-Reynolds recirculating flows, SIAM J. Sci. Comput. 14 (1993) 607-626.
4. C. Brezinski and M. Redivo-Zaglia, Hybrid procedures for solving linear systems, Numer. Math. 67 (1994) 1-19.
5. W.L. Briggs, A Multigrid Tutorial (SIAM, Philadelphia, PA, 1987).
6. R.W. Freund and N.M. Nachtigal, QMR: a quasi-minimal residual method for non-Hermitian linear systems, Numer. Math. 60 (1991) 315-339.
7. R.W. Freund, A transpose-free quasi-minimal residual algorithm for non-Hermitian linear systems, SIAM J. Sci. Comput. 14 (1993) 470-482.
8. M.M. Gupta, R.P. Manohar and J.W. Stephenson, A single cell high order scheme for the convection-diffusion equation with variable coefficients, Internat J. Numer. Methods Fluids 4 (1984) 641-651.
9. W. Hackbusch, Multigrid Methods and Applications (Springer, Berlin, 1985).
10. C. Lanczos, Solution of systems of linear equations by minimized iterations, J. Res. Nat. Bur. Stand. 49 (1952) 33-53.
11. A. Reusken, Steplength optimization and linear multigrid methods, Numer. Math. 58 (1991) 819-838.
12. J. Ruge and K. Stüben, Efficient solution of finite difference and finite element equations, in: D.J. Paddon and H. Holstein, eds., Multigrid Methods for Integral and Differential Equations (Clarendon Press, Oxford, 1985) 169-212.
13. Y. Saad and M.H. Schultz, GMRES: a generalized minimal residual method for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput. 7 (1986) 856-869.
14. W. Schönauer, Scientific Computing on Vector Computers (North-Holland, Amsterdam, 1987).
15. P. Sonneveld, CGS, a fast Lanczos-type solver for nonsymmetric linear systems, SIAM J. Sci. Statist. Comput. 10 (1989) 36-52.
16. K. Stüben, Algebraic multigrid (AMG): experience and comparisons, Appl. Math. Comput. 13 (1983) 419-452.
17. P. Vaněk, Fast multigrid solver, Appl. Math. 40 (1995) 1-20.
18. H.A. van der Vorst, BI-CGSTAB: a fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems, SIAM J. Sci. Statist. Comput. 13 (1992) 631-644.
19. H.F. Walker, Residual smoothing and peak/plateau behavior in Krylov subspace methods, Appl. Numer. Math. 19 (1995) 279-286.
20. R. Weiss, Convergence behavior of generalized conjugate gradient methods, Ph.D. Thesis, University of Karlsruhe, Germany (1990).
21. P. Wesseling, An Introduction to Multigrid Methods (Wiley, Chichester, 1992).
22. I. Yavneh, On red-black SOR smoothing in multigrid, SIAM J. Sci. Comput. 17 (1996) 180-192.
23. P.M. de Zeeuw, Matrix-dependent prolongations and restrictions in a blackbox multigrid solver, J. Comput. Appl. Math. 33 (1990) 1-27.
24. S. Zeng and P. Wesseling, Numerical study of a multigrid method with four smoothing methods for the incompressible Navier-Stokes equations in general coordinates, in: P.W. Hemker and P. Wesseling, eds., Contributions to Multigrid (Stichting Mathematisch Centrum, Amsterdam, 1994) 203-218.
25. J. Zhang, Acceleration of five-point red-black Gauss-Seidel in multigrid for two dimensional Poisson equation, Appl. Math. Comput 80 (1996) 73-93.
26. J. Zhang, Minimal residual smoothing in multi-level iterative method, Appl. Math. Comput., to appear.
27. J. Zhang, A cost-effective multigrid projection operator, J. Comput. Appl. Math. 76 (1996) 325-333.
28. J. Zhang, Residual scaling techniques in multigrid, I: equivalence proof, Appl. Math. Comput., to appear.
29. J. Zhang, Accelerated multigrid high accuracy solution of the convection-diffusion equations with high Reynolds number, Numer. Methods Partial Differential Equations 13 (1997) 77-92.
30. L. Zhou and H.F. Walker, Residual smoothing techniques for iterative methods, SIAM J. Sci. Comput. 15 (1994) 297-312.