Comment détecter la multiplicité des valeurs propres?

11

Supposons que A soit une matrice générale clairsemée et que je souhaite calculer les valeurs propres. Je ne sais pas comment détecter la multiplicité des valeurs propres. Pour autant que je sache, pour un cas particulier, trouver les racines polynomiales par la méthode de la matrice compagnon, nous pouvons appliquer RRQR pour détecter la multiplicité des racines.

Willowbrook
la source

Réponses:

9

À proprement parler, le problème du calcul des multiplicités est mal posé, car de petites perturbations arbitraires peuvent modifier les multiplicités (généralement en les réduisant à 1). Cependant, à une certaine approximation, les travaux suivants.

σUNE-σjeB=(UNE-σje)-1σ

Si vous ne pouvez pas vous permettre une factorisation unique, vous pouvez faire des choses similaires avec une méthode de sous-espace direct, mais avec une résolution beaucoup plus faible.

Arnold Neumaier
la source
L'exemple classique est la matrice de Forsythe, qui est la matrice compagnon du polynôme Xn-ε, où εest suffisamment petit. La matrice elle-même n'est pas défectueuse, mais seule une petite perturbation est nécessaire (dans le coin supérieur droit) pour la transformer en un bloc de Jordan, qui est défectueux.
JM