UNIVERSITE D’ANTANANRIVO

----------------------
ECOLE SUPERIEURE POLYTECHNIQUE
----------------------
DEPARTEMENT TELECOMMUNICATION

CALCULS NUMERIQUES

Rédigé par : RAMAROSANRATANA Lenkana José Ernest

 TABLES DES MATIERES
INTRODUCTION…………………………………………………………………………………2
Chapitre 1 : Interpolation…………………………………………………………………3
Chapitre 2 : Intégration simple………………………………………………………… 5
Chapitre 3 : Résolution d’équation……………………………………………………9
 Chapitre I : INTERPOLATION
L’interpolation est une estimation de valeur (donnée) en un point non évalué par une fonction.
Elle est aussi très pratique pour la substitution d’une fonction 𝑓(𝑥) (connue analytiquement
ou non) par une fonction plus simple afin de procédé à une intégrale multiple ou calcul de
dérivée.

Méthode utilisée : Méthode de Lagrange

Considérons (n + 1) couple de données (𝑥𝑖 ; 𝑦𝑖 ). A ces couples, on peut associer un polynôme
de 𝑦𝑖 aux 𝑥𝑖 , de degré inferieur ou égale à n, appelée polynôme de Lagrange. Ce polynôme est
donné par la relation suivante :

𝒙−𝒙𝒋
𝑷𝒏 (𝒙) = ∑𝒏𝒊=𝟎 𝒇(𝒙𝒊 ) 𝑳𝒊 (𝒙) ; 𝑳𝒊 (𝒙) = ∏𝒏𝒋=𝟎 𝒙 −𝒙
𝒊 𝒋
𝒋≠𝒊
Li appelés polynômes caractéristiques

Organigramme :

- 𝑎 = (𝑎0 , … , 𝑎𝑛 ) #Vecteur des points d’interpolation

- 𝑦 = (𝑓(𝑎0 ), … , 𝑓(𝑎𝑛 )) #Vecteur des valeurs d’interpolation
- P = 0 #Polynôme de Lagrange
- L=1 #Polynôme caractéristique
- 𝑥 : variable

𝑖=0

𝑗=0

𝑖 = 𝑖+1
𝑗≠𝑖
𝑗 =𝑗+1

L = L ∗ (𝑥 − 𝑎𝑖 )/(𝑎𝑖 − 𝑎𝑗 )

𝑗≤𝑛

P = P + 𝑦𝑖 ∗ L

𝑖≤𝑛
Exemple : Calcul de la valeur de f(4,5)
Soit les échantillons de valeur suivant :
x 2 5 7 8 10
y -7 -1 2 5 8

Code Matlab (Script):

Suivant ces données, on va procéder à une interpolation :

Si on affiche x et y on a :

La courbe est comme suit :

La valeur approchée de f(4,5) :

 Chapitre II : INTEGRATION NUMERIQUE – INTEGRALE SIMPLE
b
L’intégrale d’une fonction continue sur [a, b], définie par : If = ∫a f(x) dx est souvent
impossible à atteindre, il est donc nécessaire d’adopter des méthodes numériques pour
calculer une approximation de If .
Dans les méthodes la fonction sera transformée en une somme finie constitué de n sous-
intervalles :
𝑏 (𝑏−𝑎) 𝑏−𝑎
∫𝑎 𝑓(𝑥) 𝑑𝑥 = × ∑𝑛𝑘=1 𝑓(𝑥𝑘 ) ; ∆𝑥 =
𝑛 𝑛

Méthode utilisée : Méthode du point milieu

Il consiste à subdiviser l’intervalle [a, b] en n sous-intervalles [xk , xk+1 ], k = 0, 1, … , n − 1.
b−a
Les intervalles sont équidistants, on écrira ∆x = n .
𝑥 𝑥𝑘+1 −𝑥𝑘
𝐼𝑓 = ∑𝑛𝑘=1 𝐼𝑘 ; 𝐼𝑘+1 = ∫𝑥 𝑘+1 𝑓(𝑥) 𝑑𝑥 = ∆𝑥 × 𝑓(𝑥̅𝑘 ) avec 𝑥̅𝑘 =
𝑘 2

𝑰𝒇 = ∆𝒙 × ∑𝒏𝒌=𝟏 𝒇(𝒙
̅𝒌 )

𝑰𝟏 = ∆𝑥 × 𝑓(𝑥̅0 )

𝑰𝟐 = ∆𝑥 × 𝑓(𝑥̅1 )

𝑰𝟑 = ∆𝑥 × 𝑓(𝑥̅2 )

𝑰𝟒 = ∆𝑥 × 𝑓(𝑥̅3 )

𝑰𝒇 = ∆𝑥 × (𝑓(𝑥̅0 ) + 𝑓(𝑥̅1 ) + 𝑓(𝑥̅2 ) + 𝑓(𝑥̅3 ))

Erreur :
L’erreur de cette méthode est définie par:

𝑏 𝑛 1 (𝑏 − 𝑎)2
|∫ 𝑓(𝑥) 𝑑𝑥 − ∆𝑥 × ∑ 𝑓(𝑥̅𝑘 )| ≤ 𝑚𝑎𝑥 |𝑓 (1) (𝑥)|
𝑎 𝑘=1 2 𝑛 𝑥∈[𝑎,𝑏]
Organigramme :

- 𝑥 = (a, … , b) #Intervalles
- I = 0 #Intégration
- 𝑓: 𝑓𝑜𝑛𝑐𝑡𝑖𝑜𝑛

𝑛: 𝑛𝑜𝑚𝑏𝑟𝑒 𝑑𝑒 𝑠𝑢𝑏𝑑𝑖𝑣𝑖𝑠𝑜𝑛
𝑑 = (𝑏 − 𝑎)/𝑛
𝑘=0
𝑥𝑘 = 𝑎

𝑥𝑘+1 = 𝑥𝑘 + 𝑑
𝑥𝑚 = (𝑥𝑘+1 − 𝑥𝑘 )/2

I = I + 𝑑 ∗ 𝑓(𝑥𝑚 ) 𝑘 =𝑘+1
𝑥𝑘 = 𝑥𝑘+1

𝑘<𝑛

1 1
Exemple : Calcul de l’intégrale : I = ∫0 𝑑𝑥 à 10−5 près d’erreur :
𝑥2 + 𝑥 + 1
1
Soit 𝑓(𝑥) = 𝑥 2 + 𝑥 + 1
Code Matlab :

Calcul du nombre d’intervalle :

(𝑏 − 𝑎)2 × 𝑓′(1)
𝑛=| | = 16666,67 ≅ 16667
2 × 10−5
On a donc :

Finalement :
 Chapitre III : RESOLUTION D’EQUATION
Des méthodes numériques sont aussi très pratiques pour la résolution d’équation non-linéaire,
conduisant à rechercher numériquement les zéros de la fonction 𝑓(𝑥) = 0.
Méthode utilisée : Méthode de Newton
Cette méthode n’est pratique que lorsque la fonction est différentiable, elle se base donc sur
les dérivées de la fonction.

Notons 𝑥𝑛+1 , la valeur approchée de la solution, mais notons que 𝑥 ∗ est la véritable racine de
l’équation 𝑓(𝑥) = 0 donc 𝑓(𝑥𝑛+1 ) = 0.
𝑓(𝑥 )
On a tan 𝜃 = 𝑥 −𝑥𝑛 = 𝑓 ′ (𝑥𝑛 ).
𝑛 𝑛+1
𝑓(𝑥𝑛 )
𝑥𝑛+1 = 𝑥𝑛 −
𝑓 ′ (𝑥𝑛 )

Néanmoins cette méthode à chaque itération nécessite l’évaluation de la fonction et sa dérivé

Organigramme :

- 𝑥 #Voisinage_de_𝒙𝟎
- 𝑓: 𝑓𝑜𝑛𝑐𝑡𝑖𝑜𝑛
- 𝑓 ′ : 𝑓𝑜𝑛𝑐𝑡𝑖𝑜𝑛
- 𝑛 : ordre d’approximation
- 𝑥0

𝑓(𝑥)
𝑥0 = 𝑥 −
𝑓′(𝑥)

𝑥 = 𝑥0

𝑥0 < 10−𝑛
Exemple :
Résoudre l’équation 𝑥 3 + 2𝑥 + 1 = 0 dans l’intervalle [-5,5] :
La courbe de la fonction est donnée par la figure ci-dessous :