Optimal scaling of generalized and polynomial eigenvalue problems

SIAM Journal on Matrix Analysis and Applications

Volumn 30, Issue 4, 2008, Pages 1320-1338

  Betcke, T ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Backward Error; Balancing; Condition number; Polynomial eigenvalue problem; Scaling

Indexed keywords

ARBITRARY DEGREE; BACKWARD ERROR; COMPONENTWISE; CONDITION NUMBER; CONDITION NUMBERS; DIAGONAL SCALING; EIGEN-VALUE; EIGENVALUE PROBLEM; EIGENVALUES; POLYNOMIAL EIGENVALUE PROBLEM; POLYNOMIAL EIGENVALUE PROBLEMS; SCALING; VARIABLE TRANSFORMATION;

NUMBER THEORY; POLYNOMIALS; SWITCHING SYSTEMS;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 70449434867     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/070704769     Document Type: Article

References (19)

1. T. Betcke, N. J. Higham, V. Mehrmann, C. Schröder, and F. Tisseur, NLEVP: A collection of nonlinear eigenvalue problems, MIMS EPrint 2008.40, Manchester Institute of Mathematical Sciences, University of Manchester, 2008.
2. T.-Y. Chen and J. W. Demmel, Balancing sparse matrices for computing eigenvalues, Linear Algebra Appl., 309 (2000), pp. 261-287.
3. H.-Y. Fan, W.-W. Lin, and P. Van Dooren, Normwise scaling of second order polynomial matrices, SIAM J. Matrix Anal. Appl., 26 (2004), pp. 252-256.
4. I. Gohberg, P. Lancaster, and L. Rodman, Matrix Polynomials, Academic Press, New York, 1982.
5. D. J. Higham and N. J. Higham, Structured backward error and condition of generalized eigenvalue problems, SIAM J. Matrix Anal. Appl., 20 (1998), pp. 493-512.
6. N. J. Higham, R.-C. Li, and F. Tisseur, Backward error of polynomial eigenproblems solved by linearization, SIAM J. Matrix Anal. Appl., 29 (2007), pp. 1218-1241.
7. N. J. Higham, D. S. Mackey, and F. Tisseur, The conditioning of linearizations of matrix polynomials, SIAM J. Matrix Anal. Appl., 28 (2006), pp. 1005-1028.
8. N. J. Higham, A survey of componentwise perturbation theory in numerical linear algebra, in Mathematics of Computation 1943-1993: A Half Century of Computational Mathematics, W. Gautschi, ed., Proc. Sympos. Appl. Math. 48, AMS, Providence, RI, 1994, pp. 49-77.
9. N. J. Higham, Accuracy and Stability of Numerical Algorithms, 2nd ed., SIAM, Philadelphia, 2002.
10. D. Kressner, Numerical methods for general and structured eigenvalue problems, Lecture Notes in Comput. Sci. Engrg. 46, Springer-Verlag, Berlin, 2005.
11. D. Lemonnier and P. Van Dooren, Balancing regular matrix pencils, SIAM J. Matrix Anal. Appl., 28 (2006), pp. 253-263.
12. D. S. Mackey, N. Mackey, C. Mehl, and V. Mehrmann, Vector spaces of linearizations for matrix polynomials, SIAM J. Matrix Anal. Appl., 28 (2006), pp. 971-1004.
13. Matrix Market. http://math.nist.gov/MatrixMarket/.
14. E. E. Osborne, On pre-conditioning of matrices, J. ACM, 7 (60), pp. 338-345.
15. B. N. Parlett and C. Reinsch, Balancing a matrix for calculation of eigenvalues and eigenvectors, Numer. Math., 13 (1969), pp. 293-304.
16. F. Tisseur and N. J. Higham, Structured pseudospectra for polynomial eigenvalue problems, with applications, SIAM J. Matrix Anal. Appl., 23 (2001), pp. 187-208.
17. F. Tisseur, Backward error and condition of polynomial eigenvalue problems, Linear Algebra Appl., 309 (2000), pp. 339-361.
18. R. C. Ward, Balancing the generalized eigenvalue problem, SIAM J. Sci. Statist. Comput., 2 (1981), pp. 141-152.
19. D. S. Watkins, A case where balancing is harmful, Electron. Trans. Numer. Anal., 23 (2006), pp. 1-4.