Fast QR factorization of Cauchy-like matrices

Linear Algebra and Its Applications

Volumn 428, Issue 2-3, 2008, Pages 697-711

  Gemignani, Luca ^a   Van Barel, Marc ^b   Delvaux, Steven ^b  

^a UNIVERSITY OF PISA   (Italy)

^b UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Cauchy like matrices; Displacement structured matrices; Inverse eigenvalue problems; Quasiseparable matrices

Indexed keywords

COMPUTATIONAL METHODS; EIGENVALUES AND EIGENFUNCTIONS; FACTORIZATION; INVERSE PROBLEMS; NUMERICAL METHODS; PROBLEM SOLVING;

CAUCHY-LIKE MATRICES; DISPLACEMENT STRUCTURED MATRICES; QR FACTORIZATION; QUASISEPARABLE MATRICES;

MATRIX ALGEBRA;

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

References (27)

1. Arnold M., and Datta B.N. Single-input eigenvalue assignment algorithms: a close look. SIAM J. Matrix Anal. Appl. 19 2 (1998) 444-467 (electronic)
2. D.A. Bini, Y. Eidelman, L. Gemignani, I. Gohberg, Fast QR eigenvalue algorithms for Hessenberg matrices which are rank-one perturbations of unitary matrices, Technical Report 1587, Department of Mathematics, University of Pisa, 2005.
3. Bini D.A., Gemignani L., and Pan V.Y. Fast and stable QR eigenvalue algorithms for generalized companion matrices and secular equations. Numer. Math. 100 3 (2005) 373-408
4. Chandrasekaran S., and Gu M. A fast and stable solver for recursively semi-separable systems of linear equations. Structured Matrices in Mathematics, Computer Science, and Engineering, II (Boulder, CO, 1999). Contemp. Math. vol. 281 (2001), Amer. Math. Soc., Providence, RI 39-53
5. S. Delvaux, L. Gemignani, M. Van Barel, QR-factorization of displacement structured matrices using a rank structured matrix approach, submitted for publication.
6. S. Delvaux, M. Van Barel, A Givens-weight representation for rank structured matrices, Technical Report TW453, Department of Computer Science, Katholieke Universiteit Leuven, 2006.
7. S. Delvaux, M. Van Barel, A QR-based solver for rank structured matrices, Technical Report TW454, Department of Computer Science, Katholieke Universiteit Leuven, 2006.
8. Dewilde P., and van der Veen A.J. Time-Varying Systems and Computations (1998), Kluwer Academic Publishers, Boston, MA
9. Eidelman Y., and Gohberg I. On a new class of structured matrices. Integral Equations Operator Theory 34 3 (1999) 293-324
10. Eidelman Y., and Gohberg I. A modification of the Dewilde-van der Veen method for inversion of finite structured matrices. Linear Algebra Appl. 343-344 (2002) 419-450 Special issue on structured and infinite systems of linear equations
11. Eidelman Y., and Gohberg I. Fast inversion algorithms for a class of structured operator matrices. Linear Algebra Appl. 371 (2003) 153-190
12. Eidelman Y., Gohberg I., and Olshevsky V. The QR iteration method for Hermitian quasiseparable matrices of an arbitrary order. Linear Algebra Appl. 404 (2005) 305-324
13. Fasino D., and Gemignani L. A Lanczos-type algorithm for the QR factorization of regular Cauchy matrices. Numer. Linear Algebra Appl. 9 4 (2002) 305-319
14. Fasino D., and Gemignani L. A Lanczos-type algorithm for the QR factorization of Cauchy-like matrices. Fast Algorithms for Structured Matrices: Theory and Applications (South Hadley, MA, 2001). Contemp. Math. vol. 323 (2003), Amer. Math. Soc., Providence, RI 91-104
15. Fierro R.D., and Hansen P.C. Low-rank revealing UTV decompositions. Numer. Algorithms 15 1 (1997) 37-55
16. Finck T., Heinig G., and Rost K. An inversion formula and fast algorithms for Cauchy-Vandermonde matrices. Linear Algebra Appl. 183 (1993) 179-191
17. K.A. Gallivan, S. Thirumalai, P. Van Dooren, V. Vermaut, High performance algorithms for Toeplitz and block Toeplitz matrices, in: Proceedings of the Fourth Conference of the International Linear Algebra Society (Rotterdam, 1994), vol. 241-243, 1996, pp. 343-388.
18. Gemignani L. Quasiseparable structures of companion pencils under the QZ-algorithm. Calcolo 42 3-4 (2005) 215-226
19. Gill P.E., Golub G.H., Murray W., and Saunders M.A. Methods for modifying matrix factorizations. Math. Comp. 28 (1974) 505-535
20. Gohberg I., Kailath T., and Olshevsky V. Fast Gaussian elimination with partial pivoting for matrices with displacement structure. Math. Comp. 64 212 (1995) 1557-1576
21. Gragg W.B. The QR algorithm for unitary Hessenberg matrices. J. Comput. Appl. Math. 16 (1986) 1-8
22. Hansen P.C., and Yalamov P. Rank-revealing decompositions of symmetric Toeplitz matrices. Structured Matrices in Mathematics, Computer Science, and Engineering, II (Boulder, CO, 1999). Contemp. Math. vol. 281 (2001), Amer. Math. Soc., Providence, RI
23. Heinig G. Inversion of generalized Cauchy matrices and other classes of structured matrices. Linear Algebra for Signal Processing (Minneapolis, MN, 1992). IMA Vol. Math. Appl. vol. 69 (1995), Springer, New York 63-81
24. Laurie D.P. Accurate recovery of recursion coefficients from Gaussian quadrature formulas. J. Comput. Appl. Math. 112 1-2 (1999) 165-180
25. Van Barel M., Fasino D., Gemignani L., and Mastronardi N. Orthogonal rational functions and structured matrices. SIAM J. Matrix Anal. Appl. 26 3 (2005) 810-829 (electronic)
26. Vandebril R., Van Barel M., and Mastronardi N. A QR-method for computing the singular values via semiseparable matrices. Numer. Math. 99 1 (2004) 163-195
27. Vandebril R., Van Barel M., and Mastronardi N. A note on the representation and definition of semiseparable matrices. Numer. Linear Algebra Appl. 12 8 (2005) 839-858