A Lanczos-like reduction of symmetric structured matrices to semiseparable form

Calcolo

Volumn 42, Issue 3-4, 2005, Pages 227-241

  Mastronardi, N ^a,b   Schuermans, M ^c   Van Barel, M ^b   Vandebril, R ^b   Van Huffel, S ^c  

^a CNR   (Italy)

^b KU Leuven   (Belgium)

^c Katholieke Universiteit Leuven   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

% REDUCTIONS; LANCZOS; MATRIX; STRUCTURED-MATRICES; SYMMETRIC MATRICES; SYMMETRICS;

MATRIX ALGEBRA;

EID: 33846366357     PISSN: 00080624     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10092-005-0109-x     Document Type: Article

References (23)

1. 1H magnetic resonance spectra. In: McWhirter, J.G. (ed.): Mathematics in signal processing, III. Oxford: Clarendon 1994, pp. 175-195
2. Eidelman, Y., Gohberg, I.: Inversion formulas and linear complexity algorithm for diagonal plus semiseparable matrices. Comput. Math. Appl. 33(4), 69-79 (1997)
3. Fasino, D., Gemignani, L.: Direct and inverse eigenvalue problems for diagonal-plus-semiseparable matrices. Numer. Algorithms 34, 313-324 (2003)
4. Fasino, D., Mastronardi, N., Van Barel, M.: Fast and stable algorithms for reducing diagonal plus semiseparable matrices to tridiagonal and bidiagonal form. In: Olshevsky, V. (ed.): Fast algorithms for structured matrices: theory and applications. (Contemp. Math. 323). Providence, RI: Amer. Math. Soc. 2003, pp. 105-118
5. Golub, G.H., Van Loan, C.F.: Matrix computations. Third ed. Baltimore: Johns Hopkins University Press 1996
6. Larsen, R.M.: Lanczos bidiagonalization with partial reorthogonalization. DAIMI PB-357. Aarhus: Department of Computer Science, Aarhus University 1998
7. Larsen, R.M.: PROPACK: a software package for the symmetric eigenvalue problem and the singular value problem based on Lanczos tridiagonalization and bidiagonalization with partial reorthogonalization. http://sun.stanford.edu/ ~rmunk/PROPACK/
8. Laudadio, T., Mastronardi, N., Vanhamme, L., Van Hecke, P., Van Huffel, S.: Improved Lanczos algorithms for blackbox MRS data quantitation. J. Magnetic Resonance 157, 292-297 (2002)
9. Laudadio, T., Pels, P., De Lathauwer, L., Van Hecke, P., Van Huffel, S.: Tissue segmentation and classification of MRSI data using canonical correlation analysis. Magnetic Resonance in Medicine. To appear.
10. Mastronardi, N., Chandrasekaran, S., Van Huffel, S.: Fast and stable algorithms for reduction diagonal plus semi-separable matrices to tridiagonal and bidiagonal form. BIT 41, 149-157 (2001)
11. Mastronardi, N., Van Barel, M., Vandebril, R.: Computing the rank revealing factorization of symmetric matrices by the semiseparable reduction. Report TW 418. Leuven: Department of Computer Science, K.U.Leuven 2005
12. Paige, C.C.: The computation of eigenvalues and eigenvectors of very large sparse matrices. PhD thesis. London: University of London 1971
13. Parlett, B.N., Scott, D.S.: The Lanczos algorithm with selective orthogonalization. Math. Comp. 33, 217-238 (1979)
14. Simon, H.D.: The Lanczos algorithm with partial reorthogonalization. Math. Comp. 42, 115-142 (1984)
15. Simon, H.D.: Analysis of the symmetric Lanczos algorithm with reorthogonalization methods. Linear Algebra Appl. 61, 101-131 (1984)
16. Simon, H.D., Zha, H.: Low-rank matrix approximation using the Lanczos bidiagonalization process with applications. SIAM J. Sci. Comput. 21, 2257-2274 (2000)
17. Stewart, G.W.: Matrix algorithms. II. Eigensystems. Philadelphia: SIAM 2001
18. Tufts, D.W., Kumaresan, R.: Estimation of frequencies of multiple sinusoids: making linear prediction perform like maximum likelihood. Proc. IEEE 70, 975-989 (1982)
19. Van Barel, M., Vandebril, R., Mastronardi, N.: An orthogonal similarity reduction of a matrix into semiseparable form. SIAM J. Matrix Anal. Appl. 27, 176-197 (2005)
20. Vandebril, R.: Semiseparable matrices and the symmetric eigenvalue problem. PhD thesis. Leuven: K.U.Leuven 2004
21. Vandebril, R., Van Barel, M., Mastronardi, N.: A QR-method for computing the singular values via semiseparable matrices. Numer. Math. 99, 163-195 (2004)
22. Vandebril, R., Van Barel, M., Mastronardi, N.: A note on the representation and definition of semiseparable matrices. Numer. Linear Algebra Appl. 12, 839-858 (2005)
23. Vandebril, R., Van Camp, E., Van Barel, M., Mastronardi, N.: Orthogonal similarity transformation of asymmetric matrix intoadiagonal-plus-semiseparable one with free choice of the diagonal. Report TW 398. Leuven: Department of Computer Science, K.U.Leuven 2004