Abstract
In this paper, preconditioning of linear algebraic systems with symmetric positive-definite coefficient matrices by deflation is considered. The twofold deflation technique for simultaneously deflating largest s and smallest s eigenvalues using an appropriate deflating subspace of dimension s is suggested. The possibility of using the extreme Ritz vectors of the coefficient matrix for deflation is analyzed. Bibliography: 15 titles.
Similar content being viewed by others
References
P. Concus, G. H. Golub, and D. P. O'Leary, “A generalized conjugate gradient method for the numerical solution of elliptic partial differential equations,” in:Sparse Matrix Computations (J. R. Bunch and D. J. Rose, eds.), Academic Press, New York (1976), pp. 309–332.
T. F. Chan and W. L. Wan, “Analysis of projection methods for solving linear systems with multiple right-hand sides,” Manuscript (1994).
Z. Dostal, “Conjugate gradient method with preconditioning by projector,”Int. J. Comput. Math.,23, 315–323 (1988).
R. A. Horn and C. R. Johnson,Topics in Matrix Analysis, Cambridge, New York (1980).
L. Mansfield, “On the use of deflation to improve the convergence of conjugate gradient iteration,”Commun. Appl. Numer. Meth.,4, 151–156 (1988).
L. Mansfield, “On the conjugate gradient solution of the Schur complement system obtained from domain decomposition,”SIAM J. Numer. Anal.,27, 1612–1620 (1990).
L. Mansfield, “Damped Jacobi preconditioning and coarse grid deflation for conjugate gradient iteration on parallel computers,”SIAM J. Sci. Stat. Comput.,12, 1314–1323 (1991).
R. Nicolaides, “Deflation of conjugate gradients with applications to boundary value problems,”SIAM J. Numer. Anal.,24, 355–365 (1987).
B. N. Parlett,The Symmetric Eigenvalue Problem. Prentice-Hall, Englewood Cliffs, N.J. (1980).
B. N. Parlett, “A new look at the Lanczos algorithm for solving symmetric systems of linear equations,”Linear Algebra Appl.,29, 323–346 (1980).
Y. Saad, “On the Lanczos method for solving symmetric linear systems with several right-hand sides,”Math. Comp.,48, 651–662 (1987).
H. Simon, “The Lanczos algorithm with partial reorthogonalization,”Math. Comp.,42, 115–142 (1984).
G. W. Stewart, “Error and perturbation bounds for subspaces associated with certain eigenvalue problems,”SIAM Rev.,15, No. 4, 727–764 (1973).
A. van der Sluis and H. van der Vorst, “The rate of convergence of conjugate gradients,”Numer. Math.,48, 543–560 (1986).
H. van der Vorst, “An iterative solution method for solvingf(A)x=b, using Krylov subspace information obtained for the symmetric positive definite matrixA,”J. Comp. Appl. Math.,18, 249–263 (1987).
Additional information
Translated fromZapiski Nauchnykh Seminarov POMI, Vol. 229, 1995, pp. 95–152.
Translated by L. Yu. Kolotilina.
Rights and permissions
About this article
Cite this article
Kolotilina, L.Y. Twofold deflation preconditioning of linear algebraic systems. I. Theory. J Math Sci 89, 1652–1689 (1998). https://doi.org/10.1007/BF02355371
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02355371