Exercices Crout Corriges Detaille 1

I.
Méthodes directes
Exercices Factorisation LU : Algorithme de CROUT
Exercice 1 : Décomposition LU Sans permutation de lignes
Résoudre les systèmes linéaires suivants par la méthode de décomposition LU de Crout sans
permutation de lignes.
Corrigé Exercice 1
a) [ ]
1. Première colonne de L c’est tout simplement la première colonne de A
[ ]
2. Première ligne de U
Le pivot de la première ligne est 1. On divise donc la première ligne de A par1 :
[ ]
3. Deuxième colonne de L
De la relation (3-3)
Pr. R. SEHAQUI Université Hassan II de Casablanca Faculté des Sciences Aïn Chock Page 1
( )( )
( ) ( )( )
On a maintenant :
[ ]
4. Deuxième ligne de U
De la relation (3-4) on tire :
( )( )
( )
La matrice compacte devient :
[ ]
5. Calcul de
D’après la relation (3-5)
( )( ) ( )( ⁄ ) ⁄
La matrice compacte est donc :
[ ]
La matrice de départ A (maintenant détruite) vérifie aisément :
[ ][ ]
6. Résolution de ⃗ ⃗⃗
La descente triangulaire donne :
( ⁄ )
( )( )
( )
( )( ) ( )( )
( ⁄ )
⃗ ( )
7. Résolution de U ⃗ ⃗
( )( )
( )( ) ( )( )
La solution recherchée est : ⃗ ( )
) ( )
1. Première colonne de L c’est tout simplement la première colonne de A
Pour i = 1, 2,3…,n
( )
Le pivot de la première ligne est 1. On divise donc la première ligne de A par 1 :
De la relation (3-1) :
( )
De la relation (3-2) et (3-3)
Calcul du pivot :
- Pour
( )( )
- pour :
∑
( )( )
( )( )
On a maintenant :
( )
4. Deuxième ième de U
( )( )
( )
( )( )
( )
⁄ ⁄
( )
5. Calcul de
∑
( )( ) ( )( ⁄ )
⁄ ⁄
( )
6. Quatrième ligne de U
( )( ) ( )( ⁄ )
⁄
( )( ) ( )( ⁄ ) ⁄
⁄ ⁄
( )
⁄
⁄
7. De la relation (3-5), on tire :
( )( ) ( )( ⁄ ) ( ⁄ )( ⁄ )
⁄ ⁄
( )
⁄
⁄
La matrice de départ A (maintenant détruite) vérifie aisément :
⁄ ⁄
( ) ( ) ( )
⁄
⁄
8. Résolution de ⃗ ⃗⃗
La descente triangulaire donne :
- Pour
∑ (3-6)
( ⁄ )
( )( )
( )
( )( ) ( )( )
( )
( )( ) ( )( ) ( )( )
( )
On obtient :
⃗ ( )
8. Résolution de U ⃗ ⃗
Remontée triangulaire pour résoudre ⃗⃗ ⃗⃗ ( )
- Pour
∑ (3-7)
( )( )
( ⁄ )( ) ( ⁄ )( )
( )( ) ( )( ) ( )( )
La solution recherchée est : ⃗ ( ) et ⃗ ( )
Exercice 2 : Décomposition LU Avec permutation de lignes
Résoudre le système linéaire suivant par la méthode de décomposition LU de Crout avec

permutation de lignes.
Corrigé Exercice 2
[ ] ⃗⃗ [ ]
Au départ le vecteur permutation ⃗⃗ indique que la numérotation des équations n’a pas été
modifiée.
1. Première colonne de L
Puisqu’il s’agit de première colonne de A, on a :
[ ] ⃗⃗ [ ]
Le vecteur permutation n’a pas été modifié.
Il suffit de diviser cette ligne par le nouveau pivot 1 :
[ ] ⃗⃗ [ ]
De la relation (3-3)
( )( )
( ) ( )( )
On a maintenant :
[ ] ⃗⃗ [ ]
Le vecteur permutation n’a pas été modifié, mais on a un pivot nul ( ) . On effectue
alors l’opération ( ).
On a maintenant :
[ ] ⃗⃗ [ ]
4. Deuxième ligne de U
( )( )
( )
[ ] ⃗⃗ [ ]
1. Calcul de
( )( ) ( )( )
[ ] ⃗⃗ [ ]
C’est-à-dire que la matrice A permutée suivant le vecteur ⃗⃗. On veut maintenant résoudre :
⃗ [ ]
Compte tenu du vecteur ⃗⃗ on résout d’abord :
⃗ [ ]
A noter l’ordre des valeurs dans le membre de droite. La descente triangulaire (laissée en
exercices) donne ⃗ [ ] . Il suffit maintenant d’effectuer la remontée
triangulaire :
⃗ [ ]
Qui nous donne la solution finale : ⃗ [ ] .

Exercice 3
La matrice :
Possède la décomposition LU suivante (notation compacte, obtenue sans permutation de

lignes) :
En utilisant la méthode de Crout résoudre le système linéaire ⃗ ⃗⃗ dans les cas suivants :
a) ⃗⃗ ( )
b) ⃗⃗ ( )
Corrigé Exercice 3
De la matrice compacte
on tire respectivement les matrices L et U :
[ ] [ ]
Résoudre ⃗ ⃗⃗ revient à résoudre ⃗ ⃗⃗
a) Si ⃗⃗ ( )
Descente triangulaire : ⃗ ⃗⃗, donne :
⃗ ( )
Remontée triangulaire : ⃗ ⃗, donne :
( )( )
( )( ) ( )( )
a) La solution recherchée est : Si ⃗⃗ ( ) ⃗ ( )
ou bien ⃗ ( )
On procède de la même manière pour le cas b), on trouve :
b) Si ⃗⃗ ( ) ⃗ ( )
Exercice 4
Une matrice A Possède la décomposition LU suivante (notation compacte, obtenue sans

permutation de lignes) :
En utilisant la décomposition LU, effectuer les opérations suivantes :
a) Calculer ( ).
b) Résoudre le système linéaire ⃗ ⃗⃗ dans le ca suivant :
⃗⃗ ( )
c) Sans calculer , résoudre le système linéaire ⃗ ⃗⃗ pour ⃗⃗ donné à la question (b)

(rappel ⃗ ( ⃗) )
Corrigé Exercice 4
De la matrice compacte
on tire respectivement les matrices L et U :
⁄
[ ] [ ]
a) ( ) ( ) ( )
( )( )( )
b) Résolution du système linéaire ⃗ ⃗⃗ dans le ca suivant : ⃗⃗ ( )
Descente triangulaire : ⃗ ⃗⃗, donne :
⃗ ( )
Remontée triangulaire : ⃗ ⃗, donne :
( ) ( )
( )( )
⃗ ( )
c) On doit résoudre ( ⃗) ⃗⃗. Il suffit de résoudre ⃗⃗ ⃗⃗ et par la suite ⃗ ⃗⃗.

Ces deux systèmes sont ensuite résolus au moyen de la décomposition LU de A.
La résolution de ⃗⃗ ⃗⃗ donne d’près la question(a) précédente : ⃗⃗ ( )
Ensuite on résout le système ⃗ ⃗⃗. Même raisonnement que celui de la question (a). On
obtient finalement : ⃗ ( )

Exercices Crout Corriges Detaille 1

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Exercices Crout Corriges Detaille 1

Transféré par

Droits d'auteur :

Formats disponibles

I.

1. Première colonne de L c’est tout simplement la première colonne de A

Le pivot de la première ligne est 1. On divise donc la première ligne de A par1 :

De la relation (3-4) on tire :

La matrice compacte devient :

D’après la relation (3-5)

La matrice compacte est donc :

La descente triangulaire donne :

La solution recherchée est : ⃗ ( )

1. Première colonne de L c’est tout simplement la première colonne de A

Le pivot de la première ligne est 1. On divise donc la première ligne de A par 1 :

La matrice compacte devient :

De la relation (3-2) et (3-3)

De la relation (3-4) on tire :

La matrice compacte devient :

D’après la relation (3-2)

La matrice compacte est donc :

De la relation (3-4) on tire :

De la relation (3-3) on tire :

La matrice compacte est donc :

7. De la relation (3-5), on tire :

La matrice compacte est donc :

La descente triangulaire donne :

Remontée triangulaire pour résoudre ⃗⃗ ⃗⃗ ( )

La solution recherchée est : ⃗ ( ) et ⃗ ( )

Résoudre le système linéaire suivant par la méthode de décomposition LU de Crout avec

Puisqu’il s’agit de première colonne de A, on a :

Le vecteur permutation n’a pas été modifié.

Il suffit de diviser cette ligne par le nouveau pivot 1 :

De la relation (3-4) on tire :

La matrice compacte devient :

D’après la relation (3-5)

La matrice compacte est donc :

Compte tenu du vecteur ⃗⃗ on résout d’abord :

Qui nous donne la solution finale : ⃗ [ ] .

Possède la décomposition LU suivante (notation compacte, obtenue sans permutation de

on tire respectivement les matrices L et U :

Résoudre ⃗ ⃗⃗ revient à résoudre ⃗ ⃗⃗

Descente triangulaire : ⃗ ⃗⃗, donne :

Remontée triangulaire : ⃗ ⃗, donne :

On procède de la même manière pour le cas b), on trouve :

Une matrice A Possède la décomposition LU suivante (notation compacte, obtenue sans

En utilisant la décomposition LU, effectuer les opérations suivantes :

c) Sans calculer , résoudre le système linéaire ⃗ ⃗⃗ pour ⃗⃗ donné à la question (b)

on tire respectivement les matrices L et U :

Descente triangulaire : ⃗ ⃗⃗, donne :

Remontée triangulaire : ⃗ ⃗, donne :

c) On doit résoudre ( ⃗) ⃗⃗. Il suffit de résoudre ⃗⃗ ⃗⃗ et par la suite ⃗ ⃗⃗.

La résolution de ⃗⃗ ⃗⃗ donne d’près la question(a) précédente : ⃗⃗ ( )

Vous aimerez peut-être aussi