Dpartement de Mathmatiques

Universit de Nantes, 2012-2013

Prparation lagrgation
Option calcul scientifique

TP 2 : Mthode de la puissance
Il sagit dune mthode permettant le calcul de la plus grande valeur propre (en module) dune matrice et du vecteur
propre associ.

Le principe

Soit A une matrice de taille n n diagonalisable. On note ses valeurs propres (i )1in que lon suppose distinctes et
ordonnes comme suit :
|1 | > |2 | > > |n |,
les vecteurs propres associs sont nots (ui )1in . Considrons, pour un vecteur initial w0 Rn qui nest pas orthogonal
u1 et tel que kw0 k = 1.
xk
On dfinit la suite (xk )kN Rn par xk = Awk1 et wk =
.
kxk k
Thorme 1. On a les proprits suivantes :

k
1
1. lim
wk est le vecteur propre dominant u1 ,
k+ |1 |
2.

lim kAwk k = |1 |,

k+

xk+1 (j)
= 1 pour 1 i n, si wk (i) 6= 0.
k+ wk (j)


 p+1 k

 , o p est la multiplicit de la valeur propre 1 .
Le facteur de convergence de ces suites est 
1 
3.

lim

Lalgorithme

Donnes :
Initialisation :

Boucle :

Retour :

matrice A, vecteur x0 , tolrance .

w = x0 /kx0 k
x = Aw
old = 1
=0
tant que | old | > faire
old =
w = x/kxk
x = Aw
= kAwk
fin tant que
, w

Exercices

Exercice 1 : Programmation de la mthode

1. crire une fonction [w,lambda,iter] = puissancem(A,x0,tol,itermax) qui
1

 prend en paramtre la matrice A, un vecteur initial x0, une tolrance tol et un nombre ditrations maximal
itermax,
renvoie la valeur propre de plus grand module lambda, le vecteur propre associ w, et le nombre ditrations
iter ncessaires pour obtenir la convergence.

4 14 0
2. Appliquer cette fonction la matrice A = 5 13 0 avec le vecteur initial x0 = (1, 1, 1)T .
1 0 2
3. Valider votre rsultat en utilisant la fonction eig de Matlab ou spec de Scilab.
4. Reprsenter graphiquement la suite (kwk u1 k2 )kN . Comparer la vitesse de convergence la vitesse thorique
de convergence.
Exercice 2 : Ressort
On considre deux blocs, de masse m = 1, relis par des ressorts de raideur k1 = 1, k2 = 2, k3 = 3. Les dplacements
par rapport aux positions aux repos obissent aux quations
x001 (t) = (k1 + k2 )x1 (t) + k2 x2 (t)
x002 (t) = k2 x1 (t) (k3 k2 )x2 (t)
que lon crit sous la forme

x00 (t)



x1 (t)
= Ax(t), avec x(t) =
.
x2 (t)

1. Montrer que si v est vecteur propre de A associ la valeur propre alors x(t) = cos(t)v, avec w =
est une solution de lquation (appele mode propre).

| |,

2. Calculer la plus grande valeur propre et le vecteur propre correspondant de A en utilisant votre fonction puissancem
et reprsenter graphiquement le mode propre.