Professional Documents
Culture Documents
Analyse numerique
Exercices corriges
Interpolation polynomiale
Exercice 1
Determiner le polynome dinterpolation de Lagrange satisfaisant au tableau ci-dessous
x 0 2 3 5
f (x) 1 2 9 87
Corrige : Rappelons que le polynome 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
1
Le polynome de Lagrange est de degre 4. Il secrit
4
X
P4 (x) = f (xk )Lk (x)
k=0
avec
1 1
L0 (x) = x(x + 1)(x 1)(x 2) L1 (x) = x(x + 2)(x 1)(x 2)
24 8
1 1
L2 (x) = (x + 2)(x + 1)(x 1)(x 2) L3 (x) = x(x + 2)(x + 1)(x 2)
4 6
1
L4 (x) = x(x + 2)(x + 1)(x 1)
24
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 :
1
E(x) = f (x) Pn (x) = n+1 (x) f (n+1) (x ) ou I = (min xi , max xi )
(n + 1)!
Elle verifie,
n
1 Y
|E(x)| 6 |n+1 (x)| Mn+1 ou n+1 (x) = (x xk ) Mn+1 = max f (n+1) (t)
(n + 1)! tI
k=0
1
Comme ici on a 5 points dappui, cette erreur est majoree par : |E(x)| 6 |5 (x)| M5
Y 5!
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 4
240x(3 10x + 3x ) 240
donne : f (5) (x) = 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,
1 100 5
|E(x)| 6 |5 (x)| M5 = x(x2 1)(x2 4) = x(x2 1)(x2 4)
5! 5! 6
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.
Corrige :
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
Corrige :
Exercice 5
Soit f (x) = 2 + x
1. Determiner le polynome 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.
2
Integration numerique
Exercice 6 Z
2
Determiner par la methode des trapezes puis par celle de Simpson f (x)dx sur la base du tableau suivant :
0
3
x 0 8 4 8 2
f (x) 0 0.382683 0.707107 0.923880 1
Ces points dappui sont ceux donnant sin x, comparer alors les resultats obtenus avec la valeur exacte.
Corrige :
Z
2
I= f (x)dx
0
xn x0
1. Soit T lapproximation de I par la methode des trapezes, le pas h donne par h = =
n 8
3
h P
T = f (x0 ) + f (x4 ) + 2 f (xi )
2 i=1
= (0 + 1 + 2(0.382683 + 0.707107 + 0.92388))
16
= 0.987116
1. Calculons I par la methode des trapezes. Ici, dapres le tableau des valeurs, h = 10.
n1
h P
I = (x0 ) + (xn ) + 2 (xi )
2 i=1
1
= 10(30 + 50, 67 + 2(31, 63 + + 46, 70))
2
= 3089 m/s
Exercice 8 Z
Calculer a laide de la methode des trapezes lintegrale I = sin x2 dx avec le nombre de points dappui n = 5 puis
0
n = 10.
Z
Corrige : Soit I = sin x2 dx
0
1. n = 5 donc le pas dintegration est h = . Calculons I par la methode des trapezes.
5
n1
h P
I = 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
2. n = 10 donc le pas dintegration est h = .
10
2 3 4
I = (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
Z de lintervalle dintegration [, ], pour evaluer a 0.5 103 pres,
grace a la methode de Simpson, lintegrale cos x dx
Corrige : Soit Z
I= cos x dx
ba 2
Le pas dintegration est h = = . Dautre part lerreur theorique sur la methode de Simpson est donnee par
n n
(b a) 4 (4)
E(h) = h f ()
180
2 2 4
= ( ) cos()
180 n
ou [a, b], par consequent,
2 2 4
|E(h)| 6 ( )
180 n
16 4
6 0.5 103 , donc, n4 > 1
3
Ainsi pour que |E(h)| 6 0.5 10 il suffit que n verifie
4 3
16 4 . Ainsi
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
Xn
Corrige : Le polynome P secrit dans la base de Lagrange P (x) = Li (x) P (xi ) (1)
n i=0
Y x xj
avec Li (x) = , puis on integre (1) sur [a, b], on obtient :
j=0
xi xj
j6=i !
Z b Z bX n X n Z b n
X
P (x)dx = Li (x)P (xi ) dx = Li (x)dx P (xi ) = i P (xi )
a a i=0 i=0 a i=0
ExerciceZ11
2
Calculer xdx par la formule des rectangles en decomposant lintervalle dintegration en dix parties. Evaluer
1
lerreur commise.
ba 21
Corrige : On a = 1, b = 2 et n = 10. Le pas de discretisation h = = = 0.1
n 10
Z 2 Z 1,1 Z 1,2 Z 1,9 Z 2
xdx = xdx + xdx + + xdx + xdx
1 1 1,1 1,8 1,9
h2 (b a)
Lestimation de lerreur comise par la methode des rectangles est |E| 6 max |f 00 (x)|
12 x[a,b]
1 1
On a f (x) = x et f 00 (x) = donc max |f 00 (x)| 6 ce qui implique que |E| 6 2.104
4 x3 x[1,2] 4
Exercice 12
1. Ecrire le polynome dinterpolation de Lagrange P (x) dune fonction f construite sur les points :
1 1
1, , , 1
3 3
2. Par integration du polynome obtenu, deduire la formule dintegration approchee suivante :
Z 1
1 3 1 3 1 1
f (x)dx f (1) + f + f + f (1)
1 4 4 3 4 3 4
Corrige :
1. On pose x0 = 1, x1 = 13 , x2 = 13 , x3 = 1. Les polynomes auxiliaires de Lagrange associes sont :
L0 (x) = 16 3 2 1 1
9 (x x 9 x + 9 ) L1 (x) = 27
16 (x
3
x1 x2 x + 31 )
L2 (x) = 27 3 1 2 1
16 (x + x x x 3 ) L3 (x) = 16
9 (x
3
+ x2 91 x 19 )
5
La resolution de lequation 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 possede une seule racine reelle [1, 2]
2. Etudier la convergence des trois methodes iteratives suivantes : x0 [1, 2] donne et
2
(a) xn+1 = 2x3n 2; (b) xn+1 =
2x2n 1
Corrige : 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, dapres le theoreme
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 theoreme des accroissements finis, il existe n
compris entre xn et xn+1 tel que
donc
2 8x 8(6x2 + 1) 16
= 2
donc F () = 22 2 1 = 0g20 (x) = donc 8 < g200 (x) = <
2 1 (2x2 1)2 2
(2x 1) 3 49
Exercice 14
On veut resoudre dans R lequation x = g(x) ou 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 considere 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.
Corrige :
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 .
x0 donne
xn+1 = e2xn
Quen deduisez-vous ?
4. Ecrire la methode de Newton pour lequation proposee et proposer un bon choix dinitialisation x0 de cette
methode.
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.
Coorige :
y 0 (t) = y(t) + t = f (t, y)
(1)
y(0) = 1
Lintervalle dintegration est [0, 1]. Remarquons tout dabord que f etant continue et lipschitzienne par rapport a y le
probleme de Cauchy (1) admet une solution unique.
Methode dEuler Elle secrit :
yn+1 = yn + hf (tn , yn )
= yn + h(tn + y n)
= (1 + h)yn + htn
10 n
On a aussi y(0) = y0 = 1, h = 0.1 t0 = 0 et tn = t0 + nh = . Dou lapproximation en t de y(t), est
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