Compte-rendu final

Analyse numérique 1

Elaboré par :
Mohammed FADLOUALLAH
Section B / Groupe B2
CNE : N147029500
Encadré par :
Pr. Khadija ZAHARI
 TP1 : Solutions numérique de 𝑓𝑓(𝑥𝑥) = 0
Exercice 1 : Méthode de dichotomie (ou de bissection)

1.

D’après le graphe de f(x)=x²−2, les deux solution 𝛼𝛼1 , 𝛼𝛼2 ∈ [−2, 2]

2.

3.
Si α est une racine séparée dans [a,b], la méthode de dichotomie utilise la condition
f(a)f(b)<0 :
𝑎𝑎+𝑏𝑏
Soit m= le milieu de [a,b], le racine α est dans l’un des intervalles [a,m] , [m,a]
2
pour savoir lequel il faut former le produit f(a)f(m).
Si f(a)f(m)<0 ⇒ α ∈ [a, m]. On pose b=m
Si f(a)f(m)>0 ⇒ α ∈ [m, b]. On pose a=m
Cette méthode génère une suite (𝑥𝑥𝑛𝑛 ) qui converge vers la racine α.
1
Test d’arrêt:
Pour une valeur de 𝑥𝑥𝑛𝑛 , soit une valeur approché α à ε>0 près, il suffit de vérifier:
𝑏𝑏−𝑎𝑎
|α−𝑥𝑥𝑛𝑛 |≤ 𝑛𝑛+1 < ε , ce qui permet de calculer à l’avance le nombre d’itération (n ∈ ℕ)
2
assurant la précision de α.
𝑏𝑏−𝑎𝑎 𝑏𝑏−𝑎𝑎 𝑏𝑏−𝑎𝑎 log(𝑏𝑏−𝑎𝑎)−log(𝜀𝜀)
≤ ε ⇒ ≤ 2𝑛𝑛+1 ⇒ log � � ≤ (n + 1) log 2 ⇒ 𝑛𝑛 ≥ −1
2𝑛𝑛+1 ε 𝜀𝜀 log 2

4.
La solution positive de f(x)=0 se trouve dans l’intérvale [0,2] (voir le graphe).

Comparant avec la valeur exacte, on a bien 6 chiffres significatifs.

2
5.

La méthode de dichotomie a besoin de 20 itérations pour trouver une valeur approché de α

à 10−6 𝑝𝑝𝑝𝑝è𝑠𝑠.

3
 Exercice 2 : Méthode de Newton

1.
La méthode de Newton est une méthode itérative qui permet d’approcher la racine de
𝑓𝑓(𝑥𝑥𝑛𝑛 )
f(x)=0 par les nombres 𝑥𝑥𝑛𝑛 définies par la relation : 𝑥𝑥𝑛𝑛+1 = 𝑥𝑥𝑛𝑛 − , avec 𝑥𝑥0 𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏 choisi.
𝑓𝑓′(𝑥𝑥𝑛𝑛)
L’algorithme prend comme condition d’arrêt le test suivant: |𝑥𝑥𝑛𝑛+1 − 𝑥𝑥𝑛𝑛 | ≤ 𝜀𝜀

2.
Pour trouver la solution négative de f(x)=0, il suffit
d’appeler la fonction Newton avec 𝑥𝑥0 =−2, de même
pour la solution positive on choisit 𝑥𝑥0 =2.

4
3.

La méthode de Newton a besoin seulement de 5 itérations pour trouver une valeur

approché de α à 10−6 𝑝𝑝𝑝𝑝è𝑠𝑠.

5
 TP2 : Interpolation polynomiale

Le calcul des valeurs d’un polynôme peut s’effectuer de deux manières.

La méthode classique celle de la somme des puissances : p(x) = ∑𝑛𝑛𝑘𝑘=0 𝑎𝑎𝑘𝑘 𝑥𝑥 𝑘𝑘 , cette méthode
a besoin de 2n produits et n sommes.
La deuxième méthode et celle de Hörner : p(x) = 𝑥𝑥(𝑥𝑥(𝑥𝑥 … (𝑎𝑎𝑛𝑛 ) + 𝑎𝑎2 ) + 𝑎𝑎1 ) + 𝑎𝑎0 , cette
dernière a besoin seulement de n produits et n sommes.

1.
Soit n+1 points 𝑥𝑥0 , … , 𝑥𝑥𝑛𝑛 et 𝑦𝑦0 = 𝑓𝑓(𝑥𝑥0 ), … , 𝑦𝑦𝑛𝑛 = 𝑓𝑓(𝑥𝑥𝑛𝑛 )
On cherche un polynôme 𝑃𝑃𝑛𝑛 tel que 𝑃𝑃𝑛𝑛 (𝑥𝑥𝑖𝑖 ) = 𝑦𝑦𝑖𝑖 = 𝑓𝑓(𝑥𝑥𝑖𝑖 )

6
3.
𝟐𝟐𝟐𝟐𝟐𝟐
𝒙𝒙𝒊𝒊 =
𝒏𝒏 + 𝟏𝟏

7
Phénomène de Runge:
𝑗𝑗
En emploi le même script TracepolyVDM avec maintenant les 𝑡𝑡𝑗𝑗 = −1 + 2 , i=0, ..., n
𝑛𝑛

8
Point de Tchybetchev:
𝑏𝑏−𝑎𝑎 (2𝑗𝑗+1)𝜋𝜋
𝑡𝑡𝑗𝑗 = 𝑎𝑎 + (1 + cos( ) , j=0, ..., n (avec ici a=-1, b=1)
2 2(𝑛𝑛+1)

9
 TP3 : Interpolation polynomiale

Partie 1 : méthode de rectangle

1.
𝑏𝑏−𝑎𝑎
Pour des points équidistants 𝑥𝑥𝑘𝑘 = 𝑎𝑎 + 𝑘𝑘 , 𝑘𝑘 = 0,1, … , 𝑛𝑛 on a:
𝑛𝑛
𝑛𝑛−1 𝑥𝑥𝑘𝑘+1
𝑏𝑏
� 𝑓𝑓(𝑡𝑡)𝑑𝑑𝑑𝑑 = � � 𝑓𝑓(𝑥𝑥 )𝑑𝑑𝑑𝑑
𝑎𝑎 𝑘𝑘=0 𝑥𝑥𝑘𝑘

𝑛𝑛−1

≈ �( 𝑥𝑥𝑘𝑘+1 − 𝑥𝑥𝑘𝑘 )𝑓𝑓(𝑥𝑥𝑘𝑘 )

𝑘𝑘=0
𝑛𝑛−1
𝑏𝑏 − 𝑎𝑎 𝑏𝑏 − 𝑎𝑎 𝑏𝑏 − 𝑎𝑎
≈ �( 𝑎𝑎 + (𝑘𝑘 + 1) − 𝑎𝑎 − 𝑘𝑘 )𝑓𝑓(𝑎𝑎 + 𝑘𝑘 )
𝑛𝑛 𝑛𝑛 𝑛𝑛
𝑘𝑘=0

𝑛𝑛−1
𝑏𝑏 − 𝑎𝑎 𝑏𝑏 − 𝑎𝑎
≈ � 𝑓𝑓(𝑎𝑎 + 𝑘𝑘 )
𝑛𝑛 𝑛𝑛
𝑘𝑘=0

2.

3.
3
� 𝑥𝑥𝑥𝑥𝑥𝑥𝑥𝑥�√𝑥𝑥� 𝑑𝑑𝑑𝑑 = [6(𝑥𝑥 − 2)𝑠𝑠𝑠𝑠𝑠𝑠�√𝑥𝑥� − 2(𝑥𝑥 − 6)√𝑥𝑥 cos�√𝑥𝑥�]30
0

= 6𝑠𝑠𝑠𝑠𝑠𝑠�√3� + 6√3 cos�√3�

≈ 4.253607376149584

10
Pour n=100, on a l’erreur est |4.25360737 − 4.2092508| = 0.0443565

4.

Partie 2 : méthode de point milieu

1.
𝑏𝑏−𝑎𝑎
Pour des points équidistants 𝑥𝑥𝑘𝑘 = 𝑎𝑎 + 𝑘𝑘 , 𝑘𝑘 = 0,1, … , 𝑛𝑛 on a:
𝑛𝑛
𝑛𝑛−1 𝑥𝑥𝑘𝑘+1
𝑏𝑏
� 𝑓𝑓(𝑡𝑡)𝑑𝑑𝑑𝑑 = � � 𝑓𝑓(𝑥𝑥 )𝑑𝑑𝑑𝑑
𝑎𝑎 𝑘𝑘=0 𝑥𝑥𝑘𝑘

𝑛𝑛−1
𝑥𝑥𝑘𝑘+1 + 𝑥𝑥𝑘𝑘
≈ �( 𝑥𝑥𝑘𝑘+1 − 𝑥𝑥𝑘𝑘 )𝑓𝑓( )
2
𝑘𝑘=0
𝑛𝑛−1
𝑏𝑏 − 𝑎𝑎 𝑏𝑏 − 𝑎𝑎 𝑥𝑥𝑘𝑘+1 + 𝑥𝑥𝑘𝑘
≈ �( 𝑎𝑎 + (𝑘𝑘 + 1) − 𝑎𝑎 − 𝑘𝑘 )𝑓𝑓( )
𝑛𝑛 𝑛𝑛 2
𝑘𝑘=0
𝑛𝑛−1
𝑏𝑏 − 𝑎𝑎 𝑥𝑥𝑘𝑘+1 + 𝑥𝑥𝑘𝑘
≈ � 𝑓𝑓 � �
𝑛𝑛 2
𝑘𝑘=0

11
2.

3.
Pour n=100, on a l’erreur est |4.25360737 − 4.2535782| = 2.917 × 10−5

4.

12
 Partie 3 : méthode de Simpson

1.
𝑏𝑏−𝑎𝑎
Pour des points équidistants 𝑥𝑥𝑘𝑘 = 𝑎𝑎 + 𝑘𝑘 , 𝑘𝑘 = 0,1, … , 𝑛𝑛 on a:
𝑛𝑛
𝑛𝑛−1
𝑏𝑏 𝑏𝑏 − 𝑎𝑎 𝑥𝑥𝑘𝑘+1 + 𝑥𝑥𝑘𝑘
� 𝑓𝑓(𝑡𝑡)𝑑𝑑𝑑𝑑 ≈ � �𝑓𝑓(𝑥𝑥𝑘𝑘 ) + 4𝑓𝑓 � � + 𝑓𝑓(𝑥𝑥𝑘𝑘+1 )�
𝑎𝑎
6𝑛𝑛 2
𝑘𝑘=0

2.

3.
Pour n=100, on a l’erreur est |4.25360737 − 4.2536078| = 4.3 × 10−7

13
4.
La méthode de simpson est plus efficace et plus vite que la méthode de rectanges et point
milieu.

14