Département de Mathématiques www.goodprepa.

tech
Pr. H. Douzi & Pr. A. Bouidi Durée 1h30’
Correction d’examen d’Analyse Numérique
SMA4-SMI4 ; Session de rattrapage Juin 2015

Questions de cours
1. Donner la définition du conditionnement d’une matrice et justifier son utilisation.
Le conditionnement d’une matrice A pour une norme matricielle donnée est le nombre :
Cond( A)  A * A1 . Le conditionnement sert à mesurer la stabilité des solutions d’un
système linéaire Ax  b face à des petites variations des données A et b .
2. Donner la définition des normes matricielles subordonnées , et 
.
A  ai, j 1i, jn on a :
1 2

Pour une matrice

A 1  max  ai, j ; A   max  ai, j ; A 2   ( A* A)

1 j n 1in 1in 1 j n

Problème 1 (Problème linéaire)

On considère le Système linéaire Ax  b avec:
1 1 1 1  4
   
1 1 2 3  3
A b 
2 2 4 4  et  2
   
2 3 3 3 1

1. Expliquer pourquoi A n’admet pas de décomposition LU ?

Deux des déterminant principaux de A sont nuls :
1 1 1
1 1
2   0 ; 3  1 1 2  0
1 1
2 2 4
2. Proposer une permutation des lignes de A afin d’avoir une matrice B qui admet
une décomposition LU.
Si on permute la 2ième et la 4ième ligne dans A on obtient la matrice B avec les
déterminants principaux :
 1 1 1 1
  1 1 1
2 3 3 3 1 1
B    1 ; 3  2 3 3  2 ;
2 2 4 4  ; 1  1  1 ; 2 2 3
 
3 
2 2 4
1 1 2
1 1 1 1
2 3 3 3
4   2 Les déterminants principaux sont non nuls donc la matrice B admet
2 2 4 4
1 1 2 3
une décomposition LU

3. Calculer la décomposition LU de B .
1 0 0 0 1 1 1 1
   
 2 1 0 0 0 1 1 1
M1   M B 
2 0 1 0 1 0 0 2 2
   
 1 0 0 1 0 0 1 2 

1 0 0 0 1 1 1 1
   
0 1 0 0 0 1 1 1
M2   M 2 M1 B  
0 0 0 1 0 0 2 2
   
0 0 1  0  0 0 1 2 
1 00 0 1 1 1 1
   
0 10 0 0 1 1 1
M3   M M M B  U
0 01 0 3 2 1 0 0 2 2
   
0 1/ 2 1
0 0 0 0 1 
 1 0 0 0  1 0 0 0  1 0 0 0  1 0 0 0
     
 2 1 0 0  0 1 0 0  0 1 0 0  2 1 0 0
L  M 3 M 2 M1   M11M 21M 31  
1

2 0 1 0  0 0 1 0  0 0 1 0  2 0 1 0
     
 1 0 0 1  0 0 0 1  0 0 1/ 2 1   1 0 1/ 2 1 

4. Utiliser la décomposition LU pour résoudre le système Bx  b' avec b' la

permutation de ligne utilisée pour A et appliqué sur b .
 4
 
Ly  b' 1
Bx  b'   avec b'   
Ux  y 2
 
 3
  4   11 
   
  7   4
Ly  b'  y    et Ux  y  x   
6 5
   
  4  2 

Problème 2 (Problème non linéaire)

On considère f  C ( I ) une fonction continument dérivable sur un intervalle I et qui
1

admet une racine unique  f '    0

sur I avec la dérivée
On considère la méthode de Steffensen donnée par xn1  g ( xn ) avec :

g ( x)  x 
 f ( x)2
f ( x  f ( x))  f ( x)
f ( x  f ( x))  f ( x)
1. Calculer lim
x f ( x)
f ( x  f ( x))  f ( x) f ( x  h)  f ( x)
lim  lim  f ' ( ) car f  C1 ( I )
x  f ( x ) x h
h0

2. En déduire que g est une méthode de point fixe associée à f.

f ( x  f ( x))  f ( x)
f    0  g ( )    f ( ) lim    f ( ) f ' ( )  
x  f ( x)
3. Calculer lim g' (x) et en déduire l’ordre de convergence de la méthode
x

f ( x)
g ( x)  x  f ( x) * donc
f ( x  f ( x))  f ( x)
/
f ( x)  f ( x) 
g ( x)  1  f ' ( x) *  f ( x) *  
f ( x  f ( x))  f ( x)  f ( x  f ( x))  f ( x) 
/
1  f ( x) 
d’où lim g ' ( x )  1  f ' ( ) *  f ( ) * 
 f ( x  f ( x))  f ( x) 
x  f ' ( )  
4. Quelle est l’avantage de la méthode de Steffensen sur celle de Newton ?