Sensitivity Analysis of the Lanczos Reduction

Numerical Linear Algebra with Applications

Volumn 6, Issue 1, 1999, Pages 29-50

  Paige, Christopher C ^a   Van Dooren, Paul ^b  

^a MCGILL UNIVERSITY   (Canada)

^b UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

Biorthogonalization; Condition; Krylov subspace; Lanczos reduction; Perturbation analysis; Sensitivity analysis; Tridiagonalization

Indexed keywords

EID: 0033414639     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1099-1506(199901/02)6:1<29::AID-NLA144>3.0.CO;2-I     Document Type: Article

References (19)

1. W. E. Arnoldi. The principle of minimized iterations in the solution of the matrix eigenvalue problem. Quart. Appl. Math., 9, 17-29, 1951.
2. J.-F. Carpraux, S. K. Godunov and S. V. Kuznetsov. Condition number of the Krylov bases and subspaces. Linear Algebra Appl., 248, 137-160, 1996.
3. X.-W. Chang. Perturbation analysis of some matrix factorizations. Ph.D. thesis, Computer Science, McGill University, Montreal, Canada, 1997.
4. C. Davis and W. M. Kahan. The rotation of eigenvectors by a perturbation III. SIAM J. Numer. Anal., 7, 1-46, 1970.
5. P. Feldmann and R. W. Freund. Efficient linear circuit analysis by Padé approximation via the Lanczos process. IEEE Trans. Computer-Aided Design, 14, 639-649, 1995.
6. R. W. Freund and P. Feldmann. Small-signal circuit analysis and sensitivity computations with the PVL algorithm. IEEE Trans. Circuits and Systems-II: Analog Dig. Sig. Processing, 43, 577-585, 1996.
7. R. W. Freund and N. M. Nachtigal. QMR: a quasi-minimal residual method for non-Hermitian linear systems. Numer. Math., 60, 315-339, 1991.
8. K. Gallivan, E. Grimme and P. V. Dooren. Asymptotic waveform evaluation via a Lanczos method. Appl. Math. Lett., 1, 75-80, 1994.
9. G. H. Golub and C. F. V. Loan. Matrix Computations, third edition, The Johns Hopkins University Press, Baltimore, Maryland, 1996.
10. M. R. Hestenes and E. Stiefel. Methods of conjugate gradients for solving linear systems. J. Res. Nat. Bur. Stand., 49, 409-436, 1952.
11. N. J. Higham. A survey of condition number estimation for triangular matrices. SIAM Rev., 29, 575-596, 1987.
12. N. J. Higham. Accuracy and Stability of Numerical Algorithms, SIAM Publications, Philadelphia, PA, 1996.
13. S. V. Kuznetsov. Perturbation bounds of the Krylov bases and associated Hessenberg form. Linear Algebra Appl., 265, 1-28, 1997.
14. C. Lanczos. An iteration method for the solution of the eigenvalue problem of linear differential and integral operators. J. Res. Nat. Bur. Stand., 45, 255-282, 1950.
15. C. Lanczos. Solution of systems of linear equations by minimized iterations. J. Res. Nat. Bur. Stand., 49, 33-53, 1952.
16. B. N. Parlett and J. Le. Forward instability of tridiagonal QR. SIAM J. Matrix Anal. Appl., 14, 279-316, 1993.
17. C. C. Paige and M. A. Saunders. Solution of sparse indefinite systems of linear equations. SIAM J. Numer. Anal., 12, 617-629, 1975.
18. A. van der Sluis. Condition numbers and equilibration of matrices. Numer. Math., 14, 14-23, 1969.
19. J. H. Wilkinson. The Algebraic Eigenvalue Problem. Clarendon Press, Oxford, England, 1965.