See discussions, stats, and author profiles for this publication at: https://www.researchgate.

net/publication/301296584

Méthode de la puissance inverse

Presentation · February 2006

DOI: 10.13140/RG.2.1.4028.7123

CITATIONS READS

0 3,537

1 author:

YASSINE Boulaich
National Center for Energy Sciences and Nuclear Techniques
60 PUBLICATIONS   184 CITATIONS   

SEE PROFILE

Some of the authors of this publication are also working on these related projects:

Safety Analysis of Research Reactors and Related Experiments. View project

nuclear cross sections adjustment View project

All content following this page was uploaded by YASSINE Boulaich on 15 April 2016.

The user has requested enhancement of the downloaded file.

 jeudi 16 février 2006

Physique et Technologie
des Rayonnements

Valeurs propres et vecteurs

propres
Méthode des puissances et des
puissances inverses

Par:Yassine Boulaich

1
 Plan
Rappel sur la méthode des puissances.
Méthode des puissances inverses.
Quotient de Rayleigh ?
Algorithme combiné.
Méthode de déflation.
Application.
 Caractéristiques propres

Définition :
Si A est une matrice de n x n, alors un vecteur non nul x est dit
vecteur propre de A si
Ax=λx
λ est appelé valeur propre de A,
et x vecteur propre de A correspondant à λ.

Si λ>1 Dilatation.
Si 0<λ<1 Contraction.
Si λ<0 Changement de direction.
 Calcul analytique des valeurs propres
et des vecteurs propres

Ax=λx
⇔
(λ Ι − Α) x = 0

Nous avons une solution non nulle ssi

det (λ Ι − Α) = 0 ⇔ Équation caractéristique
de A.

Les valeurs satisfaisant cette équation sont

les valeurs propres de A.
 Méthode des puissances

Supposons que nous cherchions la plus grande valeur propre de

la matrice A (n x n) et que cette matrice possède n vecteurs
linéairement indépendants x1, x2, ..., xn associés respectivement
aux valeurs propres λ1, λ2, ..., λn qui sont dans l’ordre:

La valeur propre λ1 est dite dominante.

 Tout vecteur x de Rn peut donc s’écrire :

puisque les vecteurs propres de A forment une base de Rn .

En multipliant ce vecteur par A, nous obtenons :

Si nous répétons cette opération k fois :

 Or nous avons λi / λ1< 1 pour i ≠ 1

Donc le terme λ1k c1x1 devient dominant dès que k est assez grand.

Dans ce cas nous avons :

en choisissant 2 composantes i, nous obtenons :

Nous obtenons donc la plus grande valeur propre

et son
vecteur propre en même temps.
 Dépassement de la capacité de l’ordinateur
Pour éviter de dépasser les capacités de l’ordinateur (explosion),
nous avons l’intérêt à normaliser les vecteur itérés xk à chaque étape ; nous
pouvons par exemple ramener à λ la plus grande composante
(en valeur absolue) de xk, en appliquant l’algorithme :

où mk est la composante de xk de module maximum.

Dans ces conditions, nous avons finalement, pour k assez grand :

donc

Remarque :
Exemple
 Méthode des puissances inverses

Nous avons : Ax=λx

A-1 A x = A-1 λ x = λ A-1 x
x = λ A-1 x
A-1 x = (1/ λ) x
Pour obtenir la plus petite valeur propre, nous
pouvons donc utiliser la méthode des puissances
sur A-1. C ’est la méthode des puissances inverses.
 La méthode des itérations inverses consiste lorsque la matrice A est
inversible à appliquer l'algorithme de la puissance à A-1.

La méthode des itérations inverses permet donc de trouver la valeur

propre de plus petit module (à condition d'avoir inversé la matrice A).

Remarques :

Si, alors la convergence sera très lente car λ(n-1)/λn

doit être << 1 pour avoir une convergence rapide.

Le choix du vecteur initial influence beaucoup la rapidité de la

convergence. Si le vecteur initial est près du vecteur propre x1
alors les coefficients ci , i ≠ 1, seront petit par rapport à c1.

13
Exemple
 Si on ne connaît qu’une valeur approchée de la valeur propre
comment peut-on remonter au vecteur correspondant?

La méthode des itérations inverses est utile aussi lorsqu'on connaît une
valeur τ approchée d'une valeur propre λ .
On peut alors améliorer τ en utilisant des itérations inverses,
puisqu'alors la matrice B = A - τ I est inversible et possède la plus
petite valeur propre λ − τ (qui est très petit ≈0) comme valeur propre.

On cherche l'inverse de B = A - τ I , puis on pose : y0 = B-1 b

où b est un vecteur aléatoire.
( y0 est alors proche d'un vecteur propre correspondant à λ ≈τ ).
On itère ensuite la procédure.
 Quotient de Rayleigh ?

Un problème aux valeurs propres généralisé est de la forme :

K x = λ M x K symétrique
Le quotient de Rayleigh est défini comme étant, pour x ≠ 0 :

R est extremum en x ≠ 0
(λ , x) est caractéristique propre de A ⇔
R(x) = λ
Cas où x normé => R(x) = xt A x => λ x = A x
 Algorithme combiné
L ’algorithme le plus connu pour trouver une valeur propre
et un vecteur propre correspondant est celui qui combine le
quotient de Rayleigh (ce quotient, défini par R(x) = xt A x,
pour x∈ Rn, donne une valeur propre à partir d’un vecteur
propre) et une itération inverse ( cette itération donne un
vecteur propre à partir d ’une valeur propre).
L ’algorithme est le suivant :
 Conditions de convergence
Test d’arrêt
λ
k +1
−λ k
<= ε x k +1
−x k
<ε
λ k
Comment obtenir les autres valeurs propres ?
Méthode de déflation

a. Calcule de λ1 et x1 par la méthode des puissances.

b. Construire A1 :

c. Appliquer à nouveau la méthode des puissances sur A1

pour obtenir λ2 et x2
Remarque :
A1 possède les mêmes λi que A sauf λ1 = 0

En effet :
Exemple
 Application
Trouver les niveaux d ’énergie : le plus bas et le plus haut
pour un atome d’hydrogène ?
Le niveau situé entre les deux niveaux [-13.71;-13.5] ?
Pour cela il faut d ’abord identifier la matrice de
l ’Hamiltonien dans une base convenable , puis appliquer les
méthodes de puissances et de puissances inverses.
Pour les niveaux d’énergie élevée ?
Pour ces derniers, ils se trouvent recouvrés (quantum
d ’énergie) donc il est plus difficile de séparer
numériquement entre ces niveaux (valeurs propres très
proches).
Convergence très lente. 22
View publication stats

Merci pour votre attention