Académique Documents
Professionnel Documents
Culture Documents
Analyse Numérique
Algorithmique
Bouchaib FERRAHI
Présentation du module
- Filière : SMP
- Semestre :S3
- Code : M20
- intitulé : Analyse Numérique et Algorithmique
- Objectifs :
- Maitrise des outils Mathématiques utilisés en
Physique et en Chimie
- Application de démarches scientifiques face à des
problèmes théoriques et expérimentaux variés.
- Maitrise des méthodes numériques permettant la
résolution des problèmes Mathématiques
- Initiation à l’algorithmique et à l’utilisation de
l’Informatique dans la résoltion des problèmes
Mathématiques
- Pré-requis :Analyse 1 et 2, Algèbre 1 et 2
- Volume horaire : 21H de cours + 21H de TD
Bouchaib FERRAHI Analyse Numérique et Algorithmique 2 / 35
Introduction
Analyse Numérique
Algorithmique
Contact
Bouchaib FERRAHI
Plan
. . . . .
Intégration numérique
Introduction et position du problème
Z b
Soit I = f (x )dx où f est continue sur [a, b]
a
Intégration numérique
Introduction et position du problème
Z b
Soit I = f (x )dx où f est continue sur [a, b]
a
Le calcul explicite de cette intégrale n’est pas toujours possible :
Intégration numérique
Introduction et position du problème
Z b
Soit I = f (x )dx où f est continue sur [a, b]
a
Le calcul explicite de cette intégrale n’est pas toujours possible :
Z 1 Z π Z 1
2
−x 2
p
Par exemple : e dx , 1+ cos2 x dx , cos x 2 dx
0 0 0
Intégration numérique
Introduction et position du problème
Z b
Soit I = f (x )dx où f est continue sur [a, b]
a
Le calcul explicite de cette intégrale n’est pas toujours possible :
Z 1 Z π Z 1
2
−x 2
p
Par exemple : e dx , 1+ cos2 x dx , cos x 2 dx
0 0 0
Intégration numérique
Introduction et définition
Les méthode d’intégration numérique permettent d’obtenir une
valeur approchée de l’intégrale :
Z b
I= f (x )dx
a
Intégration numérique
Introduction et définition
L’approximation
n
X
eI = (b − a) ωi f (xi )
i=0
Intégration numérique
Formule ou méthode des trapèzes
Les points d’intégration ai sont équidistantes tels que :
a = a0 < a1 < ... < an < an+1 = b avec ai+1 −ai = h pouri = 0, 1, ..., n
Intégration numérique
Intégration numérique
In = T0 + T1 + ... + Tn
Intégration numérique
Formule des trapèzes
Rb
I= a f (x )dx
In = T0 + T1 + ... + Tn
Intégration numérique
In = T0 + T1 + ... + Tn
Intégration numérique
Rb
converge vers l’intégrale de Riemann de f (I = a f (x )dx ).
Intégration numérique
Exemples :
1) Un seul point x0 ∈ [a, b] : On choisit un seul point
d’intégration dans [a, b] et on remplace f par un polynôme
d’interpolation P0 de degré zéro tel que P0 (x ) = f (x0 ). Donc :
Z b Z b Z b
f (x )dx ≈ eI = P0 (x )dx = f (x0 )dx = (b − a)f (x0 )
a a a
Intégration numérique
Exemples :
2) Interpolation linéaire : On choisit deux point d’intégration
x0 = a et x1 = b et on remplacer f par un polynôme
d’interpolation P1 de degré un tel que :
Intégration numérique
Exemples :
3) Méthode de Newton-Cotes (cas général) : On choisit les
n + 1 points équidistants définit par :
xi = a + i b−a
n avec i = 0, 1, ..., n.
Soit pn (.) le polynôme d’interpolation de f sur la base des n + 1
points distincts (xi )i=0,1,...,n , alors :
n
X
pn (x ) = f (xi )Li (x )
i=0
Intégration numérique
Exemples :
Commençant par déterminer la quadrature sur l’intervalle [−1, 1]
en utilisant le changement de variable canonique :
b+a
x− 2
x ∈ [a, b] → x = b−a
∈ [−1, 1]
2
Intégration numérique
Exemples :
Le polynôme d’interpolation d’une fonction f ∈ C ([−1, 1]) (sur la
base des θi ) est donné par :
n
X
pn (x ) = f (θi )Li (x )
i=0
Intégration numérique
Exemples :
Donc :
Z 1 Z 1 n
Z 1 X
f (x )dx ≈ pn (x )dx = f (θi )Li (x )dx
−1 −1 −1 i=0
n Z 1 n Z 1
X X 1
≈ f (θi ) Li (x )dx = 2 f (θi ) Li (x )dx
i=0 −1 i=0
2 −1
| {z }
ωi
n
X
≈ 2 f (θi )ωi
i=0
Intégration numérique
Exemples :
Rb
Sur [a, b] : calculons a f (x )dx en utilisant le changement de
variable :
b+a
x− 2 b−a b+a b−a
x= b−a
⇒x = x+ = a + (x + 1)
2
2 2 2
b−a
avec : x = a ⇒ x = −1, x = b ⇒ x = 1, dx = 2 dx
Z b Z 1
b−a b−a
f (x )dx = f (a + (x + 1) )dx
a 2 −1 2
Z b n
b−a X b−a
f (x )dx ≈ ×2 f (a + (θi + 1) )ωi
a 2 i=0
2
Bouchaib FERRAHI Analyse Numérique et Algorithmique 20 / 35
Introduction
Analyse Numérique Intégration numérique
Algorithmique
Intégration numérique
Exemples :
On en déduit :
Z b n n
X b−a X
f (x )dx ≈ (b −a) f (a+(θi +1) )ωi = (b −a) f (xi )ωi
a i=0
2 i=0
Avec : Z 1
1
ωi = Li (x )dx
2 −1
Intégration numérique
Intégration numérique
Rb
Méthodes composites de calcul de a f (x )dx
b−a
On pose h = n et ai = a + ih avec i = 0, 1, ..., n
Intégration numérique
Rb
Méthodes composites de calcul de a f (x )dx
On pose h = b−a
n et ai = a + ih avec i = 0, 1, ..., n
Méthode composite des rectangles à gauche :
Intégration numérique
Rb
Méthodes composites de calcul de a f (x )dx
On pose h = b−a
n et ai = a + ih avec i = 0, 1, ..., n
Méthode composite des rectangles à gauche :
Z b n−1
X n−1
X
f (x )dx ' hf (ai ) = hf (a + ih)
a i=0 i=0
Intégration numérique
Rb
Méthodes composites de calcul de a f (x )dx
On pose h = b−a
n et ai = a + ih avec i = 0, 1, ..., n
Méthode composite des rectangles à gauche :
Z b n−1
X n−1
X
f (x )dx ' hf (ai ) = hf (a + ih)
a i=0 i=0
Intégration numérique
Rb
Méthodes composites de calcul de a f (x )dx
On pose h = b−a
n et ai = a + ih avec i = 0, 1, ..., n
Méthode composite des rectangles à gauche :
Z b n−1
X n−1
X
f (x )dx ' hf (ai ) = hf (a + ih)
a i=0 i=0
Rb
Méthode composite des rectangles à droite : a f (x )dx
n
X n
X n−1
X n−1
X
' hf (ai ) = hf (a + ih) = hf (ai+1 ) = hf (a + (i + 1)h)
i=1 i=1 i=0 i=0
Intégration numérique
Rb
Méthodes composites de calcul de a f (x )dx
On pose h = b−a
n et ai = a + ih avec i = 0, 1, ..., n
Méthode composite des rectangles à gauche :
Z b n−1
X n−1
X
f (x )dx ' hf (ai ) = hf (a + ih)
a i=0 i=0
Rb
Méthode composite des rectangles à droite : a f (x )dx
n
X n
X n−1
X n−1
X
' hf (ai ) = hf (a + ih) = hf (ai+1 ) = hf (a + (i + 1)h)
i=1 i=1 i=0 i=0
Intégration numérique
Rb
Méthodes composites de calcul de a f (x )dx
Méthode composite des rectangles au milieu :
Intégration numérique
Rb
Méthodes composites de calcul de a f (x )dx
Méthode composite des rectangles au milieu :
Z b n−1 n−1
X (ai + ai+1 ) X 1
f (x )dx ' hf ( )= hf (a + (i + )h)
a i=0
2 i=0
2
Intégration numérique
Rb
Méthodes composites de calcul de a f (x )dx
Méthode composite des rectangles au milieu :
Z b n−1 n−1
X (ai + ai+1 ) X 1
f (x )dx ' hf ( )= hf (a + (i + )h)
a i=0
2 i=0
2
Intégration numérique
Rb
Méthodes composites de calcul de a f (x )dx
Méthode composite des rectangles au milieu :
Z b n−1 n−1
X (ai + ai+1 ) X 1
f (x )dx ' hf ( )= hf (a + (i + )h)
a i=0
2 i=0
2
Rb
Méthode composite des trapèzes : a f (x )dx
n−1 n−1
h X h X
' (f (a) + f (b)) + hf (ai ) = (f (a) + f (b)) + hf (a + ih)
2 i=1
2 i=1
Intégration numérique
Rb
Méthodes composites de calcul de a f (x )dx
Méthode de Simpson (Newton-cotes avec n = 2)
Z b
b−a a+b
f (x )dx = f (a) + 4f ( ) + f (b)
a 6 2
Intégration numérique
Rb
Méthodes composites de calcul de a f (x )dx
Méthode de Simpson (Newton-cotes avec n = 2)
Z b
b−a a+b
f (x )dx = f (a) + 4f ( ) + f (b)
a 6 2
Démonstration : Application de la méthode Newton-cotes avec
n = 2 dans [−1, 1] puis [a, b]
Intégration numérique
Rb
Méthodes composites de calcul de a f (x )dx
Méthode de Simpson (Newton-cotes avec n = 2)
Z b
b−a a+b
f (x )dx = f (a) + 4f ( ) + f (b)
a 6 2
Démonstration : Application de la méthode Newton-cotes avec
n = 2 dans [−1, 1] puis [a, b]
Méthode composite de Simpson :
Intégration numérique
Rb
Méthodes composites de calcul de a f (x )dx
Méthode de Simpson (Newton-cotes avec n = 2)
Z b
b−a a+b
f (x )dx = f (a) + 4f ( ) + f (b)
a 6 2
Démonstration : Application de la méthode Newton-cotes avec
n = 2 dans [−1, 1] puis [a, b]
Méthode composite de Simpson :
Application de la méthode de Simpson dans chaque intervalle
[ai , ai+2 ] (n est pair) :
Intégration numérique
Rb
Méthodes composites de calcul de a f (x )dx
Méthode de Simpson (Newton-cotes avec n = 2)
Z b
b−a a+b
f (x )dx = f (a) + 4f ( ) + f (b)
a 6 2
Démonstration : Application de la méthode Newton-cotes avec
n = 2 dans [−1, 1] puis [a, b]
Méthode composite de Simpson :
Application de la méthode de Simpson dans chaque intervalle
[ai , ai+2 ] (n est pair) :
j= n2 −1 j= n2
Z b
h X X
f (x )dx = f (a) + 2 f (a2j ) + 4 f (a2j−1 ) + f (b)
a 3 j=1 j=1
Intégration numérique
Rb
Méthodes composites de calcul de a f (x )dx
Méthodes basées sur l’interpolation :
Intégration numérique
Rb
Méthodes composites de calcul de a f (x )dx
Méthodes basées sur l’interpolation :On détermine Pn un
polynôme d’interpolation et on a :
Z b Z b
f (x )dx ' Pn (x )dx
a a
Intégration numérique
Rb
Méthodes composites de calcul de a f (x )dx
Méthodes basées sur l’interpolation :On détermine Pn un
polynôme d’interpolation et on a :
Z b Z b
f (x )dx ' Pn (x )dx
a a
Intégration numérique
Rb
Méthodes composites de calcul de a f (x )dx
Méthodes basées sur l’interpolation :On détermine Pn un
polynôme d’interpolation et on a :
Z b Z b
f (x )dx ' Pn (x )dx
a a
Intégration numérique
Rb
Méthodes composites de calcul de a f (x )dx
(
Q0 (x ) = 1
Qk (x ) = (x − x0 )(x − x1 )...(x − xk−1 ) = j=k−1
j=0 (x − xj ), k=1,2,...,n
Q
Intégration numérique
Rb
Méthodes composites de calcul de a f (x )dx
Une méthode pratique :
Intégration numérique
Rb
Méthodes composites de calcul de a f (x )dx
Intégration numérique
Estimation de l’Erreur
Méthode Simple Combinée
( b−a )3 00 b−a b−a 2 00
Rectangle au milieu E= 3 |f (η)| En = 24 ( n ) |f (η)|
2
Intégration numérique
Intégration numérique
Méthode de Gauss-Legendre :
Théorème :
Il existe un choix et un seul des points xi et des poids ωi de sorte
que la méthode soit d’ordre p = 2n + 1. Les points xi sont les
zéros du polynôme de Legendre Ln+1 . Les poids ωi sont donnés
par plusieurs formules, en particulier :
D’autre part, l’erreur est donnée par :
f (2n+2) (ξ)
E (f ) = c où ξ ∈ [−1, 1] à condition : f suffisamment régulière
(2n + 2)!
Intégration numérique
Méthode de Gauss-Legendre :
Ln+1 définit par la relation de recurrence :
Intégration numérique
Méthode de Gauss-Legendre :
3 1 1
L0 = 1, L1 = x et L2 = x 2 − = (3x 2 − 1)
2 2 2
Un seul point d’intégration : x0 = 0 et ω0 = 2
Intégration numérique
Méthode de Gauss-Legendre :
3 1 1
L0 = 1, L1 = x et L2 = x 2 − = (3x 2 − 1)
2 2 2
Un seul point d’intégration
q : x0 = 0 et ω0 = 2
Deux points ∓ 13 et les poids : ωi = 1, i = 0, 1
Intégration numérique
Méthode de Gauss-Legendre :
3 1 1
L0 = 1, L1 = x et L2 = x 2 − = (3x 2 − 1)
2 2 2
Un seul point d’intégration
q : x0 = 0 et ω0 = 2
Deux points ∓ 13 et les poids : ωi = 1, i = 0, 1
q
Trois points d’intégration : L3 = 12 (5x 3 − 3x ) ⇒ xi = ∓ 3
5, 0 et
ωi = 59 , 98 , 59
Intégration numérique
Méthode de Gauss-Legendre :
1) Les points d’intégration, (xi )i=0,...,n−1 , racines du polynôme de
Legendre Ln ,
2) Les poids (ωi )i=0,...,n−1 sont aussi donnés par :
−2 2
ωi = = pour i = 0, ..., n
(n + 1)L0n (xi )Ln+1 (xi ) (1 − xi2 )(L0n (xi ))2
d dy
[(1 − x 2 ) ] + n(n + 1)y = 0
dx dx
C’est à dire que Ln vérifie : d
dx [(1 − x 2 ) dL
dx ] + n(n + 1)Ln = 0.
n
. . . . . .