Quasiseparable structures of companion pencils under the QZ-algorithm

Calcolo

Volumn 42, Issue 3-4, 2005, Pages 215-226

  Gemignani, L ^a  

^a UNIVERSITY OF PISA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ITERATIVE METHODS; MATRIX ALGEBRA;

COMPANION MATRIX; EIGENVALUE ALGORITHMS; INPUT MATRIX; ITERATIVE PROCESS; LINEAR TIME; MATRIX METHODS; POLYNOMIAL ROOT FINDINGS; PROPERTY; QR ITERATIONS; QZ ALGORITHMS;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 33750799671     PISSN: 00080624     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10092-005-0106-0     Document Type: Article

References (28)

1. Aberth, O.: Iteration methods for finding all zeros of a polynomial simultaneously. Math. Comp. 27, 339-344 (1973)
2. Bini, D.A., Daddi, F., Gemignani, L.: On the shifted QR iteration applied to companion matrices. Electron. Trans. Numer. Anal. 18, 137-152 (2004)
3. Bini, D.A., Eidelman, Y., Gemignani, L., Gohberg, I.: Fast QR eigenvalue algorithms for Hessenberg matrices which are rank-one perturbations of unitary matrices. Technical Report 1587. Pisa: Università di Pisa, Dipartimento di Matematica 2005
4. Bini, D.A., Gemignani, L., Pan, V.Y.: Improved initialization of the accelerated and robust QR-like polynomial root-finding. Electron. Trans. Numer. Anal. 17, 195-205 (2004)
5. Bini, D.A., Gemignani, L., Pan, V.Y.: Fast and stable QR eigenvalue algorithms for generalized companion matrices and secular equations. Numer. Math. 100, 373-408 (2005)
6. Dewilde, P., van der Veen, A.-J.: Time-varying systems and computations. Boston, MA: Kluwer 1998
7. Edelman A., Murakami, H.: Polynomial roots from companion matrix eigenvalues. Math. Comp. 64, 763-776 (1995)
8. Eidelman, Y., Gohberg, I.: Inversion formulas and linear complexity algorithm for diagonal plus semiseparable matrices. Comput. Math. Appl. 33(4), 69-79 (1997)
9. Eidelman, Y., Gohberg, I.: On a new class of structured matrices. Integral Equations Operator Theory 34, 293-324 (1999)
10. Eidelman, Y., Gohberg, I.: A modification of the Dewilde-van der Veen method for inversion of finite structured matrices. Linear Algebra Appl. 343-344, 419-450 (2002)
11. Eidelman, Y., Gohberg, I.: Fast inversion algorithms for a class of structured operator matrices. Linear Algebra Appl. 371, 153-190 (2003)
12. Eidelman, Y., Gohberg, I., Olshevsky, V.: The QR iteration method for Hermitian quasiseparable matrices of an arbitrary order. Linear Algebra Appl. 404, 305-324 (2005)
13. Gemignani, L.: A unitary Hessenberg QR-based algorithm via semiseparable matrices. J. Comput. Appl. Math. 184, 505-517 (2005)
14. Golub, G.H., Van Loan, C.F.: Matrix computations. Third ed. Baltimore: John Hopkins University Press 1996
15. Henrici, P.: Applied and computational complex analysis. I. New York: Wiley-Interscience 1974
16. Jenkins, M. A., Traub, J.F.: A three-stage algorithm for real polynomials using quadratic iteration. SIAM J. Numer. Anal. 7, 545-566 (1970)
17. Jónsson, G.F., Vavasis, S.: Solving polynomials with small leading coefficients. SIAM J. Matrix Anal. Appl. 26, 400-414 (2004)
18. Madsen, K., Reid, J.K.: Fortran subroutines for finding polynomial zeros. AERE Report R. 7986. Harwell: Atomic Energy Research Establishment 1975
19. Moler, C.B.: Stewart, G.W.: An algorithm for generalized matrix eigenvalue problems. SIAM J. Numer. Anal. 10, 241-256 (1973)
20. Petković, M.: Iterative methods for simultaneous inclusion of polynomial zeros. (Lecture Notes in Math. 1387) Berlin: Springer 1989
21. Tisseur, F.: Backward stability of the QR algorithm. Publications d'Equipe d'Analyse Numèrique Lyon St. Etienne CNRS no 239. Saint-Etienne: Univ. Jean Monnet de St. Etienne 1996
22. Toh, K.-C., Trefethen, L.N.: Pseudozeros of polynomials and pseudospectra of companion matrices. Numer. Math. 68, 403-425 (1994)
23. Tyrtyshnikov, E.E.: Mosaic ranks for weakly semiseparable matrices. In: Griebel, M. et al. (eds.): Large-scale scientific computations of engineering and environmental problems. II. (Notes Numer. Fluid Mech. 73) Braunschweig: Vieweg 2000, pp 36-41
24. Van Barel, M., Fasino, D., Gemignani, L., Mastronardi, N.: Orthogonal rational functions and structured matrices. SIAM J. Matrix Anal. Appl. 26, 810-829 (2005)
25. Vandebril, R., Van Barel, M., Mastronardi, N.: The Lanczos-Ritz values appearing in an orthogonal similarity reduction of a matrix into semiseparable form. Report TW360. Leuven: K.U. Leuven, Departement Computerwetenschappen 2003
26. 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)
27. Vandebril, R., Van Barel, M., Mastronardi, N.: A QR-method for computing the singular values via semiseparable matrices. Numer. Math. 99, 163-195 (2004)
28. Van Dooren, P., Dewilde, P.: The eigenstructure of an arbitrary polynomial matrix: computational aspects. Linear Algebra Appl. 50, 545-579 (1983)