Twofold deflation preconditioning of linear algebraic systems. I. Theory

Journal of Mathematical Sciences

Volumn 89, Issue 6, 1998, Pages 1652-1689

  Kolotilina, L Yu ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 54649084720     PISSN: 10723374     EISSN: 15738795     Source Type: Journal    
DOI: 10.1007/BF02355371     Document Type: Article

References (15)

1. 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.
2. T. F. Chan and W. L. Wan, "Analysis of projection methods for solving linear systems with multiple right-hand sides," Manuscript (1994).
3. Z. Dostál, "Conjugate gradient method with preconditioning by projector," Int. J. Comput. Math., 23, 315-323 (1988).
4. R. A. Horn and C. R. Johnson, Topics in Matrix Analysis, Cambridge, New York (1980).
5. L. Mansfield, "On the use of deflation to improve the convergence of conjugate gradient iteration," Commun. Appl. Numer. Meth., 4, 151-156 (1988).
6. L. Mansfield, "On the conjugate gradient solution of the Schur complement system obtained from domain decomposition," SIAM J. Numer. Anal., 27, 1612-1620 (1990).
7. 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).
8. R. Nicolaides, "Deflation of conjugate gradients with applications to boundary value problems," SIAM J. Numer. Anal., 24, 355-365 (1987).
9. B. N. Parlett, The Symmetric Eigenvalue Problem. Prentice-Hall, Englewood Cliffs, N.J. (1980).
10. B. N. Parlett, "A new look at the Lanczos algorithm for solving symmetric systems of linear equations," Linear Algebra Appl., 29, 323-346 (1980).
11. Y. Saad, "On the Lanczos method for solving symmetric linear systems with several right-hand sides," Math. Comp., 48, 651-662 (1987).
12. H. Simon, "The Lanczos algorithm with partial reorthogonalization, " Math. Comp., 42, 115-142 (1984).
13. G. W. Stewart, "Error and perturbation bounds for subspaces associated with certain eigenvalue problems," SIAM Rev., 15, No. 4, 727-764 (1973).
14. A. van der Sluis and H. van der Vorst, "The rate of convergence of conjugate gradients," Numer. Math., 48, 543-560 (1986).
15. H. van der Vorst, "An iterative solution method for solving f(A)x = b, using Krylov subspace information obtained for the symmetric positive definite matrix A" J. Comp. Appl. Math., 18, 249-263 (1987).