×

Preconditioned conjugate gradients for solving singular systems. (English) Zbl 0659.65031

Sparse singular systems have to be solved for instance with semi-definite Neumann-problems. Such systems \(Ax=b\) with a rank deficiency of one can be solved by fixing a \(x_ i\), deleting the corresponding row and column, adjusting the right hand side and solving the new system with a preconditioned conjugate gradient method. Alternatively one may solve \(Ax=b_ R\) with \(b_ R=b-{\mathcal P}_{N(A)}b\) with the same method, if the kernel N(A) is known explicitly. The author shows, that this method often is faster than the first one. Conditions for the existence of a nonsingular incomplete Cholesky decomposition are given. The results are illustrated by a numerical experiment.
Reviewer: N.Köckler

MSC:

65F10 Iterative numerical methods for linear systems
65F05 Direct numerical methods for linear systems and matrix inversion
65F50 Computational methods for sparse matrices
65N22 Numerical solution of discretized equations for boundary value problems involving PDEs
Full Text: DOI

References:

[1] Axelsson, O.; Barker, V. A., Finite Element Solution of Boundary Value Problems (1984), Academic Press: Academic Press New York · Zbl 0537.65072
[2] Barrett, J. W.; Elliott, C. M., A practical finite element approximation of a semi-definite Neumann problem on a curved domain, Numer. Math., 51, 23-36 (1987) · Zbl 0617.65110
[3] Ciarlet, P. G., The Finite Element Method for Elliptic Problems (1978), North-Holland: North-Holland Amsterdam · Zbl 0445.73043
[4] Fiedler, M.; Pták, V., On matrices with non-positive off-diagonal elements and positive principal minors, Czechoslovakian Math. J., 12, 382-400 (1962) · Zbl 0131.24806
[5] Golub, G. H.; Van Loan, C. F., Matrix Computations (1983), North Oxford Academic: North Oxford Academic Oxford · Zbl 0559.65011
[6] Meijerink, J. A.; Van der Vorst, H. A., An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix, Math. Comput., 31, 148-162 (1977) · Zbl 0349.65020
[7] Meijerink, J. A.; Van der Vorst, H. A., Guidelines for the usage of incomplete decompositions in solving sets of linear systems as they occur in practical problems, J. of Comput. Phys., 44, 134-155 (1981) · Zbl 0472.65028
[8] Van der Sluis, A.; Van der Vorst, H. A., The rate of convergence of conjugate gradients, Numer. Math., 48, 543-560 (1986) · Zbl 0596.65015
[9] Varga, R. S., Matrix Iterative Analysis (1962), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ · Zbl 0133.08602
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.