Académique Documents
Professionnel Documents
Culture Documents
Rappel :
i−1
X
• Pour i = 2, 3, ..., n − 1, on calcule le pivot avec `ii = aii − `ik uki .
k=1 i−1
X
e
• Pour j = i + 1, i + 2, ..., n, on calcule la i colonne de L avec `ji = aji − `jk uki .
k=1
i−1
X
aij − `ik ukj
k=1
• Pour j = i + 1, i + 2, ..., n, on calcule la ie ligne de U avec uij = .
n−1 `ii
X
• Finalement, on calcule `nn avec `nn = ann − `nk ukn .
k=1
On a donc :
1 2 1 4
`22 = a22 − `21 u12 = 0 − (2)(2) = −4 2 -4 4 3
`32 = a32 − `31 u12 = 2 − (4)(2) = −6 →
4 -6 2 1
`42 = a42 − `41 u12 = 1 − (−3)(2) = 7
-3 7 3 2
a23 − `21 u13 4 − (2)(1) 1 2 1 4
u23 = = = −1/2
`22 −4 2 -4 -1/2 5/4
→
a24 − `31 u14 3 − (2)(4)
4 -6 2 1
u24 = = = 5/4
`22 −4 -3 7 3 2
1
`33 = a33 − `31 u13 − `32 u23 = 2 − (4)(1) − (−6)(−1/2)
1 2 1 4
= 2 − 4 − 3 = −5 2 -4 -1/2 5/4
→
4 -6 -5 1
`43 = a43 − `41 u13 − `42 u23 = 3 − (−3)(1) − (7)(−1/2)
-3 7 19/2 2
= 3 + 3 + 7/2 = 19/2
1 2 1 4
a34 − `31 u14 − `32 u24 1 − (4)(4) − (−6)(5/4) 3 2 -4 -1/2 5/4
u34 = = = →
`33 −5 2
4 -6 -5 3/2
-3 7 19/2 2
2
Par la remontée triangulaire, on obtient x4 = 2 et par la suite :
x3 + (3/2)x4 = x3 + 6/2 = 7 ⇒ x3 = 4
1
x2 − (1/2)x3 + (5/4)x4 = x2 − 4/2 + (5/4)2 = − ⇒ x2 = −1/2 + 2 − 5/2 = −1
2
x1 + 2x2 + x3 + 4x4 = x1 − 2 + 4 + 8 = 13 ⇒ x1 = 13 − 10 = 3
T
La solution est donc ~x = 3 −1 4 2 .
3
Numéro 13. La matrice :
1 2 3
A = 2 7 18
4 13 38
possède la décomposition LU suivante (notation compacte, obtenue sans permutation de
lignes) :
1 2 3
2 3 4
4 5 6
En utilisant la méthode de Crout, on a résolu les systèmes A~x = ~b suivants :
T T
-Si ~b = 1 0 0
: ~x = 1,7777 −0,222 22 −0,111 11
T T
-Si ~b = 0 1 0
: ~x = −2,0555 1,4444 −0,277 77
4
Solution
A~
c1 = e~1 A~
c2 = e~2 A~
c3 = e~3
où c~i est la ie colonne de A−1 . On a donc que les deux premières colonnes de A−1 sont
données par
1,7777 −2,0555
−0,222 22 et 1,4444
−0,111 11 −0,277 77
0
Il reste donc à résoudre le système A~ c3 = 0 pour obtenir la troisième colonne !
1
1) On résout premièrement L~y = e~3 :
1 0 0 y1 0
2 3 0 y2 = 0
4 5 6 y3 1
⇒ y1 = 0
2y1 + 3y2 = 0 + 3y2 = 0 ⇒ y2 = 0
4y1 + 5y2 + 6y3 = 0 + 0 + 6y3 = 1 ⇒ y3 = 1/6
5
⇒ x3 = 1/6
x2 + 4x3 = x2 + 4/6 = 0 ⇒ x2 = −2/3
x1 + 2x2 + 3x3 = x1 − 4/3 + 3/6 = 0 ⇒ x1 = 4/3 − 1/2 = 5/6
T
La troisième colonne de A−1 est donc c~3 =
5/6 −2/3 1/6 . En juxtaposant les
trois colonnes trouvées, on obtient :
1,7777 −2,0555 0,833 33
A−1 = −0,222 22 1,4444 −0,666 67
−0,111 11 0,277 77 0,166 67
n
X
−1 −1
d) Par définition, cond∞ (A) = kAk∞ kA k∞ et kA k∞ = max |bij |, où bij est un
1≤i≤n
j=1
élément de la matrice A−1 . Par conséquent, on a que :
kA−1 k∞ = max(4,666 53 , 2,333 29 , 0,555 55) = 4,666 53 et on obtient finalement que
cond∞ (A) = 55 × 4,666 53 = 256,659.
6
Numéro 30. Considérer le système non linéaire :
x21 + x1 + x32 = 9
3x21 x2 − 3x32 =4
par la méthode de Newton, à partir de différents vecteurs de départ :
T T T T
x~0 = 1,2 2,5 ; x~0 = −2 2,5 ; x~0 = −1,2 −2,5 et x~0 = 2 −2,5 . Déter-
miner vers quelle racine la méthode converge, le nombre d’itérations nécessaires et l’ordre de
convergence.
Solution
a) C’est l’intersection de deux cercles : le premier est centré en (1, 0) et de rayon 1 car on
peut l’écrire, en complétant le carré, sous la forme (x1 − 1)2 + x22 = 1. L’autre est aussi
un cercle centré en (0, 0) et de rayon 2. Les deux cercles sont donc tangents au point
(2, 0) (voir la Figure ).
b) On définit premièrement :
~ = −R(~
J(~xi )δx ~ xi )
~ xi ) = f1 (~xi ) f2 (~xi ) T , J(~xi ) est la matrice jacobienne évaluée en ~xi et δx
~ est
où R(~
la correction définie afin d’avoir :
7
f2 (xi1 + δx1 , xi2 + δx2 ) = 0
8
Pour que la convergence soit quadratique, comme c’est habituellement le cas pour la
méthode de Newton, il faudrait que ce ratio ne tende vers 0. Puisque ce n’est pas le
cas, la convergence est linéaire.
d) Afin de trouver des points où la méthode de Newton ne converge pas, on peut par
exemple trouver des points pour lesquels la matrice jacobienne est singulière, c.-à-d. J
n’est pas inversible. On cherche donc les points tels que le déterminant de J est nul.
Soit (x01 , x02 ) l’approximation initiale. On veut alors :
∂f1 0 0 ∂f1 0 0
(x1 , x2 ) (x , x ) 2x01 − 2 2x02
dét J(x1 , x2 ) = ∂x1 ∂x2 1 2 = =0
∂f2 0 0 ∂f2 0 2x01 2x02
(x , x ) (x , x2 )0
∂x1 1 2 ∂x2 1
⇒ −4x02 = 0
⇒ x02 = 0 et x01 = x
Par conséquent, pour tous les points initiaux de la forme (x , 0), la méthode de Newton
est en échec dès la première itération et ne converge donc pas.
9
Numéro 37. On considère le système non linéaire :
x21 + x32 − 2 = 0
x1 x2 − 1 =0
b) On pose :
10
pour chaque itération.
~ = −R(~
On doit ensuite résoudre le système J(~xi )δx ~ On trouve ~x1
~ xi ) pour trouver δx.
~ On obtient finalement que :
et ~x2 en posant ~xi+1 = ~xi + δx.
Première itération :
~ = −R(1, 0)
J(1, 0)δx
2 0 δx1 1+0−2 −1 1
⇒ =− =− =
0 1 δx2 1×0−1 −1 1
d’où l’on tire que (δx1 , δx2 )T = ( 12 , 1)T et donc :
1 1 T T T 3 T
x1 x2 = 1 0 + δx1 δx2 = 2 1
Deuxième itération :
~ = −R( 3 , 1)
J( 32 , 1)δx 2
3 2 δx1 (3/2)2 + 1 − 2 5/4 −5/4
⇒ =− =− =
1 3/2 δx2 (3/2)(1) − 1 1/2 −1/2
d’où l’on tire que (δx1 , δx2 )T = (−0,35 , − 0,1)T et donc :
2 2 T T T T
x1 x2 = 3/2 1 + δx1 δx2 = 1,15 0,9
11