Backward error and condition of polynomial eigenvalue problems

Linear Algebra and Its Applications

Volumn 309, Issue 1-3, 2000, Pages 339-361

  Tisseur, Françoise ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Backward error; Condition number; Generalized eigenvalue problem; Polynomial eigenvalue problem; Quadratic eigenvalue problem

Indexed keywords

EID: 0034403776     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(99)00063-4     Document Type: Article

References (28)

1. Andrew A.L., Eric Chu K.-W., Lancaster P. Derivatives of eigenvalues and eigenvectors of matrix functions. SIAM J. Matrix Anal. Appl. 14(4):1993;903-926.
2. Borri M., Mantegazza P. Efficient solution of quadratic eigenproblems arising in dynamic analysis of structures. Comput. Meth. Appl. Mech. Engrg. 12:1977;19-31.
3. Chen H.C. Partial eigensolution of damped structural systems by Arnoldi's method. Earthquake Engrg. Struct. Dyn. 22:1993;63-74.
4. Clough R.W., Mojtahedi S. Earthquake response analysis considering non-proportional damping. Earthquake Engrg. Struct. Dyn. 4:1976;489-496.
5. Duffin R.J. A minimax theory for overdamped networks. J. Rat. Mech. Anal. 4:1955;221-233.
6. Frayssé V., Toumazou V. A note on the normwise perturbation theory for the regular generalized eigenproblem. Numer. Linear Algebra Appl. 5(1):1998;1-10.
7. Gander W., Golub G.H., Von Matt U. A constrained eigenvalue problem. Linear Algebra and Appl. 114/115:1989;815-839.
8. Golub G.H., Van Loan C.F. Matrix Computations, 3rd ed. 1996;Johns Hopkins University Press, Baltimore, MD.
9. Gudmundsson T., Kenney C., Laub A.J. Scaling of the discrete-time algebraic Riccati equation to enhance stability of the Schur solution method. IEEE Trans. Automat. Control. 37(4):1992;513-518.
10. Guillaume P. Nonlinear eigenproblems. SIAM J. Matrix Anal. Appl. 20(3):1999;575-595.
11. Higham D.J., Higham N.J. Structured backward error and condition of generalized eigenvalue problems. SIAM J. Matrix Anal. Appl. 20(2):1998;493-512.
12. N.J. Higham, The Test Matrix Toolbox for MATLAB (version 3.0), Numerical Analysis Report No. 276, Manchester Centre for Computational Mathematics, Manchester, England, 1995.
13. Kahan W., Parlett B.N., Jiang E. Residual bounds on approximate eigensystems of nonnormal matrices. SIAM J. Numer. Anal. 19(3):1982;470-484.
14. L. Komzsik, Implicit computational solution of generalized quadratic eigenvalue problems, Manuscript, The MacNeal-Schwendler Corporation, 1998.
15. Kublanovskaya V.N. On an approach to the solution of the generalized latent value problem for lambda-matrices. SIAM J. Numer. Anal. 7:1970;532-537.
16. Lancaster P. Lambda-Matrices and Vibrating Systems. 1966;Pergamon Press, Oxford.
17. Moler C.B., Stewart G.W. An algorithm for generalized matrix eigenvalue problems. SIAM J. Numer. Anal. 10(2):1973;241-256.
18. Parlett B.N., Chen H.C. Use of indefinite pencils for computing damped natural modes. Linear Algebra Appl. 140:1990;53-88.
19. Peters G., Wilkinson J.H. Ax=λBx and the generalized eigenproblem SIAM J. Numer. Anal. 7(4):1970;479-492.
20. Rigal J.L., Gaches J. On the compatibility of a given solution with the data of a linear system. J. Assoc. Comput. Mach. 14(3):1967;543-548.
21. Ruhe A. Algorithms for the nonlinear eigenvalue problem. SIAM J. Numer. Anal. 10:1973;674-689.
22. Sleijpen G.L.G., Booten A.G.L., Fokkema D.R., Van der Vorst H.A. Jacobi-Davidson type methods for generalized eigenproblems and polynomial eigenproblems. BIT. 36(3):1996;595-633.
23. Smith H.A., Singh R.K., Sorensen D.C. Formulation and solution of the non-linear, damped eigenvalue problem for skeletal systems. Int. J. Numer. Meth. Engrg. 38:1995;3071-3085.
24. Stewart G.W., Sun J. Matrix Perturbation Theory. 1990;Academic Press, London.
25. Van Dooren P.M., Dewilde P. The eigenstructure of an arbitrary polynomial matrix: Computational aspects. Linear Algebra and Appl. 50:1983;545-579.
26. Veselić K. On optimal linearisations of a quadratic eigenvalue problem. Linear and Multilinear Algebra. 8:1980;253-258.
27. Ward R.C. Balancing the generalized eigenvalue problem. SIAM J. Sci. Stat. Comput. 2(2):1981;141-152.
28. Zheng Z.C., Ren G.X., Wang W.J. A reduction method for large scale unsymmetric eigenvalue problems in structural dynamics. J. Sound and Vibration. 199(2):1997;253-268.