Universite Sultan Moulay Slimane

Module : Analyse numerique

2009-2010
par S. Melliani & L. S. Chadli

Analyse num
erique
Exercices corrig
es
Interpolation polyn
omiale
Exercice 1
Determiner le polyn
ome dinterpolation de Lagrange satisfaisant au tableau ci-dessous
x
f (x)

0
1

2
2

3
9

5
87

Corrig
e : Rappelons que le polyn
ome de Lagrange base sur les points dappui dabscisses x0 , x1 , . . . , xn est de degre
n et secrit :
n
n
X
Y
x xj
Pn (x) =
f (xk )Lk (x)
avec
Lk (x) =
xk xj
k=0

j=0,j6=k

ici les points dappui donnes par :

x0
x1
x2
x3

f (x0 ) = 1
f (x1 ) =
2
f (x2 ) =
9
f (x3 ) = 87

= 0
= 2
= 3
= 5

determinons donc un polyn

ome de Lagrange de degre 3, celui-ci secrit :
P3 (x) =

3
X

f (xk )Lk (x)

k=0

avec
L0 (x)

=
=
=

L2 (x)

=
=
=

(x x1 )(x x2 )(x x3 )
(x0 x1 )(x0 x2 )(x0 x3 )
(x 2)(x 3)(x 5)
(0 2)(0 3)(0 5)
1
(x 2)(x 3)(x 5)
30
(x x0 )(x x1 )(x x3 )
(x2 x0 )(x2 x1 )(x2 x3 )
(x 0)(x 2)(x 5)
(3 0)(3 2)(3 5)
1
x(x 2)(x 5)
6

L1 (x)

(x x0 )(x x2 )(x x3 )
(x1 x0 )(x1 x2 )(x1 x3 )
(x 0)(x 3)(x 5)
(2 0)(2 3)(2 5)
1
x(x 3)(x 5)
6

=
=
=

L3 (x)

(x x0 )(x x1 )(x x2 )
(x3 x0 )(x3 x1 )(x3 x2 )
1
x(x 2)(x 3)
30

=
=

Finalement
P3 (x)

= f (x0 )L0 (x) + f (x1 )L1 (x) + f (x2 )L2 (x) + f (x3 )L3 (x)
53 3
253
=
x 7x2 +
x1
30
30

Exercice 2
Soit f (x) =

1
. Determiner le polyn
ome dinterpolation de Lagrange pour les points dappui dabscisses : 2, 1,
1 + x2
0, 1, 2. Ensuite discuter lerreur dinterpolation.
Corrig
e : Soit f (x) =

1
. Les points dappui sont :
1 + x2
x0
x1
x2
x3
x4

= 2
= 1
= 0
= 1
= 2

f (x0 ) =
f (x1 ) =
f (x2 ) =
f (x3 ) =
f (x4 ) =
1

1
5
1
2

1
1
2
1
5

Le polynome de Lagrange est de degre 4. Il secrit

P4 (x) =

4
X

f (xk )Lk (x)

k=0

avec
L0 (x)

L2 (x)

L4 (x)

1
= x(x + 2)(x 1)(x 2)
8
1
L3 (x) = x(x + 2)(x + 1)(x 2)
6

1
x(x + 1)(x 1)(x 2)
24
1
(x + 2)(x + 1)(x 1)(x 2)
4
1
x(x + 2)(x + 1)(x 1)
24

L1 (x)

Finalement,
P4 (x)

= f (x0 )L0 (x) + f (x1 )L1 (x) + f (x2 )L2 (x) + f (x3 )L3 (x) + f (x4 )L4 (x)
1
1
x(x + 1)(x 1)(x 2) x(x + 2)(x 1)(x 2)
=
120
12
1
1
+
(x + 2)(x + 1)(x 1)(x 2) x(x + 2)(x + 1)(x 2)
4
12
1
+
x(x + 2)(x + 1)(x 1)
120
1 4 3 2
=
x x +1
10
5
Calculons lerreur theorique sur cette interpolation. celle-ci est donnee ou point x par :
E(x) = f (x) Pn (x) = n+1 (x)

1
f (n+1) (x )
(n + 1)!

o`
u I = (min xi , max xi )

Elle verifie,
|E(x)| 6 |n+1 (x)|

1
Mn+1
(n + 1)!

o`
u n+1 (x) =

n
Y





(x xk ) Mn+1 = max f (n+1) (t)
tI

k=0

1
Comme ici on a 5 points dappui, cette erreur est majoree par : |E(x)| 6 |5 (x)| M5
5!


Y


On a clairement 5 (x) =
(x xk ) = x(x2 1)(x2 4). Il reste `a calculer M5 = max f (5) (t). Un calcul assez long
tI

k=0
2


240x(3 10x + 3x )
240 
de meme, on trouve f (6) (x) =
21x6 + 105x3 63x2 + 3 .
(1 + x2 )6
(1 + x2 )7
Ainsi letude de f (5) donne M5 = 100. Finalement,
 100 
5

1
|E(x)| 6 |5 (x)| M5 = x(x2 1)(x2 4)
= x(x2 1)(x2 4)
5!
5!
6

donne : f (5) (x) =

Exercice 3

Avec quelle precision peut-on calculer 115 `

a laide de linterpolation de Lagrange, si on prend les points : x0 = 100,
x1 = 121, x2 = 144.
Corrig
e:

Exercice 4
1. Utiliser la formule dinterpolation de Lagrange pour trouver la cubique passant par 0.4, 0.5, 0.7, 0.8 pour
f (x) = sin(x)
1
2. Meme question pour f (x) =
tan x
Corrig
e:

Exercice 5
Soit f (x) = 2 + x
1. Determiner le polyn
ome P (x) Lagrange base sur les points dabscisses 0, 1 et 2.

2. Calculer P (0.1) et P (0.9), et comparer aux valeurs exactes. Evaluer

lerreur dinterpolation en ces deux points.

Int
egration num
erique
Exercice 6

f (x)dx sur la base du tableau suivant :

Determiner par la methode des trap`ezes puis par celle de Simpson

0

x
f (x)

0
0

3
8

0.382683

0.707107

0.923880

Ces points dappui sont ceux donnant sin x, comparer alors les resultats obtenus avec la valeur exacte.
Corrig
e:
Z

I=

f (x)dx
0

1. Soit T lapproximation de I par la methode des trap`ezes, le pas h donne par h =

T

xn x0

=
n
8



3
P
h
=
f (x0 ) + f (x4 ) + 2
f (xi )
2
i=1

=
(0 + 1 + 2(0.382683 + 0.707107 + 0.92388))
16
= 0.987116

2. Soit S lapproximation de I par la methode de Simpson. Celle-ci secrit,

S

=
=
=

h
(y0 + y4 + 4(y1 + y3 ) + 2y2 )
3
1
[(0 + 1 + 4(0.38... + 0.92...) + 2 0.707...)]
83
1.000135

sin xdx = 1. On constate donc

Les points dappui donnes dans cet execice correspondent `a la fonction sin x. Et
0

que lapproximation de I donnee par la methode de Simpson est meilleure que celle par les trap`ezes,
puisque |S I| = 0.000135 et |T I| = 0.012884.

Exercice 7
On lance une fusee verticalement du sol et lon mesure pendant les premi`eres 80 secondes lacceleration :
t (en s)
(en m/s2 )

0
30

10
31.63

20
33.44

30
35.47

40
37.75

50
40.33

60
43.29

70
46.70

80
50.67

Calcule la vitesse V de la fusee `

a linstant t = 80 s, par la methode des trap`ezes puis par Simpson.
Corrig
e : On sait que lacceleration est la derivee de la vitesse V , donc,
Z t
Z 80
V (t) = V (0) +
(s)ds

V (80) = 0 +
(s)ds
0
0
{z
}
|
I

1. Calculons I par la methode des trap`ezes. Ici, dapr`es le tableau des valeurs, h = 10.


n1
P
h
I =
(x0 ) + (xn ) + 2
(xi )
2
i=1
1
=
10(30 + 50, 67 + 2(31, 63 + + 46, 70))
2
= 3089 m/s
2. Calculons I par la methode de Simpson
V (80)

h
((x0 ) + (xn ) + 4((1 ) + (x3 ) + ) + 2((2 ) + (x4 ) + ))
3
10
(30 + 50, 67 + 4(31, 63 + 35, 47 + ) + 2(33, 44 + 37, 75 + ))
=
3
= 3087 m/s
=


Exercice 8

Calculer `a laide de la methode des trap`ezes lintegrale I =

sin x2 dx avec le nombre de points dappui n = 5 puis

n = 10.

sin x2 dx

Corrig
e : Soit I =
0

. Calculons I par la methode des trap`ezes.

5


n1
P
h
=
f (x0 ) + f (xn ) + 2
f (xi )
2
i=1

2
3
4

(0 + 1 + 2(sin()2 + sin(0) + 2(sin( )2 + sin( )2 + sin( )2 + sin( )2 ))

=
10
5
5
5
5
= 0.504431

1. n = 5 donc le pas dintegration est h =

I

2. n = 10 donc le pas dintegration est h =

I

=
=

.
10

2
3
4
(0 + 1 + 2(sin()2 + sin(0) + 2(sin( )2 + sin( )2 + sin( )2 + sin( )2 ))
20
10
10
10
10
0.722338

alors que la valeur exacte est approximativement 0, 772651. Avec ce pas plus petit lapproximation numerique est
meilleure.

Exercice 9
Trouver le nombre n de subdivisions necessaires
de lintervalle dintegration [, ], pour evaluer `a 0.5 103 pr`es,
Z

grace `a la methode de Simpson, lintegrale

cos x dx

Corrig
e : Soit
Z

I=

cos x dx

Le pas dintegration est h =

2
ba
=
. Dautre part lerreur theorique sur la methode de Simpson est donnee par
n
n
E(h)

=
=

(b a) 4 (4)
h f ()
180
2 2 4
( ) cos()
180 n

o`
u [a, b], par consequent,


 2 2 4 
|E(h)| 6 
( ) 
180 n


 16 4 
1

3

 6 0.5 103 , donc, n4 >
Ainsi pour que |E(h)| 6 0.5 10 il suffit que n verifie 
16 4 . Ainsi

4
3
90 n
0.5 10 90
n verifie n > 18.6 On prendra par exemple n = 20, car pour la methode de Simpson, le nombre de subdivisions de
lintervalle [a, b] doit toujours etre pair.

Exercice 10
Soit a 6 x0 < x1 < < xn1 < nn 6 b une partition fixee de lintervalle [a, b]. Montrer quil existe un unique
(n + 1)-uplet (0 , 1 , . . . , n ) de nombres reels tels que
Z b
n
X
P (x)dx =
i P (xi )
a

i=0

Pour tout polynome P de degre inferieur ou egal `a n.

4

n
X
Corrig
e : Le polyn
ome P secrit dans la base de Lagrange P (x) =
Li (x) P (xi )
(1)
n
i=0
Y
x xj
, puis on integre (1) sur [a, b], on obtient :
avec Li (x) =
x
i xj
j=0
j6=i
!
Z bX
Z b
Z b
n
n
n
X
X
P (x)dx =
Li (x)P (xi ) dx =
Li (x)dx P (xi ) =
i P (xi )
a i=0

i=0

i=0

ExerciceZ11
2

Calculer
xdx par la formule des rectangles en decomposant lintervalle dintegration en dix parties. Evaluer
1

lerreur commise.
ba
21
=
= 0.1
n
10
Z 2
Z 1,1
Z 1,2
Z 1,9
Z 2

xdx =
xdx +
xdx + +
xdx +
xdx

Corrig
e : On a = 1, b = 2 et n = 10. Le pas de discretisation h =

1,1

1,8

1,9

On applique la formule des rectangles sur chaque sous intervalle, on obtient

Z 2

p
p
p
p 

xdx = h
1 + 1, 1 + 1, 2 + + 1, 8 + 1, 9 1, 1981
1

Lestimation de lerreur comise par la methode des rectangles est |E| 6

On a f (x) =

h2 (b a)
max |f 00 (x)|
12
x[a,b]

1
1
x et f 00 (x) = donc max |f 00 (x)| 6 ce qui implique que |E| 6 2.104
4
x[1,2]
4 x3

Exercice 12

1. Ecrire
le polyn
ome dinterpolation de Lagrange P (x) dune fonction f construite sur les points :
1,

1
,
3

1
,
3

2. Par integration du polyn

ome obtenu, deduire la formule dintegration approchee suivante :

 

Z 1
1
3
1
1
3
1
f (x)dx f (1) + f
+ f
+ f (1)
4
4
3
4
3
4
1
Corrig
e:
1. On pose x0 = 1, x1 = 13 , x2 = 13 , x3 = 1. Les polynomes auxiliaires de Lagrange associes sont :
L0 (x)

1
1
3
2
= 16
9 (x x 9 x + 9 )

L1 (x)

27
3
16 (x

x1 x2 x + 31 )

L2 (x)

1 2
1
3
= 27
16 (x + x x x 3 )

L3 (x)

16
3
9 (x

+ x2 91 x 19 )

lexpression du polyn
ome dinterpolation de Lagrange est
1
1
f (x) P (x) = L0 (x)f (1) + L1 (x)f ( ) + L2 (x)f ( ) + L3 (x)f (1)
3
3
2. on intege le polyn
ome sur [1, 1]
Z 1
Z 1
f (x)dx
P (x)dx
1

1
1

1
L0 (x)dx f (1) +
L1 (x)dx f ( ) +
3
1
1
1
3
1
3
1
1
f (1) + f ( ) + f ( ) + f (1)
4
4
3
4
3
4

1
L2 (x)dx f ( ) +
3
1

L3 (x)dx f (1)
1

La r
esolution de l
equation F(x)=0
Exercice 13 Soit la fonction F (x) = 2x3 x 2, on se propose de trouver les racines reelles de F par la methode
des approximations successives.
1. Montrer que F poss`ede une seule racine reelle [1, 2]
2. Etudier la convergence des trois methodes iteratives suivantes : x0 [1, 2] donne et
(a) xn+1 = 2x3n 2;

(b) xn+1 =

2
1

2x2n

Corrig
e : Soit lequation F (x) = 2x3 x 2 = 0. Il est clair que F est continue et deivable sur R.
On a F (1) = 1, F (2) = 12, donc F (1) F (2) < 0. Dautre part, F 0 (x) = 6x2 > 0 sur [1, 2]. Donc, dapr`es le theor`eme
de la valeur intermediaire, il existe une seule solution [1, 2] telle que F () = 0.
(a) Etudions la convergence de la suite xn+1 = g1 (xn ) = 2x3n 2. Tout dabord, cette suite, si elle converge, conduit
bien `a une racine de F (x) = 0 car si est la limite de la suite (xn ), alors
= 23 2

donc

F () = 23 2

Par ailleurs, g10 (x) = 6x2 > 6 sur [1, 2]. Par consequent, grace au theor`eme des accroissements finis, il existe n
compris entre xn et xn+1 tel que
|g1 (xn+1 ) g1 (xn )| = g10 (n ) |xn+1 xn |
donc
|g1 (xn+1 ) g1 (xn )| > 6 |xn+1 xn |
> 62 |xn xn1 |
..
.
> 6n |x1 x0 |
Ainsi, cette suite diverge et la methode est `
a rejeter.
2

(b) Etudions la convergence de xn+1 = g2 (xn ) = 2

. Cette methode, si elle converge conduit vers la racine de
2xn 1
F (x) dans [1, 2], car si est la limite de la suite (xn ), alors
=

2
2
2 1

donc

F () = 22 2 1 = 0g20 (x) =

8x
(2x2 1)2

donc

8 < g200 (x) =

16
8(6x2 + 1)
<
2
3
(2x 1)
49

En consequence, on ne peut conclure sur la monotonie de g2

Exercice 14
On veut resoudre dans R lequation x = g(x) o`
u g(x) = ln x,
1. a) Montrer quelle admet une seule racine , montrer que I = [0, 1].
b) Montrer que la methode iterative : xn+1 = g(xn ) diverge.
c) on consid`ere alors g 1 (x) = g 1 (g(x)) = x, (remarquer que g 1 existe)
montrer que la methode iterative : xn+1 = g 1 (xn ) converge. En posant en = xn montrer que en+1 est de
signe oppose `
a en , que peut-on deduie ?
2. Retrouver `a laide de la methode de Newton.
Corrig
e:

Exercice 15
Soit lequation
x (1 + ex ) = ex

(1)
6

1. Montrer que cette equation admet une racine unique s dans [0, 1]
2. Proposer une iteration de point fixe pour lequation (1).
3. Montrer, que cette iteration converge vers la solution s.

4. Ecrire
la methode de Newton pour cette equation en precisant un bon choix de linitialisation x0 .
Corrig
e : On pose f (x) = x (1 + ex ) ex
1. On a f (0) = 1 et f (1) = 1 f (0) f (1) 6 0, dapr`es le theor`eme des valeurs intermediaires la fonction f admet
au moins une racine sur [0, 1] et puisque f est monotone, cette racine est unique.
exn
2. On consid`ere liteation du point fixe suivante : xn+1 = g(xn ) =
1 + exn
x
e
3. g est contractante car g 0 (x) =
et |g 0 (x)| < 1 x [0, 1]
(1 + ex )2
1
e
puisque g est croissante, on a 0 6 x 6 1 0 < = g(0) 6 g(x) 6 g(1) =
< 1 alors on a g([0, 1]) [0, 1].
2
1+e
Dapr`es le theo`eme de convergence du point fixe, notre iteation proposee converge vers la solution de lequation
(1).
4. La methode de Newton : xn+1 = xn

f (xn
f 0 (xn )

xn (1+exn )exn
1+xn exn
condition f (x0 ) f 00 (x0 )

= xn

Choix de linitialisation x0 , il doit verifier la

> 0. On a
f (x) = x(1 + ex ) ex et f 00 (x) = (1 + x)ex , on prend par exemple x0 = 1

Exercice 16 Soit lequation ln(x) = 2 x

1. Montrer que cette equation admet une solution unique dans lintervalle [0, 2]

literation
2. Etudier
x0 donne
xn+1 = 2 ln (xn )
et montrer que cette iteration converge vers .
3. Montrer que lequation proposee est equivalente `a lequation x = e2x , et etudier literation
x0 donne
xn+1 = e2xn
Quen deduisez-vous ?

la methode de Newton pour lequation proposee et proposer un bon choix dinitialisation x0 de cette
4. Ecrire
methode.
Corrig
e : Soit la fonction f (x) = ln(x) + x 2, on consid`ere lequation f (x) = 0
1. On a f (2) = ln(2) et lim f (x) = , dapr`es le theor`eme des valeurs intermediaires il existe au moins une
x0

racine de lequation f (x) = 0 et puisque f est strictement monotone (coissante) sur ]0, 2[, alors la racine
est unique.


2. posons g(x) = 2 ln(x), on a g 0 (x) = x1 et g 0 ( 12 ) = 2 donc g nest pas contractante.
3. On a x = 2 ln(x) ln(x) = 2 x x = e2x , donc pour x0 donne, literation xn+1 = 2 ln(xn ) est
equivalente `a literation xn+1 = e2xn .
posons h(x) = e2x et etudions la fomulation xn+1 = h(xn ).

R
esolution des
equations diff
erentielles
Exercice 17 Soit le probl`eme de Cauchy suivant
 0
y = y 2x
y(0) = 1

06x61

1. Calculer la solution exacte.

2. Calculer les valeurs approchees y1 et y2 par la methode dEuler pour h = 0.1 et n = 10.
7

Exercice 18 Soit lequation differentielle `

a condition initiale y 0 (t) = y(t) + t et y(0) = 1. Approcher la solution de
cette equation en t = 1 `
a laide de la methode dEuler en subdivisant lintervalle de travail en 10 parties egales.
Comparer `a la solution exacte.
Coorig
e:


y 0 (t) = y(t) + t = f (t, y)

y(0) = 1

(1)

Lintervalle dintegration est [0, 1]. Remarquons tout dabord que f etant continue et lipschitzienne par rapport `a y le
probl`eme de Cauchy (1) admet une solution unique.
M
ethode dEuler Elle secrit :
yn+1

= yn + hf (tn , yn )
= yn + h(tn + y n)
= (1 + h)yn + htn

n
10
= 0.1 t0 = 0 et tn = t0 + nh =
. Do`
u lapproximation en t de y(t), est
On a aussi y(0) = y0 = 1, h
10
10
y10 = 3.1874.
Solution exacte de cette equation en appliquant la methode de la variation de la constante est donnee par : y(t) =
1 t + 2et ce qui implique y(1) = 1 1 + 2e = 3.4366
Estimation de lerreur : lerreur effectivement commise lors de lapplication de la methode dEuler est |E| = |3.4366 3.1874| =
0.25
Exercice 19 Soit lequation differentielle
y 0 = f (x, y) = 2xy 2 ,

x [0, 5]

y(0) = 1

1. Calculer la solution exacte

2. En appliquant la methode de Range Kutta dordre 2, calculer les valeurs approchees y0 et y1 , avec un pas h = 0.5