Analyse Numérique: (Pour Licence SMP) N © N

Analyse Numérique
(Pour Licence SMP)

n©N
Présenté par:
A. Hadri
hadri.aissam@gmail.com
2023-2024
Analyse Numérique
1 Problèmes d’interpolation numérique

Interpolation de Lagrange
Interpolation de Newton
2 Intégration numérique
Méthodes de Quadratures
Quelques formules de quadrature
Formule des Trapèzes
Formule de Simpson
A. Hadri | c b n a 2 / 95
Analyse Numérique | Problèmes d’interpolation numérique
Contents

Formule de Simpson
Problèmes d’interpolation numérique
Introduction
Dans la résolution de certains problèmes numériques, on rencontre la
situation suivante :
on veut calculer les valeurs d’une fonction f (x) pour un très grand nombre
de valeurs de x, mais on ne connaît pas f explicitement.
Introduction
Ceci se produit lorsque :
f n’est connue qu’en certains points expérimentaux x0 , x1 , ..., xn
ou lorsque la fonction f est évaluée numériquement par un code de
calcul dont l’exécution est coûteuse.
Illustration graphique
Objectif
On veut alors représenter f par une fonction simple dont l’évaluation est
aisée.
Objectif
Dans ce chapitre, on va s’intéresser aux techniques de l’interpolation qui
consiste à chercher une fonction f¯ ∈ F̄ telle que :
∀i = 0, 1, ..., n f¯(xi ) = f (xi ).
Dans la suite, nous ne traitons que l’interpolation polynomiale (c’est à

dire que la fonction f va être approchée par un polynôme.
Définition
Un polynôme de degré n à coefficients dans R est une fonction de la forme
pn (x) = a0 + a1 x + a2 x2 + ... + an xn ,
avec ai ∈ R. On écrit pn ∈ Pn [R].
Théorème
Soit f une fonction continue sur un intervalle [a, b] et ϵ > 0. Alors il existe
un polynôme p(x) tel que :
maxx∈[a,b] |p(x) − f (x)| < ϵ
Il reste maintenant à le construire de la manière la plus efficace et la plus

simple possible.
A. Hadri | c b n a 10 / 95
Corollaire
Par (n + 1) points de collocation d’abscisses distinctes ((xi , f (xi )) pour
i = 0, 1, 2, . . . , n), on ne peut faire correspondre qu’un et un seul
polynôme de degré n.
A. Hadri | c b n a 11 / 95
Théorème
L’unique polynôme de degré n passant par les points (xi , f (xi )) pour
i = 0, 1, 2, . . . , n, est appelé l’interpolant de f (x) de degré n aux abscisses
(noeuds) x0 , x1 , . . . , xn .
A. Hadri | c b n a 12 / 95
Remarque
L’interpolant passant par les n + 1 points d’interpolation peut être de degré
inférieur à n.
A. Hadri | c b n a 13 / 95
Proposition
La famille (1, x, x2 , ..., xn ) représente la base canonique de l’ensemble des
polynômes de degré ≤ n (Pn ).
Tout polynôme pn de Pn peut s’écrire :
pn (x) = a0 + a1 x + a2 x2 + ... + an xn .
A. Hadri | c b n a 14 / 95
Remarque
Le problème d’interpolation consiste à déterminer l’unique polynôme de
degré ≤ n,
pn (x) = a0 + a1 x + a2 x2 + ... + an xn ,
passant par (n + 1) points d’interpolation (xi , f (xi ))i=0...n .
A. Hadri | c b n a 15 / 95

Remarque
Les conditions d’interpolation p(xi ) = f (xi ), i = 0...n, nous permet de
déterminer les constantes ai , i = 0...n. En effet :
pn (xi ) = f (xi ), i = 0...n,
s’écrit :
n

a0 + a1 x0 + ..... + an x0 = f (x0 )



a + a x + ..... + a xn = f (x )



 0 1 1 n 1 1


....................................





.....................................





 .....................................


 n
a0 + a1 xn + ..... + an xn = f (xn )
A. Hadri | c b n a 16 / 95
Remarque
Qui est un système linéaire de (n + 1) équations avec (n + 1) inconnues.
Ce système s’écrit sous forme matricielle :
x20 . . . xn0
    
1 x0 a0 f (x0 )
1 x1 x21 . . . xn1   a1   f (x1 )
    
 
    

 . . . . . . .  .  
  
 . 

  =  (1)

 . . . . . . .  .  
    . 

    

 . . . . . . .  .  
    . 

1 xn x2n . . . xnn an f (xn )
A. Hadri | c b n a 17 / 95
Remarque
La matrice de ce système linéaire est une matrice de Vandermonde de
déterminant i<j (xi − xj ) ̸= 0 car les points xi sont distincts. La
Q
résolution de ce système conduit bien-sur à l’unique polynôme

d’interpolation de f .
A. Hadri | c b n a 18 / 95
Exemple :
1 Calculer le polynôme passant par les points (0, 1), (1, 2), (2, 9) et
(3, 28) en utilisant la base canonique.
A. Hadri | c b n a 19 / 95
Solution :
Étant donné ces 4 points d’interpolation, le polynôme recherché est au plus
de degré 3
Ses coefficients ai sont solution de :
1 x0 x20 x30
    
a0 f (x0 )
 1 x1 x21 x31   a1   f (x1 )
    

  =  (2)
 1 x2

x22 3
x2   a2   f (x2 )
   

1 x3 x23 x33 a3 f (x3 )
A. Hadri | c b n a 20 / 95
Solution :
ce qui donne :
    
1 0 0 0 a0 1
 1 1 1 1   a1   2 
    
  =  (3)
 1 2 4   a2   9 
8 
    
1 3 9 27 a3 28
dont la solution est (1, 0, 0, 1). Le polynôme recherché est donc :
p(x) = 1 + x3 .
A. Hadri | c b n a 21 / 95
Remarque :
Il est connu que lorsque n augmente la matrice de Vandermonde devient
très sensible aux erreurs d’arrondis (Matrice malle conditionnée).
A. Hadri | c b n a 22 / 95
Analyse Numérique | Problèmes d’interpolation numérique | Interpolation de Lagrange
Polynôme de Lagrange :
On considère les polynômes ϕi , i = 0, ..., n de degré n tels que :
ϕi (xj ) = δij , i, j = 0, ..., n,
où δij = 1 si i = j et δij = 0 si i ̸= j. Explicitement on a :

Y (x − xj )
ϕi (x) = , i = 0...n.
i̸=j
(xi − xj )
A. Hadri | c b n a 23 / 95
Définition :
Les polynômes ϕ0 , ϕ1 , ..., ϕn sont appelés polynômes de Lagrange associés
au support de points {x0 , x1 , ..., xn }.
A. Hadri | c b n a 24 / 95
Proposition :
ϕi sont des polynômes de degré n, de plus B = {ϕi , i = 0, 1, ..., n} forme
une base de Pn [R] l’espace des polynômes de degré ≤ n.
A. Hadri | c b n a 25 / 95
Proposition :
L’interpolation de Lagrange, consiste à chercher l’expression du polynôme
d’interpolation pn dans la base de Lagrange B, autrement dit ; pn doit être
représenté sous la forme :
pn (x) = a0 + a1 ϕ1 (x) + a2 ϕ2 (x) + .... + an ϕn (x).
A. Hadri | c b n a 26 / 95
Théorème :
Étant donné un support de (n + 1) points d’interpolation (xi , f (xi ))ni=0 .
L’unique polynôme d’interpolation pn de degré ≤ n passant par tous ces
points peut s’écrire :
n
X
pn (x) = f (xi )ϕi (x),
i=0
où
Y (x − xj )
ϕi (x) =
i̸=j
(xi − xj )
sont les polynômes de Lagrange.
A. Hadri | c b n a 27 / 95
polynôme d’interpolation
Le polynôme pn ainsi défini s’appelle le polynôme d’interpolation de
Lagrange de la fonction f relativement au support de points (x0 , x1 , ..., xn ).
A. Hadri | c b n a 28 / 95
polynôme d’interpolation
Puisque les polynômes de Lagrange ϕi sont de degré égal à n. Donc pn est
de degré ≤ n entant que combinaison linéaire des polynômes de Lagrange
{ϕi , i = 0, ..., n}.
D’autre part, pour j = 0, ..., n, on a :
n
X
Pn (xj ) = f (xi )ϕi (xj )
i=0
= f (xj )ϕj (xj )

= f (xj ).
A. Hadri | c b n a 29 / 95
Exemple :
On prend n = 2, (x0 , f (x0 )) = (−1, −2), (x1 , f (x1 )) = (0, 1) et
(x2 , f (x2 )) = (1, 2).
Les polynômes de Lagrange associés sont :
(x − 0)(x − 1) x(x − 1) 1 1
ϕ0 (x) = = = x2 − x;
(−1 − 0)(−1 − 1) 2 2 2
(x − (−1))(x − 1) (x + 1)(x − 1)
ϕ1 (x) = = = 1 − x2 ;
(0 − (−1))(0 − 1) −1
(x − 0)(x − (−1)) x(x + 1) 1 1
ϕ2 (x) = = = x2 + x;
(1 − 0)(1 − (−1)) 2 2 2
A. Hadri | c b n a 30 / 95
Exemple :
Ainsi le polynôme d’interpolation de Lagrange de f sur {−1, 0, 1} est :
p2 (x) = f (x0 )ϕ0 (x) + f (x1 )ϕ1 (x) + f (x2 )ϕ2 (x)
= −2ϕ0 (x) + 1ϕ1 (x) + 2ϕ2 (x)
= −x2 + 2x + 1.
A. Hadri | c b n a 31 / 95
Exemple :
Le polynôme d’interpolation p2 permet d’obtenir une approximation de la
fonction inconnue f (x) partout dans l’intervalle [−1, 1], on écrit :
f (0.5) ≈ −0.52 + 2 ∗ 0.5 + 1 = 1.75
avec une précision qui sera discutée plus loin lorsque nous aborderons la
question de l’erreur de l’interpolation.
A. Hadri | c b n a 32 / 95
Exemple :
Reprenons les points (0, 1), (1, 2), (2, 9) et (3, 28) et calculons
l’interpolation de Lagrange dans ce cas.
1 les éléments de la base Lagrange :
(x − 1)(x − 2)(x − 3)
ϕ0 (x) =
(0 − 1)(0 − 2)(0 − 3)
(x − 0)(x − 2)(x − 3)
ϕ1 (x) =
(1 − 0)(1 − 2)(1 − 3)
(x − 0)(x − 1)(x − 3)
ϕ2 (x) =
(2 − 0)(2 − 1)(2 − 3)
(x − 0)(x − 1)(x − 2)
ϕ3 (x) =
(3 − 0)(3 − 1)(3 − 2)
A. Hadri | c b n a 33 / 95
Exemple :
1 Le polynôme de Lagrange est donné par :
p3 (x) = f (x0 )ϕ0 (x) + f (x1 )ϕ1 (x) + f (x2 )ϕ2 (x) + f (x3 )ϕ3 (x)
c’est à dire :
(x − 1)(x − 2)(x − 3) x(x − 1)(x − 3)
p3 (x) = − +x(x−2)(x−3)−9 +1
6 2
Après simplification du calcul, on trouve :
p3 (x) = x3 + 1
c’est exactement le même obtenu à l’aide de la matrice de

Vandermonde.
Enfin, le polynôme calculé permet d’obtenir une approximation de la
fonction inconnue f (x) partout dans l’intervalle contenant les points
A. Hadri | c b n a 34 / 95
Exemple :
Soit f une la fonction définie par f (x) = exp(x), trouver le polynôme de
Lagrange associés à f aux points −1, 0 et 1.
A. Hadri | c b n a 35 / 95
Solution :
A. Hadri | c b n a 36 / 95
Erreur :
Toutefois, cette opération entraîne une erreur d’interpolation qu’il
convient d’étudier !
pn (x) − f (x) =??
A. Hadri | c b n a 37 / 95
Remarque :
La méthode d’interpolation de Lagrange présente un inconvénient majeur :
elle n’est pas récursive. En effet, si on souhaite passer d’un polynôme de
degré n à un polynôme de degré (n + 1) (en ajoutant un point
d’interpolation), on doit reprendre tout le processus à zéro.
A. Hadri | c b n a 38 / 95
Analyse Numérique | Problèmes d’interpolation numérique | Interpolation de Newton
Introduction :
Etant donnés (n + 1) points x0 , x1 , ..., xn , la base de Newton est définie
par :
{1, (x − x0 ), (x − x0 )(x − x1 ), ..., (x − x0 )(x − x1 )...(x − xn−1 )},
forme une base de Pn [R] (l’espace des polynômes de degré ≤ n).
A. Hadri | c b n a 39 / 95
Introduction :
Nous allons montrer comment calculer les coefficients du polynôme de
degré inférieur ou égal à n, pn , interpolant une fonction f dans les points
x0 , x1 , ..., xn . Ce polynôme s’écrit :
pn (x) = c0 + c1 (x − x0 ) + c2 (x − x0 )(x − x1 )
+... + cn (x − x0 )(x − x1 )...(x − xn−1 ). (4)
A. Hadri | c b n a 40 / 95
Introduction :
Notons que le coefficient cn est le coefficient de xn dans pn . C’est ce qu’on
appelle le coefficient directeur du pn .
A. Hadri | c b n a 41 / 95
Principe
L’idée de cette méthode (interpolation de Newton) est de déterminer le
polynôme d’interpolation dans la base de Newton. Autrement, on
détermine les n + 1 coefficients ci dans ?? tels que :
pn (xi ) = f (xi ), i = 0...n.
A. Hadri | c b n a 42 / 95
Principe
En particulier : Pour i = 0, on aura c0 = f (x0 ).
Pour i = 1, on aura pn (x1 ) = c0 + c1 (x1 − x0 ) + 0 = f (x1 ). Ce qui
permet d’isoler c1 pour obtenir
f (x1 ) − f (x0 )
c1 = .
x1 − x0
Pour i = 2, de même, on obtient que :
f (x2 )−f (x0 ) f (x1 )−f (x0 )
x2 −x0 − x1 −x0
c2 = .
x2 − x1
f (x2 )−f (x1 ) f (x0 )−f (x1 )
x2 −x1 − x0 −x1
=
x2 − x0
A. Hadri | c b n a 43 / 95
Définition
Soit f une fonction.
La 0ième différence divisée de f en x0 est :
f [x0 ] = f (x0 )
.
La 1ière différence divisée de f en x0 , x1 est :
f (x1 ) − f (x0 )
f [x0 , x1 ] = .
x1 − x0
La 2-ième différence divisée de f en x0 , x1 et x2 est :
f [x1 , x2 ] − f [x0 , x1 ]
f [x0 , x1 , x2 ] =
x2 − x0
La n-ième différence divisée de f en x , x , ..., x est :
A. Hadri | c b n a 44 / 95
Définition
Suivant cette notation, on a :
c0 = f [x0 ], c1 = f [x0 , x1 ], c2 = f [x0 , x1 , x2 ].
D’une manière générale, on a le résultat suivant :
Théorème
Étant donné (n + 1) points d’interpolation (xi , f (xi ))ni=0 , l’unique
polynôme d’interpolation de degré n passant par tous ces points peut
s’écrire :
pn (x) = f [x0 ] + f [x0 , x1 ](x − x0 ) + f [x0 , x1 , x2 ](x − x0 )(x − x1)

...
+ f [x0 , x1 , ..., xn ](x − x0 )(x − x1 )...(x − xn−1 )
A. Hadri | c b n a 45 / 95
Remarque
Le polynôme pn peut être défini récursivement par :
p0 (x) = f [x0 ]
pn (x) = pn−1 (x) + f [x0 , x1 , ..., xn ](x − x0 )(x − x1 )...(x − xn−1 ), n > 0.
ceci permet d’ajouter un point d’interpolation sans avoir à recalculer tous

les coefficients du polynôme d’interpolation.
A. Hadri | c b n a 46 / 95
Différences divisées
La manière la plus simple consiste à construire une table dite de différences
divisées de la façon suivante :
xi f [xi ] f [xi , xi+1 ] f [xi , xi+1 , xi+2 ] f [xi , xi+1 , xi+2 , xi+3 ]
x0 f [x0 ]
x1 f [x1 ] f [x0 , x1 ]
x2 f [x2 ] f [x1 , x2 ] f [x0 , x1 , x2 ]
x3 f [x3 ] f [x2 , x3 ] f [x1 , x2 , x3 ] f [x0 , x1 , x2 , x3 ]
A. Hadri | c b n a 47 / 95
Exemple :
La table de différences divisées pour les points (0, 1), (1, 2), (2, 9) et (3, 28)
est :
xi f [xi ] f [xi , xi+1 ] f [xi , xi+1 , xi+2 ] f [xi , xi+1 , xi+2 , xi+3 ]
0 1
1 2 1
2 9 7 3
3 28 19 6 1
A. Hadri | c b n a 48 / 95
Exemple :
Suivant la formule de Newton, le polynôme d’interpolation est :
p( x) = 1 + 1(x − 0) + 3(x − 0)(x − 1) + 1(x − 0)(x − 1)(x − 2) = x3 + 1,
qui est le même polynôme (en vertu de l’unicité) que celui obtenu en
passant par la matrice de Vendermonde ou par la méthode de Lagrange.
A. Hadri | c b n a 49 / 95
Résultats de convergence
Théorème
On suppose que f est n + 1 fois dérivable sur [a, b]. Alors pour tout
x ∈ [a, b], il existe un point ξ ∈]a, b[ tel que :
1
En (x) = f (x) − pn (x) = πn+1 (x)f (n+1) (ξ),
(n + 1)!
où :
n
Y
πn+1 (x) = (x − xi ).
i=0
A. Hadri | c b n a 50 / 95
Démonstration
On a besoin du lemme suivant, qui découle du théorème de Rolle.
Lemme
Soit f une fonction n fois dérivable sur [a, b]. On suppose qu’il existe n + 1
points x0 < x1 < . . . < cn de [a, b] tels que f (xi ) = 0. Alors il existe
ξ ∈]x0 , xn [ tel que f (n) (ξ) = 0.
A. Hadri | c b n a 51 / 95
Pour la convergence de l’interpolation de Newton, on a :
Proposition
Pour tout x ∈ [a, b], x ̸= xi , i = 0, . . . , n, on a :
n
Y
En (x) = f (x) − pn (x) = f[x0 ,x1 ,...,xn ,x] (x − xi ),
i=0
A. Hadri | c b n a 52 / 95
Problème de Runge
On considère la fonction f définie sur [−5, 5] tel que :
1
f (x) = .
1 + x2
Les figures concernant les polynômes p5 et p10 sont représentées dans la
suite.
A. Hadri | c b n a 53 / 95
Equidistants
A. Hadri | c b n a 54 / 95
Tchebyshev
A. Hadri | c b n a 55 / 95
Les Points equidistants

b−a
On considère la subdivision de l’intervalle [a, b] de pas constant h = n .
Les points d’interpolation sont donc données par :
i(b − a)
xi = a + ih = a + , 0 ≤ i ≤ n.
n
A. Hadri | c b n a 56 / 95
Les Points de Tchebyshev

Les points d’interpolation de Tchebychev sont données par :
b−a 2i + 1

xi = (a + b)/2 + cos π , 0 ≤ i ≤ n.
2 2n + 1
A. Hadri | c b n a 57 / 95
Analyse Numérique | Intégration numérique
Contents

Formule de Simpson
A. Hadri | c b n a 58 / 95
Intégration numérique
Introduction
Pour pallier à ce problème, on cherche une approximation de l’intégrale :
Z b
I(f ) = f (x)dx,
a
par une somme de surfaces de rectangles, de trapèzes ou d’autres formes

géométriques dont on sait calculer l’aire.
Considérons une subdivision uniforme de l’intervalle [a, b] en n sous
intervalles [ai−1 , ai ], i = 1, ..., n de même longueur :
h = ai − ai−1 = b−a n .
A. Hadri | c b n a 59 / 95
Introduction
On a donc : a0 = a < a1 < ... < ai < ai+1 < ... < an = b où ai = a + ih
pour i = 0, 1, ..., n, en particulier a0 = a et an = b, on a donc :
Z b Z a1 Z a2 Z an
f (x)dx = f (x)dx + f (x)dx + ... + f (x)dx
a a a1 an−1
n−1
X Z ai+1
= f (x)dx,
i=0 ai
R ai+1
Ce sont ainsi les intégrales f (x)dx
que nous allons approcher dans la
ai
suite par des formules. Ces formules d’intégration numérique sont
également appelées formules de quadrature.
A. Hadri | c b n a 60 / 95
Analyse Numérique | Intégration numérique | Méthodes de Quadratures
Principe
Les méthodes de quadratures consistent à approcher l’intégrale
R ai+1
ai f (x)dx sur sur un petit intervalle [ai , ai+1 ] tel que
Z ai+1 hi
X
f (x)dx ≃ (ai+1 − ai ) wi,j f (βi,j ).
ai j=0
où βi,j ∈ [ai , ai+1 ] et

hi
X
wi,j = 1.
j=0
A. Hadri | c b n a 61 / 95
Le problème est de choisir convenablement les points βi,j et les coefficients
wi,j de façon à minimiser l’erreur d’approximation. Ceci se fera en général
en évaluant l’intégrale aaii+1 f (x)dx au moyen d’une interpolation de f aux
R
points βi,j .
A. Hadri | c b n a 62 / 95
Principe des formules de Quadratures

Considérons un support formé d’une subdivision {a = x0 , ..., xn = b} de
[a, b] ( ici [a, b] va présenter l’un des sous-intervalles [ai , ai+1 ]. Soit pn le
polynôme qui interpole f en ces points. Pour tout x ∈ [a, ], on a
f (x) = pn (x) + en (x). Nous intégrons f sur [a, b], on obtient ¯ :
Z b Z b Z b
f (x)dx = pn (x)dx + en (x)dx
a a a
On les notes sous la forme suivante :
I(f ) = In (f ) + En (f )
In (f ) représente une valeur approchée de l’intégrale et En (f ) représente

l’erreur associée.
A. Hadri | c b n a 63 / 95
Valeur approchée : Interpolation de Lagrange
Considérons pn le polynôme d’interpolation de Lagrange. Elle s’écrit de la
forme suivante :
n n
X Y x − xj
pn (x) = f (xi )ϕi (x) avec ϕi (x) =
i=0 j̸=i
xi − xj
Par conséquent, nous devons déterminer des valeurs wi pour i = 0..n

indépendant de f telles que :
Z b n
X Z b
pn (x)dx = f (xi ) ϕi (x)dx,
a i=0 a
ce qui donne :
Z b n
X Z b
pn (x)dx = f (xi )wi avec wi = ϕi (x)dx, .
A. Hadri | c b n a
a i=0 a 64 / 95
Estimation de l’erreur
Nous avons :
Z b Z b
En (f ) = I(f ) − In (f ) = en (x)dx = (f (x) − pn (x))dx
a a
Or, on a vu au chapitre d’interpolation que l’erreur d’interpolation est

donnée par :
n
f n+1 (ηx ) Y
f (x)−pn (x) = Πn (x), avec Πn (x) = (x−xi ) et f est C n+1 .
(n + 1)! i=0
avec ηx ∈ [a, b], donc :

Z b Z b n+1
f (ηx )
En (f ) = en (x)dx = Πn (x)dx.
a a (n + 1)!
A. Hadri | c b n a 65 / 95
Estimation de l’erreur
Finalement, on aura l’estimation suivante :
Z b
M
|En (f )| ≤ | Πn (x) dx|
(n + 1)! a
où M > 0 est un majorant de |f (n+1) | sur [α, β]
A. Hadri | c b n a 66 / 95
Définition
1 Une formule de quadrature est dite d’ordre k si l’erreur entre la valeur
exacte ab f (x) dx et la valeur approchée In (f ) trouvée par cette
R
formule vérifie :
Z b
|En (f )| := | f (x) dx − In (f )| ≤ Chk
a
où C est une constante qui ne dépend pas de h avec h pas de maillage.

2 Le degré de précision d’une formule de quadrature est la valeur
maximale de m pour laquelle cette formule de quadrature intègre
exactement tout polynôme de degré inférieur ou égal à m.
A. Hadri | c b n a 67 / 95
Analyse Numérique | Intégration numérique | Quelques formules de quadrature
Formule des rectangles

Cas le plus simple (hi = 0). Elle consiste à prendre un point βi ∈ [ai , ai+1 ]
et approcher la fonction f sur l’intervalle [ai , ai+1 ] par la constante f (βi ).
Il s’agit d’approcher la fonction f sur [ai , ai+1 ] par le polynôme
d’interpolation p0 de degré 0 tel que :
p0 (βi ) = f (βi )
A. Hadri | c b n a 68 / 95
Autrement dit, on approche la fonction f par la droite d’équation :
p0 (x) = f (βi ), x ∈ [ai , ai+1 ].
Ainsi : Z ai+1
f (x)dx ≈ hf (βi ),
ai
par la suite,
Z b n−1
X Z ai+1 n−1
X
I(f ) = f (x)dx = f (x)dx ≈ h f (βi ).
a i=0 ai i=0
c’est-à-dire qu’on approxime l’intégrale par une somme de Riemann

relative à la subdivision (ai ).
A. Hadri | c b n a 69 / 95

Voici les choix les plus courants :
Formule des rectangles à gauche : βi = ai
Formule des rectangles à droite : βi = ai+1
ai +ai+1
Formule des points milieux : βi = 2
A. Hadri | c b n a 70 / 95
A. Hadri | c b n a 71 / 95
A. Hadri | c b n a 72 / 95
Analyse Numérique | Intégration numérique | Quelques formules de quadrature | Formule des Trapèzes

R ai+1
Elle consiste à approcher ai f (x)dx par le Trapèze

ai , f (ai ) , ai+1 , f (ai+1 ) , c’est à dire, on va approcher la fonction f sur
[ai , ai+1 ] par le polynôme d’interpolation p1 de degré 1 tel que :
p1 (ai ) = f (ai ) et p1 (ai+1 ) = f (ai+1 ).
A. Hadri | c b n a 73 / 95

l’intégrale de la fonction f sur l’intervalle [ai , ai+1 ] est donnée par :
Z ai+1
f (ai ) + f (ai+1 )
f (x)dx ≈ h
ai 2
par la suite,
Z b N
X −1 Z ai+1 f (a) + f (b) N
X −1
I(f ) = f (x)dx = f (x)dx ≈ h + f (ai )
a i=0 ai 2 i=1
A. Hadri | c b n a 74 / 95
Formule des Trapèzes (preuve)
On a : Z ai+1 Z ai+1
f (x)dx ≈ p1 (x)dx
ai ai
p1 est le polynôme

or d’interpolation
qui interpole f aux points
ai , f (ai ) , ai+1 , f (ai+1 ) et en utilisant la base de Newton :
p1 (x) = f (ai ) + f [ai , ai+1 ](x − ai ).
Ainsi
Z ai+1 Z ai+1
p1 (x)dx = f (ai ) + f [ai , ai+1 ](x − ai ) dx
ai ai
Z ai+1
= h.f (ai ) + f [ai , ai+1 ] (x − ai )dx.
ai
A. Hadri | c b n a 75 / 95

Et on a :
f (ai+1 ) − f (ai )
f [ai , ai+1 ] = ,
ai+1 − ai
et
h2
Z ai+1
(x − ai )dx =
ai 2
ce qui donne :
f (ai+1 ) − f (ai ) h2
Z ai+1
p1 (x)dx = h.f (ai ) + .
ai h 2
f (ai+1 ) + f (ai )
= h
2
d’où le résultat.
A. Hadri | c b n a 76 / 95

Et on a :
f (ai+1 ) − f (ai )
f [ai , ai+1 ] = ,
ai+1 − ai
et
h2
Z ai+1
(x − ai )dx =
ai 2
ce qui donne :
f (ai+1 ) − f (ai ) h2
Z ai+1
p1 (x)dx = h.f (ai ) + .
ai h 2
f (ai+1 ) + f (ai )
= h
2
A. Hadri | c b n a 77 / 95
Formule des Trapèzes simple (Erreur)

Supposons que f ∈ C 2 ([a, b]), alors
1 L’erreur de la formule du Trapèze pour une fonction f ∈ C 2 ([a, b]) est
donnée par :
−h3 ′′
Z b
Eh (f ) = f (x)dx − Ih (f ) = f (θ) pour θ ∈ [a, b]
a 12
En particulier, on a :
h3 ′′
|Eh (f )| ≤ maxx∈[a,b] |f |
12
On dit que la formule des Trapèzes est d’ordre 2.
2 Le degré de précision de la formule des Trapèzes est égale à 1
A. Hadri | c b n a 78 / 95
Formule des Trapèzes (graphique)
A. Hadri | c b n a 79 / 95
Formule des Trapèzes (Exemple)

Calculer l’intégrale suivant en utilisant la méthode de trapèze :
Z π
2
cos(x)dx.
0
A. Hadri | c b n a 80 / 95
Formule des Trapèzes composite

Donc l’intégrale sur l’intervalle [a, b] est donné par :
Z b n−1
X Z ai+1 f (a ) + f (a ) n−2
0 n X
I(f ) = f (x)dx = f (x)dx ≈ h + 2f (ai )
a i=0 ai 2 i=1
A. Hadri | c b n a 81 / 95
Formule des Trapèzes composite (Erreur)

Supposons que f ∈ C 2 ([a, b]), alors
1 L’erreur de la formule du Trapèze pour une fonction f ∈ C 2 ([a, b]) est
donnée par :
Z b Z b n−1
X Z ai+1
Eh (f ) = f (x)dx − Ih (f ) = f (x)dx − f (x)dx
a a i=0 ai
n−1
X −h3 ′′ −h2 ′′
= f (θ) = f (θ)
i=0
12 12
On dit que la formule des Trapèzes composite est d’ordre 2.
2 Le degré de précision de la formule des Trapèzes est égale à 1
A. Hadri | c b n a 82 / 95
Formule des Trapèzes composite

Remarque :
La méthode des trapèzes composée est d’ordre 2. La méthode des trapèzes
simple, bien que d’ordre 3, est rarement utilisée, car elle est trop imprécise
A. Hadri | c b n a 83 / 95
Formule des Trapèzes composite (graphique)
A. Hadri | c b n a 84 / 95
Analyse Numérique | Intégration numérique | Quelques formules de quadrature | Formule de Simpson
Formule de Simpson
Elle consiste à approcher la fonction f sur [ai , ai+1 ] par le polynôme
d’interpolation p2 de degré 2 tel que :
ai + ai+1 ai + ai+1
p2 (ai ) = f (ai ) , p2 (ai+1 ) = f (ai+1 ), et p2 ( ) = f( ).
2 2
A. Hadri | c b n a 85 / 95
Proposition
L’intégrale de la fonction f sur l’intervalle [ai , ai−1 ] est donnée par :
Z ai+1
h
f (x)dx ≈ f (ai ) + f (ai+1 ) + 4f (ci ) ,
ai 6
avec
ai + ai+1
ci = .
2
Par la suite,
Z b n−1
X Z ai+1
I(f ) = f (x)dx = f (x)dx
a i=0 ai
N −1 n
h X X
≈ {f (a) + f (b) + 2 f (ai ) + 4 f (ci )}
6 i=1 i=1
A. Hadri | c b n a 86 / 95
Formule de Simpson
On a : Z ai+1 Z ai+1
f (x)dx ≈ p2 (x)dx
ai ai
p2 est le polynôme

or d’interpolation
quiinterpole f aux points
ai , f (ai ) , ai+1 , f (ai+1 ) et ci , f (ci ) avec ci = ai +a2 i+1 .
En utilisant la base de Newton :
p2 (x) = p1 (x) + f [ai , ai+1 , ci ](x − ai )(x − ai+1 ).
Ainsi
Z ai+1 Z ai+1
p2 (x)dx = p1 (x)dx
ai a
Z ai i+1
+ f [ai , ai+1 , ci ](x − ai )(x − ai+1 )dx.
ai
A. Hadri | c b n a 87 / 95
Formule de Simpson
Il reste à calculer le deuxième terme
R ai+1
ai f [ai , ai+1 , ci ](x − ai )(x − ai+1 )dx.
On pourra montrer que :

2 f (ai ) + f (ai+1 ) − 4f (ci )
f [ai , ai+1 , ci ] =
h2
et
h3
Z ai+1
(x − ai )(x − ai+1 )dx = −
ai 6
A. Hadri | c b n a 88 / 95
Formule de Simpson
ce qui donne :
Z ai+1
f (ai ) + f (ai+1 ) 2 1 1
p2 (x)dx = h + h f (ci ) − f (ai ) − f (ai+1 )
ai 2 3 3 3
h
= f (ai ) + f (ai+1 ) + 4f (ci )
6
A. Hadri | c b n a 89 / 95
Formule de Simpson (graphique)
A. Hadri | c b n a 90 / 95
Formule de Simpson Composite

La formule composite est donc donnée par :
Z b n−1
X Z ai+1
I(f ) = f (x)dx = f (x)dx
a i=0 ai
N −1 n
h X X
≈ {f (a) + f (b) + 2 f (ai ) + 4 f (ci )}
6 i=1 i=1
A. Hadri | c b n a 91 / 95
Formule de Simpson (graphique)
A. Hadri | c b n a 92 / 95
Formule de Simpson (erreur)

1 L’erreur de la formule de Simpson pour une fonction f ∈ C 4 ([a, b]) est
donnée par :
−h4 (4)
Z b
Eh (f ) = f (x)dx − Ih (f ) = f (θ)(b − a) pour θ ∈ [a, b]
a 90
En particulier, on a :
h4
|Eh (f )| ≤ (b − a)maxx∈[a,b] |f (4) |
90
Ainsi, la formule de Simpson est d’ordre 4 pour toute fonction de
classe C 4
2 Le degré de précision de la formule de Simpson est égale à 3
A. Hadri | c b n a 93 / 95
Formule de Simpson (erreur)

1 L’erreur de la formule de Simpson peut encore une fois être améliorer
en la composant sur deux sous intervalles. L’erreur est donc réduite
par deux :
−h4 (4)
Z b
Eh (f ) = f (x)dx − Ih (f ) = f (θ)(b − a) pour θ ∈ [a, b]
a 180
2 cette méthode est exacte dans le cas des polynômes de degré 3. Le
degré d’exactitude de cette méthode est donc 3.
A. Hadri | c b n a 94 / 95
Formule de Simpson composite (graphique)
A. Hadri | c b n a 95 / 95

Analyse Numérique: (Pour Licence SMP) N © N

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Analyse Numérique: (Pour Licence SMP) N © N

Transféré par

Droits d'auteur :

Formats disponibles

Analyse Numérique

(Pour Licence SMP)

1 Problèmes d’interpolation numérique

1 Problèmes d’interpolation numérique

Problèmes d’interpolation numérique

Problèmes d’interpolation numérique

Problèmes d’interpolation numérique

Problèmes d’interpolation numérique

Problèmes d’interpolation numérique

∀i = 0, 1, ..., n f¯(xi ) = f (xi ).

Dans la suite, nous ne traitons que l’interpolation polynomiale (c’est à

Problèmes d’interpolation numérique

avec ai ∈ R. On écrit pn ∈ Pn [R].

Problèmes d’interpolation numérique

maxx∈[a,b] |p(x) − f (x)| < ϵ

Il reste maintenant à le construire de la manière la plus efficace et la plus

Problèmes d’interpolation numérique

Problèmes d’interpolation numérique

Problèmes d’interpolation numérique

Problèmes d’interpolation numérique

Problèmes d’interpolation numérique

Problèmes d’interpolation numérique

pn (xi ) = f (xi ), i = 0...n,

Problèmes d’interpolation numérique

Problèmes d’interpolation numérique

résolution de ce système conduit bien-sur à l’unique polynôme

Problèmes d’interpolation numérique

Problèmes d’interpolation numérique

Problèmes d’interpolation numérique

dont la solution est (1, 0, 0, 1). Le polynôme recherché est donc :

Problèmes d’interpolation numérique

ϕi (xj ) = δij , i, j = 0, ..., n,

où δij = 1 si i = j et δij = 0 si i ̸= j. Explicitement on a :

pn (x) = a0 + a1 ϕ1 (x) + a2 ϕ2 (x) + .... + an ϕn (x).

sont les polynômes de Lagrange.

= f (xj )ϕj (xj )

f (0.5) ≈ −0.52 + 2 ∗ 0.5 + 1 = 1.75

c’est exactement le même obtenu à l’aide de la matrice de

pn (x) − f (x) =??

{1, (x − x0 ), (x − x0 )(x − x1 ), ..., (x − x0 )(x − x1 )...(x − xn−1 )},

forme une base de Pn [R] (l’espace des polynômes de degré ≤ n).

+... + cn (x − x0 )(x − x1 )...(x − xn−1 ). (4)

pn (xi ) = f (xi ), i = 0...n.

c0 = f [x0 ], c1 = f [x0 , x1 ], c2 = f [x0 , x1 , x2 ].

D’une manière générale, on a le résultat suivant :

pn (x) = f [x0 ] + f [x0 , x1 ](x − x0 ) + f [x0 , x1 , x2 ](x − x0 )(x − x1)

ceci permet d’ajouter un point d’interpolation sans avoir à recalculer tous

p( x) = 1 + 1(x − 0) + 3(x − 0)(x − 1) + 1(x − 0)(x − 1)(x − 2) = x3 + 1,

Pour la convergence de l’interpolation de Newton, on a :

Les Points equidistants

Les Points de Tchebyshev

1 Problèmes d’interpolation numérique

par une somme de surfaces de rectangles, de trapèzes ou d’autres formes

où βi,j ∈ [ai , ai+1 ] et

Principe des formules de Quadratures

On les notes sous la forme suivante :

In (f ) représente une valeur approchée de l’intégrale et En (f ) représente

Par conséquent, nous devons déterminer des valeurs wi pour i = 0..n

Or, on a vu au chapitre d’interpolation que l’erreur d’interpolation est

avec ηx ∈ [a, b], donc :

où M > 0 est un majorant de |f (n+1) | sur [α, β]

où C est une constante qui ne dépend pas de h avec h pas de maillage.

Formule des rectangles

p1 est le polynôme

p2 est le polynôme