Asymptotic Convergence of Conjugate Gradient Methods for the Partial Symmetric Eigenproblem

Numerical Linear Algebra with Applications

Volumn 4, Issue 2, 1997, Pages 69-84

  Bergamaschi, Luca ^a   Gambolati, Giuseppe ^a   Pini, Giorgio ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

Conjugate gradient; Eigenpairs; Hessian condition number; Rate of convergence; Rayleigh quotient; Sparse matrices

Indexed keywords

EID: 0031494214     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1099-1506(199703/04)4:2<69::AID-NLA98>3.0.CO;2-F     Document Type: Article

References (29)

1. O. Axelsson. A class of iterative methods for finite element equations. Comp. Methods App. Mech. Eng., 9, 123-137, 1976.
2. K. J. Bathe. Finite Element Procedures in Engineering Analysis. Prentice-Hall, Englewood Cliffs, 1982.
3. K. J. Bathe and E. Wilson. Solution methods for eigenvalue problems in structural dynamics. Int. J. Numer. Methods Eng., 6, 213-226, 1973.
4. L. Bergamaschi, G. Gambolati and G. Pini. Spectral analysis of large finite element problems by optimization methods. J. Shock and Vibr., 1(6), 529-540, 1994.
5. L. Bergamaschi, G. Gambolati and G. Pini. Convergence analysis of conjugate gradient methods for the partial symmetric eigenproblem. Technical report, Dept. of Mathematical Methods for the Applied Sciences, University of Padua, February 1996.
6. J. Cullum and R. A. Willoughby. Lanczos Algorithms for Large Symmetric Eigenvalue Computations, vol. 1. Theory. Birkhäuser, Boston, 1985.
7. T. Ericsson and A. Ruhe. The spectral transformation Lanczos method for the numerical solution of large sparse generalized symmetric eigenvalue problems. Math. Comp., 35, 1251-1268, 1980.
8. D. K. Faddeev and V. N. Faddeeva. Computational Methods of Linear Algebra. Freeman & Co., San Francisco, 1963.
9. G. Gambolati. On time integration of groundwater flow equations by spectral methods. Water Resour. Res., 29(4), 1257-1267, 1993.
10. G. Gambolati. Solution of large scale eigenvalue problems, in Solving Large Scale Problems in Mechanics: The Development and Application of Computational Solution Methods, M. Papadrakakis, editor, pp. 125-156, 1993. John Wiley, New York.
11. G. Gambolati and L. Bergamaschi. Partial eigensolution for transient groundwater flow equations, in ICCMWR IX. Vol. 1: Numerical Methods in Water Resources, T. R. Russell, R. E. Ewing, C. A. Brebbia, W. G. Gray, and G. F. Pinder, editors, pp. 175-192. Computational Mechanics and Elsevier Applied Sciences. Southampton, 1992.
12. G. Gambolati, G. Pini and F. Sartoretto. An improved iterative optimization technique for the leftmost eigenpairs of large symmetric matrices. J. Comp. Phys., 74, 41-60, 1988.
13. G. Gambolati and M. Putti. A comparison of Lanczos and optimization methods in the partial solution of sparse symmetric eigenproblems. Int. j. numer. methods eng., 37, 605-621, 1994.
14. G. Gambolati, F. Sartoretto and P. Florian. An orthogonal accelerated deflation technique for large symmetric eigenproblems. Comp. Methods App. Mech. Eng., 94, 13-23, 1992.
15. M. R. Hestenes and W. Karush. A method of gradients for the calculation of the characteristic roots and vectors of a real symmetric matrix. J. Res. Nat. Bur. Standard, 47, 45-61, 1951.
16. M. R. Hestenes and W. Karush. Solution of AX = λBX. J. Res. Nat. Bur. Standard, 47, 471-478, 1951.
17. H. Hotelling. Analysis of a complex of statistical variables into principal components. J. educ. Psychol., 24, 417-441, 1933.
18. D. S. Kershaw. The incomplete Cholesky-conjugate gradient method for the iterative solution of systems of linear equations. J. Comp. Phys., 26, 43-65, 1978.
19. C. Lanczos. An iteration method for the solution of the eigenvalue problem of linear differential and integral operators. J. Res. Nat. Bur. Standard, 45, 255-282, 1950.
20. J. A. Meijerink and H. A. van der Vorst. An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix. Math. Comp., 31, 148-162, 1977.
21. C. C. Paige. Computational variants of the Lanczos method for the eigenproblem. J. Inst. Math. Applies., 10, 373-381, 1972.
22. B. N. Parlett. The Symmetric Eigenvalue Problem. Prentice-Hall, Englewood Cliffs, NJ, 1980.
23. B. N. Parlett. The software scene in the extraction of eigenvalues from sparse matrices. SIAM J. Sci. Stat. Comput., 5(3), 590-604, 1984.
24. A. M. Perdon and G. Gambolati. Extreme eigenvalues of large sparse matrices by Rayleigh quotient and modified conjugate gradients. Comp. Methods App. Mech. Eng., 56, 251-264, 1986.
25. G. Pini and F. Sartoretto. Vector and parallel codes for large sparse eigenproblems. Supercomputer, 50, 29-39, 1992.
26. A. Ruhe. Computation of eigenvalues and eigenvectors, in Sparse Matrix Techniques, V. A. Barker, editor, pp. 130-184. Springer-Verlag, Berlin, 1977.
27. H. D. Simon. The Lanczos algorithm with partial reorthogonalization. Math. Comp., 42, 115-142, 1984.
28. J. H. Wilkinson. The Algebraic Eigenvalue Problem. Oxford Science Publications-Clarendon Press, Oxford, 1965.
29. M. Zoboli and P. Bassi. The finite element method for anisotropic optical waveguides, in Anisotropic and Nonlinear Optical Waveguides, C. Someda and G. Stegeman, editors, pp. 77-116. Elsevier, Amsterdam, 1992.