Gauss-Seidel-type multigrid methods

Journal of Computational Mathematics

Volumn 21, Issue 4, 2003, Pages 421-434

  Huang, Zhao Hui ^a   Chang, Qian Shun ^a  

^a CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Convergence; Gauss Seidel solution; Interpolation formula; Multigrid methods

Indexed keywords

APPROXIMATION THEORY; CONVERGENCE OF NUMERICAL METHODS; LINEAR SYSTEMS; NUMERICAL ANALYSIS;

COMPUTATIONAL TIME; GAUSS SEIDEL SOLUTION; MULTIGRID METHODS;

INTERPOLATION;

EID: 0142168098     PISSN: 02549409     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (14)

1. A. Brandt, S.F. McCormick, and J. Ruge, Algebraic multigrid (AMG) for automatic multigrid solution with application to geodetic computations, Institute for Computational studies: Technical Report, Colorado State University, Fort Collins, Colorado, 1982.
2. A. Brandt, Multigrid techniques: 1984 guide with applications to fluid dynamics, Arbeitspapiere der GMD85, 1984.
3. R. H. Chan, Q. S. Chang and H. W. Sun, Multigrid method for ill-conditioned symmetric toeplitzsystems, SIAM J. Sci. Comput., 19:2 (1998), 516-529.
4. Q. S. Chang and Z. H. Huang, Efficient algebraic multigrid algorithms and their convergence, SIAM J. Sci. Comput., 24:2 (2002), 597-618.
5. Q. S. Chang, S. Q. Ma and G. Y. Lei, Algebraic multigrid for queuing networks, Intern. J. Computer Math., 70 (1999), 539-552.
6. Q. S. Chang and Y. S. Wong, Recent Developments in Algebraic Multigrid Methods, Proceedings of Copper Mountain Conference on Iterative Methods, Colorado, 1(1992).
7. Q. S. Chang, Y. S. Wong and H. Fu, Algebraic Multigrid and Its Application to Euler Equations, Proceedings of Second International Conference on Computational Physics, World Scientific, Singapore, 1993.
8. Q. S. Chang, Y. S. Wong and H. Fu, On the algebraic multigrid methods, Journal of Computational Physics, 125 (1996), 279-292.
9. Z. H. Huang and Q. S. Chang, Multigrid solver based on defect equation, Chinese J. Comput. Phys., 18 (2001), 423-428.
10. Z. H. Huang and Q. S. Chang, The improved algorithm of multigrid interpolation operator, Acta Mathematicae Applicatae Sinica, to appear.
11. W. Z. Huang, Convergence of algebraic multigrid methods for symmetric positive definite matrices with weak diagonal dominance, Appl. Math. Comp., 46 (1991), 145-164.
12. J. Ruge and K. Stuben, Efficient solution of finite difference and finite element equations, in D.J. Paddon and H. Holstein(eds.), Multigrid Methods for Integral and Differential Equations, 1985
13. J. Ruge and K. Stuben, Algebraic Multigrid, in: Multigrid Methods (S.F. McCormick, Ed.), SIAM Philadelphia, 4(1987).
14. K. Stueben and U. Trottenberg, Multigrid Methods: Fundamental Algorithms, Model Problem Analysis and Application, Lecture Notes in Mathematics, Springer-Verlag, New York/Berlin, 960(1982).