Accuracy assessment for eigencomputations: Variety of backward errors and pseudospectra

Linear Algebra and Its Applications

Volumn 309, Issue 1-3, 2000, Pages 73-83

  Chaitin Chatelin, F ^a   Toumazou, V ^b   Traviesas, E ^a  

^a UNIVERSITÉ DE TOULOUSE   (France)

^b LEGOS   (France)

Author keywords

Backward error; Eigencomputations; Homotopic perturbation; Normwise perturbation; Pseudospectrum; Stability analysis

Indexed keywords

EID: 0034380196     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(99)00144-5     Document Type: Article

References (17)

1. T. Braconnier, A. McCoy, V. Toumazou, Using the field of values for pseudospectra generation, Tech. Rep. TR/PA/97/28, CERFACS, Toulouse, France, 1997.
2. F. Chaitin-Chatelin, V. Frayssé, Lectures on Finite Precision Computations, SIAM, Philadelphia, 1996.
3. F. Chatelin, Spectral Approximation of Linear Operators, Academic Press, New York, 1983.
4. F. Chatelin, Valeurs Propres de Matrices, Masson, Paris, 1988.
5. F. Chatelin, Eigenvalues of Matrices, Wiley, Chichester, 1993 (Enlarged Translation of the French Edition with Masson).
6. Frayssé V., Toumazou V. A note on the normwise perturbation theory for the regular generalized eigenproblem. Ax=λBx J. Numer. Linear Algebra Appl. 5(1):1998;1-10.
7. S. Gratton, Outils théoriques d'analyse du calcul à précision finie, Ph.D. dissertation, Institut National Polytechnique de Toulouse, TH/PA/98/30, CERFACS, June 1998.
8. A. Ilahi, Validation du calcul sur ordinateur: application de la théorie des singularités algébriques, Ph.D. dissertation, Université Toulouse I, TH/PA/98/31, CERFACS, June 1998.
9. V. Simoncini, Non-linear spectral perturbation: a qualitative analysis, Tech. Rep. 1032/1997, IAN-CNR, 1997.
10. Toh K.C., Trefethen L.N. Pseudozeros of polynomials and pseudospectra of companion matrices. Numer. Math. 68:1994;403-425.
11. Toh K.C., Trefethen L.N. Computation of pseudospectra by the Arnoldi iteration. SIAM J. Sci. Comp. 17:1996;1-15.
12. V. Toumazou, Portraits spectraux de matrices: un outil d'analyse de la stabilité, Ph.D. dissertation, Université H. Poincaré, Nancy, TH/PA/96/46, CERFACS, 1996.
13. V. Toumazou, E. Traviesas, Homotopic perturbations for the generalized eigenvalue problem, Tech. Rep. TR/PA/99/14, CERFACS, 1999.
14. E. Traviesas, Conditionnement de la factorisation de Cholesky - Analyse inverse des erreurs pour des problèmes de valeurs propres, June 1996, Rapport de stage de Troisième Année I.U.P. M.I.C.S.S. CERFACS et Université Paul Sabatier, Toulouse, France.
15. L.N. Trefethen, Pseudospectra of matrices, in: D.F. Griffiths, G.A. Watson (Eds.), Numerical Analysis 1991, Longman, Harlow, 1992.
16. L.N. Trefethen, Computation of Pseudospectra, Acta Numerica, 1999, to appear.
17. van der Sluis A. Domain of uncertainty for perturbed operator equations. Comp. 5:1970;312-323.