2009 2010 M43 L2 Controles PDF

L2 MATH MASS INFO
2009/2010
Gloria FACCANONI
34M
Ana
ue
riq
lys
m
Nu
e
a m en, ,
Ex p age
tr a
rat l et
r tie
pa les
r
cont us
in
cont
Table des matires
Partiel dAnalyse Numrique 5

Exercice : interpolation de Lagrange [3 pt] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
Exercice : interpolation polynomiale [2 pt] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
Exercice : rsolution dquations non linaires [15 pt] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
Solution de lexercice . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
Contrle [20 pt] 11

Exercice : interpolation polynomiale [5 pt] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
Exercice : rsolution dquations non linaires [15 pt] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
Contrle [28 pt] 17

Exercice : mthode des trapzes [8 pt] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
Exercice : mthode des trapzes-Hermite [10 pt] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
Exercice : rsolution dEDO [10 pt] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
Examen [27,5 pt] 25

Exercice [2,5 pt] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
Exercice [10,5 pt] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
Exercice [7,5 pt] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
Exercice [7 pt] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
Rattrapage [30 pt] 37

Exercice [11,5 pt] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
Exercice [3 pt] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
Exercice [8,5 pt] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
Exercice [7 pt] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
3
Partiel dAnalyse Numrique
(Dure : 1 heure 30)
(Tout document interdit, calculatrice autorise)
Exercice : interpolation de Lagrange [3 pt]
[3 pt] Construire le polynme de Lagrange P qui interpole les points (0, 2), (1, 1), (2, 2) et (3, 3).
Exercice : interpolation polynomiale [2 pt]

[2 pt] Trouver le polynme de lespace vectoriel Vec{1 + x2 , x4 } qui interpole les points (0, 1) et (1, 3).
Exercice : rsolution dquations non linaires [15 pt]

Le but de cet exercice est de calculer la racine cubique dun nombre positif a. Soit g la fonction dfinie sur R+
par g(x) = 23 x + 31 xa2 (a > 0 fix).
1. [3 pt] Faire ltude complte de la fonction g.
2. [2 pt] Comparer g lidentit.
3. [2 pt] Soit la suite (xn )nN dfinie par
xn+1 = g(xn ), x0 > 0.
laide des graphe de g et de lidentit sur R+ , dessiner la suite (xn )nN sur laxe des abscisses. Observer
graphiquement la convergence.
4. [2 pt] Justifier mathmatiquement la convergence observe graphiquement. En particulier, montrer que cette
suite est dcroissante partir du rang 1.
5. [2 pt] Calculer lordre de convergence de la suite.

6. [2 pt] crire lalgorithme dfini par la suite (xn )nN qui permet de dterminer 3
a une prcision de 106 .
7. [2 pt] Expliciter la mthode de Newton pour la recherche du zro de la fonction f dfinie par f (x) = x3 a.
Que remarque-t-on ?
5
Mardi 23 mars 2010 Module M43 Universit du Sud Toulon-Var
Solution de lexercice
Le polynme dinterpolation de Lagrange de degr n sur lensemble des n + 1 points {(xi , yi )}ni=0 scrit

n n
X Y x xj
pn (x) = yi .
i=0
x xj
j=0 i
j6=i
Ici n = 3 donc on a
(x x1 )(x x2 )(x x3 ) (x x0 )(x x2 )(x x3 )
P (x) = y0 + y1
(x0 x1 )(x0 x2 )(x0 x3 ) (x1 x0 )(x1 x2 )(x1 x3 )
(x x0 )(x x1 )(x x3 ) (x x0 )(x x1 )(x x2 )
+ y2 + y3 =
(x2 x0 )(x2 x1 )(x2 x3 ) (x3 x0 )(x3 x1 )(x3 x2 )
(x 1)(x 2)(x 3) (x 0)(x 2)(x 3)
=2 +
(0 1)(0 2)(0 3) (1 0)(1 2)(1 3)
(x 0)(x 1)(x 3) (x 0)(x 1)(x 2)
+2 +3 =
(2 0)(2 1)(2 3) (3 0)(3 1)(3 2)
(x 1)(x 2)(x 3) x(x 2)(x 3)
= +
3 2
x(x 1)(x 2)
x(x 1)(x 3) +
2
1 3 2 8
= x + 2x x + 2.
3 3
y
2 P (x)
0 1 2 3 x
6
Universit du Sud Toulon-Var Module M43 Mardi 23 mars 2010
Il sagit de trouver un polynme p(x) qui soit combinaison linaire des deux polynmes assigns (i.e. p(x) =
(1 + x2 ) + (x4 )) et qui interpole les deux points (0, 1) et (1, 3) :
( (
p(0) = 1, (1 + 02 ) + (04 ) = 1,

p(1) = 3, (1 + 12 ) + (14 ) = 3,
do = 1 et = 1. Le polynme cherch est donc le polynme p(x) = 1 + x2 + x4 .

y
p(x)
3
0 1 x
7
1. tude de la fonction g : R+ R dfinie par g(x) = 23 x + 1 a
3 x2 :
? g(x) > 0 pour tout x R+ ;
? lim+ g(x) = lim g(x) = + ;
x0 x+
g(x) 2
lim = lim g(x)
3 et x+ 23 x = 0 donc y = 32 x est un asymptote ;
x+ x
? g 0 (x) = 3x2 3 (x3 a) ;
? g estcroissante sur [ 3 a, +[, dcroissante
sur [0, 3 a] ;

? x = 3 a est un minimum absolu et g( 3 a) = 3 a.

x 0 3
a +
g 0 (x) +
+ +
g(x)

3
a
2. Le graphe de g compar au graphe de i(x) = x est le suivant

y
i(x)
g(x)
y = 32 x

3
a
x
3
a
On vrifie analytiquement quil existe une et une seule intersection entre la courbe dquation y = g(x) et la
droite dquation y = x :
2 1 a
g(x) = x x+ =x x3 = a.
3 3 x2
3. tude graphique de la convergence de la mthode de point fixe :
8
Universit du Sud Toulon-Var Module M43 Mardi 23 mars 2010
i(x)
g(x)

3
a
x0 x4 x3 x2 x1
x
3
a

4. On en dduit que pour tout x > 0 on a g(x) 3 a. Donc, pour tout k > 0, xk = g(xk1 ) 3 a. Pour tudier
la convergence de la mthode on procde alors par deux tapes :

4.1. on vrifie dabord la CN pour tout [ 3 a, +[ :

= g() = 3 a;
4.2. vrifions maintenant les CS :

4.2.1. pour tout x dans [ 3 a, +[ on a
3
g(x) > a

a, +[ [ 3 a, +[ ;
donc g : [ 3
4.2.2. g C 1 ([ 3 a, +[)
;
4.2.3. pour tout x dans [ 3 a, +[ on a

2 a
|g 0 (x)| = 1 3 < 1
3 x
donc g est contractante.
Alors la mthode converge vers point fixe de g (et racine cubique de a).
5. tant donn que
2a
g 0 () = 0, g 00 () = 6= 0
4
la mthode de point fixe converge lordre 2.
6. Algorithme de point fixe :
Algorithm 1 Calcul de x = g(x)

Require: x0 > 0
while |xk+1 xk | > 106 do
xk+1 g(xk )
end while
Quelques remarques propos du critre darrt bas sur le contrle de lincrment. Les itrations sachvent
ds que |xk+1 xk | < ; on se demande si cela garantt-t-il que lerreur absolue ek+1 est elle aussi infrieur
. Lerreur absolue litration (k + 1) peut tre value par un dveloppement de Taylor au premier ordre
ek+1 = |g() g(xk )| = |g 0 (zk )ek |
avec zk compris entre et xk . Donc
|xk+1 xk | = |ek+1 ek | = |g 0 (zk ) 1|ek ' |g 0 () 1|ek .
Puisque g 0 () = 0, on a bien |xk+1 xk | ' ek .
9
f (x)
7. La mthode de Newton est une mthode de point fixe avec g(x) = x f 0 (x) . Ici donc elle scrit
f (xk ) x3 a 1 a 2 a
xk+1 = xk 0
= xk k 2 = xk xk + 2 = xk + 2
f (xk ) 3xk 3 3xk 3 3xk
autrement dit la mthode de point fixe assigne est la mthode de Newton (quon sait tre dordre de
convergence gale 2 lorsque la racine est simple).
10
Contrle
B Dure : 1 heure
B Le sujet comporte 2 exercices indpendants.
B Les documents et portables sont strictement interdits, les calculatrices sont autorises.
B On attachera le plus grand soin la rdaction et la prsentation claire et lisible des rsultats dont il sera
tenu compte lors de la correction.
I Le barme est donn titre indicatif et est susceptible de varier.
Exercice : interpolation polynomiale [5 pt]

1. [3 pt] Construire le polynme de Lagrange P qui interpole les trois points (1, e), (0, 1) et (1, e).
2. [1 pt] Sans faire de calculs, donner lexpression du polynme de Lagrange Q qui interpole les trois points
(1, 1), (0, 0) et (1, 1).
3. [1 pt] Trouver le polynme de lespace vectoriel Vec{1, x, x2 } qui interpole les trois points (1, 1), (0, 0) et
(1, 1).
Exercice : rsolution dquations non linaires [15 pt]

1. [4 pt] Dterminer la suite des premiers 3 itrs des mthodes de dichotomie dans lintervalle [1, 3] et de
Newton avec x0 = 2 pour lapproximation du zro de la fonction f (x) = x2 2.
2. Soit f une application de R dans R dfinie par f (x) = exp(x2 ) 4x2 . On se propose de trouver les racines
relles de f .
2.1. [2 pt] Situer les 4 racines de f (i.e. indiquer 4 intervalles disjoints qui contiennent chacun une et une
seule racine).
2.2. [1 pt] Montrer quil y a une racine comprise entre 0 et 1.
2.3. [5 pt] Soit la mthode de point fixe (
xk+1 = (xk ),
(1)
x0 ]0, 1[,

exp(x2 )
avec lapplication de R dans R dfinie par (x) = 2 . Examiner la convergence de cette mthode
et en prciser lordre de convergence.
2.4. [2 pt] crire la mthode de Newton pour la recherche des zros de la fonction f .
2.5. [1 pt] Entre la mthode de Newton et la mthode de point fixe (1), quelle est la plus efficace ? Justifier
la rponse.
? Combien de pas de dichotomie on doit effectuer pour amliorer dun ordre de grandeur la prcision de
lapproximation de la racine ?
11
Jeudi 25 mars 2010 Module M43 Universit du Sud Toulon-Var
1. Le polynme dinterpolation de Lagrange de degr n sur lensemble des n + 1 points {(xi , yi )}ni=0 scrit

n n
X Y x xj
pn (x) = yi .
i=0
x xj
j=0 i
j6=i
Ici n = 2 donc on a
(x x1 )(x x2 ) (x x0 )(x x2 ) (x x0 )(x x1 )
P (x) = y0 + y1 + y2 =
(x0 x1 )(x0 x2 ) (x1 x0 )(x1 x2 ) (x2 x0 )(x2 x1 )
x(x 1) (x + 1)x
=e (x + 1)(x 1) + e =
2 2
= (e 1)x2 + 1.
y
P (x)
e
1 1 x
2. Il suffit de changer les coefficients yi dans lexpression prcdente :
x(x 1) (x + 1)x
Q(x) = = x2 .
2 2
y
1 0 1
x
Q(x)
3. Il sagit de trouver un polynme p(x) qui soit combinaison linaire des deux polynmes assigns (i.e.
p(x) = + x + x2 ) et qui interpole les trois points (1, 1), (0, 0) et (1, 1) :

p(1) = 1,
+ = 1,

p(0) = 0, = 0,

p(1) = 1, + + = 1,

do = 0, = 0 et = 1. Le polynme cherch est donc le polynme p(x) = x2 .
12
Universit du Sud Toulon-Var Module M43 Jeudi 25 mars 2010
1. On cherche les zros de la fonction f (x) = x2 2.
Mthode de la dichotomie : en partant de I0 = [a, b], la mthode de la dichotomie produit une suite de
sous-intervalles Ik = [ak , bk ] avec Ik+1 Ik et tels que f (ak )f (bk ) < 0. Plus prcisment
on pose a0 = a, b0 = b, x0 = a0 +b 0
2 ,
pour k 0
si f (ak )f (xk ) < 0 on pose ak+1 = ak , bk+1 = xk sinon on pose ak+1 = xk , bk+1 = bk
et on pose xk+1 = ak +b 2
k
.
y
7 f (x)
1 5
4 1 4
7
3
2
2 3 x
16
1
I0
I1
I2
I3
I4
Mthode de Newton :
f (xk ) x2 2 1 1
xk+1 = xk 0
= xk k = xk + .
f (xk ) 2xk 2 xk
y
f (x)
17
12
3
2
2 x
13
Donc on a le tableau suivant
Dichotomie Newton
x0 2 2
3 3
x1 2 = 1,5 2 = 1,5
x2 5
4 = 1,25 17
12 = 1,416
11 17 12
x3 8 = 1,375 24 + 17 ' 1,4142156
2. On cherche les zros de la fonction f (x) = exp(x2 ) 4x2 .

2.1. On remarque que f (x) = f (x) : la fonction est paire. On fait donc une brve tude sur [0, +[ :
f (0) = 1 et lim f (x) = +,
x+

f 0 (x) = 0 = 1 et f ( ln 4) = 4(1 ln 4) < 0 ; f est croissante
pour x = 0 et x = ln 4 et on a f (0)
pour x > ln 4 et dcroissante pour 0 < x < ln 4.
Le graphe de f sur R est donc le suivant
y
f (x)
1

ln 4
4(1ln 4)
On a

une racine dans lintervalle ] ,
ln 4[,
une racine dans lintervalle ] ln 4, 0[,
une racine dans lintervalle ]0,
ln 4[,
une racine dans lintervalle ] ln 4, [.
2.2. Puisque f (0) = 1 > 0 et f (1) = e 4 < 0, pour le thorme des valeurs intermdiaires il existe au moins
un ]0, 1[ tel que f () = 0. Puisque f 0 (x) = 2x exp(x2 ) 8x = 2x(exp(x2 ) 22 ) < 2x(e 4) < 0
pour tout x ]0, 1[, ce est unique.
14
Universit du Sud Toulon-Var Module M43 Jeudi 25 mars 2010
f (x)
1
0 1
x
2.3. tude de la convergence de la mthode (1) :

2.3.1. on vrifie dabord la CN pour tout ]0, 1[ :
p
= () 2 = exp(2 ) 42 = exp(2 ) f () = 0;
2.3.2. vrifions maintenant les CS :
2.3.2.1. pour tout x dans ]0, 1[ on a
r r
exp(x2 ) e
0< < <1
4 4
donc : ]0, 1[]0, 1[ ;
2.3.2.2. C 1 (]0, 1[) ;
2.3.2.3. pour tout x dans ]0, 1[ on a
p
x exp(x2 )
0
| (x)| = = |x(x)| < |x| < 1

2
y
donc est contractante.
Alors la mthode (1) converge vers point fixe de et zro de f .
De plus, tant donn que
0 () = () = 2 6= 0
la mthode de point fixe (1) converge seulement lordre 1.
1
y
0 1 x
15
f (x)
2.4. La mthode de Newton est une mthode de point fixe avec (x) = x f 0 (x) . Ici donc elle scrit
f (xk ) exp(x2k ) 4x2k exp(x2k ) 4x2k

xk+1 = xk = xk 2 = xk .
0
f (xk ) 2xk exp(xk ) 8xk 2xk (exp(x2k ) 4)
2.5. Puisque est une racine simple de f , la mthode de Newton converge lordre 2 tandis que la mthode
de point fixe (1) converge seulement lordre 1 : la mthode de Newton est donc plus efficace.
[?] On rappelle quavec la mthode de la dichotomie, les itration sachvent la m-me tape quand
|xm | |Im | < , o est une tolrance fixe et |Im | dsigne la longueur de lintervalle Im . Clairement
Ik = ba
2k
, donc pour avoir |xm | < on doit prendre
ba
m log2 1.

Amliorer dun ordre de grandeur la prcision de lapproximation de la racine signifie avoir
|xj |
|xk | =
10
donc on doit effectuer k j = log2 (10) ' 3,3 itrations de dichotomie.
16
Contrle [28 pt]
B Dure : 1 heure
B Le sujet comporte 3 exercices indpendants.
B Les documents et portables sont strictement interdits, les calculatrices sont autorises.
B On attachera le plus grand soin la rdaction et la prsentation claire et lisible des rsultats dont il sera
tenu compte lors de la correction.
I Le texte est long, mais il nest pas ncessaire de tout faire pour obtenir la note maximale. (Le barme est
donn titre indicatif et est susceptible de varier.)
Exercice : mthode des trapzes [8 pt]

On considre lintgrale
Z 2
1
I= dx.
1 x
1. [1 pt] Calculer la valeur exacte de I.
2. [2 pt] valuer numriquement cette intgrale par la mthode des trapzes avec n = 3 sous-intervalles.
3. [2 pt] Pourquoi la valeur numrique obtenue la question prcdente est-elle suprieure ln(2) ? Est-ce
vrai quelque soit n ? Justifier la rponse. (On pourra saider par un dessin.)
4. [3 pt] Quel nombre de sous-intervalles n faut-il choisir pour avoir une erreur infrieure 104 ? On rappelle
que lerreur de quadrature associe scrit, si f C 2 ([a; b]),
(b a)4 00

|En | = f (), ]a; b[.
12n2
Exercice : mthode des trapzes-Hermite [10 pt]

Soit f une fonction de classe C 1 ([1, 1]) et p le polynme interpolateur dHermite (de degr 3) de f vrifiant
p(1) = f (1), p0 (1) = f 0 (1), p(1) = f (1), p0 (1) = f 0 (1).
1. [3 pt] crire le polynme p.

2. [3 pt] En dduire la mthode dintgration numrique lmentaire
Z 1
1 0
f (s) ds f (1) + f (1) + (f (1) f 0 (1)) .
1 3
3. [4 pt] Connaissant la formule sur [1; 1], en dduire la formule de quadrature des trapzes-Hermite sur
lintervalle [a; b] par exemple grce au changement de variable y = a + (x + 1) ba
2 .
Exercice : rsolution dEDO [10 pt]

On considre le problme de Cauchy (
y 0 (t) = y(t),
y(0) = 1,
sur lintervalle [0; 10].
1. [1 pt] Calculer la solution exacte du problme de Cauchy.
2. [1 pt] Soit t le pas temporel. crire la mthode dEuler explicite pour cette quation diffrentielle ordinaire
(EDO).
17
Lundi 10 mai 2010 Module M43 Universit du Sud Toulon-Var
3. [2 pt] En dduire une forme du type

yk+1 = g(t, k)
avec g(t, k) prciser (autrement dit, litre en tk ne dpend que de t et k et ne dpend pas de yk ).
4. [4 pt] Utiliser la formulation ainsi obtenue pour dessiner sur le plan suivant les solutions
exacte,
obtenue avec la mthode dEuler avec t = 2.5,
obtenue avec la mthode dEuler avec t = 1.5,
obtenue avec la mthode dEuler avec t = 0.5.
y
0 x
1 2 3 4 5 6 7 8 9
5. [2 pt] Que peut-on en dduire sur la stabilit de la mthode ?
18
Universit du Sud Toulon-Var Module M43 Lundi 10 mai 2010
On considre lintgrale
Z 2
1
I= dx.
1 x
h ix=2
1. La valeur exacte est I = ln(x) = ln(2).
x=1
2. La mthode des trapzes composite n points pour calculer lintgrale dune fonction f sur lintervalle [a, b]
scrit !
Z b n1
1 X 1 ba
f (t)dt ' h f (a) + f (a + ih) + f (b) avec h = .
a 2 i=1
2 n
Ici on a f (x) = x1 , a = 1, b = 2, n = 3 do h = 13 et on obtient

1 1 1 1 1 3 3 1 21
I' f (1) + f (1 + 1/3) + f (1 + 2/3) + f (2) = + + + = = 0,7.
3 2 2 3 2 4 5 4 30
3. La valeur numrique obtenue la question prcdente est suprieure ln(2) car la fonction f (x) = x1 est
convexe. On peut se convaincre laide dun dessin que les trapzes sont au-dessus de la courbe y = 1/x,
laire sous les trapzes sera donc suprieure laire sous la courbe. Pour bien visualiser la construction
considrons n = 1 :
1
1
0.5 0.5
0
0.5 1 1.5 2
0
Cela reste vrai quelque soit le pas h choisi car la fonction est convexe ce qui signifie quune corde dfinie
par deux points de la courbe y = 1/x sera toujours au-dessus de la courbe et par le raisonnement prcdant
0.5 1 1.5 2
laire sous les trapzes sera suprieure laire exacte.
4. Lerreur est majore par
(b a)4
|E| sup |f 00 ()|.
12n2 ]a;b[
Donc ici on a
1 2 1
|E| max = 2.
12n2 ]1;2[ 3 6n
Pour que |E| < 104 il faut que
1
< 104
6n2

i.e. n > 102 / 6 40,8. partir de 41 sous-intervalles, lerreur de quadrature est infrieure 104 .
19
1. On a deux mthodes pour calculer le polynme interpolateur dHermite :
Premire mthode : le polynme interpolateur dHermite scrit
n
X
p(x) = yi Ai (x) + yi0 Bi (x)
i=0
Ai (x) = (1 2(x xi )ci )(Li (x))2 ,

Bi (x) = (x xi )(Li (x))2 ,
n
Y x xj
Li (x) = ,
x
j=0 i
xj
j6=i
n
X 1
ci = .
j=0
xi xj
j6=i
Pour n = 1 on a alors
2 2
1 (x x1 ) (x x1 )
p(x) = y0 1 2(x x0 ) + y00 (x x0 )
x0 x1 (x0 x1 ) (x0 x1 )
2 2
1 (x x0 ) (x x0 )
+ y1 1 2(x x1 ) + y10 (x x1 ) .
x1 x0 (x1 x0 ) (x1 x0 )
Dans notre cas x0 = 1, x1 = 1, y0 = f (1), y1 = f (1), y00 = f 0 (1), y10 = f 0 (1) donc
1
f (1)(x + 2)(x 1)2 + f 0 (1)(x + 1)(x 1)2 + f (1)(2 x)(x + 1)2 + f 0 (1)(x 1)(x + 1)2

p(x) =
4
1h i
= f (1)(x3 3x + 2) + f 0 (1)(x3 x2 x + 1) + f (1)(x3 + 3x + 2) + f 0 (1)(x3 + x2 x 1)
4
2f (1) + f 0 (1) + 2f (1) f 0 (1) 3f (1) 3f (1) f 0 (1) f 0 (1)
= + x
4 4
0 0 0 0
f (1) f (1) 2 f (1) + f (1) f (1) + f (1) 3
+ x + x .
4 4
Le polynme interpolateur dHermite est donc le polynme
p(x) = + x + x2 + x3
o
2f (1) + 2f (1) + f 0 (1) f 0 (1) 3f (1) + 3f (1) f 0 (1) f 0 (1)
= , = ,
4 4
0 0 0 0
f (1) + f (1) f (1) f (1) + f (1) + f (1)
= , = .
4 4
Deuxime mthode : le polynme interpolateur dHermite est un polynme de degr 2n + 1. On cherche donc
un polynme
p(x) = + x + x2 + x3
tel que
p(1) = f (1), p0 (1) = f 0 (1), p(1) = f (1), p0 (1) = f 0 (1),
cest--dire tel que

+ = f (1),

+ + + = f (1),

2 + 3 = f 0 (1),
+ 2 + 3 = f 0 (1).

20
On obtient
2f (1) + 2f (1) + f 0 (1) f 0 (1) 3f (1) + 3f (1) f 0 (1) f 0 (1)
= , = ,
4 4
f 0 (1) + f 0 (1) f (1) f (1) + f 0 (1) + f 0 (1)
= , = .
4 4
2. En intgrant le polynme ainsi trouv on en dduit
Z 1 1

p(x) dx = x + x2 + x3 + x4
1 2 3 4 1
2
= 2 +
3
2f (1) + 2f (1) + f 0 (1) f 0 (1) f 0 (1) + f 0 (1)
= +
2 6
6f (1) + 6f (1) + 3f (1) 3f (1) f 0 (1) + f 0 (1)
0 0
=
6
1 0
= f (1) + f (1) + (f (1) f 0 (1)).
3
Remarque : la formule est au moins exacte de degr 3 par construction. Elle nest pas exacte de degr
suprieure 3 car si f (x) = x4 alors
Z 1 1
1 5 2 6
f (x) dx = x = =
1 5 1 5 15
6=
1 1 14 70
f (1) + f (1) + (f 0 (1) f 0 (1)) = 1 + 1 + (4 + 4) = =
3 3 3 15
3. Connaissant la formule sur [1; 1], on en dduit la formule sur un intervalle [a; b] quelconque par le changement
de variable y = a + (x + 1) ba
2 qui donne
1
b
ba 1

ba
Z Z
f (y)dy = f a + (x + 1) dx
a 2 1 2

ba ba 0 0
= f (a) + f (b) + (f (a) f (b))
2 6
ba (b a)2 0
= (f (a) + f (b)) + (f (a) f 0 (b)).
2 12
1. Rappel : si y = a + (x + 1) ba
2
alors dy = ba
2
dx et f 0 (y) = ba 0
2
f (x).
21
1. Il sagit dune EDO variables sparables. Lunique solution constante est y(t) 0, toutes les autres solutions
sont du type y(t) = Cet . Donc lunique solution du problme de Cauchy est y(t) = et dfinie pour tout t
R.
2. La mthode dEuler est une mthode dintgration numrique dEDO du premier ordre de la forme y 0 (t) =
F (t, y(t)) Cest une mthode itrative : la valeur y linstant t + t de dduisant de la valeur de y linstant
t par lapproximation linaire
y(t + t) y(t) + y 0 (t)t = y(t) + F (t, y(t))t.
En choisissant un pas de discrtisation t, nous obtenons une suite de valeurs (tk , yk ) qui peuvent tre une
excellente approximation de la fonction y(t) avec
(
tk = t0 + kt,
yk = yk1 + F (tk1 , yk1 )t.
La mthode dEuler explicite pour cette EDO scrit donc
yk+1 = (1 t)yk .
3. En procdant par rcurrence sur k, on obtient
yk+1 = (1 t)k+1 .
4. On a donc
k
3
si t = 2.5 alors yk = ,
2
k
1
si t = 1.5 alors yk = ,
2
k
1
si t = 0.5 alors yk = .
2
y
0
1 2 3 4 5 6 7 8 9 t
NB : les trois premires itres ont la mme pente (se rappeler de la construction gomtrique de la mthode
dEuler).
5. De la formule yk+1 = (1 t)k+1 on dduit que
si 0 < t < 1 alors la solution numrique est stable et convergente,
si 1 < t < 2 alors la solution numrique oscille mais reste convergente,
22
si t > 2 alors la solution numrique oscille et divergente.

En effet, on sait que la mthode est absolument stable si et seulement si |1 t| < 1.
Remarque : la suite obtenue est une suite gomtrique de raison q = 1 t. On sait que une telle suite
diverge si |q| > 1 ou q = 1,
est stationnaire si q = 1,
converge vers 0 |q| < 1.
23
Examen dAnalyse Numrique
(Dure : 3 heures)
Exercice [2,5 pt]
1. [1,5 pt] Construire le polynme de Lagrange P qui interpole les points (1, 1), (0, 1), (1, 2) et (2, 3).
2. [1 pt] Soit Q le polynme de Lagrange qui interpole les points (1, 1), (0, 1), (1, 2). Montrer quil existe un
rel tel que :
Q(x) P (x) = (x + 1)x(x 1).
Exercice [10,5 pt]

Soit f une fonction C (R, R). On se donne les points {xi }i=2n
i=0 de subdivision de lintervalle [a; b] : xi = a + ih
avec h = ba
2n .
Le but de lexercice est de trouver une formule de quadrature 2n + 1 base sur la formule de Simpson pour
approcher
Z b
f (x) dx. (2)
a
On propose dans un premier temps (question 1 5) de construire la formule de quadrature 3 points de Simpson :
Z 1
g(x) dx g(1) + g(0) + g(1), (3)
1
o les rels et sont dterminer.

1. [0,5 pt] Sous quelle condition (portant sur et ) la formule de quadrature (3) est exacte pour une fonction g
constante ?
2. [1 pt] Sous quelle condition (portant sur et ) la formule de quadrature (3) est exacte pour une fonction g
polynomiale de degr au plus 2 ?
3. [1 pt] En dduire le choix de et rendant la formule de quadrature (3) exacte pour une fonction g
polynomiale de degr au plus 2.
4. [1 pt] La formule de quadrature est-elle exacte pour tout polynme de degr 3 ? La formule de quadrature
est-elle exacte pour tout polynme de degr 4 ?
5. [1,5 pt] laide dun changement de variable affine, en dduire une formule de quadrature exacte sur lespace
des polynme de degr au plus 3 pour lintgrale suivante :
Z xi+1
f (x) dx.
xi
6. [1,5 pt] En dduire une formule de quadrature 2n points, note F , pour le calcul approch de (2). Cette
formule de quadrature est-elle stable ?
7. [1 pt] crire lalgorithme du calcul de F .
8. [1 pt] Soit x un lment de [xi ; xi+1 ]. crire une formule de Taylor lordre 3 pour f en x :
f (x) = Pi (x) + Ri (x),
avec Pi P3 . Majorer Ri sur [xi ; xi+1 ] en fonction de h.

9. [2 pt] En dduire une estimation derreur entre (2) et F .
25
Exercice [7,5 pt]

Lobjectif de cet exercice est de dterminer le zro dune fonction C 2 (R, R) vrifiant 2 < f 0 (x) < 1 sur R. On
dfinit la suite {xn }nN de R par la rcurrence suivante
xn+1 = g(xn ) = xn + f (xn ),
o > 0 et x0 R sont donns.

1. [1 pt] Montrer que lim f (x) = + et lim f (x) = .
x x+
2. [1 pt] En dduire quil existe un unique ` lment de R tel que f (`) = 0.
3. [1 pt] Montrer que si 0 < < 1, la fonction g dfinie par g(x) = x + f (x) vrifie
1 < 1 2 < g 0 (x) < 1 sur R.
4. [1 pt] En dduire la convergence de la suite {xn }nN si 0 < < 1.

5. [0,5 pt] La suite converge-t-elle pour = f 01(`) ?
1
6. [1 pt] Donner lordre de convergence de la suite {xn }nN pour 0 < < 1 en distinguant le cas = f 0 (`) .
7. [0,5 pt] Peut-on choisir = f 01(`) dun point de vue pratique ?

1
8. [1,5 pt] On choisit alors dapprocher = f 01(`) par n = f 0 (x n)
et la suite {xn }nN est dfinie par
xn+1 = g(xn ) = xn + n f (xn ).
Quel est le nom de cette mthode itrative ? Montrer que la suite {xn }nN converge quel que soit x0 R.
Exercice [7 pt]
Soit le problme de Cauchy : (
u0 (t) + 10u(t) = 0, t R,
(4)
u(0) = u0 > 0.
1. [1 pt] Montrer quil existe une unique solution globale u C (R, R) que vous prciserez explicitement.
2. [1 pt] Soit le schma numrique de Cranck-Nicholson dfini par la suite {un }nN vrifiant
un+1 un
+ 5(un+1 + un ) = 0, n N,
t
pour t > 0 fix.
Montrer que la suite {un }nN est une suite gomtrique dont vous prciserez la raison.
3. [1 pt] Montrer que la raison r de la suite vrifie pour tout t > 0
|r| < 1.
Ce schma est-il inconditionnellement A-stable ?

4. [0,5 pt] Sous quelle condition sur t > 0 le schma gnre-t-il une suite positive ?
5. [0,5 pt] Donner lexpression de un en fonction de n.
6. [1 pt] Soit T > 0 fix, soit n = n (t) tel que T t < n t T . Montrer que
lim un = u0 e10T .
t0
7. [2 pt] Soit {vn }nN la suite dfinissant le schma dEuler explicite pour lquation diffrentielle (4). Montrer
que
lim vn = u0 e10T .
t0
Montrer que la suite u n converge plus vite que vn lorsque t 0.
26

n n
X Y x xj
pn (x) = yi .
i=0

j=0
x i x j

j6=i
1. Ici n = 3 donc on a
(x x1 )(x x2 )(x x3 ) (x x0 )(x x2 )(x x3 )
P (x) = y0 + y1
(x0 x1 )(x0 x2 )(x0 x3 ) (x1 x0 )(x1 x2 )(x1 x3 )
(x x0 )(x x1 )(x x3 ) (x x0 )(x x1 )(x x2 )
+ y2 + y3 =
(x2 x0 )(x2 x1 )(x2 x3 ) (x3 x0 )(x3 x1 )(x3 x2 )
x(x 1)(x 2) (x + 1)(x 1)(x 2) (x + 1)x(x 1)
= + (x + 1)x(x 2) + =
6 2 2
1 1 2
= x3 + x2 + x + 1.
6 2 3
2. Par construction
Q(1) = P (1),
Q(0) = P (0),
Q(1) = P (1),
donc le polynme Q(x) P (x) sannule en 1, en 0 et en 1, ceci signifie quil existe un polynme R(x) tel
que
Q(x) P (x) = R(x)(x + 1)x(x 1).
Puisque P (x) a degr 3 et Q(x) a degr 2, le polynme Q(x) P (x) a degr 3, donc le polynme R(x) quon
a mis en facteur a degr 0 (i.e. R(x) est une constante).
Si on na pas remarqu a, on peut tout de mme faire tous les calculs : dans ce cas n = 2 donc on a
(x x1 )(x x2 ) (x x0 )(x x2 ) (x x0 )(x x1 )
Q(x) = y0 + y1 + y2
(x0 x1 )(x0 x2 ) (x1 x0 )(x1 x2 ) (x2 x0 )(x2 x1 )
x(x 1)
= (x + 1)(x 1) + (x + 1)x
2
1 2 1
= x + x + 1.
2 2
Ainsi

(x x1 )(x x2 ) x x3 (x x0 )(x x2 ) x x3
Q(x) P (x) = y0 1 + y1 1
(x0 x1 )(x0 x2 ) x0 x3 (x1 x0 )(x1 x2 ) x1 x3

(x x0 )(x x1 ) x x3 (x x0 )(x x1 )(x x2 )
+ y2 1 y3
(x2 x0 )(x2 x1 ) x2 x3 (x3 x0 )(x3 x1 )(x3 x2 )
(x x0 )(x x1 )(x x2 ) (x x0 )(x x1 )(x x2 )
= y0 y1
(x0 x1 )(x0 x2 )(x0 x3 ) (x1 x0 )(x1 x2 )(x1 x3 )
(x x0 )(x x1 )(x x2 ) (x x0 )(x x1 )(x x2 )
y2 y3
(x2 x0 )(x2 x1 )(x2 x3 ) (x3 x0 )(x3 x1 )(x3 x2 )
"
y0 y1
= +
(x0 x1 )(x0 x2 )(x0 x3 ) (x1 x0 )(x1 x2 )(x1 x3 )
#
y2 y3
+ + (x x0 )(x x1 )(x x2 )
(x2 x0 )(x2 x1 )(x2 x3 ) (x3 x0 )(x3 x1 )(x3 x2 )
(x + 1)x(x 1)
=
6
27
et = 16 . Sinon directement
1 2 1 1 1 2 1 1 1
Q(x) P (x) = x + x + 1 + x3 x2 x 1 = x3 x = x(x2 1) = x(x + 1)(x 1)
2 2 6 2 3 6 6 6
avec = 16 .
Q(x)
y
3
x3
P (x)
2
x2
1
x0 x1
1 0 1 2 x
28
1. Soit g(x) = c alors on a
R1
g(x) dx = g(1) + g(0) + g(1)
1
k k
1
c [x]1 c + c + c
k k
2c (2 + )c
do la relation
2 = 2 + .
2. Soit g(x) = c + dx + ex2 alors on a
R1
g(x) dx = g(1) + g(0) + g(1)
1
k k
3 1
h 2
i
cx + d x2 + e x3 (c d + e) + (c) + (c + d + e)
1
k k
2
2c + 3e (2 + )c + 2e
do les relations (
2 = 2 + ,
2
3 = 2.
3. On dispose de 2 quations et 2 inconnues. Si on rsout le systme linaire

(
2 = 2 + ,
2
3 = 2,
on obtient lunique solution

1 4
= , = .
3 3
On a retrouv la formule de Simpson :
Z 1
1
g(x) dx [g(1) + 4g(0) + g(1)] .
1 3
On sait (cf. cours) que cette formule est exacte pour les polynmes de degr au plus 3 comme on va vrifier
ci-dessous.
4. Soit g(x) = c + dx + ex2 + f x3 alors on a
Z 1 1
x2 x3 x4

2
g(x) dx = cx + d + e + f = 2c + e
1 2 3 4 1 3
et
1 1 2
[g(1) + 4g(0) + g(1)] = [(c d + e f ) + 4(c) + (c + d + e + f )] = 2c + e
3 3 3
donc la formule de quadrature est exacte pour tout polynme de degr 3.
On vrifie quelle nest pas exacte pour les polynmes de degr 4 : soit g(x) = x4 , alors
Z 1 5 1
x 2
g(x) dx = =
1 5 1 5
29
et
1 1 2
[g(1) + 4g(0) + g(1)] = [1 + 1] =
3 3 3
donc la formule de quadrature nest pas exacte pour les polynmes de degr 4.
5. Par le changement de variable y = xi + (x + 1) xi+12xi on dduit la formule de quadrature (exacte sur lespace
des polynme de degr au plus 3)
Z xi+1
xi+1 xi 1

xi+1 xi xi+1 xi
Z
xi+1 + xi
f (y) dy = f xi + (x + 1) dx f (xi ) + 4f + f (xi+1 ) .
xi 2 1 2 6 2
6. On trouve ainsi la formule de quadrature composite (i.e. sur n sous-intervalles)

b n1
X Z xi+1 n1
xi+1 xi
Z X xi+1 + xi
f (x) dx = f (x) dx f (xi ) + 4f + f (xi+1 ) .
a i=0 xi i=0
6 2
ba
Si H = xi+1 xi = n (i.e. si on considre une subdivision de lintervalle [a; b] quirpartie) alors on a
Z b n1
H X H
f (x) dx f (xi ) + 4f xi + + f (xi+1 )
a 6 i=0 2
" n1 n1 #
H X X H
= f (a) + f (b) + 2 f (xi ) + 4 f xi +
6 i=1 i=0
2
" n1 n1 #
H X X (i + 1)
= f (a) + f (b) + 2 f (a + iH) + 4 f a+ H .
6 i=1 i=0
2
On peut changer de variables et rcrire la formule de quadrature sous la forme

Z b " 2n1 2n1
#
h X X ba
f (x) dx f (a) + f (b) + 2 f (a + 2kh) + 4 f (a + (k + 1)h) avec h = .
a 3 2n
k=1 k=0
Cette formule de quadrature est stable puisque tous les coefficients sont positifs et on a
" n1 n1
#
H X X ba
1+1+2 1+4 1 = [2 + 2(n 1) + 4n]
6 6n
k=1 k=0
ba
= 6n = (b a).
6n
7. [1 pt] Algorithme du calcul de F :
Rb
Algorithm 2 Calcul de a f (x) dx
Require: f
Require: a
Require: b > a
Require: n > 0
H ban
for i = 1 to n 1 do
s1 s1 + f (a + iH)
end for
for i = 0 to n 1 do
s2 s2 + f (a + (i + 1)H/2)
end for
return I H6 [f (a) + f (b) + 2s1 + 4s2 ]
8. Soit x un lment de [xi ; xi+1 ]. Une formule de Taylor lordre 3 pour f en x scrit
f (x) = Pi (x) + Ri (x),
30
avec
f 00 (xi ) f 000 (xi )
Pi (x) = f (xi ) + (x xi )f 0 (xi ) + (x xi )2 + (x xi )3 P3
2 6
et le reste de Lagrange
f IV ()
Ri (x) = (x xi )4 avec ]xi ; xi+1 [.
24
On peut majorer Ri sur [xi ; xi+1 ] en fonction de H = xi+1 xi :
H4 b a H3
|Ri (x)| max |f IV ()| = max |f IV ()|.
24 n 24
9. On en dduit lestimation derreur entre (2) et F suivante 2

Z
b n1 Z xi+1 n1 Z xi+1
X X
f (x) dx F Pi (x) dx F + Ri (x) dx

a
i=0 xi i=0 xi

n1 Z xi+1
X
nH |Ri (xi+1 )| + Ri (x) dx

xi i=0

b a H3 b a H3
nH max |f IV ()| + nH max |f IV ()|
n 24 n 24
H4
= (b a) sup |f IV ()|.
12
R xi+1
2. N.B. : le polynme Pi nest pas le polynme dinterpolation en xi , xi+1 et (xi + xi+1 )/2 donc xi Pi (x) dx F 6= 0.
31
On dfinit la suite {xn }nN de R par la rcurrence suivante
xn+1 = g(xn ) = xn + f (xn ),
o > 0 et x0 R sont donns.

1. Puisque f est de classe C 2 (R, R) et f 0 (x) < 0 sur R alors f est monotone dcroissante. De plus, f 0 (x) < 1
sur R donc
lim f (x) = + lim f (x) = .
x x+
0
NB : seul la condition f (x) < 1 permet de conclure car une fonction peut tre monotone dcroissante
mais avoir une limite finie ! En effet, la condition f 0 (x) < 1 garantie que la fonction dcroit plus vite quune
droite comme on peut facilement vrifier :
f (x) f 0 (x)
lim = lim 1.
x x x 1
2. Puisque lim f (x) = + > 0 et lim f (x) = < 0, pour le thorme des valeurs intermdiaires il
x x+
existe au moins un ` R tel que f (`) = 0. Puisque f 0 (x) < 0 pour tout x R, ce ` est unique.
3. Considrons la fonction g dfinie par g(x) = x + f (x) alors g est de classe C 2 (R, R) et
g 0 (x) = 1 + f 0 (x) sur R.
Puisque f 0 (x) < 1 et 0 < < 1 on a
g 0 (x) < 1 < 1 sur R
et puisque f 0 (x) > 2 et 0 < < 1 alors
g 0 (x) > 1 2 > 1 sur R.
Autrement dit
|g 0 (x)| < 1 sur R.
4. Soit 0 < < 1. On tudie la suite
xn+1 = g(xn )
et on va vrifier quil sagit dune mthode de point fixe pour le calcul du zro ` de f .
4.1. On vrifie dabord que, si la suite converge vers un point fixe de g, ce point est bien un zro de f (ici le
rciproque est vrai aussi) : soit ` R, alors
` = g(`) ` = ` + f (`) 0 = f (`) f (`) = 0;
4.2. vrifions maintenant que la suite converge vers un point fixe de g (et donc, grce ce quon a vu au
point prcdant, elle converge vers lunique zro de f ) :
4.2.1. on a videmment que g : R R ;
4.2.2. on a dj remarqu que g C 1 (R, R) ;
4.2.3. pour tout x dans R on a prouv que
|g 0 (x)| < 1,
i.e. que g est contractante.
Alors la suite xn+1 = g(xn ) converge vers ` point fixe de g et zro de f .
5. Si = f 01(`) alors
f (xn )
xn+1 = g(xn ) = xn ,
f 0 (`)
qui converge car 2 < f 0 (`) < 1 ssi 1
2 < < 1 et donc on rentre dans le cas de 0 < < 1.
6. tant donn que
g 0 (`) = 1 + f 0 (`)
la mthode de point fixe converge lordre 2 si f 0 (`) = 1,
32
la mthode de point fixe converge lordre 1 si 2 < f 0 (`) < 0 mais f 0 (`) 6= 1,
la mthode de point fixe ne converge pas si f 0 (`) < 2 ou f 0 (`) > 0.
tant donn que 2 < f 0 (`) < 1 et que 0 < < 1 on peut conclure que
la mthode de point fixe converge lordre 2 si = f 01(`) ,
la mthode de point fixe converge lordre 1 si 6= f 01(`) .
7. Dun point de vue pratique on ne peut pas choisir = f 01(`) pour avoir la meilleure convergence car on ne
connat pas `.
8. Si on choisit dapprocher = f 01(`) par n = f 0 (x
1
n)
et on considre la suite {xn }nN dfinie par
xn+1 = g(xn ) = xn + n f (xn ),
on obtient la mthode de Newton (qui est dordre 2).

De plus, tant donn que 2 < f 0 (x) < 1 on rentre dans le cas 0 < < 1 donc la suite {xn }nN converge
quel que soit x0 R.
33
Cest un problme de Cauchy du type
(
u0 (t) = f (t, u(t)), t R,
(5)
u(0) = u0 > 0.
avec f (t, u(t)) = g(u(t)) = 10u(t).

1. Comme g C 1 (R, R), daprs Cauchy-Lipschitz, il existe T > 0 et une unique solution u C 1 ([T, T ], R).
Par rcurrence, en exploitant lEDO et la rgularit de g, on grimpe en rgularit sur u et u C ([T, T ], R).
La fonctionne nulle est solution de lquation diffrentielle f (t, 0) = 0, par lunicit de la solution du problme
de Cauchy, pour tout t [T, T ], u(t) > 0 si u0 > 0 et u(t) < 0 si u0 > 0 (autrement dit, deux trajectoires ne
peuvent pas se croiser). De plus, u est dcroissante si u0 > 0 et croissante si u0 < 0. On en dduit par le
thorme des extrmits que la solution u admet un prolongement sur R solution de lEDO.
Pour en calculer la solution, on remarque quil sagit dune EDO variables sparables. Lunique solution
constante est u(t) 0, toutes les autres solutions sont du type u(t) = Ce10t . En prenant en compte la
condition initiale on conclut que lunique solution du problme de Cauchy est u(t) = u0 e10t dfinie pour
tout t R.
y
0
1 1 t
1
2. Soit le schma numrique de Cranck-Nicholson dfini par la suite {un }nN vrifiant
un+1 un
+ 5(un+1 + un ) = 0, n N,
t
pour t > 0 fix. On obtient une formule de rcurrence rendue explicite par un calcul lmentaire :
un+1 = 5tun+1 5tun + un
do
1 5t
un+1 = un .
1 + 5t
Il sagit dune suite gomtrique de raison
1 5t
r= .
1 + 5t
3. Pour tout t > 0 on a
1 5t 10t
r= =1
1 + 5t 1 + 5t
et
10t
1 < 1 < 1.
1 + 5t
Ce schma est donc inconditionnellement A-stable car |un+1 | = |rn+1 u0 | |u0 |.
34
4. Le schma gnre une suite positive ssi

10t
1 >0
1 + 5t
i.e. ssi
1
t < .
5
5. Par rcurrence on obtient n
1 5t
un = u0 .
1 + 5t
6. Soit T > 0 fix et considrons n = n (t) tel que T t < n t T . En se rappelant que
ln(1 + x)
lim =1
x0 x
et en observant que
Tt 1 n Tt
15t 15t 15t
1+5t 1+5t 1+5t
k k
ln(15t)ln(1+5t) ln(15t)ln(1+5t)
e(T t) t eT t
k k
5 ln(15t)5 ln(1+5t) 5 ln(15t)5 ln(1+5t)
(T t) T
e 5t e 5t
e10T e10T
on conclut que
n
1 5t
lim u n = u0 lim = u0 e10T .
t0 t0 1 + 5t
7. La suite dfinissant le schma dEuler explicite pour lEDO assigne scrit
vn+1 vn
= f (tn , un )
t
i.e.
vn+1 = vn 10tvn = (1 10t)vn = (1 10t)n+1 v0 .
Il sagit nouveau dune suite gomtrique de raison
re = 1 10t
qui converge ssi |re | < 1, i.e. ssi t < 0,2 (le schma dEuler pour cette EDO est conditionnellement stable).
Soit T > 0 fix et considrons n = n (t) tel que T t < n t T . Alors
T
1 n T
(1 10t) t (1 10t) (1 10t) t
k k
ln(110t) ln(110t)
e(T t) t eT t
k k
ln(110t) ln(110t)
e10(T t) 10t e10T 10t

e10T e10T
do T
lim vn = u0 lim (1 10t) t = u0 e10T .
t0 t0
De plus, on sait (cf. cours) que la suite {un }nN converge lordre 2 tandis que la suite {vn }nN converge
lordre 1.
35
Rattrapage dAnalyse Numrique
(Dure : 2 heures)
Le barme excdant trs largement 20, il est inutile de chercher tout faire.
Exercice [11,5 pt]
Soit g la fonction dfinie sur R+ par
2x3 + 4x2 + 10
g(x) = .
3x2 + 8x
1. [2 pt] Faire ltude complte de la fonction g. (On admettra que x3 + 4x2 10 = 0 admet comme unique
solution m 1,36 et que g(m) = m.)
2. [1,5 pt] Comparer g lidentit.
3. [2 pt] Soit la suite (xn )nN dfinie par
xn+1 = g(xn ), x0 > 0.
laide des graphe de g et de lidentit sur R+ , dessiner la suite (xn )nN sur laxe des abscisses. Observer
graphiquement la convergence. En particulier, montrer que cette suite est dcroissante partir du rang 1.
4. [1,5 pt] Expliciter (sans la vrifier) la condition ncessaire pour la convergence observe graphiquement.
5. [2 pt] crire lalgorithme dfini par la suite (xn )nN qui permet de dterminer le point fixe une prcision de
.
6. [1,5 pt] Expliciter la mthode de Newton pour la recherche du zro de la fonction f dfinie par f (x) =
x3 + 4x2 10. Que remarque-t-on ?
7. [1 pt] Donner lordre de convergence de la suite.
Exercice [3 pt]
Lesprance de vie dans un pays a volue dans le temps selon le tableau suivant :
Anne 1975 1980 1985 1990
Esprance 72,8 74,2 75,2 76,4
Utiliser linterpolation de Lagrange pour estimer lesprance de vie en 1977, 1983 et 1988.
Exercice [8,5 pt]

Soit f une fonction C (R, R). On se donne les points {xi }i=n
i=0 de subdivision de lintervalle [a; b] : xi = a + ih
avec h = ba
n .
Le but de lexercice est de trouver une formule de quadrature n points pour approcher
Z b
f (x) dx. (6)
a
On propose dans un premier temps (question 1 2) de construire la formule de quadrature deux points :
Z 1
4 w 2
g(x) dx g( ) + g(w), (7)
1 3 2 3
o 0 < w 1 est dterminer.

1. [1,5 pt] Montrer que cette mthode est toujours exacte pour toute fonction g polynomiale de degr 1.
37
Vendredi 2 juillet 2010 Module M43 Universit du Sud Toulon-Var
2. [2 pt] Dterminer w pour que la formule de quadrature (7) soit exacte pour toute fonction g polynomiale de
degr m > 1 et donner la plus grande valeur de m.
3. [2 pt] laide dun changement de variable affine, en dduire une formule de quadrature pour lintgrale
suivante : Z xi+1
f (x) dx.
xi
4. [1,5 pt] En dduire une formule de quadrature 2n points, note F , pour le calcul approch de (6). Cette
formule de quadrature est-elle stable ?
5. [1,5 pt] crire lalgorithme du calcul de F .
Exercice [7 pt]
Un modle pour la diffusion dune pidmie se base sur lhypothse que sa vitesse de propagation est propor-
tionnelle au nombre dindividus infects et au nombre dindividus sains.
Si on note I(t) 0 le nombre dindividus infects linstant t 0 et A > 0 le nombre dindividus total, il existe
une constante k R+ telle que I 0 (t) = kI(t)(A I(t)).
1. [2 pt] Montrer quil existe T > 0 et une unique solution I C ([0, T ]) au problme de Cauchy :
(
I 0 (t) = kI(t)(A I(t)),
I(0) = I0 > 0.
2. [1,5 pt] Montrer que si 0 < I0 < A alors 0 < I(t) < A pour tout t > 0.
3. [1 pt] Montrer que si 0 < I0 < A alors I(t) est croissante sur R+ .
4. [2,5 pt] Soit 0 < I0 < A. On considre le schma semi-implicite
In+1 In
= kIn (A In+1 ).
t
Montrer que ce schma est inconditionnellement A-stable.
38
Universit du Sud Toulon-Var Module M43 Vendredi 2 juillet 2010
2x3 +4x2 +10
1. tude de la fonction g : R+ R dfinie par g(x) = 3x2 +8x :
? g(x) > 0 pour tout x R+ ;
? lim+ g(x) = lim g(x) = + ;
x0 x+
g(x) 2
lim = lim g(x)
3 et x+ 23 x = 49 donc y = 23 x 4
est un asymptote ;
x+ x 9
3
+4x2 10)
? g 0 (x) = 2(3x+4)(x
x2 (3x+8)2 ;
? g est croissante sur [m, +[, dcroissante sur [0, m] o m 1,36 ;
? x = m est un minimum absolu et g(m) = m.
x 0 m +
g 0 (x) +
+ +
g(x)
m
2. Le graphe de g compar au graphe de i(x) = x est le suivant

y i(x)
g(x)
y = 23 x 4
9
m x
On vrifie analytiquement quil existe une et une seule intersection entre la courbe dquation y = g(x) et la
droite dquation y = x :
2x3 + 4x2 + 10
g(x) = x =x x3 + 4x2 10 = 0 x=m f (x) = 0.
3x2 + 8x
3. tude graphique de la convergence de la mthode de point fixe :
39
i(x)
g(x)
x0 x4 x3 x2 x1 x
4. On en dduit que pour tout x > 0 on a g(x) m. Donc, pour tout k > 0, xk = g(xk1 ) m. Pour tudier la
convergence de la mthode on procde alors par deux tapes :
4.1. on vrifie dabord la CN pour tout [m, +[ :
= g() = m;
4.2. vrifions maintenant les CS :

4.2.1. pour tout x dans [m, +[ on a
g(x) > m
donc g : [m, +[ [m, +[ ;
4.2.2. g C 1 ([m, +[) ;
4.2.3. pour tout x dans [m, +[, si
(6x2 + 8x) g(x)(6x + 8)

|g 0 (x)| = <1
3x2 + 8x
alors g est contractante.

Si les conditions prcdentes sont vrifies alors la mthode converge vers m point fixe de g (et racine de f ).
5. Algorithme de point fixe :
Algorithm 3 Calcul de x = g(x)

Require: x0 > 0
Require: g : x 7 g(x)
while |xk+1 xk | > do
xk+1 g(xk )
end while
f (x)
6. La mthode de Newton est une mthode de point fixe avec g(x) = x f 0 (x) . Ici donc elle scrit
f (xk ) x3k + 4x2k 10

xk+1 = xk = x k = g(xk )
f 0 (xk ) 3x2k + 8xk
autrement dit la mthode de point fixe assigne est la mthode de Newton.
7. tant donn que la mthode de point fixe donne est la mthode de Newton et que la racine m de f est
simple, elle converge lordre 2.
Quelques remarques propos du critre darrt bas sur le contrle de lincrment. Les itrations sachvent
ds que |xk+1 xk | < ; on se demande si cela garantt-t-il que lerreur absolue ek+1 est elle aussi infrieur .
Lerreur absolue litration (k + 1) peut tre value par un dveloppement de Taylor au premier ordre
ek+1 = |g() g(xk )| = |g 0 (zk )ek |
40
avec zk compris entre m et xk . Donc
|xk+1 xk | = |ek+1 ek | = |g 0 (zk ) 1|ek ' |g 0 (m) 1|ek .
Puisque g 0 (x) = 2 x2 (3x+8)

3x+4 0
2 f (x), alors g (m) = 0 donc on a bien |xk+1 xk | ' ek .
41

n n
X Y x xj
pn (x) = yi .
i=0
x xj
j=0 i
j6=i
Ici n = 3 et si on choisit de poser x0 = 0 pour lanne 1975, x1 = 5 pour lanne 1980 etc., on a
(x x1 )(x x2 )(x x3 ) (x x0 )(x x2 )(x x3 )

P (x) = y0 + y1
(x0 x1 )(x0 x2 )(x0 x3 ) (x1 x0 )(x1 x2 )(x1 x3 )
(x x0 )(x x1 )(x x3 ) (x x0 )(x x1 )(x x2 )
+ y2 + y3 =
(x2 x0 )(x2 x1 )(x2 x3 ) (x3 x0 )(x3 x1 )(x3 x2 )
(x 5)(x 10)(x 15) (x 0)(x 10)(x 15)
= 72,8 + 74,2
(0 5)(0 10)(0 15) (5 0)(5 10)(5 15)
(x 0)(x 5)(x 15) (x 0)(x 5)(x 10)
+ 75,2 + 76,4 =
(10 0)(10 5)(10 15) (15 0)(15 5)(15 10)
72,8(x 5)(x 10)(x 15) + 3 74,2x(x 10)(x 15) 3 75,2x(x 5)(x 15) + 76,4x(x 5)(x 10)
=
750
On a alors que
lesprance de vie en 1977 correspond P (2) = 73,45,
lesprance de vie en 1983 correspond P (8) = 74,81,
lesprance de vie en 1988 correspond P (13) = 75,86.
y
76,4 P (x)
75,86
75,2
74,81
74,2
73,45
72,8
x
1975 1977 1980 1983 1985 1988 1990
Remarque : il est intressant de considrer une interpolation linaire par morceaux (splines de degr 1) ; on note
que lesprance de vie est sous-estim en 1977 et sur-estim en 1988 par rapport linterpolation prcdente car
lesprance de vie en 1977 correspond 74,272,8
50 2 + 72,8 = 73,36 < P (2),
lesprance de vie en 1983 correspond 75,274,2
105 8 + 73,2 = 74,8 P (8),
76,474,2
lesprance de vie en 1988 correspond 1510 13 + 72,8 = 75,92 > P (13).
42
1. Soit g(x) = c + dx alors on a
R1 2
g(x) dx = 3 g(w) + 43 g( w2 )
1
k k
2 1
h i
cx + d x2 ( 23 + 43 )c + ( 23 41
3 2 )dw
1
k k
2c 2c
donc la mthode est exacte pour tout polynme de degr au moins 1.

2. Soit g(x) = c + dx + ex2 alors on a
R1 2
g(x) dx = 3 g(w) + 43 g( w2 )
1
k k
3 1
h 2
i
cx + d x2 + e x3 ( 32 + 43 )c + ( 23 41
3 2 )dw + ( 23 + 31 )ew2
1
k k
2c + 23 e 2c + ew2
Pour que la mthode soit exacte pour tout polynme de degr au moins 2 il faut choisir w tel que
2
= w2 .
3
On obtient les deux solutions r r
2 2
w= , w= .
3 3
Lhypothse 0 < w 1 impose alors le choix
r
2
w= .
3
Soit maintenant g(x) = c + dx + ex2 + f x3 . On a

1 1
x2 x3 x4
Z
2
g(x) dx = cx + d + e + f = 2c + e
1 2 3 4 1 3
et, si w2 = 32 , alors
r !3
2 2 1 2
[g(w) + 2g(w/2)] = 2c + e + f
3 3 2 3
donc la formule de quadrature est exacte pour tout polynme de degr 2 mais nest pas exacte pour les
polynmes de degr 3.
3. Par le changement de variable y = xi + (x + 1) xi+12xi on dduit la formule de quadrature
xi+1 1
xi+1 xi xi+1 xi
Z Z
f (y) dy = f xi + (x + 1) dx
xi 2 1 2
" r ! r !#
xi+1 xi 2 xi+1 xi 1 xi+1 xi
f xi + (1 + ) + 2f xi + (1 ) .
3 3 2 6 2
43
4. Si H = xi+1 xi = ba n (i.e. si on considre une subdivision de lintervalle [a; b] quirpartie) alors on trouve
la formule de quadrature composite (i.e. sur n sous-intervalles et 2n points)
Z b n1
" r !! r !!#
H X 2 1
f (x) dx f xi + H 1 + + 2f xi + H 1
a 3 i=0
3 6
n1
" r !! r !!#
H X 2 1
= f a+H i+1+ + 2f a + H i + 1 .
3 i=0 3 6
Cette formule de quadrature est stable puisque tous les coefficients sont positifs.
5. [1 pt] Algorithme du calcul de F :
Rb
Algorithm 4 Calcul de a f (x) dx
Require: f
Require: a
Require: b > a
Require: n > 0
H ban q
1 a + H 1 + 23
q
2 a + H 1 16
for i = 0 to n 1 do
s s + f (1 + iH) + 2f (2 + iH)
end for
return I H3 s
44
Cest un problme de Cauchy du type
(
I 0 (t) = f (t, I(t)), t R+ ,
(8)
I(0) = I0 > 0,
avec f (t, I(t)) = g(I(t)) = kI(t)(A I(t)).

1. Comme g C 1 (R, R), daprs Cauchy-Lipschitz, il existe T > 0 et une unique I C 1 ([0, T ], R) solution du
problme de Cauchy. Par rcurrence, en exploitant lEDO et la rgularit de g, on grimpe en rgularit sur I
et I C ([0, T ], R).
2. Puisque la fonction nulle et la fonction constante I(t) = A sont solutions de lquation diffrentielle, si
0 < I0 < A alors 0 < I(t) < A pour tout t [0, T ] (car, par lunicit de la solution du problme de Cauchy,
deux trajectoires ne peuvent pas se croiser).
3. Puisque I 0 (t) = kI(t)(A I(t)), si 0 < I0 < A alors I est croissante pour tout t [0, T ]. On en dduit par le
thorme des extrmits que la solution I admet un prolongement sur R+ solution de lEDO et que I est
croissante pour tout t R+ .
4. Soit 0 < I0 < A. On considre le schma semi-implicite
In+1 In
= kIn (A In+1 )
t
pour t > 0 fix. On obtient une formule de rcurrence rendue explicite par un calcul lmentaire :
1 + kAt
In+1 = In .
1 + kIn t
Si 0 < I0 < A alors
In > 0 quelque soit n ;
In est majore par A car
In+1 A (1 + kAt)In (1 + kIn t)A In A
donc par rcurrence In+1 A quelque soit n ;

In est une suite monotone croissante (encore par rcurrence on montre que |In+1 | |In | |I0 |) ;
donc ce schma est inconditionnellement A-stable.
Calcul analytique de toutes les solutions :
On a dj observ quil y a deux solutions constantes de lEDO : la fonction I(t) 0 et la fonction I(t) A.
Pour chercher toutes les solutions non constantes on remarque quil sagit dune EDO variables sparables
donc on a
A
I(t) =
DeAkt +1
La valeur numrique de la constante dintgration D est obtenue grce la CI :
A I0
D=
I0
ln(363/38)
Exemple avec A = 5000, I0 = 160, k = 35000 et t = 1 :
I
A
Exacte
Approche avec t = 1
I0
t
45

2009 2010 M43 L2 Controles PDF

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

2009 2010 M43 L2 Controles PDF

Transféré par

Droits d'auteur :

Formats disponibles

L2 MATH MASS INFO

Partiel dAnalyse Numrique 5

Contrle [20 pt] 11

Contrle [28 pt] 17

Examen [27,5 pt] 25

Rattrapage [30 pt] 37

Exercice : interpolation polynomiale [2 pt]

Exercice : rsolution dquations non linaires [15 pt]

xn+1 = g(xn ), x0 > 0.

do = 1 et = 1. Le polynme cherch est donc le polynme p(x) = 1 + x2 + x4 .

2. Le graphe de g compar au graphe de i(x) = x est le suivant

3. tude graphique de la convergence de la mthode de point fixe :

4.2. vrifions maintenant les CS :

Algorithm 1 Calcul de x = g(x)

ek+1 = |g() g(xk )| = |g 0 (zk )ek |

avec zk compris entre et xk . Donc

|xk+1 xk | = |ek+1 ek | = |g 0 (zk ) 1|ek ' |g 0 () 1|ek .

Puisque g 0 () = 0, on a bien |xk+1 xk | ' ek .

Exercice : interpolation polynomiale [5 pt]

Exercice : rsolution dquations non linaires [15 pt]

2. Il suffit de changer les coefficients yi dans lexpression prcdente :

do = 0, = 0 et = 1. Le polynme cherch est donc le polynme p(x) = x2 .

Donc on a le tableau suivant

2. On cherche les zros de la fonction f (x) = exp(x2 ) 4x2 .

2.3. tude de la convergence de la mthode (1) :

f (xk ) exp(x2k ) 4x2k exp(x2k ) 4x2k

Exercice : mthode des trapzes [8 pt]

Exercice : mthode des trapzes-Hermite [10 pt]

p(1) = f (1), p0 (1) = f 0 (1), p(1) = f (1), p0 (1) = f 0 (1).

1. [3 pt] crire le polynme p.

Exercice : rsolution dEDO [10 pt]

3. [2 pt] En dduire une forme du type

5. [2 pt] Que peut-on en dduire sur la stabilit de la mthode ?

Ici on a f (x) = x1 , a = 1, b = 2, n = 3 do h = 13 et on obtient

Ai (x) = (1 2(x xi )ci )(Li (x))2 ,

y(t + t) y(t) + y 0 (t)t = y(t) + F (t, y(t))t.

La mthode dEuler explicite pour cette EDO scrit donc

3. En procdant par rcurrence sur k, on obtient

si t > 2 alors la solution numrique oscille et divergente.

Exercice [10,5 pt]

o les rels et sont dterminer.

f (x) = Pi (x) + Ri (x),

avec Pi P3 . Majorer Ri sur [xi ; xi+1 ] en fonction de h.

Exercice [7,5 pt]

xn+1 = g(xn ) = xn + f (xn ),

o > 0 et x0 R sont donns.

1 < 1 2 < g 0 (x) < 1 sur R.

4. [1 pt] En dduire la convergence de la suite {xn }nN si 0 < < 1.

7. [0,5 pt] Peut-on choisir = f 01(`) dun point de vue pratique ?

xn+1 = g(xn ) = xn + n f (xn ).

Ce schma est-il inconditionnellement A-stable ?

Montrer que la suite u n converge plus vite que vn lorsque t 0.

3. On dispose de 2 quations et 2 inconnues. Si on rsout le systme linaire

on obtient lunique solution

6. On trouve ainsi la formule de quadrature composite (i.e. sur n sous-intervalles)

On peut changer de variables et rcrire la formule de quadrature sous la forme

f (x) = Pi (x) + Ri (x),

9. On en dduit lestimation derreur entre (2) et F suivante 2

xn+1 = g(xn ) = xn + f (xn ),

o > 0 et x0 R sont donns.

g 0 (x) = 1 + f 0 (x) sur R.

Puisque f 0 (x) < 1 et 0 < < 1 on a

g 0 (x) < 1 < 1 sur R