A Cholesky LR algorithm for the positive definite symmetric diagonal-plus-semiseparable eigenproblem

Linear Algebra and Its Applications

Volumn 428, Issue 2-3, 2008, Pages 586-599

  Plestenjak, Bor ^a   Van Barel, Marc ^b   Van Camp, Ellen ^b  

^a UNIVERSITY OF LJUBLJANA   (Slovenia)

^b UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Cholesky decomposition; Diagonal plus semiseparable matrix; Laguerre's method; LR algorithm

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; LINEAR SYSTEMS; MATRIX ALGEBRA; NUMERICAL METHODS; PROBLEM SOLVING;

CHOLESKY DECOMPOSITION; DIAGONAL-PLUS-SEMISEPARABLE MATRIX; LAGUERRE'S METHOD; LR ALGORITHM;

ALGORITHMS;

EID: 36048997262     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2007.07.006     Document Type: Article

References (16)

1. Anderson E., Bai Z., Bischof C., Blackford S., Demmel J., Dongarra J., Du Croz J., Greenbaum A., Hammarling S., McKenney A., and Sorensen D. LAPACK User's Guide. third ed. (1999), SIAM, Philadelphia
2. D.A. Bini, L. Gemignani, V. Pan, QR-like algorithms for generalized semiseparable matrices, Tech. Report 1470, Department of Mathematics, University of Pisa, 2003.
3. Chandrasekaran S., and Gu M. A divide and conquer algorithm for the eigendecomposition of symmetric block-diagonal plus semi-separable matrices. Numer. Math. 96 (2004) 723-731
4. Delvaux S., and Van Barel M. Structures preserved by matrix inversion. J. Comput. Appl. Math. 187 (2006) 29-40
5. Fasino D. Rational Krylov matrices and QR-steps on Hermitian diagonal-plus-semiseparable matrices. Numer. Linear Algebra Appl. 12 (2005) 743-754
6. Golub G.H., and Van Loan C.F. Matrix Computations. 3rd ed. (1996), The Johns Hopkins University Press, Baltimore
7. Grad J., and Zakrajšek E. LR algorithm with Laguerre shifts for symmetric tridiagonal matrices. Comput. J. 15 (1972) 268-270
8. Fiedler M., and Vavřín Z. Generalized Hessenberg matrices. Linear Algebra Appl. 380 (2004) 95-105
9. Eidelman Y., and Gohberg I. Fast inversion formulas for diagonal plus semiseparable matrices. Integral Equations and Operator Theory 27 (1997) 156-183
10. Eidelman Y., and Gohberg I. Fast inversion algorithms for a class of block structured matrices. Contemp. Math. 281 (2001) 17-38
11. Mastronardi N., Van Camp E., and Van Barel M. Divide and conquer type algorithms for computing the eigendecomposition of diagonal plus semiseparable matrices. Numer. Algorithms 39 (2005) 379-398
12. Parlett B.N. The symmetric eigenvalue problem. Classics in Applied Mathematics (1980), Prentice-Hall, Englewood Cliffs, NJ
13. E. Van Camp, S. Delvaux, M. Van Barel, R. Vandebril, N. Mastronardi, An implicit QR-algorithm for symmetric diagonal-plus-semiseparable matrices, Report TW 419, Department of Computer Science, K.U.Leuven, Leuven, Belgium, March 2005.
14. Vandebril R., Van Barel M., and Mastronardi N. A note on the representation and definition of semiseparable matrices. Numer. Linear Algebra Appl. 12 (2005) 237-242
15. Vandebril R., Van Camp E., Van Barel M., and Mastronardi N. Orthogonal similarity transformation of a symmetric matrix into a diagonal-plus-semiseparable one with free choice of the diagonal. Numer. Math. 102 (2006) 709-726
16. Wilkinson J. Algebraic eigenvalue problem. Numerical Mathematics and Scientific Computation (1999), Oxford University Press, Oxford