Chang, Q.; Wong, Y. S. A new approach for the algebraic multigrid method. (English) Zbl 0802.65040 Int. J. Comput. Math. 49, No. 3-4, 197-206 (1993). 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) Cited in 2 Documents MSC: 65F10 Iterative numerical methods for linear systems 65N55 Multigrid methods; domain decomposition for boundary value problems involving PDEs Keywords:large sparse matrix computations; numerical experiments; algebraic multigrid method; algorithms Software:ELLPACK PDFBibTeX XMLCite \textit{Q. Chang} and \textit{Y. S. Wong}, Int. J. Comput. Math. 49, No. 3--4, 197--206 (1993; Zbl 0802.65040) 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.