The dynamics of matrix coupling with an application to krylov methods

  • Authors:
  • Françoise Chaitin-Chatelin

  • Affiliations:
  • Université Toulouse 1 and CERFACS, Toulouse, France

  • Venue:
  • NAA'04 Proceedings of the Third international conference on Numerical Analysis and its Applications
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Given the matrices A and E in Cn×n, we consider, for the family A(t)=A+t(E), t∈C, questions such as i) existence and analyticity of t ↦R(t,z)=(A(t)−zI)−1 , and ii) limit as |t|→ ∞ of σ(A(t)), the spectrum of A(t). The answer depends on the Jordan structure of 0 ∈ σ (E), more precisely on the existence of trivial Jordan blocks (of size 1). The results of the theory of Homotopic Deviation are then used to analyse the convergence of Krylov methods in finite precision.