The dynamics of matrix coupling with an application to krylov methods

Lecture Notes in Computer Science

Volumn 3401, Issue , 2005, Pages 14-24

  Chaitin Chatelin, Françoise ^a  

^a UNIVERSITY OF TOULOUSE CAPITOLE   (France)

Author keywords

Analyticity; Backward analysis; Critical point; Eigenprojection; Frontier point; Jordan structure; Krylov method; Ritz value; Schur complement; Sherman Morrison formula; Singularity

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; EIGENVALUES AND EIGENFUNCTIONS; ESTIMATION;

ANALYTICITY; BACKWARD ANALYSIS; CRITICAL POINT; EIGENPROJECTION; FRONTIER POINT; JORDAN STRUCTURE; RITZ VALUE; SCHUR COMPLEMENT; SHERMAN-MORRISON FORMULA; SINGULARITY;

MATRIX ALGEBRA;

EID: 24144488602     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-31852-1_2     Document Type: Conference Paper

References (21)

1. F. Chatelin. Spectral approximation of linear operators. Academic Press, New York, 1983.
2. F. Chatelin. Valeurs propres de matrices. Masson, Paris, 1988.
3. F. Chatelin. Eigenvalues of matrices. Wiley, Chichester, 1993. Enlarged Translation of the French Publication with Masson.
4. F. Chaitin-Chatelin. About Singularities in Inexact Computing. Technical Report TR/PA/02/106, CERFACS, Toulouse, France, 2002.
5. F. Chaitin-Chatelin. The Arnoldi method in the light of Homotopic Deviation theory. Technical Report TR/PA/03/15, CERFACS, Toulouse, France, 2003.
6. F. Chaitin-Chatelin and V. Frayssé. Lectures on Finite Precision Computation. Publ., Philadelphia, 1996.
7. F. Chaitin-Chatelin and E. Traviesas. Homotopic perturbation - Unfolding the field of singularities of a matrix by a complex parameter: a global geometric approach. Technical Report TR/PA/01/84, CERFACS, 2001.
8. F. Chaitin-Chatelin and E. Traviesas. Qualitative Computing. Technical Report TR/PA/02/58, CERFACS, Toulouse, France, 2002.
9. To appear in Handbook of Computation, B. Einarsson ed., SIAM Philadelphia.
10. F. Chaitin-Chatelin, V. Toumazou, E. Traviesas. Accuracy assessment for eigen-computations: variety of backward errors and pseudospectra. Lin. Alg. App. 309, 73-83, 2000.
11. Also available as Cerfacs Rep. TR/PA/99/03.
12. F. Chaitin-Chatelin and M.B. van Gijzen. Homotopic Deviation theory with an application to computational acoustics. Technical Report TR/PA/04/05, CERFACS, Toulouse, France, 2004.
13. F. Chaitin-Chatelin. Computing beyond analyticity. Matrix Algorithms in In-exact and Uncertain Computing. Technical Report TR/PA/03/110, CERFACS, Toulouse, France, 2003.
14. P. Lancaster, M. Tismenetsky. Theory of Matrices. Academic Press, New York, 1987.
15. F. Chaitin-Chatelin, E. Traviesas and L. Plantié. Understanding Krylov methods in finite precision in Numerical Analysis and Applications, NNA 2000 (L. Vulkov, J. Wasviewski, P. Yalamov eds.), Springer Verlag Lectures Notes in CS, vol. 1988, pp. 187-197, 2000.
16. Also available as Cerfacs Rep. TR/PA/00/40.
17. F. Chaitin-Chatelin. Comprendre les méthodes de Krylov en précision finie : le programme du Groupe Qualitative Computing au CERFACS. Technical Report TR/PA/00/11, CERFACS, Toulouse, France, 2000.
18. F. Chaitin-Chatelin and T. Meškauskas. Inner-outer iterations for mode solver in structural mechanics: application to the Code-Aster. Contract Report FR/PA/02/56, CERFACS, Toulouse, France, 2002.
19. B.N. Parlett. The Symmetric Eigenvalue Problem. Prentice Hall, Englewood Cliffs, 1980.
20. F. Chaitin-Chatelin. The dynamics of matrix coupling with an application to Krylov methods. Technical Report TR/PA/04/29, CERFACS, Toulouse, France, 2004.
21. J. Moro, J.V. Burke and M.L. Overton, On the Lidskii-Lyusternik-Vishik Perturbation Theory for Eigenvalues with Arbitrary Jordan Structure. SIAM J. Matrix Anal. Appl. 18 (1997), pp. 793-817.