Académique Documents
Professionnel Documents
Culture Documents
Mohamed Ayoubi
Department of Mathematics,
E.N.S.A.M, Moulay Ismail University,
B.P. 15290 Al Mansour, Meknes,
Morocco
Mohamed Ayoubi (ENSAM/UMI) Cours Méthodes Numériques (Résumé) June 15, 2022 2 / 19
Chap 1 | Position du problème
Mohamed Ayoubi (ENSAM/UMI) Cours Méthodes Numériques (Résumé) June 15, 2022 3 / 19
Chap 1 | Interpolation de Lagrange
For each j ∈ {0, 1, · · · , n} we define :
n
(n) Y x − xi
Lj (x ) := .
i=0,i6=j
xj − xi
La méthode d’interpolation de Lagrange consiste à écrire Pn (f ) sur la base
de Lagrange.
Theorem (Interpolation de Lagrange)
Soient f : [a, b] → R et n + 1 nœuds (xi )06i6n deux à deux distincts. Le
polynôme d’interpolation de f aux nœuds (xi )06i6n s’écrit alors :
n
X (n)
Pn (f )(x ) = f (xj )Lj (x ).
j=0
Mohamed Ayoubi (ENSAM/UMI) Cours Méthodes Numériques (Résumé) June 15, 2022 5 / 19
Chap 1 | Interpolation de type Newton
La méthode d’interpolation de type Newton consiste à écrire Pn (f ) sur la
base de Newton.
Theorem (Interpolation de type Newton)
Soient f : [a, b] → R et n + 1 nœuds (xi )06i6n deux à deux distincts. Le
polynôme d’interpolation de f aux nœuds (xi )06i6n s’écrit alors :
Mohamed Ayoubi (ENSAM/UMI) Cours Méthodes Numériques (Résumé) June 15, 2022 8 / 19
Chap 2 | Position du problème
Mohamed Ayoubi (ENSAM/UMI) Cours Méthodes Numériques (Résumé) June 15, 2022 9 / 19
Chap 2 | Définitions
Definition (Ordre de convergence)
La convergence de la suite (xn )n∈N vers x̄ est dite d’ordre p > 1 si
p
∃ C > 0 such that |xn+1 − x̄ | 6 C |xn − x̄ | for all n > n0 .
Mohamed Ayoubi (ENSAM/UMI) Cours Méthodes Numériques (Résumé) June 15, 2022 10 / 19
Chap 2 | Méthode de dichotomie
La méthode classique de dichotomie est une méthode de localisation des racines
d’une équation f (x ) = 0 basée sur le théorème des valeurs intermédiaires.
Theorem (Convergence)
Soient (an )n∈N et (bn )n∈N les suites définies par la méthode de dichotomie sur
[a, b]. On définit xn par xn := an +b
2 . Si on a :
n
Mohamed Ayoubi (ENSAM/UMI) Cours Méthodes Numériques (Résumé) June 15, 2022 11 / 19
Chap 2 | Méthode du point fixe
Soit g : R → R. On dit que α ∈ R est un point fixe de g si g(α) = α. Le principe de la
méthode du point fixe est d’associer à l’équation f (x ) = 0 une équation de point fixe
g(x ) = x de sorte que trouver une solution de f (x ) = 0 équivaut à trouver un point fixe
de g. We can choose g(x ) = x + f (x ).
Si maxx ∈[a,b] |g 0 (x )| < 1, alors g est strictement contractante sur [a, b].
Soit x̄ ∈ [a, b] un point fixe de g ∈ C 1 ([a, b]). Si |g 0 (x̄ )| < 1, alors x̄ est attractif,
d’où il existe un intervalle [α, β] ⊆ [a, b] contenant x̄ pour lequel la suite définie
par x0 ∈ [α, β] et xn+1 = g(xn ) converge vers x̄ (la convergence donc est locale).
Soit α tel que f (α) = 0. Si xn+1 = g(xn ) et g(α) = α on dit que g est une
fonction d’itération de l’équation f (x ) = 0 (cette définition doit être vérifiée !!).
Mohamed Ayoubi (ENSAM/UMI) Cours Méthodes Numériques (Résumé) June 15, 2022 12 / 19
Chap 2 | Méthode de Newton
La fonction d’itération de Newton associée à l’équation f (x ) = 0 sur [a, b] est :
(
[a, b] → R
N:
x 7→ N (x ) = x − ff0(x(x)) .
Cette fonction est définie pour f dérivable sur [a, b] et telle que f 0 ne s’annule pas
sur [a, b].
|xn+1 − xn |
|xn+1 − xn |, or |f (xn )| (test d’arrêt sur le résidu)
|xn |
quantité(s) que l’on rend inférieure(s) à un seuil tol > 0 fixé (10−5 , par
exemple).
Mohamed Ayoubi (ENSAM/UMI) Cours Méthodes Numériques (Résumé) June 15, 2022 15 / 19
Chap 3 | Dérivation numérique
Position du problème : Étant donnée une fonction f , on veut estimer la
dérivée f 0 de f .
f (x +h)−f (x )
,→ Différence décentrée à droite : f 0 (x ) ≈ h (l’ordre est 1).
0 f (x )−f (x −h)
,→ Différence décentrée à gauche : f (x ) ≈ h (l’ordre is 1).
(x −h)
,→ Différence centrée : f 0 (x ) ≈ f (x +h)−f
2h (l’ordre est 2).
0 0 p
Ordre de précision : D(h) ≈ f , |D(h)(x ) − f (x )| 6 Ch —> l’ordre = p.
Examen ordinaire : 2020-2021 | Question 3 :
Using Taylor’s formula, we get :
2 3
f (x − h) = f (x ) − hf 0 (x ) + h2 f 00 (x ) − h6 f (3) (x ) + O(h4 ).
3
f (x − 2h) = f (x ) − 2hf 0 (x ) + 2h2 f 00 (x ) − 8h6 f (3) (x ) + O(h4 ).
Simple computations reveal that :
(4+7λ)h2 (3)
D(h) = f 0 (x ) + 3λh 00
2(2−λ) f (x ) − 6(2−λ) f (x ) + O(h3 ).
,→ The order k of the approximation D(h) in terms of λ :
If λ = 0, then k = 2. If λ 6= 0, then k = 1.
Mohamed Ayoubi (ENSAM/UMI) Cours Méthodes Numériques (Résumé) June 15, 2022 16 / 19
Chap 3 | Intégration numérique : Position du problème
Rb
Comment approcher numériquement I(f ) = a
f (x ) dx ?
Idea : Soit Pn (f ) le polynôme d’interpolation de f . We have seen
Rb Rb
f = Pn (f ) + En hence I(f ) = a Pn (f )(x ) dx + a En (x ) dx , which says that :
Xn Z b Xn
I(f ) = f (xi ) Li (x ) dx + EI (f ) = Ai f (xi ) + EI (f ).
i=0 a i=0
,→ Les xi sont les nœuds de la formule d’intégration et les Ai sont les poids.
Pn
,→ i=0 Ai f (xi ) représente la valeur approchée de l’intégrale.
,→ EI (f ) est l’expression de l’erreur d’intégration donnée par :
R b (n+1) (ξx ) Qn
EI (f ) = a f (n+1)! i=0
(x − xi ) dx .
,→ Calcul pratique : les
PA i sont déterminés de telle sorte que :
n
I(p) = i=0 Ai p(xi ) ∀p ∈ Rn [X ].
Pn
Soit une formule de quadrature : I(f ) = i=0 wi f (xi ). Les formules de
Newton-Cotes fixent les nœuds xi . L’idée des formules de Gauss est de
choisir les nœuds pour que le degré de précision de la formule soit le plus
élevé possible.
Mohamed Ayoubi (ENSAM/UMI) Cours Méthodes Numériques (Résumé) June 15, 2022 17 / 19
Chap 3 | Intégration numérique : Formules d’intégration
With the help of the formula of the mean, we find from Newton-Cotes that :
Formule des rectangles à gauche (n = 0 et x0 = a) :
Rb 2
a
f (x ) dx = (b − a)f (a) + (b−a)
2 f 0 (c).
Formule des rectangles à droite (n = 0 et x0 = b) :
Rb 2
a
f (x ) dx = (b − a)f (b) − (b−a)
2 f 0 (c).
Formule du point milieu (n = 0 et x0 = a+b2 ):
Rb 3
(b−a) 00
a
f (x ) dx = (b − a)f ( a+b
2 )+ 24 f (c).