Académique Documents
Professionnel Documents
Culture Documents
MACS1
1. Montrer que
x ´ y “ M´1 Ax
x
et que
x, Ax
xx x, AM´1 Ax
xy ´ xyy , Ayy y “ xx xy ` xM´1 Ax xy ´ xM´1 Ax
x, Ax x, AM´1 Ax
xy
2. En déduire que
x, Ax
xx x ´ y , pM˚ ` Nqpx
xy ´ xyy , Ayy y “ xx x ´ y qy.
3. Montrer que si A est définie positive alors ρpBq ă 1.
pk`1q pk`1q
x pk`1q “ px1 , x2 , ¨ ¨ ¨ , xpk`1q
n qt
˜ ¸
i´1 n
pk`1q ω ÿ pk`1q
ÿ pkq pkq
avec xi “ bi ´ aij xj ´ aij xj ` p1 ´ ωqxi , @i P v1, nw. (2)
aii j“1 j“i`1
1
1. En écrivant A sous la forme A “ D ´ E ´ F, avec, pour pi, jq P v1, nw2
montrer que (2) s’écrit sous la forme Mx xpk`1q “ Nx xpkq ` b , où l’on précisera les matrices M et N associées. Réécrire
cette relation sous la forme x pk`1q “ Bx
xpkq ` c , où l’on précisera la matrice B et le vecteur c associés.
On note dans la suite Lω “ B la matrice d’itération de la méthode de relaxation.
2. Dans cette question on va montrer que ρpLω q ě |ω ´ 1| pour ω ‰ 0. On note pLω le polynôme caractéristique de Lω .
Il s’écrit sous la forme
pLω pλq “ λn ` αn´1 λn´1 ` ¨ ¨ ¨ ` α1 λ ` α0 .
On note tλi uiPv1,nw les valeurs propres de Lω , c’est-à-dire les racines de pLω .
śn
(a) En utilisant la relation i“1 λi “ p´1qn α0 “ p´1qn pLω p0q, montrer que
n
ź ` ˘
λi “ det p1 ´ ωqIn ` ωD´1 F .
i“1
Exercice 4
Soit A P Mn pRq une matrice inversible telle que ses éléments diagonaux soient tous non nuls et soit b un vecteur de Rn . On
souhaite résoudre le système linéaire Ax
x “ b `en utilisant
˘ la méthode itérative suivante : α étant un réel non nul et le vecteur
x p0q P Rn étant donné, on construit la suite x pkq kPN par la formule de récurrence
où I est la matrice identité et D la matrice diagonale constituée de la diagonale de A (Dii “ Aii , @i P v1, nw).
` ˘
x P Rn , alors x̄
1. Montrer que si la suite x pkq kPN converge vers x̄ x est la solution du système linéaire Ax̄
x “ b.
2. Exprimer les coefficients de la matrice pI ´ αD´1 Aq en fonction des coefficients de A.
3. On suppose que A est à diagonale strictement dominante 1 et que 0 ă α ď 1.
}Axx}8
(a) On rappelle que pour A P Mn pRq, on a }A}8 “ sup .
x‰0 }xx }8
Montrer que
}I ´ αD´1 A}8 ă 1.
(b) Soit } ¨ }s une norme matricielle subordonnée. Montrer que
ρpAq ď }A}s ,
n
ÿ
1. Une matrice A P Mn pRq est dite à diagonale strictement dominante si, |Ai,i | ą |Ai,j |, @i P v1, nw.
j“1
j‰i