Probl`me e

Dans tout le probl`me, on dsigne par n un entier naturel suprieur ou gal ` 2. e e e e a Mn dsigne lalg`bre des matrices carres dordre n ` coecients complexes. e e e a Pour toute matrice A = (aij ) de Mn , on note (A)ij = aij son coecient dindice (i, j). Dans Mn , on note
T

M la transpose dune matrice M . e

On dsigne par I la matrice identit, et la matrice nulle est note 0. e e e On note Sp (A) lensemble des valeurs propres dune matrice A (son spectre). On note (A) le nombre dni par : (A) = max {|| , Sp (A)} (le rayon spectral de A.) e Les lments de Cn sont identis ` des matrices colonnes ` n lignes. ee l e a a On note Z = (zk ) un lment quelconque de Cn et (Z)k = zk . ee l On dira quune norme sur Mn est matricielle si : (A, B) M2 , (AB) (A)(B). n N (AZ) Pour toute norme N sur Cn , on pose : A Mn , N (A) = sup l . Z=0 N (Z) On admet que N est une norme matricielle sur Mn (dite associe ` N .) e a Par dnition N (A) est donc le rel minimum k tel que pour tout Z de Cn : N (AZ) kN (Z). e e l On rappelle quune suite (uk )k0 dun espace vectoriel E de dimension nie et muni dune norme N converge vers un vecteur u de E si N (uk u) tend vers 0 quand k tend vers +, et que cela ne dpend pas de la norme utilise. e e

Partie I
On rappelle que N est la norme dnie sur Cn par : Z = (zk ), e l
n

N (Z) = max |zk |.

1kn

Pour toute matrice A = (aij ) de Mn , on note (A) = max 1. Prouver que N (A) (A).
n

1in

|aij |.
j=1

2. Soit i un entier tel que (A) =

j=1

|aij |. aik si aik = 0 et zk = 0 sinon. |aik |

On dnit le vecteur Z = (zk ) de Cn par zk = e l A laide de Z, montrer que N (A) = (A).

3. Soit une norme matricielle sur Mn . Montrer que : A Mn , (A) (A). (Indication : utiliser la matrice Z T Z, o` Z est un vecteur bien choisi de Cn .) u l

Jean-Michel.Ferrard @ ac-lyon.fr, 8 mai 2000

Page 1

Partie II
Soient A une matrice de Mn . On veut prouver lquivalence lim Ak = 0 (A) < 1. e
k

Soit un rel strictement positif. e On va dabord montrer lexistence dune norme N sur Cn telle que N (A) (A) + . l 1. Rappeler pourquoi il existe une matrice inversible U de Mn telle que la matrice T dnie e 1 par T = U AU soit triangulaire suprieure. e Dans toute la suite on note T = (tij ). Rappeler la signication de lensemble S = {tii , 1 i n} pour la matrice A.
n

2. Montrer quil existe un rel > 0 tel que : i {1, . . . , n 1}, e

j=i+1

ji |tij | .

3. Avec un tel , soit la matrice diagonale de Mn de coecients diagonaux 1, , . . . , n1 . On note V = U , o` U dsigne la matrice inversible voque ` la question II-1. u e e e a On note lapplication dnie sur Mn par (B) = N (V 1 BV ). e (a) Calculer V 1 AV et prouver que (A) (A) + . (b) Pour tout Z de Cn , on pose N (Z) = N (V 1 Z). l Montrer quon dnit ainsi une norme N sur Cn telle que = N . e l 4. (a) Montrer que lim Ak = 0 (A) < 1.
k

(Indication : utiliser Ak Z, o` Z est un vecteur bien choisi de Cn .) u l (b) Rciproquement, montrer que (A) < 1 lim Ak = 0. e
k

(Indication : en le justiant, utiliser une norme matricielle N telle que N (A) < 1.)

Partie III
1. Soient un lment de [0, 1[ et N une norme sur Cn . ee l Soit f une application -lipschitzienne sur lespace vectoriel norm ( Cn , N ). e l On consid`re une suite (Zk )k0 de Cn telle que Zk+1 = f (Zk ) pour tout k de IN. e l m N (Z1 Z0 ). 1 (b) Montrer que la suite (Zk ) est convergente et que sa limite Z vrie f (Z) = Z. e (a) Montrer que pour tous entiers naturels m et p, N (Zm+p Zm ) (c) Montrer que lapplication f admet un unique point xe. 2. Soient W dans Cn et B dans Mn . Montrer que si (B) < 1 alors il existe un vecteur l X de Cn tel que toutes les suites de vecteurs (Zk )k0 satisfaisant ` Zk+1 = BZk + W l a convergent vers le vecteur X.

Jean-Michel.Ferrard @ ac-lyon.fr, 8 mai 2000

Page 2

3. Soient A une matrice inversible de Mn et soit Y un vecteur de Cn . l Soit M une matrice inversible de Mn . On note F = M 1 et Q = M A. On suppose (F Q) < 1. Utiliser F, Q, Y pour dnir une application f : Cn Cn telle que toute suite (Zk )k0 e l l vriant Zk+l = f (Zk ) converge vers lunique solution du syst`me linaire AX = Y . e e e Pour tout Z de Cn , lexpression de f (Z) en fonction de F, Q, Y, Z utilisera les seules l oprations daddition et de multiplication matricielles : en particulier elle ne fera pas e appel ` linversion matricielle. a Remarque : en pratique, on prend pour M une matrice facile ` inverser, par exemple une a matrice diagonale ` coecients diagonaux non nuls ; ce qui prc`de fournit alors (sous rserve a e e e que la condition (F Q) < 1 soit vrie) une mthode numrique de rsolution approche du e e e e e e syst`me linaire AX = Y . e e

Jean-Michel.Ferrard @ ac-lyon.fr, 8 mai 2000

Page 3

Corrig e
Partie I
1. Soit A = (aij ) un lment de Mn . Soit Z = (zk ) quelconque dans Cn . ee l
n

Posons Y = AZ = (yk ). Pour tout indice i compris entre 1 et n, on a : yi =

n n j=1

aij zj .

On en dduit |yi | e
j=1

|aij | |zj |
j=1

|aij | N (Z) (A)N (Z).

1in

Cest vrai pour tout i de {1, . . . , n}, donc : N (AZ) = max |yi | N (Z)(A). Ce rsultat et la dnition de N (A) donnent N (A) (A). e e 2. Il est clair que N (Z) = 1. Donc dapr`s la question prcdente, N (AZ) (A). e e e
n n

Soit Y = AZ. Avec lindice i voqu par lnonc, yi = e e e e

k=1 1in

aik zk =
k=1

|aik | = (A).

On en dduit N (AZ) = max |yi | (A) et nalement N (AZ) = (A)N (Z). e Ainsi (A) est le rel minimum tel quon ait N (AZ) kN (Z) pour tout Z de Cn . e l
n

Autrement dit N (A) = (A) = max

1in

|aij |.
j=1

3. Soit une valeur propre de A telle que (A) = ||. Soit Z un vecteur propre associ. e M = Z T Z est une matrice non nulle de Mn (son coecient gnral est mij = zi zj ). e e On a (AM ) (A)(M ). Dautre part AM = A Z T Z = Z T Z = M . On en dduit (AM ) = || (M ), puis || (M ) (A)(M ). e Puisque M est non nulle, il vient || (A), cest-`-dire (A) (A). a

Partie II
1. On sait que toute matrice de Mn est trigonalisable. Cela signie prcisment lexistence dune matrice inversible U et dune matrice triangue e laire suprieure T telles que T = U 1 AU . e Les coecients tii sont les valeurs propres de T donc de A : S = {tii , 1 i n} = Sp (A). 2. Pour i {1, . . . , n 1} et x > 0 posons :
n

fi (x) =
j=i+1

xji |tij | = |ti,i+1 | x + |ti,i+2 | x2 + + |ti,n | xni

Lapplication fi est polynmiale et son terme constant est nul : lim fi (x) = 0. o
x0+

Si on pose F = max fi , alors F est positive sur IR et lim F (x) = 0.

1in1 x0+

En particulier il existe > 0 tel que 0 F () < , ce qui est le rsultat attendu. e
Jean-Michel.Ferrard @ ac-lyon.fr, 8 mai 2000 Page 4

3. (a) On a V 1 AV = 1 U 1 AU = 1 T . Soit M une matrice quelconque de Mn : Passer de M ` M revient ` multiplier, pour tout j, la colonne j de M par j1 . a a Passer de M ` 1 M revient ` diviser, pour tout i, la ligne i de M par i1 . a a Le coecient gnral de T = V 1 AV = 1 T est donc tij = 1i j1 tij = ji tij . e e Remarque : tout comme T , la matrice T est triangulaire suprieure. On constate e galement que T et T ont la mme diagonale (tii = tii ). e e
n n

Pour chaque entier i compris entre 1 et n + 1, on a :

j=i+1 n n n

tij =
j=i+1

ji |tij | .

On en dduit e
j=1

tij =
j=i

tij = |tii | +
j=i+1

tij |tii | + (A) + .

Cest vrai pour 1 i n, donc : (A) = N (V 1 AV ) = N (T ) (A) + . (b) Les proprits suivantes sont assez videntes : ee e N (Z + Z ) = N (V 1 Z + V 1 Z ) N (V 1 Z) + N (V 1 Z ) = N (Z) + N (Z ). N (Z) = N (V 1 Z) = || N (V 1 Z) = || N (Z). N (Z) = N (V 1 Z) 0. N (Z) = 0 N (V 1 Z) = 0 V 1 Z = 0 Z = 0.

Lapplication N est donc une norme sur Cn . l n Quand Z parcourt C {0}, Y = V Z fait de mme (car la matrice V est inversible.) l e On en dduit, pour toute matrice B de Mn : e N (V 1 BV Z) N (BV Z) N (BY ) (B) = sup = sup = sup = N (B) N (Z) Z=0 Z=0 N (V Z) Y =0 N (Y ) On a donc trouv une norme N sur Cn telle que = N . e l 4. (a) On suppose donc lim Ak = 0, cest-`-dire lim Ak = 0 pour toute norme sur Mn . a
k k

Si cette norme est associe ` une norme Z Z sur Cn , on a Ak Z Ak e a l Pour tout vecteur Z de Cn , on a donc lim Ak Z = 0. l
k

Z .

Mais si est valeur propre de A et si Z est un vecteur propre associ : Ak Z = k Z. e k On en dduit dans ce cas lim Z = 0 cest-`-dire || < 1 car Z = 0. e a
k

Puisque cela est vrai pour tout de Sp (A), on trouve (A) < 1. (b) Soit = 1 (A) > 0. On sait depuis la question II-3 quil existe une norme matricielle N telle que N (A) < (A) + donc telle que N (A) < 1. La norme matricielle N vrie N (BC) N (B)N (C) pour tous B, C dans Mn . e Par une rcurrence vidente on en dduit N (B k ) (N (B))k pour tout k de IN. e e e Donc avec la matrice A de lnonc, N (Ak ) (N (A))k lim N (Ak ) = 0. e e
k

Ce dernier rsultat signie que lim A = 0 (indpendamment de la norme utilise.) e e e

k

Conclusion : pour toute matrice A de Mn , la suite (Ak ) converge vers 0 si et seulement si les valeurs propres de A sont de module strictement infrieur ` 1. e a

Jean-Michel.Ferrard @ ac-lyon.fr, 8 mai 2000

Page 5

Partie III
m+p1 m+p1

1. (a) On a dabord N (Zm+p Zm ) = N

k=m

(Zk+1 Zk )
k=m

N (Zk+1 Zk ).

Mais pour tout entier k 1 : N (Zk+1 Zk ) = N (f (Zk )f (Zk1 )) N (Zk Zk1 ). Plus gnralement, k 0, on a : N (Zk+1 Zk ) k N (Z1 Z0 ). On en dduit : e e e m+p1 p m 1 N (Zm+p Zm ) k N (Z1 Z0 ) = m N (Z1 Z0 ) N (Z1 Z0 ). 1 1 k=m (b) Puisque 0 < 1, on a lim m N (Z1 Z0 ) = 0. m 1 m m0 Pour tout > 0, il existe donc m0 IN tel que N (Zm+p Zm ) . p0 Cela signie que la suite (Zk ) est de Cauchy dans Cn donc convergente. l Soit Z sa limite. Si on fait tendre k vers + dans Zk+1 = f (Zk ), et en utilisant la continuit de f (lapplication f est mme lipschitzienne) on trouve f (Z) = Z. e e (c) Dapr`s ce qui prc`de, lapplication f admet au moins un point xe Z obtenu comme e e e limite de la suite (Zk ) dnie ` la question prcdente. e a e e Supposons que Z soit aussi un point xe de f , cest-`-dire f (Z ) = Z . a Lingalit N (f (Z ) f (Z)) N (Z Z ) donne alors N (Z Z) N (Z Z ). e e Puisque 0 < 1, ce rsultat implique N (Z Z ) = 0, cest-`-dire Z = Z . e a Lapplication f poss`de donc un unique point xe dans Cn . e l

2. Premi`re mthode (utilisant la question prcdente) : e e e e On munit Mn dune norme matricielle N associe ` une norme N sur Cn . e a l (B) < 1 on peut choisir cette norme matricielle telle que N (B) < 1 (voir II-4-b.) On dnit lapplication f de Cn dans lui-mme par : f (Z) = BZ + W . e l e n Alors, pour tous Z et Z de C : N (f (Z) f (Z )) = N (B(Z Z)) N (B)N (Z Z). l Lapplication f est donc -lipschtizienne, avec = N (B) < 1. La question prcdente montre donc quil existe X dans Cn tel que toute suite (Zk )k0 e e l dnie par Zk+1 = BZk + W converge vers X. e Deuxi`me mthode : e e (B) < 1 1 nest pas valeur propre de B. La matrice I B est donc inversible. Dans ces conditions, X = BX + W (I B)X = W X = (I B)1 W . Lquation X = BX + W admet donc lunique solution X = (I B)1 W . e Avec cette dnition de X, lgalit Zk+1 = BZk +W quivaut ` Zk+1 X = B(Zk X). e e e e a k On trouve alors immdiatement : k N, Zk X = B (Z0 X). e Puisque (B) < 1, il vient lim B k = 0 et donc lim Zk = X.
k k

Ainsi les suites (Zk )k0 dnie par Zk+1 = BZk + W convergent vers X. e 3. AX = Y M X = (M A)X +Y X = M 1 (M A)X +M 1 Y X = F QX +F Y On pose alors, pour tout Z de Cn , f (Z) = F QZ + F Y . l Puisque (F Q) < 1 toutes les suites (Zk ) de Cn dnies par Zk+1 = f (Zk ) vont converger l e vers lunique solution X de lquation f (X) = X, cest-`-dire de lquation AX = Y . e a e
Jean-Michel.Ferrard @ ac-lyon.fr, 8 mai 2000 Page 6