Université Hassan II Casablanca

Faculté des Sciences et Techniques Mohammedia

Département de mathématiques L.S.T.MA
Analyse numérique et approximation

Série 1

Exercice 1
On considère l’équation di↵érentielle
y0 = 2 y
y(0) = 5
1) Vérifier que la solution exacte est y(x) = 5 e2 x .
2) Soit h = n1 , pour i = 0, · · · , n, montrer que les approximations fournies par le
schéma d’Euler peuvent s’écrire yi = 5 (1 + 2 h)i .
3) Représenter graphiquement l’erreur
e(h) = max{|y(xi ) yi | , 0  i  n} en fonction de h, en calculant e(0.005) , e(0.01) , e(0.05) , e(0.1) ,
4) Que pensez-vous de la relation e(h) ⇡ K h, avec K une constante ?
Exercice 2
On considère le problème d’équation di↵érentielle
y0 = 3 y
y(0) = 2
Pour résoudre cette équation numériquement sur l’intervalle [0,1], on se donne,
pour chaque entier n, un pas h = n1 et des noeuds xi = i h , i = 1, · · · , n.
1) Montrer que, pour ce problème, les schémas RK-2 produiront les approximations
yi+1 = yi (1 + 3 h + 4.5 h2 ) , i = 0, · · · , n 1
2) Quelles sont celles fournies par la méthode de Taylor d’ordre 2 ? Expliquer.
3) En déduire que
n
yn = y0 (1 + 3 h + 4.5 h2 )
4) Utiliser le résultat obtenu en 3) pour calculer l’erreur exacte
e(n) = y(1) yn
Etudier le comportement de cette erreur et dites ce que vous en déduisez sur
l’ordre de la méthode.

1
Exercice 3
On considère le problème d’équation di↵érentielle
y” + 3 x y 0 + x2 y = ln(1 + x)
y(0) = 1 y 0 (0) = 0
1) Ecrire cette équation du second ordre sous la forme d’un système d’équations du
premier ordre.
2) Ecrire l’algorithme de RK-2 pour un système d’équations du premier ordre.
3) Pour résoudre le système, on choisit h = 0.25. Quelles seront les trois approxi-
mations de y(xi ) , i = 1, 2, 3 fournies par la méthode obtenue en 2).

2
Université Hassan II Casablanca
Faculté des Sciences et Techniques Mohammedia
Département de mathématiques L.S.T.MA
Analyse numérique et approximation

Série 2

Exercice 1
On considère les données suivantes issues d’un relevé expérimental :

xi -2 -1 0 1 2
yi 0.5 0.5 2 3.5 3.5

On désire modéliser la relation entre x et y par la fonction linéaire suivante

(droite)
y(x) = a x + b
1/ Trouver les valeurs de a et b rendant minimale la quantité

(y(xi ) − yi )2
X

2/ Calculer la valeur de l’erreur.

Exercice 2
Soient les points x0 = −1 , x1 = − 12 , x2 = 0 , x3 = 12 , x4 = 1
Trouver le polynôme P ∗ ∈ P2 qui réalise le minimum suivant :
4 2
X |xi |
min ( −P (x i ))
i=0 1 + x2i

où P2 est l’ensemble des polynômes de degré inférieur ou égal à 2.

Exercice 3
A partir des trois points expérimentaux suivants :

xi 0 1 2
yi 1 3 7
q
Déterminer la fonction d’ajustement f de la forme f (x) = a |x − 1| + b x2 par la
méthode des moindres carrés.

1
Université Hassan II
F.S.T Mohammedia
Département de mathématiques M.I.P
Analyse numérique

Série 5

Exercice 1
Résoudre par élimination de Gauss, le système linéaire
     
1 2 6 x1 23
 4 8 −1   x2  =  17 
     

−2 3 2 x3 10

Pourrait-on le résoudre par factorisation L U ?

Exercice 2
 
0 3 0
 1 2 0  sous la forme :
Peut-on factoriser A =  

3 5 2
   
l1 0 0 1 u1 u2
A= l
 2 3l 0  
  0 1 u3 ?
l4 l5 l6 0 0 1

Si oui, effectuer la factorisation, sinon écrivez A = P B où P est une matrice de

permutation et B une matrice que l’on peut factoriser. Ceci fait, factoriser B puis
utiliser la factorisation résultante de A pour résoudre
   
x1 1
A  x2  =  0 
   

x3 1

Exercice 3
Montrer que calculer l’inverse de

4 2 0 0
 
 2 5 6 0 
A= 
0 6 18 3
 
 
0 0 3 5

c’est équivalent à résoudre 4 systèmes linéaires A x = b

où b = (1, 0, 0, 0)t , b = (0, 1, 0, 0)t , b = (0, 0, 1, 0)t , b = (0, 0, 0, 1)t .
Proposer ensuite une façon de résoudre ces 4 systèmes qui soit très économique.

1
Exercice 4
Trouver une factorisation de Crout de la matrice
 
2 3 0 0 0
4 7 3 0 0
 
 
 
A= 
 0 4 7 3 0 


 0 0 4 7 3 

0 0 0 4 7

puis utiliser la pour calculer det(A)

Exercice 5
Vérifier que la matrice A est définie positive

1 2 0 0
 
 2 5 −3 0 
A=
 
0 −3 10 2

 
0 0 2 5

Calculer ensuite une factorisation L Lt de A. Utiliser cette dernière pour résoudre

le système
1
 
 2 
Ax =  .
 
 0 
0

Exercice 6
On considère la matrice
1 1 1 1
 
1 2 3 4 5
 1 1 1 1 1 
2 3 4 5 6
 
1 1 1 1 1
 
A= 
 3 4 5 6 7


 1 1 1 1 1 
 4 5 6 7 8 
1 1 1 1 1
5 6 7 8 9

et les vecteurs
   
0.7678547359 0.7578547359
0.4457910608 0.5457910608
   
   
   
x= 
 0.3215782952 
 , y= 
 0.2215782952 


 0.2534389440 


 0.2434389440 

0.2098226366 0.2088226366

Calculer le produit b = A x en arithmétique exacte puis le résidu A y−b. Déduisez-en

une estimation du conditionnement de A.

2
Université Hassan II-Casablanca
Faculté des Sciences et Techniques-Mohammedia
Département de mathématiques LST MA

Méthodes itératives

Série 4

Exercice 1

On considère le système
! ! !
1 2 x1 3
= (∗)
2 1 x2 3
(0)
! !
x1 0
(a) Posant (0) = , faites quelques itérations de Gauss-Seidel pour
x2 0
vérifier que l’algorithme diverge.

(b) Proposer une modification

! simple du système (*) qui conduisait à la conver-
0
gence à partir de . Vérifier en itérant jusqu’à ce que ~x(k) − ~x ≤ 10−1 .

0 ∞

Exercice 2

On considère le système linéaire Ax = b avec

   
4 −1 0 2
A =  −1 4 −1 

 et b =  4 


0 −1 4 10

1. Ecrire les méthodes de Jacobi et de Gauss-Seidel pour le système linéaire Ax = b.

2. Calculer les vecteurs x(1) obtenus après la première itération des méthodes de
t
Jacobi et de Gauss-Seidel, à partir du vecteur initial x(0) = ( 21 , 12 , 21 ) .
3. Etudier la convergence de la méthode de Jacobi et de Gauss-Seidel pour la
matrice A.
4. Vérifier que les rayons spectraux des matrices d’itération vérifient ρ(BGS ) =
(ρ(BJ ))2 où ρ(BGS ) et ρ(BJ ) sont respectivement les matrices d’itération associées
à la méthode de Gauss-Seidel et de Jacobi.
Quelle est la méthode avec la vitesse de convergence la plus rapide ?

1
Exercice 3

On considère le système d’équations linéaires



 x2 − 2 x3 = 2
3 x1 + x2 − x3 = −2
x1 − 4 x2 − 2 x 3 = 1



1. Peut-on utiliser la méthode de Jacobi pour résoudre ce système ?

Sinon, arranger les équations ou les inconnues pour qu’on puisse appliquer cette
méthode en étant assuré de la convergence.
2. Calculer, pour cette méthode, les deux premiers itérés en prenant comme ap-
(0) (0) (0)
proximation initiale (x1 , x2 , x3 ) = (0, 0, 0).

Exercice 4
Considérons le système non linéaire

3 x + cos y = 1

cos x + 3 y = 4
(a) A l’aide d’un graphique, montrer que le système admet une solution unique.

(b) Utiliser la méthode de Newton pour approcher cette solution. On prendra

x = 0 et y = 0 comme approximation initiale. On devra arrêter les calculs lorsque

|xk+1 − xk | ≺ 10−2 et |yk+1 − yk | ≺ 10−2

Le critère d’arrêt étant satisfait, le point (xk+1 , yk+1 ) correspondra à la solution
recherchée.

(c) Ecrire la matrice jacobienne du système de la question (b).

Evaluer cette matrice au point (0,0) puis calculer les trois premiers itérés de la
méthode quasi-Newton obtenus sans mettre la matrice à jour.