UP/FAST 2013-2014

LM

P
Examen (Methodes Numeriques et Informatiques)
Duree: 4H

-U
Exercice I (4 Points)
On considere la fonction numerique f definie sur R par

f (x) = x3 + 2x 1 .
1. Montrer que lequation algebrique
f (x) = 0 (E1 )

admet une unique solution reelle et que de plus 0 < < 1.

Maintenant on cherche a resoudre lequation algebrique f (x) = 0 par lalgorithme

(iteratif ) des points fixes.
ST
2. On pose
1 x3
g(x) = , x R.
2
i) Montrer que la racine reelle def (x) est le seul point fixe de g et que g realise
une contraction stricte de 0, 21 .
En deduire que 0, 12 est contenu dans le bassin dattraction du point fixe de g.
 

ii) Montrer que g([0, 1]) 0, 12 .

 
FA

En deduire que [0, 1] est contenu dans le bassin dattraction du point fixe de g.
3. On sinteresse aussi aux fonctions ci-dessous dont les points fixes concident avec la
solution de (E1 ) :
x3 + 1 1
g1 (x) = x3 x + 1 , g2 (x) = et g3 (x) = ; 0 x 1.
2 x2 +2

Pour quelle(s) fonction(s) ci-dessus suggerez-vous lalgorithme des points fixes pour
la determination de ?
Justifier brievement votre reponse.

page 1 sur 4
Exercice II (4 Points)
1. Soient a < b deux nombres reels, x ]a, b[ et h un nombre reel non nul et suffisamment
petit tel que x + h et x h appartiennent a ]a, b[.

P
i) Montrer que si f est une fonction numerique quelconque definie sur ]a, b[ et
derivable en x, alors on a lapproximation:
f (x + h) f (x h)
f 0 (x) ' .

-U
2h
Preciser, par rapport a h, lordre de lerreur lorsque f est trois fois derivable sur
]a, b[.
ii) Montrer que si f est une fonction numerique definie sur ]a, b[ et deux fois
derivable en x, alors on a lapproximation suivante:
f (x + h) 2f (0) + f (x h)
f 00 (x) ' .
h2
Preciser, par rapport a h, lordre de lerreur lorsque f est quatre fois derivable
sur ]a, b[.
2. On considere la fonction g : ] 1, 1[ R definie par
ST
g(x) = ex ln(1 + x) .
i) En prenant h = 0, 01 et en utilisant les resultats precedents, donner des approx-
imations respectives de g 0 (0) et de g 00 (0).
ii) Quelles sont les valeurs exactes de g 0 (0) et de g 00 (0) ?
Preciser lordre des erreurs commises sur les approximations ci-dessus trouvees.

Exercice III (6 Points)

FA

1. i) Ecrire le polynome dinterpolation de Lagrange Pf (x), du plus haut degre, dune

fonction f dont les valeurs sont connues aux points 1, 0 et 1.
ii) Retrouver Pf (x) en utilisant les polynomes de Newton pour interpoler la fonction
f aux points 1, 0 et 1.
2. En supposant que la fonction f est integrable au sens de Riemann, deduire par
integration du polynome Pf (x) obtenu, la formule dintegration approchee suivante:
Z 1
1 
f (x) dx ' f (1) + 4f (0) + f (1) .
1 3

3. En utilisant le resultat precedent trouver une valeur approchee de lintegrale

Z 1
1
dx .
1 x + 2

Deduire ensuite une valeur approchee de ln3 et preciser lerreur absolue.

page 2 sur 4
 4. Soient a < b deux nombres reels, n un entier naturel non nul et
a = x0 < x1 < . . . < xn = b

P
(n + 1) points distincts de [a, b].
Montrer quil existe un unique (n + 1)-uplet de nombres reels o , 1 , . . . , n tel que
Z 1 Xn
Q(x) dx = k Q(xk )
1

-U
k=0

pour tout polyome Q de degre inferieur ou egal a n.

Exercice IV (6 Points)
Partie A.
Lalgorithme A suivant est ecrit selon la synthaxe de wxMaxima.
kill(a);
a[0] : 1;
a[n] := a[n 1] n;
makelist(a[n], n, 0, 10);
ST
1. Executer manuellement lalgorithme A.
2. Que fait cet algorithme?
3. Ecrire selon la synthaxe de wxMaxima un algorithme donnant, pour n variant de 0
a 100, la somme Sn des carres des (n + 1) premiers entiers naturels.

Partie B.
Le programme informatique B suivant est un certain algorithme dEuler ecrit selon la
synthaxe de wxMaxima:
FA

kill(y, x);
y[0] : 1; x[0] : 0;
x[n] := x[n 1] + 1/100;
y[n] := (1 + (x[n 1])2 /100) y[n 1];
makelist([x[n], y[n]], n, 1, 100), numer;
1. Ecrire litteralement (sous forme conventionnelle) les relations satisfaites par la paire
de suites recurrentes xn et yn , et leur indice n.
2. Retrouver le probleme de Cauchy (equation differentielle ordinaire avec condition
initiale) qui a ete discretise a travers lalgorithme B.
3. Le terme y100 resultant de lexecution de ce programme est
y100 = 1, 38732773484798 .

Quelle
est alors lerreur absolue commise en prenant y100 comme une valeur approchee
de 3 e dont levaluation a 1014 pres faite sur wxMaxima avec la commande

page 3 sur 4
 exp(1/3), numer;

P
donne 1, 39561242508609 ?

Partie C.
La resolution de lequation differentielle ordinaire avec condition initiale;

-U
y 0 + y = 0,
y(0) = 1,
peut se faire a laide de wxMaxima suivant le programme informatique :

eq : 0diff(y, x, 1) + y = 0;
gsol : ode2(eq, y, x);
ic1(gsol, x = 0, y = 1);
qui conduit au bon resultat
y = ex .
Mais quand on essaie de resoudre lequation differentielle ordinaire avec condition ini-
tiale;
ST
xy 0 + y = 1,
y(0) = 1,
wxMaxima affiche:

y = (x + c)/x
Division by 0
#0: ic1(soln=y = (x + c)/x, xc = x = 0, yc = y = 1)(ode2.mac line 297)
an error. To debug this try: debugmode(true);
FA

laissant croire que le probleme pose na pas de solution.

Question. Analysez et critiquez la reponse affichee ci-dessus compte tenu de vos con-
naissances theoriques.

page 4 sur 4