Outils pour utilisateurs

Outils du site


math:matrices:propres

Différences

Ci-dessous, les différences entre deux révisions de la page.

Lien vers cette vue comparative

Les deux révisions précédentesRévision précédente
Prochaine révision
Révision précédente
math:matrices:propres [2019/03/05 11:03] – [Itérative, algorithme élémentaire] : possibilité de chercher aussi en commençant par la valeur la plus grande rootmath:matrices:propres [2020/04/27 08:05] (Version actuelle) – Conversion de <note> vers <WRAP> root
Ligne 9: Ligne 9:
  
 ====Itérative, algorithme élémentaire==== ====Itérative, algorithme élémentaire====
-Condition : $A$ matrice symétrique, définie positive (pas obligatoire, à tester), valeurs propres distinctes (qu'est-ce que ça change ?).+Condition : $A$ diagonalisable, valeurs propres distinctes
 + 
 +Si une valeur propre est double, il faudra itérer non pas sur un vecteur mais sur un sous espèce (plusieurs vecteurset obtenir ainsi une matrice de covariance. 
 + 
 +<WRAP center round info 60%> 
 +TODO : à détailler. 
 +</WRAP>
  
 ===Méthode basique=== ===Méthode basique===
Ligne 15: Ligne 21:
 $$X^{n+1/2} = (A - μ I)^{-1} X^n$$ $$X^{n+1/2} = (A - μ I)^{-1} X^n$$
  
-avec $μ$ une valeur proche et inférieure de la valeur propre à trouver et $X^0$ une valeur approchée du vecteur propre et $(X^0, \omega)$.+avec $μ$ une valeur proche de la valeur propre à trouver et $X^0$ une valeur approchée du vecteur propre et $(X^0, \omega)$. 
 + 
 +L'algorithme convergera vers $min |\lambda_i - μ|$.
  
 Généralement, on prend $μ$ à 0 pour la recherche de la première valeur propre. Généralement, on prend $μ$ à 0 pour la recherche de la première valeur propre.
math/matrices/propres.1551780187.txt.gz · Dernière modification : 2019/03/05 11:03 de root