Acceleration and stabilization properties of minimal residual smoothing technique in multigrid

Applied Mathematics and Computation

Volumn 100, Issue 2-3, 1999, Pages 151-168

  Zhang, Jun ^a  

^a 4 192 EE/CS Building ^*  (United States)

Author keywords

Conjugate gradient type methods; Convergence acceleration; Minimal residual smoothing; Multigrid method; Two level method

Indexed keywords

EID: 0040318638     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0096-3003(98)00029-0     Document Type: Article

References (35)

1. A. Brandt, Multi-level adaptive solution to boundary-value problems, Math. Comput. 31 (1977) 333-396.
2. P. Wesseling, An Introduction to Multigrid Methods, Wiley, Chichester, 1992.
3. M.M. Gupta, J. Kouatchou, J. Zhang, Comparison of second and fourth order discretizations for multigrid Poison solver, J. Comput. Phys. 132 (2) (1997) 226-232.
4. A. Brandt, I. Yavneh, On multigrid solution of high-Reynolds incompressible entering flows, J. Comput. Phys. 101 (1992) 151-164.
5. A. Brandt, I. Yavneh, Accelerated multigrid convergence and high-Reynolds recirculating flows, SIAM J. Sci. Comput. 14 (1993) 607-626.
6. J. Zhang, On convergence and performance of iterative method for fourth-order compact schemes, Numer. Methods Partial Differential Equations 14 (1998) 263-280.
7. A. Brandt, V. Mikulinsky, On recombining iterants in multigrid algorithms and problems with small islands, SIAM J. Sci. Comput. 16 (1995) 20-28.
8. J. Zhang, Multigrid Acceleration Techniques and Applications to the Numerical Solution of Partial Differential Equations, Ph.D. Thesis, The George Washington University, Washington, DC, 1997.
9. J.E. Dendy, Black box multigrid, J. Comput. Phys. 48 (1982) 366-386.
10. J.E. Dendy, Black box multigrid for nonsymmetric problems, Appl. Math. Comput. 13 (1983) 261-283.
11. P.M. de Zeeuw, Matrix-dependent prolongations and restrictions in a blackbox multigrid solver, J. Comput. Appl. Math. 13 (1990) 1-27.
12. A. Reusken, Fourier analysis of a robust multigrid method for convection-diffusion equation, Numer. Math. 71 (1995) 365-398.
13. H.W. Ruge, K. Stüben, Efficient solution of finite different and finite element equations, in: D.J. Paddon, H. Holstein (Eds.), Multigrid Methods for Integral and Differential Equations, Clarendon Press, Oxford, 1985, pp. 169-212.
14. Q.S. Chang, Y.S. Wong, L.Z. Feng, New interpolation formulas of using geometric assumptions in the algebraic multigrid method, Appl. Math. Comput. 50 (2-3) (1992) 233-254.
15. Q.S. Chang, Y.S. Wong, H.Q. Fu, On the algebraic multigrid method, J. Comput. Phys. 125 (1996) 279-292.
16. K. Stüben, Algebraic multigrid (AMG) experiences and comparisons, Appl. Math. Comput. 13 (3-4) (1983) 419-451.
17. Y. Saad, ILUM: a multi-elimination ILU preconditioner for general sparse matrices, SIAM J. Sci. Comput. 17 (4) (1996) 830-847.
18. Y. Saad, M. Sosonkina, J. Zhang, Domain decomposition and multi-level type techniques for general sparse linear systems, Technical Report UMSI 97/244, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 1997.
19. Y. Saad, J. Zhang, BILUM: Block versions of multi-elimination and multi-level ILU preconditioner for general sparse linear systems, Technical Report UMSI 97/126, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 1997.
20. A. Reusken, Steplength optimization and linear multigrid methods, Numer. Math. 58 (1991) 819-838.
21. P. Vaněk, Fast multigrid solver, Appl. Math. 40 (1995) 1-20.
22. J. Zhang, Acceleration of five-point red-black Gauss-Seidel in multigrid for two dimensional Poisson equation, Appl. Math. Comput. 80 (1) (1996) 73-93.
23. J. Zhang, Minimal residual smoothing in multi-level iterative method, Appl. Math. Comput. 84 (1) (1997) 1-25.
24. 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.
25. J. Zhang, Two-grid analysis of minimal residual smoothing as a multigrid acceleration technique, Appl. Math. Comput. 96 (1998) 27-45.
26. L. Zhou, H.F. Walker, Residual smoothing techniques for iterative methods, SIAM J. Sci. Comput. 15 (1994) 297-312.
27. Y. Saad, M.H. Schultz, GMRES: A generalized minimal residual method for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comput. 7 (1986) 856-869.
28. C. Lanczos, Solution of systems of linear equations by minimized iterations, J. Res. Nat. Bur. Stand. 49 (1952) 33-53.
29. P. Sonneveld, CGS, a fast Lanczos-type solver for nonsymmetric linear systems, SIAM J. Sci. Stat. Comput. 10 (1989) 36-52.
30. 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. Stat. Comput. 13 (1992) 631-644.
31. R.W. Freund, N.M. Nachtigal, QMR: a quasi-minimal residual method for non-Hermitian linear systems, Numer. Math. 60 (1991) 315-339.
32. W. Schönauer, Scientific Computing on Vector Computers, North-Holland, Amsterdam, 1987.
33. R. Weiss, Convergence Behavior of Generalized Conjugate Gradient Methods, Ph.D. Thesis, University of Karlsruhe, Germany, 1990.
34. L.A. Hageman, D.M. Young, Applied Iterative Methods, Academic Press, New York, 1981.
35. J. Zhang, Multigrid with inexact minimal residual smoothing acceleration, Appl. Numer. Math. 24 (4) (1997) 501-512.