×

A new approach for the algebraic multigrid method. (English) Zbl 0802.65040

This paper presents a new approach for the algebraic multigrid (AMG) method, with new algorithms for the interpolation formula, the restriction, and the coarse grid operators. Numerical experiments demonstrate the effectiveness of the proposed new AMG algorithm. A wide range of applications has been achieved to include some non-diagonally dominant matrices for which the standard AMG method fails to converge.
Reviewer: Q.Duan (Lafayette)

MSC:

65F10 Iterative numerical methods for linear systems
65N55 Multigrid methods; domain decomposition for boundary value problems involving PDEs

Software:

ELLPACK
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Brandt A., Algebraic multigrid (AMG) for automatic multigrid solution with application to geodetic computations (1982)
[2] Brandt A., GMD-Studien (1985)
[3] DOI: 10.1016/0096-3003(92)90127-M · Zbl 0766.65025 · doi:10.1016/0096-3003(92)90127-M
[4] Chang, Q. and Wong, Y. S. 1992.Recent Developments in Algebraic Multigrid methods. Proceedings of The Copper Mountain Conference on Iterative methods. 1992.
[5] DOI: 10.1016/0096-3003(88)90122-1 · Zbl 0697.65025 · doi:10.1016/0096-3003(88)90122-1
[6] Rice J. R., Solving Elliptic Problems Using ELLPACK (1985) · Zbl 0562.65064 · doi:10.1007/978-1-4612-5018-0
[7] DOI: 10.1016/0096-3003(86)90109-8 · Zbl 0605.73083 · doi:10.1016/0096-3003(86)90109-8
[8] Ruge J., Multigrid Methods for Integral and Differential Equations (1985)
[9] Ruge J., Multigrid Methods 4 (1987)
[10] DOI: 10.1016/0096-3003(83)90023-1 · Zbl 0533.65064 · doi:10.1016/0096-3003(83)90023-1
[11] Stüben K., model problem analysis and application 962 (1982)
[12] Wong, Y. S. and Chang, Q.Algebraic Multigrid Method in Computational Fluid Dynamics. Proceedings of the Conference of the CFD Society of Canada. 1993. pp.277–288. Philadelphia: SIAM.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.