Specialized spectral division algorithms for generalized eigenproblems via the inverse-free iteration

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4699 LNCS, Issue , 2007, Pages 157-166

  Marqués, Mercedes ^a   Quintana Ortí, Enrique S ^a   Quintana Ortí, Gregorio ^a  

^a UNIVERSITAT JAUME I   (Spain)

Author keywords

Generalized eigenproblem; Matrix pencil; Orthogonal transformations; Spectral division

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER ARCHITECTURE; INVERSE PROBLEMS; ITERATIVE METHODS; MATHEMATICAL TRANSFORMATIONS;

COMPUTATIONAL COST; GENERALIZED EIGENPROBLEMS; MATRIX PENCIL; ORTHOGONAL TRANSFORMATIONS; SPECTRAL DIVISION;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 38049012543     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-75755-9_19     Document Type: Conference Paper

References (12)

1. Antoulas, A.C.: Approximation of Large-Scale Dynamical Systems. SIAM Publications, Philadelphia (2005)
2. Bai, Z., Demmel, J., Gu, M.: An inverse free parallel spectral divide and conquer algorithm for nonsymmetric eigenproblems. Numer. Math. 76(3), 279-308 (1997)
3. Benner, P.: Contributions to the Numerical Solution of Algebraic Riccati Equations and Related Eigenvalue Problems. Logos-Verlag, Germany (1997)
4. Braman, K., Byers, R., Mathias, R.: The multishift QR algorithm. Part I: Maintaining well-focused shifts and level 3 performance. SIAM J. Matrix Anal. Appl. 23(4), 929-947 (2002)
5. Braman, K., Byers, R., Mathias, R.: The multishift QR algorithm. SIAM J. Matrix Anal. Appl. 23(4), 948-973 (2002)
6. Kågström, B., Kressner, D.: Multishift variants of the QZ algorithm with aggressive early deflation. SIAM J. Matrix Anal. Appl. 29(1), 199-227 (2006)
7. Malyshev, A.N.: Parallel algorithm for solving some spectral problems of linear algebra. Linear Algebra Appl. 188/189, 489-520 (1993)
8. Moler, C.B., Stewart, G.W.: An algorithm for generalized matrix eigenvalue problems. SIAM J. Numer. Anal. 10, 241-256 (1973)
9. Roberts, J.D.: Linear model reduction and solution of the algebraic Riccati equation by use of the sign function. Internat. J. Control 32, 677-687 (1980)
10. Sima, V.: Algorithms for Linear-Quadratic Optimization, Pure and Applied Mathematics, vol. 200. Marcel Dekker, Inc., New York (1996)
11. Sun, X., Quintana-Orti, E.S.: The generalized Newton iteration for the matrix sign function. SIAM J. Sci. Comput. 24(2), 669-683 (2002)
12. Sun, X., Quintana-Ortí, E.S.: Spectral division methods for block generalized Schur decompositions. Math. Comp. 73, 1827-1847 (2004)