Chapitre 4

Travaux dirigés

4.1 Equations non linéaires

Exercice 4.1.1 a) On définit le polynôme P (x) = x3 +3x2 −9x+1. Localiser
ses racines dans des intervalles de R deux à deux disjoints.
b) Donner une approximation par la méthode de dichotomie à 10−2 près
de sa racine de plus petit module.

Exercice 4.1.2 Soit f une fonction continue de R dans R.

1. Supposons qu’il existe k ∈]0, 1[ tel que

∀x, y ∈ R, |f (x) − f (y)| ≤ k|x − y|.

Démontrer que la suite définie par

x0 ∈ R, ∀n ∈ N, xn+1 = f (xn )

converge vers une limite c ∈ R telle que f (c) = c.

2. Supposons maintenant que f est de classe C 1 et qu’il existe c ∈ R tel
que f (c) = c, et que |f 0 (c)| < 1. Démontrer qu’il existe un intervalle
I contenant c tel que la suite définie par

x0 ∈ I, ∀n ∈ N, xn+1 = f (xn )

converge vers c.

Exercice 4.1.3 Analyser la convergence de la méthode de point fixe x(n+1) =

φj (x(n) ) pour le calcul des zéros α1 = −1 et α2 = 2 de la fonction f (x) =
x2 − x − 2, quand on utilise les fonctions d’itérations suivantes :
i) φ1 (x) = x2 − 2,

34
 √
ii) φ2 (x) = 2√+ x,
iii) φ3 (x) = − 2 + x,
iv) φ4 (x) = 1 + 2/x, x 6= 0.

Exercice 4.1.4 Soit f la fonction de R+ dans R définie par f (x) = ln x.

Montrer que la méthode de Newton pour la recherche de x̄ tel que f (x̄) = 0
converge si et seulement si le choix initial de x(0) est tel que x(0) ∈]0, e[.

Exercice 4.1.5 On veut résoudre l’équation x + ln x = 0.

1) Montrer que l’équation a une unique solution α et α ∈ I =] 21 , 1[.
2) Pour obtenir une approximation de α, trois formules d’approximation
sont proposées :
1. (F1 ) : xn+1 = − ln xn
2. (F2 ) : xn+1 = e−xn
xn +e−xn
3. (F3 ) : xn+1 = 2
.
Parmi ces formules dites qu’elles sont celles qui peuvent être utilisées pour
tout x0 dans un intervalle à préciser. Justifier.
3) a) Mettre en œuvre la méthode de Newton pour l’équation x = e−x .
montrer qu’elle converge pour tout choix de x0 dans I.
b) Donner un majorant de l’erreur |xn+1 − α|.
c) Combien d’itérations sont à priori nécessaires pour obtenir une préci-
sion de 10−10 ?

Exercice 4.1.6 On considère une méthode de point fixe utilisant la fonc-

tion :
x(x2 + 3a)
g(x) =
(3x2 + a)
où a est un paramètre strictement positif.
1) Obtenir l’unique point fixe de cette fonction dans l’intervalle ]0, +∞[.
2) Montrer que la méthode converge dans ce cas au moins à l’ordre 3 vers
le point fixe trouvé en 1).

Exercice 4.1.7 a) Obtenir tous les points fixes de la fonction :

g(x) = (λ + 1)x − λx2

où λ est un paramètre.
b) Déterminer pour chaque point fixe trouvé en a) les valeurs de λ pour
lesquelles ces points fixes sont attractifs.
c) Déterminer pour chaque point fixe trouvé en b) la valeur de λ pour
laquelle la convergence de la méthode est quadratique.

35
Exercice 4.1.8 On veut calculer le zéro α de la fonction f (x) = x3 − 2 en
utilisant la méthode de point fixe x(k+1) = φ(x(k) ) suivante :
ω 2ω
x(k+1) = x(k) (1 − ) + (x(k) )3 (1 − ω) + + 2(ω − 1), k ≥ 0,
3 3(x(k) )2
ω ∈ R étant un paramètre réel.
1) Pour quelles valeurs du paramètre ω le zéro de la fonction f est un
point fixe de la méthode proposée ?
2) Pour quelles valeurs de ω la méthode proposée est d’ordre 2 ?
3) Existe-t-il une valeur de ω telle que l’ordre de la méthode de point fixe
est supérieur à 2 ?
Exercice 4.1.9 On se propose de résoudre numériquement l’équation
f (x) = 0 (4.1)
avec f (x) = x3 + x − 1.
1) Montrer que (4.1) admet une solution unique α et α ∈]0, 1[.
2) Montrer que (4.1) est équivalente à (4.2) avec
x = g(x) (4.2)
avec
1
g(x) = x3 +2x−1, ou g(x) = 1−x3 ou g(x) = (1−x)1/3 ou g(x) = .
x2 + 1
Dans chacun des 4 cas, étudier la convergence de la méthode du point fixe
pour la recherche de α.
Au cas, où il y a convergence, donner un intervalle I tel que la méthode
converge pour tout choix x0 ∈ I.
√
Exercice 4.1.10 On considère √ le problème de calculer 2. Cela revient à
trouver le zéro positif α = 2 de la fonction f (x) = x2 − 2, c’est-à-dire à
résoudre une équation non√ linéaire.
1) Vérifier que α = 2 est un point fixe de la fonction
1 1
ϕ(x) = − x2 + x + .
4 2
(0)
2) Prouver que pour x ∈ [1, 2], il existe une constante C > 0 telle que
|x(k) − α| ≤ C k |x(0) − α|, ∀k ≥ 0.
3) Quel et le comportement de la suite {x(k) } lorsque k tend vers +∞ ?
4) Combien d’itérations de la √méthode de point fixe sont nécessaires pour
trouver une valeur approchée de 2 qui soit exacte jusqu’au dixième chiffre
après la virgule ? (Suggestion : il faut avoir une estimation de la constante
C)

36
4.2 Interpolation polynomiale
Exercice 4.2.1 On considère x0 , x1 , . . . , xn , n + 1 points distincts tels que
a ≤ x0 < x1 < · · · , xn ≤ b. Soit f une fonction continue sur [a, b] à valeurs
dans R. On désigne par pn le polynôme d’interpolation de Lagrange de la
fonction f sur [a, b] relativement à x0 , . . ., xn .
1) a) Etablir pour 0 ≤ k ≤ n l’existence et l’unicité d’un polynôme Lk de
degré n que l’on explicitera tel que

∀i ∈ {0, 1, . . . , n}, Lk (xi ) = δi,k

où δi,k est le symbole de Kronecker.

b) Montrer que {L0 , L1 , . . . , Ln } est une base de Pn et indiquer quelles
sont dans cette base les composantes d’un polynôme p de degré inférieur ou
égal à n.
2) Etablir l’existence et l’unicité d’un polynôme du polynôme d’interpo-
lation de f sur [a, b] relativement aux points x0 , x1 , . . . , xn , c’est à dire du
polynôme pn de degré inférieur ou égal à n (que l’on explicitera) tel que

∀i ∈ {0, 1, . . . , n}, pn (xi ) = f (xi ).

Exercice 4.2.2 Soit f : R → R telle que

f (−2) = −21, f (0) = −1, f (1) = 3, f (2) = 11.

1) Déterminer par deux méthodes le polynôme de Lagrange de f en −2,

0 et 1.
2) Quel est le polynôme d’interpolation de f en −2, 0, 1 et 2.

Exercice 4.2.3 On donne trois valeurs d’une fonction f définie sur [1, 6] :

f (1) = 1.5709, f (4) = 1.5727, f (6) = 1.5751.

On note t0 = 1, t1 = 4 et t2 = 6.
1) En utilisant les polynômes de Lagrange relatifs aux points t0 et t1 ,
fournir une approximation de f (3.5) grâce au polynôme d’interpolation de f
de degré un.
2) En utilisant les polynômes de Lagrange relatifs aux points t0 , t1 et t2 ,
fournir une approximation de f (3.5) grâce au polynôme d’interpolation de f
de degré deux.
3) Traiter de nouveau ces deux questions en utilisant la forme de Newton.
4) Comparer les deux méthodes et conclure.

37
Exercice 4.2.4 1) Construire le polynôme de Lagrange P qui interpole les
points (−1, 2), (0, 1), (1, 2) et (2, 3).
2) Soit Q le polynôme de Lagrange qui interpole les points (−1, 2), (0, 1)
et (1, 2). Montrer qu’il existe un réel λ tel que :

Q(x) − P (x) = λ(x + 1)x(x − 1).

Exercice 4.2.5 On considère la fonction

f (x) = e2x , x ∈ [0, 1].

Soit N un nombre entier, h = 1/N et Πh1 f le polynôme composite linéaire

par morceaux qui interpole la fonction f aux nœuds xi = ih , i = 0, 1, . . . , N .
1) Calculer le nombre minimal N de sous-intervalles pour que l’erreur
d’interpolation E1h (f ) = max |f (x) − Πh1 f (x)| soit inférieur à 10−4 .
x∈(0,1]
2) Soit Πn f le polynôme d’interpolation de Lagrange de degré n qui inter-
pole f aux nœuds xi = i/n, i = 0, 1, . . . , n. Est-ce que l’erreur d’interpolation
En (f ) = maxx∈(0,1] |f (x) − Πn f (x)| tend vers zéro lorsque n → ∞ ? Est-ce
que le nombre de nœuds nécéssaires pour que l’erreur soit plus petite que 10−4
est du même ordre de grandeur que celui du point 1) ? justifiez votre réponses.

Exercice 4.2.6 Interpolation d’Hermite.

Soit f un fonction de classe C 1 de R à valeurs dans R et x0 , x1 , . . . , xn ∈
R, des points distincts rangés par ordre croissant.
On note bi = f (xi ) et ci = f 0 (xi ) pour tout i ∈ {0, · · · , n} et Pn l’espace
des polynômes de degré au plus éagal à n.
1) Montrer qu’il existe un polynôme unique p de degré au plus 2n + 1
vérifiant :

p(xi ) = bi , p0 (xi ) = ci , ∀i ∈ {0, · · · , n}.

Montrer que l’on peut écrire

n
X
p(x) = ((f 0 (xj ) − f (xj )h0j (xj ))(x − xj ) + f (xj ))hj (x), où hj = (lj )2
j=0

et les lj sont les polynômes de la base de Lagrange associée aux points x0 , x1 , . . . , xn .

2) Supposons que f soit de classe C 2n+2 ([x0 , xn ]). Montrer que pour tout
x ∈ [x0 , xn ], il existe ξ ∈ [x0 , xn ] tel que
n
f (2n+2) (ξ) Y
f (x) − p(x) = (x − xi )2
(2n + 2)! i=0

38
où p est le polynôme de degré 2n + 1 vérifiant :

p(xi ) = f (xi ), p0 (xi ) = f 0 (xi ), ∀i ∈ {0, · · · , n}.

En déduire une majoration de l’erreur.

Exercice 4.2.7 On considère deux réels a et b tels que a < b.

1) Montrer qu’il existe des polynômes pa , pb , qa , qb de P3 tels que

pa (a) = pb (b) = 1, pa (b) = p0a (a) = p0a (b) = pb (a) = p0b (a) = p0b (b) = 0
qa0 (a) = qb0 (b) = 1, qa (a) = qa (b) = qa0 (b) = qb (a) = qb (b) = qb0 (a) = 0

Expliciter ces polynômes. Montrer que {pa , pb , qa , qb } est une base de P3 .

2) Etant donné f une fonction dans C 1 ([a, b]; R), montrer qu’il existe un
unique polynôme p de P3 tel que

p(a) = f (a), p(b) = f (b), p0 (a) = f 0 (a), p0 (b) = f 0 (b)

Exprimez ce polynôme dans la base {pa , pb , qa , qb }.

3) On suppose f ∈ C 4 ([a, b]; R), montrer que, pour tout x ∈ [a, b], on a
4 3
|f (x) − p(x)| ≤ (b−a)
384
M4 (f ) , |f 0 (x) − p0 (x)| ≤ (b−a)
24
M4 (f )
00 00 (b−a)2 (3) (3)
|f (x) − p (x)| ≤ 2 M4 (f ) , |f (x) − p (x)| ≤ (b − a)M4 (f )

où M4 (f ) = supx∈[a,b] |f (4) (x)|.

Indication : on pourra montrer que p0 est le polynôme d’interpolation de
Lagrange de f 0 en 3 points de [a, b].

4.3 Intégration numérique

Exercice 4.3.1 La table suivante donne les valeurs de f (x) :

x 1.0 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8

f (x) 1.543 1.669 1.811 1.971 2.151 2.352 2.577 2.828 3.107

1) Integrer entre x = 1.0 et x = 1.8 en utilisant la formule du trapèze

avec
a) h = 0.1
b) h = 0.2
c) h = 0.4
2) Reprendre l’exercice en utilisant la formule de Simpson avec h = 0.2.

39
Exercice 4.3.2 On considère l’intégrale
Z 1
1
I= 2
dx.
−1 1 + x

1) Evaluer numériquement I à l’aide d’une formule de Gaus-Legendre à

n + 1 points avec n ∈ {0, 1, 2}.
2) Calculer la valeur exacte de I.
3) Comparer avec les valeurs approchées. Conclure.

Exercice 4.3.3 Soit f : [a, b] ⊂ R → R une fonction de classe C 2 . On

considère la formule de quadrature du point milieu :
Z b
a+b
f (x) dx = (b − a)f ( ) + EM (f )
a 2
où EM (f ) désigne le terme d’erreur.
(b − a)3 00
1) Montrer qu’il existe η ∈]a, b[ tel que : EM (f ) = f (η).
24
(indication : on pourra utiliser la formule de Taylor à l’ordre 2 au point
a+b
2
).
2) Quel est le degré d’exactitude de la formule de quadrature du point
milieu ?

Exercice 4.3.4 Méthode des trapèzes.

Dans cet exercice, f désigne une fonction de classe C 2 de [a, b] dans R et
l’on pose pour k = 0, 1, 2, . . . , n :
b−a
xk = a + k .
n
1) Soit g le polynôme de degré au plus 1 tel que g(a) = f (a), g(b) = f (b).
a) Donner la valeur T de l’intégrale de g sur [a, b].
b) Par application du théorème de Rolle à une fonction auxiliaire conve-
nablement choisie, prouver que, pour tout x ∈ [a, b], il existe c ∈]a, b[ tel
que :
f 00 (c)
f (x) − g(x) = − (x − a)(b − x)
2
et en déduire que, si M2 est un majorant de |f 00 | sur [a, b], alors :
Z b 
  M2
 f (x) dx − T  ≤ (b − a)3

a 12
ce qui donne un majorant de l’erreur due à cette méthode.

40
 2) Par application de cette méthode sur chaque segment [xk−1 , xk ], (1 ≤
k ≤ n), établir la majoration suivante
Z b
 M2 (b − a)3


 f (x) dx − Tn
≤

a
 12 n2
avec !
n−1
b − a f (a) X f (b)
Tn = + f (xk ) +
n 2 k=1
2

Exercice 4.3.5 Soit [a, b] un intervalle de R et n ∈ N∗ . Pour tout k = 0,

. . ., n on pose ak = a + kh avec h = b−a
n
. Pour f : [a, b] → R, la méthode
(composée) de Simpson donne la quantité suivante :
n−1  
b−aX ak + ak+1
Lh (f ) = f (ak ) + 4f ( ) + f (ak+1 ) .
6n k=0 2

On se propose ici d’établir la formule d’erreur relative à cette méthode.

1) Rappeler (sans démonstration) l’ordre de la méthode Lh .
2) Soit α > 0 et g ∈ C 4 ([−α, α], R) une application impaire telle que g (5)
existe sur ] − α, α[. Montrer qu’il existe θ ∈ [0, α[ tel que :

α 0 α5 (5)
g(α) = [g (α) + 2g 0 (0)] − g (θ).
3 180
(On pourra utiliser le théorème de Rolle et des accroissements finis avec
l’application ϕ : [−α, α] → R définie par ϕ(t) = g(t)− 3t [g 0 (t)+2g 0 (0)]+ 180
A 5
t
où A est une constante bien choisie).
3) Soit a < b deux réels et h ∈ C 4 ([a, b], R) telle que h(5) existe sur ]a, b[.
Montrer qu’il existe θ ∈]a, b[ tel que :

(b − a)5 (5)
 
b−a 0 0 0 a+b
h(b) − h(a) = h (a) + h (b) + 4h ( ) − h (θ).
6 2 2880

(On pourrra considérer la fonction g : [−α, α] → R, t → h(t + a + α) −

h(−t + a + α) où α = b−a 2
).
On suppose f : [a, b] → R de classe C 4 . Montrer la formule d’erreur
suivante : Z b
 (b − a)5


 f (t) dt − L h (f ) ≤ sup |f (4) (t)|.

a
 2880n4 a≤t≤b

41
Exercice 4.3.6 1) Déterminer les constantes a, b, c et d pour que la formule
de quadrature suivante soit exacte pour les polynômes de degré inférieur ou
égal à 3. Z 1
f (x) d ≈ af (−1) + bf (1) + cf 0 (−1) + df 0 (1)
−1

2) Utiliser la formule de quadrature obtenue pour calculer une valeur ap-

prochée de Z 1
1
I= 2
dx
−1 1 + x

3) Déterminer I et comparer avec la valeur aprochée obtenue dans la

question précedente. Conclure.

42