Formes normales de perturbations de matrices : étude et calcul exact - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2000

Studies in matrix perturbations : algebraic computation of normal forms

Formes normales de perturbations de matrices : étude et calcul exact

Résumé

This thesis deals with rational normal forms of matrix perturbations and the eigenvalue perturbation problem : the asymptotic behavior of perturbed eigenvalues only depends on a few monomials of the characteristic polynomial and the goal is thus to be able to "recover" these monomials directly from the initial matrix (quasi-generic perturbations) or at least from a similar matrix perturbation (reduced form). Following Moser and Lidskii, we define two reduced forms that are associated with two different families of quasi-generic matrix perturbations. We also extend Lidskii's perturbation theorem in order to give a third reduced form and to provide a complete solution to the problem. Additionally, a Newton diagram interpretation is detailed for each of these results and some Maple functionalities for handling matrix perturbations are described.
Cette thèse étudie les formes normales rationnelles de perturbations de matrices en vue de la résolution du problème de perturbations pour les valeurs propres : le comportement asymptotique des valeurs propres d'une perturbation de matrice pouvant être entièrement décrit à partir de seulement quelques monômes du polynôme caractéristique, il s'agit essentiellement d'arriver à "lire" ces invariants matriciels directement sur la matrice de départ (perturbations quasi-génériques) ou, à défaut, sur une perturbation qui lui soit semblable (forme réduite). Partant des travaux de Moser et de Lidskii, on propose deux premières formes réduites, chacune étant associée à une famille de perturbations quasi-génériques. Des algorithmes de réduction par similitude polynomiale ainsi que les formes normales correspondantes sont également présentés. Enfin, une généralisation d'un théorème de Lidskii indique une troisième forme réduite, pour laquelle le problème de départ est complètement résolu. L'ensemble de ces résultats trouve une interprétation simple avec le polygone de Newton et l'implantation en Maple des algorithmes proposés a permis de développer une première "boîte à outils" pour les perturbations de matrices.
Fichier principal
Vignette du fichier
tel-00006747.pdf (1.44 Mo) Télécharger le fichier

Dates et versions

tel-00006747 , version 1 (24-08-2004)

Identifiants

  • HAL Id : tel-00006747 , version 1

Citer

Claude-Pierre Jeannerod. Formes normales de perturbations de matrices : étude et calcul exact. Modélisation et simulation. Institut National Polytechnique de Grenoble - INPG, 2000. Français. ⟨NNT : ⟩. ⟨tel-00006747⟩
450 Consultations
397 Téléchargements

Partager

Gmail Facebook X LinkedIn More