An iterative solution method for linear systems of which the coefficient matrix is a symmetric 𝑀-matrix-Reference-Cited by-同舟云学术

An iterative solution method for linear systems of which the coefficient matrix is a symmetric 𝑀-matrix

Published:1977 Issue:137 Volume:31 Page:148-162
ISSN:0025-5718
Container-title:Mathematics of Computation
language:en
Short-container-title:Math. Comp.

Author:

Meijerink J. A.,van der Vorst H. A.

Abstract

A particular class of regular splittings of not necessarily symmetric M-matrices is proposed. If the matrix is symmetric, this splitting is combined with the conjugate-gradient method to provide a fast iterative solution algorithm. Comparisons have been made with other well-known methods. In all test problems the new combination was faster than the other methods.

Publisher

American Mathematical Society (AMS)

Subject

Applied Mathematics,Computational Mathematics,Algebra and Number Theory

Link

http://www.ams.org/mcom/1977-31-137/S0025-5718-1977-0438681-4/S0025-5718-1977-0438681-4.pdf

Reference9 articles.

1. The conjugate gradient method for linear and nonlinear operator equations;Daniel, James W.;SIAM J. Numer. Anal.,1967

2. Note on 𝑀-matrices;Fan, Ky;Quart. J. Math. Oxford Ser. (2),1960

3. The conjugate-gradient method for solving linear systems;Hestenes, Magnus R.,1956

4. H. S. PRICE & K. H. COATS, "Direct methods in reservoir simulation," Soc. Petroleum Engrs. J., v. 14, 1974, pp. 295-308.

5. The use of conjugate gradients for systems of linear equations possessing “Property A”;Reid, J. K.;SIAM J. Numer. Anal.,1972

Cited by 13 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. GPU implementation of an incomplete Cholesky conjugate gradient solver for a FEM-generated system using full kernel consolidation;Soft Computing;2023-05-07

2. SOR-based alternately linearized implicit iteration method for nonsymmetric algebraic Riccati equations;AIMS Mathematics;2023

3. Parallel implementation of the conjugate gradient method with the IC1 preconditioner based on the use of grid node reordering;Keldysh Institute Preprints;2023

4. MPI+OpenMP methods for implementing the conjugate gradient method with the IC(0) preconditioner based on the use of grid node reordering;Keldysh Institute Preprints;2023

5. MPI+OpenMP implementation of the conjugate gradient method with a factorized preconditioner based on the use of grid node reordering;Keldysh Institute Preprints;2023