Beruflich Dokumente
Kultur Dokumente
C L U B P R E P A
Polyetch Constantine
SUPPORT DE COURS
ANALYSE NUMERIQUE II
Réalisé par :
Badreddine BOUSEBA
1ère Année Cycle Ingénieur
Filière Automatique
badreddine.bouseba@gmail.com
Page | 1
TABLE DES MATIERES
1 ER
CHAPITRE : L’INTERPOLATION POLYNOMIALE
1- Lagrange ……………………………………………………………………………………….. (03)
2- Newton ……………………..………………………………………………………………….. (04)
3- Vandermonde …………………………………………………………………………………... (05)
4- Hermite …………………………………………………………………………..…………….. (xx)
2 EME
CHAPITRE : DERIVATION ET INTEGRATION NUMERIQUE
1 - Dérivation numérique ………………………………………………………………………… (xx)
2 - Intégration numérique…………………………………………………………………………. (06)
3 EME
CHAPITRE : LES EQUATIONS DIFFERENTIELLES
1 - Méthodes d’Euler ……………………………………………………………………………… (xx)
2 - Méthodes de Runge-Kutta ……………………………………………………………………...(xx)
3 - Méthode des différences finies …………………………………………………………………(xx)
Page | 2
CHAPITRE 1 :
L’INTERPOLATION POLYNOMIALE
1/ Lagrange :
𝑃𝑛 𝑥 = 𝐿𝑖 ∗ 𝑓(𝑥𝑖 )
𝑖=0
𝑛
𝑥 − 𝑥𝑗
𝐿𝑖 =
𝑥𝑖 − 𝑥𝑗
𝑗 =0
𝑗 ≠𝑖
𝑃𝑛 𝑥𝑖 = 𝑓(𝑥𝑖 )
L’erreur de l’interpolation est donnée par :
𝑛+1 𝑛
𝑠𝑢𝑝[𝑥 0 ,…,𝑥 𝑛 ] |𝑓 𝑥 |
𝑓 𝑥 − 𝑃𝑛 𝑥 = ∗| 𝑥 − 𝑥𝑖
𝑛+1 !
𝑖=0
Elle n’est pas récursive : Si on souhaite passer d’un polynôme de degré (𝑛) à un polynôme de
degré (𝑛 + 1) on doit reprendre tout le processus à zéro.
Page | 3
2/ Newton :
𝑃𝑛 𝑥 = 𝑦0 + 𝑦0 , 𝑦1 ∗ 𝑥 − 𝑥0 + 𝑦0 , 𝑦1 , 𝑦2 ∗ 𝑥 − 𝑥0 ∗ 𝑥 − 𝑥1
+ ⋯ + 𝑦0 , 𝑦1 , … , 𝑦𝑛 ∗ 𝑥 − 𝑥0 ∗ … ∗ (𝑥 − 𝑥𝑛−1 )
Sur l’ensemble de points donnés, on a également :
𝑃𝑛 𝑥𝑖 = 𝑓(𝑥𝑖 )
L’erreur de l’interpolation est donnée par :
𝑛+1 𝑛
𝑠𝑢𝑝[𝑥 0 ,…,𝑥 𝑛 ] |𝑓 𝑥 |
𝑓 𝑥 − 𝑃𝑛 𝑥 = ∗| 𝑥 − 𝑥𝑖
𝑛+1 !
𝑖=0
Si la fonction originale n’est pas donnée , c'est-à-dire qu’on an uniquement des valeurs
discrètes , ( Un tableau de population / Année par exemple ! ) , on a la formule d’erreur
suivante :
𝑛−1
𝑒 𝑥 = ( 𝑥 − 𝑥𝑖 ) ∗ 𝑦0 , 𝑦1 , … , 𝑦𝑛
𝑖=0
Elle est récursive : Si on souhaite passer d’un polynôme de degré (𝑛) à un polynôme de degré
(𝑛 + 1) il suffit d’ajout un point, ce qui implique l’apparition d’une autre différence divisée.
Page | 4
3/ Vandermonde :
𝑃𝑛 𝑥 = 𝑎𝑖 ∗ 𝑥 𝑖 = 𝑎0 + 𝑎1 𝑥 + 𝑎2 𝑥 2 + ⋯ + 𝑎𝑛 𝑥 𝑛
𝑖=0
𝑃𝑛 𝑥𝑖 = 𝑓(𝑥𝑖 )
Ce qui implique que :
𝑃𝑛 𝑥0 = 𝑎0 + 𝑎1 𝑥0 + 𝑎2 𝑥0 2 + ⋯ + 𝑎𝑛 𝑥0 𝑛 = 𝑓(𝑥0 )
𝑃𝑛 𝑥1 = 𝑎0 + 𝑎1 𝑥1 + 𝑎2 𝑥1 2 + ⋯ + 𝑎𝑛 𝑥1 𝑛 = 𝑓(𝑥1 )
𝑃𝑛 𝑥𝑛 = 𝑎0 + 𝑎1 𝑥𝑛 + 𝑎2 𝑥𝑛 2 + ⋯ + 𝑎𝑛 𝑥𝑛 𝑛 = 𝑓(𝑥𝑛 )
1 𝑥0 𝑥02 𝑥0 𝑛 𝑎0 𝑦0
1 𝑥1 𝑥1 ² … 𝑥1 𝑛 𝑎1 𝑦1
… = …
…
1 𝑥𝑛 𝑥𝑛 ² 𝑥𝑛 𝑛 𝑎𝑛 𝑦𝑛
Le reste c’est de résoudre le système d’équation linéaires par l’une dés méthode étudiées dans
l’Analyse Numérique du semestre 1 ( Gauss , LU … ) , c'est-à-dire de trouver les coefficient
𝒂𝒊 .
Page | 5
CHAPITRE 2 :
DERIVATION / INTEGRATION
Rectangle : n=0
𝑏 𝑏 𝑎 +𝑏
𝑎
𝑓 𝑥 𝑑𝑥 = 𝑎
𝑓 𝑦 𝑑𝑥 = 𝑏 − 𝑎 ∗ 𝑓 𝑦 ..........................................𝑦 = 2
𝑏−𝑎 3
2
Erreur : 𝑒 = 𝑓 (𝜂)
24
Page | 6
Quadrature de Gauss :
Nombre de Les points (𝑥𝑖 ) Polynôme de Poids
points Legendre
1 0 𝑥 2
2 1 1 (3𝑥 2 − 1)/2 1; 1
− ;+
3 3
3 3 1 (5𝑥 3 − 3𝑥)/2 5 8 5
− ;0;+ ; ;
5 3 9 9 9
𝐴1 𝑡1 0 + 𝐴2 𝑡2 0 + ⋯ + 𝐴𝑛 𝑡𝑛 0 = 2
𝐴1 𝑡1 1 + 𝐴2 𝑡2 1 + ⋯ + 𝐴𝑛 𝑡𝑛 1 = 0
2
𝐴1 𝑡1 2 + 𝐴2 𝑡2 2 + ⋯ + 𝐴𝑛 𝑡𝑛 2 = 3
…
2
𝐴1 𝑡1 2𝑛−2 + 𝐴2 𝑡2 2𝑛−2 + ⋯ + 𝐴𝑛 𝑡𝑛 2𝑛−2 = 2𝑛−1
𝐴1 𝑡1 2𝑛−1 + 𝐴2 𝑡2 2𝑛−1 + ⋯ + 𝐴𝑛 𝑡𝑛 2𝑛−1 = 0
Page | 7