Professional Documents
Culture Documents
Recueil dexercices
Avant-propos
Ce recueil dexercices danalyse numrique est un outil complmentaire aux exercices du
manuel de rfrence du cours, pour aider les tudiants des diffrentes versions du cours Calcul scientifique pour ingnieurs (MTH2210x) de lcole Polytechnique de Montral se prparer
russir les examens. Il est conseill de dabord faire (et comprendre) tous les exercices suggrs du manuel de rfrence Analyse numrique pour ingnieurs par Andr Fortin (cf. contenu
du cours disponible sur le site Internet du cours). Ceci devrait tre suffisant pour bien faire
aux examens. Ensuite, si vous avez encore du temps pour mieux vous prparer, vous pouvez
consulter ce recueil pour raffiner votre prparation. Lide nest pas de faire tous ces exercices.
Il y en a beaucoup trop. Mais vous pouvez fureter dans ce recueil et choisir des exercices au
hasard pour voir si vous tes bien prpars. Ces exercices proviennent de vieux examens. Ils
devraient donc vous donner une bonne ide de lallure des examens.
La premire section de ce recueil contient une banque dexercices base sur la matire du
cours MTH2210x. La deuxime section contient une srie dindices lis ces exercices. Finalement, une dernire section contient des solutions brves ces exercices. Lorsque ce document
est consult en ligne laide du logiciel Acrobat, des hyperliens vous permettront de naviguer
facilement entre ces trois sections.
Nous vous encourageons ne pas vous rfrer trop rapidement aux solutions. Tentez
dabord de vraiment rsoudre les problmes sur papier. Si vous ntes pas certains de vous,
vous pouvez ensuite consulter les indices. Ils devraient vous permettre de dmarrer. Vous
pouvez finalement consulter les solutions brves pour vrifier si vous avez bien rsolu les
problmes.
Ce recueil est dynamique. Nous sommes ouverts toute suggestion de correction ou de
modification. Des mises--jour de ce document seront rendues disponibles sur une base
rgulire. Consultez la date de ldition pour voir si le document a t mis jour. Dans le
but de crer des textes acadmiques, techniques et scientifiques de qualit, ce document est
protg par une license Creative Commons .
Recueil dexercices
II
Recueil dexercices
II
Recueil dexercices
III
Recueil dexercices
Q1
f 0 (x0 )
erreur absolue
25,312 100
0,000 400
25,312 475
0,000 025
Recueil dexercices
Q2
et f (0,3) = 3,267;
et p(0,3) = 3,165,
p 0 (10) = 3,
p 00 (10) = 1
et
pour tout x.
laide de cette information, estimer p(10,5) ainsi que lerreur associe cette approximation et le nombre de chiffres significatifs.
[Indice] [Solution] [TdM ]
11. On suggre dapproximer la fonction f (x) = sin x + cos x prs de x = 0 par la fonction g(x) = x + 1.
(a) Comment a-t-on obtenu cette approximation?
(b) Donner lordre de prcision de cette approximation.
[Indice] [Solution] [TdM ]
12. Soient g(x) et h(x) deux fonctions qui sont telles que :
g 0 (x) = h(x)
et h0 (x) = g(x).
Recueil dexercices
Q3
pour 1 x 1,
(b) 1 21 x 2 ' (1 + x 2 ) 2 .
[Indice] [Solution] [TdM ]
(ex ex )
.
2
(a) Calculer p3 (x), le dveloppement de Taylor degr 3 de sinh(x), autour de x0 = 0 de
deux faons diffrentes. Donner lexpression analytique du terme de reste.
(b) Obtenir une approximation de sinh(0,1) = 0,100 166 750 019 844 03. Combien votre
approximation a-t-elle de chiffres significatifs? Spcifier lerreur absolue et lerreur
relative.
(c) Sans faire le calcul, par quel facteur (environ) serait rduite lerreur absolue si on
utilisait p3 pour approcher sinh(0,025)?
[Indice] [Solution] [TdM ]
16. (a) Calculer le dveloppement de Taylor dordre 5 de la fonction f (x) = ln(x) autour
du point x0 = 1. Donner lexpression analytique du terme derreur, ainsi quune
borne suprieure de ce terme derreur. laide de ce dveloppement, donner une
approximation de ln(1,1). Par comparaison avec la valeur exacte (0,095 310 179 804),
donner le nombre de chiffres significatifs de votre approximation.
(b) Par quel facteur approximatif lerreur obtenue en (a) serait-elle rduite si lon valuait
ln(1,025) au moyen du dveloppement de Taylor obtenu en (a)? (Ne pas faire le calcul
de lapproximation.)
(c) Combien de termes devrait contenir le dveloppement de Taylor pour que lerreur
absolue associe lapproximation de ln(2) soit infrieure 106 . Est-ce une faon
pratique de calculer ln(2)?
1+x
(d) Dvelopper le polynme de Taylor de ln 1x
(utiliser le dveloppement de Taylor
de la fonction ln(1 x) peut faciliter le travail). Pour quelle valeur de x pourra-ton obtenir une approximation de ln(2)? Combien de termes devrait contenir votre
dveloppement de Taylor pour que lapproximation de ln(2) = 0,693 147 180 559 ait
6 chiffres significatifs. Quel est le degr du polynme que vous avez trouv? Est-ce
une faon pratique de calculer ln(2)?
Recueil dexercices
Q4
1
1 n
n)
n+
1 n
n
1+
=e
1
.
1x
Zx
et dt.
1 + x autour
Recueil dexercices
Q5
p
p
(c) laide du polynme trouv en (a), donner des approximations de 1,1 et de 1,025
et calculer les erreurs absolues e1 et e2 commises en comparant avec les valeurs
exactes correspondantes. Donner le nombre de chiffres significatifs de chaque approximation.
(d) Effectuer le rapport | ee21 | et expliquer le rsultat.
(e) Calculer une borne suprieure de lexpression analytique du terme de lerreur
p calcul
en
(b)
et
utiliser
cette
expression
pour
estimer
lerreur
sur
lvaluation
de
1,1 et de
p
1,025. Comparer avec les erreurs exactes e1 et e2 .
(f) Calculer les trois premiers termes du dveloppement de Taylor de arcsin(x) autour
de x0 = 0, sachant que :
1
d
(arcsin(x)) =
;
i)
dx
1 x2
1
5
945
4
5
6
ii)
x 3 + 105
= 1 + 21 x + 83 x 2 + 16
384 x + 3840 x + O(x ).
1x
Prciser le degr et lordre de prcision du polynme obtenu. Quelle est la valeur
maximale du degr du polynme de Taylor?
Rfrence : A. Fortin, chap. 1, no. 35
[Indice] [Solution] [TdM ]
20. (a) Sachant que e2 = 7,389 06, crire le dveloppement de Taylor de e2+h jusqu lordre 3.
(b) Trouver une approximation x de x = e2,1 laide dun polynme de Taylor de
degr 2.
(c) Du terme de reste associ au dveloppement de Taylor obtenu en (a), donner une
borne suprieure de lerreur absolue |x x |. En dduire le nombre de chiffres
significatifs de x .
[Indice] [Solution] [TdM ]
21. Soient
1 = 3,339 682 539
et
= arctan(1)
4
et
1
Recueil dexercices
Q6
Z
1 x sin (t)
dt.
x 0
t
(a) Obtenir le dveloppement de Taylor de degr 5 de sin t autour de t0 = 0.
f (x) =
Zx
et dt
est utilise en statistique en relation avec les variables alatoires suivant une loi normale.
On dsire approcher la valeur de erf(x) dans lintervalle [1 , 1] avec une erreur qui
nexcde jamais 1010 .
(a) Quelle est la valeur exacte de erf(0)?
(b) En utilisant le dveloppement de Taylor de ez , trouver les n premiers termes non
2
nuls du dveloppement de Taylor de et ;
(c) En dduire les n premiers termes non nuls du dveloppement de Taylor de erf(x);
(d) Spcifier la forme analytique du terme de reste du dveloppement de Taylor;
(e) Quelle doit tre la valeur minimale de n pour que lerreur de lapproximation de
erf(x) soit toujours infrieure 1010 pour x [1 , 1]?
[Indice] [Solution] [TdM ]
26. Nous voulons utiliser le dveloppement de Taylor pour estimer lintgrale de Fresnel,
Zx
2
C(x) =
cos( 2t ) dt,
0
1
2.
Recueil dexercices
Q7
arctan x =
dx
1 + x2
1
= 1 x + x 2 x 3 + x 4 + + (x)n +
1+x
(b) Sachant que arctan(1) = 4 , estimer la valeur de laide du dveloppement de
Taylor obtenu en (a). Dterminer le nombre de chiffres significatifs de cette approximation de .
(c) Sans utiliser le dveloppement de Taylor, par quel facteur approximatif lerreur
obtenue en (b) serait-elle rduite si on approximait f (0,25) par le dveloppement
de Taylor obtenu en (a)?
(d) Estimer la valeur de laide du dveloppement de Taylor obtenu en (a) en utilisant
la formule suivante :
1
1
1
= 48 arctan( 18
) + 32 arctan( 57
) 20 arctan( 239
)
Expliquer pourquoi cette approximation est plus prcise que celle obtenue en (b).
[Indice] [Solution] [TdM ]
28. Soit la fonction
Zx
f (x) =
0
sin (t)
dt.
t
On dsire obtenir le dveloppement de Taylor de la fonction f (x) dont lerreur ne dpassera pas 104 pour tout x tel que |x| 4 .
(a) Obtenir le dveloppement de Taylor de degr 2n + 1 de la fonction f (x) autour de
x0 = 0.
(b) Donner une borne suprieure de la valeur absolue de lexpression analytique du
terme derreur du dveloppement de Taylor de degr 2n + 1 de la fonction f (x)
pour tout x tel que |x| 4 .
(c) Dterminer le degr minimal m = 2n + 1 du polynme de Taylor de la fonction f (x)
dont lerreur ne dpassera pas 104 pour tout x tel que |x| 4 .
[Indice] [Solution] [TdM ]
29. Soit la fonction
Zx
g(x) =
0
ln(1 + t)
dt.
t
Recueil dexercices
Q8
(b) Donner une borne suprieure de lexpression analytique du terme derreur pour le
dveloppement de Taylor de degr n de g(x) pour |x| 21 .
(c) Dterminer n pour que lapproximation donne par ce dveloppement de Taylor ait
une erreur qui soit au plus 107 sur [ 21 , 12 ].
[Indice] [Solution] [TdM ]
30. On dsire calculer le dveloppement de Taylor de la fonction
(3 2x 2 ) arcsin x 3x 1 x 2
f (x) =
x5
autour du point x0 = 0. Afin de faciliter notre travail, nous allons dfinir les fonctions g(x) et h(x) laide de leur drive :
h0 (x) = 4x 2 (1 x 2 ) 2 ;
g 0 (x) = xh(x),
ce qui nous permettra dexprimer la fonction f (x) comme
f (x) =
g(x)
.
x5
3
1
.
3n
Pour = 1050 , le calcul des xn laide de Matlab (norme IEEE-754 double prcison)
1
montre que xn = 3n pour n = 1, 2, . . . , 31. Expliquer brivement les rsultats obtenus.
Rfrence: A. Fortin, chap. 1, no. 27
[Indice] [Solution] [TdM ]
Recueil dexercices
Q9
!
1
1+
1
1
A=
x + x en vitant
> 0.
pour
Quelles valeurs doivent tre prises par , en arithmtique flottante en double prcision
IEEE, pour que det A > , o est la prcision machine.
[Indice] [Solution] [TdM ]
36. Sachant que
lim n log(1 + 1/n) = 1,
10
10
10
Erreur totale
10
10
10
10
10
10
-1
-2
-3
-4
-5
-6
-7
-8
10
10
10
10
10
10
10
10
10
10
10
10
10
11
10
12
10
13
10
14
1
.
9
Recueil dexercices
Q10
#"
#
0
1
.
1
0 1 + 1
Sur un systme en base 10 5 chiffres, supposons prsent que = 105 . Quel est le
rsultat de la multiplication matricielle ci-dessus en virgule flottante ?
[Indice] [Solution] [TdM ]
41. Un programmeur inexpriment crit le programme Matlab suivant:
x = 0.0;
while ( x ~= 1.0 )
x = x + 0.1
end
1 + x2 1
f (x) =
(ex ex )
x2
peut causer une limination des chiffres significatifs.
(a) Donner la liste de toutes les oprations risques et proposer une autre faon dvaluer
cette fonction.
(b) Calculer limx0 f (x).
[Indice] [Solution] [TdM ]
Recueil dexercices
Q11
Combien de
46. Estimer lerreur commise dans lvaluation de la fonction f (x, y, z) = xyz au point
x = 1, 260, y = 0, 5 103 et z = 12, 93, o tous les chiffres donns sont significatifs.
Indiquer le nombre de chiffres significatifs du rsultat.
Rfrence: A. Fortin, chap. 1, no. 22(b)
[Indice] [Solution] [TdM ]
47. Soit x = 0, 12345 104 un nombre qui possde 3 chiffres significatifs et le nombre
y = 0, 67890 102 est tel que y 0, 7. En valuant lexpression (x + 1)y 2 , combien de
chiffres significatifs obtiendrez-vous?
[Indice] [Solution] [TdM ]
48. Le volume dun cylindre de hauteur H = 5 m et de rayon R = 1, 01 m est donn par
V = R 2 H.
Si H est connue 2% prs et que R possde 2 chiffres significatifs, calculer la valeur de V
correspondante et donner le nombre de chiffres significatifs.
[Indice] [Solution] [TdM ]
49. La priode T dun pendule simple de longueur L = 1 m en un endroit o la constante
g = 9, 8 m/s2 est donne par
s
L
T = 2
.
g
Si L est connue 0, 1% prs et tous les chiffres de g sont significatifs, calculer la valeur
de T correspondante et indiquer ses chiffres significatifs.
[Indice] [Solution] [TdM ]
50. En supposant que x = 2, 318 309 886 possde 4 chiffres significatifs.
chiffres significatifs y aura-t-il pour f (x ) = sin (x ) ' 0, 733 381?
[Indice] [Solution] [TdM ]
Combien de
Recueil dexercices
Q12
(3 22 ) arcsin () 3 1 2
,
5
o = 0, 818 191 910 101 (cf. Lab 2, Question 3).
Indiquer la source potentielle derreur due larithmtique flottante et suggrer une approximation de cette expression qui soit numriquement plus stable. Ne pas la calculer.
[Indice] [Solution] [TdM ]
54. Il est souvent possible de limiter les erreurs dues larithmtique flottante en exprimant
diffremment une expression. Pour les expressions suivantes, indiquer la source potentielle derreur et suggrer une expression quivalente qui est numriquement plus stable:
(a)
(b)
(c)
1
1x
1
1+x ;
1
1
1 + 24 + 34
x2 y 2;
+ +
1
;
100 0004
Recueil dexercices
Q13
(d) Il est souvent possible de limiter les erreurs dues larithmtique flottante en exprimant diffremment une expression. Pour de grandes valeurs de n, indiquer la source
1 n
potentielle derreur pour (1 + n
) et suggrer une faon dvaluer ou dapprocher
cette expression qui soit numriquement plus stable.
[Indice] [Solution] [TdM ]
Recueil dexercices
Q14
Interpolation
Interpolation polynomiale
57. On souhaite faire la conception dun virage dune voie de chemin de fer entre les points
(0 , 0) et (1 , 1). Le virage sera dcrit par une courbe de la forme y = f (x) satisfaisant
f (0) = 0;
f (1) = 1;
f 0 (0) = 1/2.
On veut approcher la courbe y = f (x) par un polynme dans lintervalle [0 1].
(a) Quel est le degr minimal que ce polynme devra avoir pour vrifier toutes les conditions.
(b) Calculer ce polynme.
[Indice] [Solution] [TdM ]
58. Il existe un unique polynme p(x) de degr 2 ou moins qui est tel que p(0) = 0, p(1) = 1
et p 0 () = 2 pour toute valeur de dans lintervalle [0, 1], sauf pour une valeur de
= 0 . Dterminer 0 et donner lexpression du polynme pour 6= 0 .
[Indice] [Solution] [TdM ]
Interpolation de Lagrange
59. Soit les trois points q1 = (0 , 1), q2 = ( /16 , cos ( /16)) et q3 = ( /8 , cos ( /8)) de la
fonction f (x) = cos (x).
(a) Obtenir laide de linterpolation de Lagrange, le polynme de degr 2 qui passe par
les 3 points et en dduire une approximation de cos ( /32).
(b) Calculer le dveloppement de Taylor de degr 2 de la fonction f (x) = cos (x) autour
de x0 = 0 et en dduire une approximation de cos ( /32).
(c) Sachant que f 0 (0) = 0, calculer le polynme de dgr 2, passant par les points q1
et q3 dont la drive en x = 0 est gale 0 et en dduire une approximation de
cos ( /32).
(d) Des trois approximations cos ( /32) que vous avez obtenues, quelle est la plus
prcise? Pourquoi?
[Indice] [Solution] [TdM ]
60. Les fonctions de Lagrange linaires i1 (x) et i (x), utilises pour linterpolation de
Lagrange sur lintervalle [xi1 , xi ], possdent des proprits bien connues.
i) Tracer sur un mme graphique le graphe de i1 (x) et de i (x) sur lintervalle [xi1 , xi ].
ii) Vrifier, sur lintervalle [xi1 , xi ], que
i1 (x) + i (x) = 1.
Recueil dexercices
Q15
Mdianone
(105 mol/l)
5, 15
5, 11
5, 06
5, 00
Cp
(kJ/kg K)
1, 426
1, 447
1, 469
1, 492
1, 516
1, 567
1, 627
1, 696
1, 770
Recueil dexercices
Q16
(a) Donner un systme dquations algbriques linaires qui nous permettrait dobtenir
un polynme dinterpolation de degr 3 passant par les quatre premiers points du
tableau (ne pas rsoudre le systme linaire).
(b) Estimer la capacit calorique du mthylcyclohexane 179 K en utilisant un polynme
de Lagrange de degr 1.
(c) Estimer la capacit calorique du mthylcyclohexane 179 K en utilisant un polynme
de Lagrange de degr 2 passant par les 3 premiers points du tableau.
(d) Comparer les rsultats obtenus en (b) et en (c). Commenter.
(e) Est-ce que le polynme obtenu laide du systme linaire de la sous-question (a)
pourrait donner des rsultats plus prcis quun polynme de Lagrange passant par
les quatre premiers points du tableau? Justifier votre Solution.
[Indice] [Solution] [TdM ]
64. Le tableau suivant prsente la conductivit thermique de la vapeur dacetone en fonction
de la temprature :
T
( F )
32
115
212
363
k
(Btu/hr ft F)
0, 0057
0, 0074
0, 0099
0, 0147
Recueil dexercices
Q17
Temps
(min)
0,00
2,25
4,50
[Brome]
(g mol/dm3 )
0,3335
0,2965
0,2660
Interpolation de Newton
69. Soit f (x) une fonction qui passe par les points q1 = (0 , 3), q2 = (2 , 1) et q3 = (5 , 8).
(a) laide de la formule de Newton, trouver le polynme dinterpolation de degr 2 qui
passe par les points q1 , q2 et q3 et proposer une approximation de f (3).
(b) Sachant que f (6) = 7, donner une approximation de lerreur commise en (a).
(c) On sait aussi que f 0 (0) = 6. Calculer le polynme dinterpolation de degr minimal
passant par les points q1 , q2 et q3 , dont la drive en x = 0 est gale 6.
[Indice] [Solution] [TdM ]
Recueil dexercices
Q18
f (xi )
0,94 630
1,5
0,99 749
2,3
0,74 571
f [xi , xi+1 ]
f [xi , , xi+2 ]
f [xi , , xi+3 ]
-0,127 975
?
-0,314 725
?
?
-0,795 824
2,7
0,42 738
f (x)
0,000 000
0,405 465
0,916 291
1,098 612
1,252 763
1,386 294
1,609 438
1,791 760
(a) Trouver le polynme dinterpolation de degr le plus bas possible, de telle sorte que
lerreur de lapproximation de f (3, 1) soit infrieure 0, 5 103 .
(b) Donner lexpression analytique de lerreur de lexpression calcule en (a).
Rfrence: A. Fortin, chap. 5, no. 25
[Indice] [Solution] [TdM ]
72. Une voiture roulant 60km/h acclre au temps t = 0s et sa vitesse v (en km/h) est
mesure rgulirement:
N.B.: Attention aux units utilises pour chacune des variables de ce problme.
(a) En utilisant le meilleur polynme de degr 2 possible, obtenir une approximation de
la vitesse (en km/h) en t = 1, 2s.
Recueil dexercices
Q19
ti [s] :
vi [km/h] :
0,0
60,0
0,7
72,4
1,4
81,5
2,1
87,2
2,8
95,9
Rx
2
0
x
0,00
0,05
0,10
0,15
0,20
erf(x)
0,0000000
0,0563720
0,1124629
0,1679960
0,2227026
P (X x)
0,841 34
0,864 33
0,884 93
x
1,3
1,4
P (X x)
0,903 20
0,919 24
Recueil dexercices
Q20
v[m/s] :
t[s] :
8
0,0
11
1,6
15
3,2
20
4,8
Splines cubiques
77. On a obtenu la spline cubique naturelle S(x) passant par les points (0, 0), (2, 8) et (3, 27)
qui sont situs sur la courbe du polynme p(x) = x 3 . Aurons-nous une erreur dinterpolation
dans lintervalle [0 , 3]? Pourquoi?
[Indice] [Solution] [TdM ]
78. Soit (xi , f (xi )), i = 0, 1, . . . , n, des points dinterpolation dune fonction f (x). Pour
calculer une spline cubique qui passe par ces n + 1 points, on doit rsoudre un systme
linaire de n + 1 inconnues (les drives secondes fi00 de la spline cubique aux points
dinterpolation) et n 1 quations. Pour obtenir une solution unique, il faut ajouter deux
quations. Quelles seraient ces deux quations si on voulait imposer les valeurs f00 et fn0
des drives premires aux extrmits de la spline cubique?
[Indice] [Solution] [TdM ]
79. On considre la fonction
x 3
f (x) = 1
(x 1)3 + a(x 1)2 + b(x 1) + c
2
si x [0 , 1];
si x [1 , 3].
Dterminer les valeurs de a, b et c pour que la fonction f (x) soit une spline cubique.
Est-ce que la spline obtenue est naturelle?
[Indice] [Solution] [TdM ]
Recueil dexercices
Q21
80. On dsire faire passer une spline cubique naturelle par les points suivants:
i
0
1
2
3
4
xi
0,0
0,5
1,0
1,5
2,0
f (xi )
1,000 000
1,127 626
1,543 081
2,352 409
3,762 196
xi
0,0
0,5
1,0
1,5
2,0
fi00
0,000
1,432
1,178
3,308
0,000
(c) Toujours en vous servant de cette spline, obtenir une approximation de f 00 (1, 5).
Rfrence: A. Fortin, chap. 5, no. 26
[Indice] [Solution] [TdM ]
81. Soient les points dinterpolation du tableau suivant :
x
1,00
1,02
1,04
1,06
f (x)
0,765 789 39
0,795 366 78
0,822 688 17
0,847 522 26
(a) Utiliser linterpolation par splines cubiques naturelles afin destimer f (1, 03).
(b) Sachant que f (x) = 3xex e2x , dterminer le nombre de chiffres significatifs de
lapproximation obtenue en (a).
(c) Dire si lnonc suivant est vrai ou faux, et commenter: Lapproximation par splines
cubiques naturelles est exacte pour tous les polynmes de degr 3, peu importe le
nombre de points dinterpolation utiliss .
[Indice] [Solution] [TdM ]
82. Soit une fonction f (x) dont on connat la valeur en certains points:
Recueil dexercices
Q22
i
0
1
2
3
xi
0,0
1,0
2,0
3,0
f (xi )
1,0
2,0
5,0
10,0
00
00
00
(a) f0 = f1 et f3 = f2 ;
(b) f00 = 1 et f30 = 5,
donner le systme linaire 22 (sans le rsoudre) permettant de calculer la spline cubique
qui interpole la fonction f (x) aux points (xi , f (xi )).
[Indice] [Solution] [TdM ]
83. On dsigne par S(x) la spline cubique naturelle qui passe par les points (1 , 1), (0 , 0)
et (1 , 1) de la fonction f (x) = x 2 . Dans les intervalles [1 , 0] et [0 , 1], cette spline
peut scrire sous la forme:
(
S1 (x) = a1 + b1 (x + 1) + c1 (x + 1)2 + d1 (x + 1)3 pour x [1 , 0],
S2 (x) = a2 + b2 x + c2 x 2 + d2 x 3 pour x [0 , 1].
(a) Dterminer la valeur de a2 .
(b) Deux tudiants ont essay de trouver les valeurs de tous les paramtres. Ltudiant
X a trouv
(
S1 (x) = 1 23 (x + 1) + 21 (x + 1)3 ;
S2 (x) = 23 x 2 12 x 3 .
tandis que ltudiant Y a obtenu
(
S1 (x) = x;
S2 (x) = x.
Un seul des deux tudiants a trouv les bonnes valeurs. De qui sagit-il? Justifier
votre rponse. (Ne pas calculer la spline).
[Indice] [Solution] [TdM ]
84. On dsigne par
(
S(x) =
28 + 25x + 9x 2 + x 3
10x + 21
si
si
3 x 1;
1 x 0,
une fonction qui passe par les points de coordonnes (3 , 7), (1 , 11) et (0 , 21). Expliquer pourquoi la fonction S(x) nest pas une spline cubique.
[Indice] [Solution] [TdM ]
85. Les fractions molaires dun systme actone-air-eau lquilibre vapeur-liquide sont prsentes dans le tableau suivant :
Recueil dexercices
Q23
i
0
1
2
3
4
5
yi
0,004
0,008
0,014
0,017
0,019
0,020
xi
0,002
0,004
0,006
0,008
0,010
0,012
yi
0,004
0,008
0,014
0,017
0,019
0,020
xi00
0,000
95,288
150,961
48,523
1016,174
0,000
(a) En supposant que leau et lair sont immiscibles, valuer la fraction dactone dans
leau correspondant une fraction dactone dans lair gale 1%.
(b) Donner les systmes linaires (sans les rsoudre) permettant de calculer les splines
cubiques satisfaisant:
i) f000 = a et f500 = b, pour a et b donns;
ii) f000 = f100 et f500 = f400 ;
iii) f00 = a et f50 = b, pour a et b donns.
[Indice] [Solution] [TdM ]
86. (a) On interpole la fonction f (x) = 2x 3 + 3x 2 7x + 1 sur lintervalle [0, 1] aux 4
2
points quidistants x0 = 0, x1 = 31 , x2 = 3 et x3 = 1 par une spline cubique naturelle (x). Doit-on sattendre commettre une erreur dinterpolation lorsque lon
approche f ( 21 ) par ( 12 ) ? Expliquer (ne pas calculer ).
(b) Soit la fonction
(
f (x) =
a 2x + x 3
4 bx + cx 2 + dx 3
si x [0, 1]
si x [1, 2].
Recueil dexercices
Q24
(a) Dans chaque intervalle [xi1 , xi ], on utilise un polynme de degr 2 (Pi (x)). Donner
le nombre total dinconnues du systme et donner les contraintes que ces inconnues
doivent vrifier.
(b) Puisque la spline est quadratique, en drivant une fois, on obtient un polynme de
degr 1 dans chaque intervalle [xi1 , xi ]. Exprimer ce polynme par la mthode de
0
Lagrange en prenant fi1
et fi0 comme valeur de la drive en x = xi1 et en x = xi .
(c) Intgrer lquation obtenue en (b) et dterminer la valeur de la constante dintgration.
(d) Obtenir le systme linaire dont les inconnues sont les fi0 en vous servant des contraintes non utilises.
[Indice] [Solution] [TdM ]
88. On dsire interpoler les donnes
t
y
0 1 2
2 1 4
par une spline quadratique (t). Soient 1 (t) et 2 (t) les deux branches de cette spline.
(a) crire le systme dquations permettant de dterminer 1 et 2 de sorte que possde une drive premire continue. Ne pas le rsoudre.
(b) Montrer que si on impose davoir une drive seconde continue, on a ncessairement 1 = 2 . Comment cela sexplique-t-il ?
(c) Dterminer 1 et ajouter une nouvelle valeur interpoler en t4 = 3 de sorte que
i. Il existe une spline quadratique dont la drive seconde est continue qui interpole les (ti , yi ), i = 1, 2, 3, 4 ;
ii. Il nexiste aucune telle spline quadratique.
[Indice] [Solution] [TdM ]
89. On a mesur la vitesse dun vehicule ( en km/h) toutes les 5 secondes. On a utilis la
fonction Matlab polynew afin de calculer la table de diffrences divises. Voici les rsultats:
>> temps = [ 0 5 10 15];
>> vitesse = [55 60 58 54];
>> format rat;
>> [c,a,D] = polynew(temps, vitesse,[])
c =
1/150
-6/25
61/30
a =
55
1
-7/50
D =
55
0
0
60
1
0
58
-2/5
-7/50
54
-4/5
-1/25
55
1/150
0
0
0
1/150
Recueil dexercices
Q25
(b) Donner une approximation de lerreur commise sur la vitesse calcule en (a).
(c) Sachant que f00 = 1 et f300 = 4/5, donner lexpression du systme linaire permettant de calculer la spline cubique passant par les 4 points (ne pas rsoudre).
[Indice] [Solution] [TdM ]
90. On a mesur toutes les 10 secondes la vitesse (en m/s) dcoulement de leau dans une
conduite cylindrique. On a calcul laide de ces donnes la table de diffrences divises
suivante:
i
0
ti
0
f (ti )
2,00
f [ti , ti+1 ]
f [ti , , ti+2 ]
f [ti , , ti+3 ]
1, 1 102
1
10
1,89
?
1, 7 102
20
1,72
?
2, 8 102
30
1,44
xi
0,0
f (xi )
30,0
0,1
29,0
f [xi , xi+1 ]
-10,0
-200,0
-50,0
2
0,2
24,0
566,667
83,33
-16,67
3
0,5
19,0
-87,30
22,22
-3,33
4
0,8
18,0
0,9
16,0
1,0
0,0
-91,27
-41,67
-20,0
-1316,67
-700,0
-160,0
Recueil dexercices
Q26
f (xi )
f [xi , xi+1 ]
4
1
3
8
2
2
3
7
Recueil dexercices
Q27
f (x + h) f (x h)
+ O(h2 ),
2h
montrer que
f 00 (x) '
alors
1
h
[f (x + h) 2f (x) + f (x h)] = f 00 (x) + [f 000 (1 ) f 000 (2 )]
2
h
6
Recueil dexercices
Q28
f (x + h) f (x h)
,
2h
(1)
pour approcher la drive dune fonction dfinie sur lintervalle [a, b] vrifiant
max |f 000 (x)| M.
axb
Supposons que lutilisation dun ordinateur produit une erreur e(x + h) et e(x h) dans
lvaluation de f (x + h) et f (x h) respectivement. Cest donc dire que si f reprsente
la valeur effectivement calcule,
f (x + h) = f (x + h) + e(x + h),
f (x h) = f (x h) + e(x h);
donc lerreur totale due lutilisation de la formule (1) avec f au lieu de f sera
f (x + h) f (x h)
f (x)
2h
0
=
f (),
2h
6
avec appartenant lintervalle [a, b]. Le premier terme reprsente lerreur due aux
arrondis et le second lerreur lie lapproximation.
(a) En supposant que |e(x + h)| < et |e(x h)| < , montrer que la valeur absolue de
lerreur totale commise est borne par
g(h) =
h2
+
M.
h
6
Recueil dexercices
Q29
f (x)
0,841 471
0,891 207
0,932 039
0,963 558
0,985 450
0,997 495
0,999 574
En vous servant de la formule aux diffrences App(h), calculer deux approximations de f 00 (1, 0) pour h = 0,1 et pour h = 0,2. Sachant que la valeur exacte de
f 00 (1,0) = 0,841 471, estimer numriquement lordre de prcision de cette formule
aux diffrences.
(b) En vous servant des dveloppements de Taylor appropris, montrer que
App(h) = f 00 (x)
11 2 (4)
h f (x) + O(h3 ),
12
f (x + 2h) 2f (x + h) + 2f (x h) f (x 2h)
' f (3) (x),
2h3
f (x)
0,088 967 97
0,079 617 83
0,071 633 24
0,064 766 84
0,058 823 53
x
1,05
1,10
1,15
1,20
f (x)
0,053 648 07
0,049 115 91
0,045 126 35
0,041 597 34
1 2 (5)
h f (x) + O(h4 ),
4
Recueil dexercices
Q30
(c) Si pour une certaine fonction f (x) dont on connat la valeur en certains points, on
nobtenait pas lordre dapproximation obtenu en (b) quelles pourraient en tre les
causes?
[Indice] [Solution] [TdM ]
101. On considre la formule aux diffrences arrire
f 0 (x) '
3f (x) (4 + )f (x h) + (1 + )f (x 2h)
= app (h).
(2 )h
(4 + 7) 2 000
3
hf 00 (x) +
h f (x) + O(h3 ),
2(2 )
6(2 )
et dterminer lordre de la formule aux diffrences app (h) en fonction des valeurs du
paramtre .
[Indice] [Solution] [TdM ]
102. On considre le -schma
f (x + h) f (x)
f (x) f (x h)
f (x) ' (1 )
+
= App (h)
h
h
0
obtenu partir dune combinaison linaire des formules de diffrences avant et arrire
dordre 1. laide de dveloppements de Taylor de degr appropris, montrer que les 2
premiers termes de lerreur associe au -schma (App (h)) sont donns par:
(2 1)h 00
h2 000
f (x)
f (x),
2
6
et en dduire lordre de prcision du -schma en fonction du paramtre .
[Indice] [Solution] [TdM ]
Quadratures de Newton-Cotes
103. Utiliser la mthode de Simpson 3/8 avec 6 intervalles pour valuer :
Z9
x dx.
1
sec(x) dx.
Recueil dexercices
Q31
R 2
0
sin(x) dx
Valeurs de I
h
0,1
0,2
0,4
I
1,001 235
1,009 872
1,078 979
Z 3,4
ex dx,
1,8
en utilisant la la mthode des trapzes compose. Quel est le nombre minimum dintervalles
qui assurent une approximation de I avec au moins 4 chiffres significatifs?
[Indice] [Solution] [TdM ]
107. Dire si les noncs suivants sont vrai ou faux et justifier votre rponse en deux ou trois
lignes:
(a) Une formule de quadrature dordre n est toujours plus prcise quune autre formule
de quadrature dordre n + 1.
(b) On peut utiliser la mthode de Simpson 3/8 avec 6 intervalles pour valuer:
Z
1
dx.
tan(x)
tet dt.
Z
I=
1
!
x2
+ ln(x) dx,
2
3
pour > 1, laide dune formule de Simpson 8 compose (3n sous intervalles) et on
dsigne par Sn le rsultat obtenu. Laquelle de ces confirmations est vraie et expliquer
pourquoi:
Recueil dexercices
Q32
i) Sn I 0,
n;
ii) Sn I 0,
n;
H(x) (en m)
100
84,7135
76,2285
49,5312
33,5646
20,9830
x (en m)
60
70
80
90
100
H(x) (en m)
12,9488
10
12,0038
18,2018
27,3379
1
3
simple. Utiliser
111. Une tige mtallique se dforme lorsque soumise une charge axiale. Les mesures exprimentales ont donn les rsultats pour les contraintes s en fonction du taux de dformation e:
e
s(103 lb/po2 )
0
0
0,05
37,5
0,10
43,0
0,15
52,0
0,20
60,0
0,25
55,0
Les mesures sont prises jusqu la rupture de la tige (dans ce cas e = 0, 25). Laire
sous la courbe (s(e)) est alors une mesure de lnergie par unit de volume ncessaire
pour provoquer la rupture. Comment pourrait-on calculer cette aire avec un maximun de
prcision? Justifier le choix de votre mthode (ne pas calculer laire).
[Indice] [Solution] [TdM ]
112. Trouver une approximation dordre le plus lev possible de
Z1
sin(x)2 cos(x)dx
1
3.
Quel est
Recueil dexercices
Q33
R2
113. Soit une fonction f (x) donne. En approchant lintgrale 1 f (x) dx par une mthode
dintgration quelconque, on a obtenu les rsultats suivants pour trois valeurs de pas
diffrentes:
h
0,25
0,5
1,0
Approximation
0,694384
0,703023
0,772127
h
f (x0 ) + 3f (x0 +
4
2h
3 )
2h
3 )
Quadratures de Gauss
115. Utiliser une mthode numrique pour valuer:
Z2
ln(x) dx.
0
(3x 5 + 7x 2 + x + 1) dx.
Recueil dexercices
Q34
117. Dterminer les poids dintgration w1 et w2 ainsi que le point dintgration t2 de sorte
que la formule de quadrature dite de Gauss-Radau :
Z 1
1
ex dx.
(d) Sachant que le degr de prcision de la mthode du trapze compose est 1, est-il
possible dobtenir avec cette mthode (en utlisant un nombre suffisamment grand
dintervalles) une approximation qui soit meilleure que celle que lon peut calculer
par la quadrature de la question (c)? Discuter.
Recueil dexercices
Q35
p
.
t =
8 sin(u) u
0
Proposer une mthode dintgration numrique pour estimer le temps t 2 requis pour
que la tige soit la verticale (ne pas faire le calcul). Justifier votre choix.
[Indice] [Solution] [TdM ]
123. Soit une fonction f (x) connue seulement pour les valeurs de x suivantes:
x
0
1
2
3
4
On dsire valuer I =
R4
0
f (x)
0
0
6
24
60
(a) Dterminer les valeurs des constantes a et b de sorte que cette quadrature ait un
degr de prcision aussi lev que possible. Quel est le degr de prcision de cette
quadrature?
R4
(b) Estimer la valeur de I = 0 f (x) dx laide de cette quadrature.
[Indice] [Solution] [TdM ]
124. On considre lquation intgrale:
2
x 2 ex (x) 5
Z1
x 2 y 2 ln((y)) dy = 3x 2 .
En utilisant une formule de quadrature de Gauss 2 points, crire le systme non linaire
rsultant de cette discrtisation de lquation intgrale. Ne pas rsoudre.
[Indice] [Solution] [TdM ]
125. On dsire dvelopper une nouvelle formule dintgration numrique, dans lintervalle
[0, 3h], qui est de la forme
Z 3h
f (x) dx ' af (h) + bf (2h).
0
(a) Dterminer les valeurs des constantes a et b de sorte que cette quadrature ait un
degr de prcision lev que possible.
(b) Calculer
Z3
0
1
dx,
1+x
Recueil dexercices
Q36
1
3
simple.
1
3
compose?
Zx
eu du.
ex dx
Z1
I=
ex dx.
1
2
ex
Comme la fonction
na pas de primitive, il faut utiliser une mthode numrique.
Est-il possible dobtenir avec la mthode des trapzes compose (en utilisant un nombre
suffisamment grand dintervalles) une approximation de I qui soit meilleure que celle que
lon peut calculer par la quadrature de Gauss 2 points? Justifier votre rponse.
[Indice] [Solution] [TdM ]
Recueil dexercices
Q37
131. Soit g(t) une fonction continue dfinie sur lintervalle [1 , 1]. Pour approcher lintgrale
R1
1 g(t) dt, la formule de quadrature suivante est considre :
I(g) = 1 g(1) + 2 g(1).
(a) Trouver les poids dintgration 1 et 2 tels que la formule de quadrature soit de
degr de prcision le plus lev possible. Donner ce degr de prcision.
Z1
dx
(b) Calculer
laide de cette quadrature.
1
+ x2
1
(c) Rcrire la formule de quadrature obtenue en (a) sur lintervalle [a , b] pour intgrer une fonction continue f (x) dfinie sur cet intevalle. Identifier la formule
dintgration numrique de Newton-Cotes qui est obtenue.
[Indice] [Solution] [TdM ]
132. Considrons lintgrale
Z1
I=
ex dx.
Sachant que cette quadrature est exacte pour toutes les fonctions f (x) = x p , avec
p = 1, 3, 5, , dterminer le systme dquations qui doit tre rsolu (ne pas rsoudre) pour trouver w1 , w2 et x1 pour que la quadrature de Lobatto soit au moins
de dgr de prcision 5.
(d) Sachant que le degr de prcision de la mthode du trapze compose est 1, est-il
possible dobtenir avec cette mthode (en utilisant un nombre suffisamment grand
dintervalles) une approximation de I qui soit meilleure que celle que lon peut calculer par la quadrature de Labatto developpe en (c) (dgr de prcision 5 au moins)?
Discuter.
[Indice] [Solution] [TdM ]
133. Dans une rgle de quadrature de Chebychev, tous les poids sont gaux et les nuds sont
choisis de sorte obtenir une rgle de plus haut degr possible. Avec trois nuds :
Z1
1
(a) Donnez le systme dquations rsoudre pour dterminer le poids ainsi que les
trois nuds ;
(b) Rsoudre ce systme ;
(c) Quel est le degr de cette rgle ?
Recueil dexercices
Q38
sin(x)2 cos(x)dx.
Z1
(x 3 + x 2 + x + 1) dx
par une formule de quadrature. Quel est le nombre minimal de points dintgration que
lon doit utiliser pour valuer cette intgrale exactement.
(a) En utilisant une quadrature de Gauss;
(b) en utilisant la formule de Simpson
(c) en utilisant la formule de Simpson
1
3
3
8
;
;
(6x + 11x 5 2x 8 ) dx
1
1
f (t) ' a0 f
+ a1 f (0) + a2 f
,
2
2
1
3
X
j=1
Recueil dexercices
Q39
Extrapolation de Richardson
139. Le tableau suivant donne laltitude dun objet en chute amortie mesure intervalles de
5 secondes :
ti (s)
yi (m)
0
5
10
15
20
25
1225, 0 1183, 76 1040, 86 795, 94 448, 98 0, 0
f (x + h) 2f (x) + f (x h)
.
h2
f (x)
1,587 7867
1,641 8539
1,693 1472
x
2,1
2,2
f (x)
1,741 9373
1,788 4574
(c) partir des 2 approximations obtenues en b), obtenir une nouvelle approximation
de f 00 (2, 0) qui soit plus prcise. Prciser lordre de cette nouvelle approximation.
Rfrence: A. Fortin, chap. 6, no. 27
[Indice] [Solution] [TdM ]
141. Une voiture roulant 60 km/h acclre au temps t = 0 s et sa vitesse v en km/h est
mesure rgulirement :
Vitesse en fonction du temps
ti [s]
v[km/h]
0,0
60,0
0,5
68,4
1,0
75,5
1,5
82,2
2,0
89,4
Recueil dexercices
Q40
f (x + h) f (x h)
,
2h
obtenir une approximation de lacclration a (en m/s 2 ) t = 1,0 s et qui soit la plus
prcise possible. Donner lordre de prcision de lapproximation obtenue.
Rfrence: A. Fortin, chap. 6, no. 29
[Indice] [Solution] [TdM ]
142. Soit une fonction alatoire X suivant une loi normale. La probabilit que X soit infrieure
ou gale x (note P(X x) ) est donne par la fonction :
Zx
t2
1
P (X x) = p
e 2 dt.
(2 )
t2
P (X x)
0,841 3447
0,864 3339
0,884 9303
x
1,3
1,4
P (X x)
0,903 1995
0,919 2433
1 e
2
x2
2
(2)
5
62,5
10
45,8
15
35,6
20
29,5
25
25,8
Recueil dexercices
Q41
laide de ces mesures et de la relation donner une approximation dordre 4 de la diffusivit thermique k.
Rfrence: A. Fortin, chap. 6, no. 36
[Indice] [Solution] [TdM ]
144. (a) Montrer que la formule de diffrentiation numrique :
f 0 (x0 ) '
peut tre obtenue partir de la formule de diffrences centre dordre 2 et en utilisant lextrapolation de Richardson.
(b) Dterminer numriquement lordre de cette formule de diffrences en considrant la
fonction f (x) = ex au point x0 = 0 et en utilisant successivement h = 0, 1 et h = 0, 3
(comparer avec la valeur exacte pour dterminer les erreurs commises).
Rfrence: A. Fortin, chap. 6, no. 34
[Indice] [Solution] [TdM ]
145. (a) Soit lapproximation de la drive premire:
f 0 (x) '
f (x + 2h) + 4f (x + h) 3f (x)
.
2h
3f (x) 4f (x h) + f (x 2h)
.
2h
Recueil dexercices
Q42
f (x + h) f (x h)
+ c2 h2 + c4 h4 + c6 h6 + ,
2h
App(h) =
0,09
0,03
0,01
f (1+h)f (1h)
2h
1,176 788 36
1,175 377 48
1,175 220 75
v(t)
(m/s)
2, 00
1, 89
1, 72
1, 44
1, 21
1, 01
(a) En vous servant au besoin plusieurs fois dune formule aux diffrences approprie,
obtenir une approximation de lacclration a(t) (en m/s 2 ) en t = 15s qui soit
dordre 4.
Recueil dexercices
Q43
(b) La vitesse moyenne de leau en coulement dans la conduite cylindrique peut tre
calcule par la relation suivante :
vmoy =
1
40
Z 40
v(t) dt.
0
v(t)
0,0
4,1
7,0
8,2
8,6
8,7
Recueil dexercices
Q44
10,61x
dans lintervalle [1,5 , 2,0]
x
2
x | sin(x)| 4,1 dans lintervalle [0 ,
4]
(d) Faire une itration de lalgorithme ainsi obtenu pour la fonction f (x) = 10,61x
dans
x
lintervalle [1,5, 2,0]. Prciser quel serait lintervalle de dpart pour la deuxime
itration.
Rfrence: A. Fortin, chap. 2, no. 2
[Indice] [Solution] [TdM ]
153. Reprendre lexercice 151 en utilisant cette fois la mthode de la fausse position.
Rfrence: A. Fortin, chap. 2, no. 3
[Indice] [Solution] [TdM ]
154. Le polynme p(x) = (x 2 1)(x 2 4) possde 4 racines simples. Pour ce polynme,
dterminer vers quelle racine la mthode de la bissection convergera, sil y a lieu, en
partant de chacun des intervalles suivants
i) [1,5 , 3]
ii) [3 , 3].
[Indice] [Solution] [TdM ]
155. Soit la fonction f (x) dont le graphe est illustr la figure suivante.
(a) Un tudiant propose de rsoudre lquation f (x) = 0 par la mthode de la bissection
partir de lintervalle initial [0 , 0,5]. Expliquer pourquoi cet intervalle est un choix
valide pour cette mthode.
(b) Retenant cet intervalle de dpart, laquelle des racines est trouve par la mthode de
la bissection? Justifier votre rponse.
Recueil dexercices
Q45
Graphe de f(x)
x 10
f(x)
!2
!4
!6
!8
0.05
0.1
0.15
0.2
0.25
x
0.3
0.35
0.4
0.45
0.5
f (x) =
~v
~ ke
ku
=0
~
~ ke
k u ke k v
Recueil dexercices
Q46
q
1
3
=
10 xn
.
2
Recueil dexercices
Q47
n
1
2
3
4
5
6
7
8
9
..
.
xn
1,500 00
1,286 95
1,402 54
1,345 46
1,375 17
1,360 09
1,367 85
1,363 89
1,365 92
..
.
17
1,365 23 0,000 00
|en |
0,134 77
0,078 28
0,037 31
0,019 77
0,009 94
0,005 14
0,002 62
0,001 34
0,000 69
..
.
| en+1
en |
0,580 84
0,476 62
0,529 88
0,502 78
0,517 10
0,509 72
0,511 45
0,514 92
..
.
Les rsultats des deux dernires colonnes ont t obtenus en considrant que la valeur
exacte de la racine est r = 1, 365 23.
(a) Expliquer pourquoi la mthode itrative prcdente a converg.
e
3
(a) Est-ce que N est un point fixe de cet algorithme?
(b) Quel est lordre de convergence exact (thorique) de cette mthode des points fixes?
3
(c) On a appliqu cet algorithme pour le calcul de 100 en partant de x0 = 5 et lon a
obtenu le tableau suivant:
n
xn
|en |
0 5,500 000 000
0,358 41 10+0
1 4,666 666 667
0,250 77 101
2 4,641 723 356
0,134 52 103
3 4,641 588 837
0,389 86 108
4 4,641 588 833
3
On considrera que la valeur x4 est la valeur exacte de 100. En compltant au
besoin le tableau prcdent, interprter ces rsultats numriques de manire confirmer (ou infirmer) les rsultats thoriques obtenus en (b).
Rfrence: A. Fortin, chap. 2, no. 22
[Indice] [Solution] [TdM ]
165. On considre une mthode des points fixes utilisant la fonction
g(x) =
o a est un paramtre strictement positif.
x(x 2 + 3a)
(3x 2 + a)
Recueil dexercices
Q48
(a) Obtenir analytiquement lunique point fixe de cette fonction dans lintervalle ]0, [.
(b) Montrer que la mthode des points fixes converge dans ce cas au moins lordre 3
vers le point fixe trouv en (a).
Rfrence: A. Fortin, chap. 2, no. 23
[Indice] [Solution] [TdM ]
166. (a) Obtenir tous les points fixes de la fonction
g(x) = x(1 x)
o est un paramtre.
(b) Dterminer pour chaque point fixe trouv en (a) les valeurs de pour lesquelles ces
points fixes sont attractifs.
(c) Dterminer pour chaque point fixe trouv en (a) la valeur de pour laquelle la convergence de la mthode des points fixes sera quadratique.
Rfrence: A. Fortin, chap. 2, no. 25
[Indice] [Solution] [TdM ]
167. (a) Obtenir tous les points fixes de la fonction
g(x) = ( + 1)x x 2
o est un paramtre.
(b) Dterminer pour chaque point fixe trouv en (a) les valeurs de pour lesquelles ces
points fixes sont attractifs.
(c) Dterminer pour chaque point fixe trouv en (a) la valeur de pour laquelle la convergence de la mthode des points fixes sera quadratique.
Rfrence: A. Fortin, chap. 2, no. 26
[Indice] [Solution] [TdM ]
168. On a utilis une mthode des points fixes pour une fonction g(x) qui possde un point
fixe en r = 1. On a indiqu dans le tableau suivant un partie des rsultats obtenus:
n
..
.
11
12
13
14
15
16
..
.
xn
..
.
0,999 887 412
1,000 037 634
0,999 987 446
1,000 004 185
0,999 998 605
1,000 000 465
..
.
Recueil dexercices
Q49
(d) Quel est lordre de convergence de cette mthode des points fixes?
Rfrence: A. Fortin, chap. 2, no. 29
[Indice] [Solution] [TdM ]
169. On considre la mthode des points fixes
xn+1
1 f 00 (xn )
f (xn )
= xn 0
f (xn ) 2 f 0 (xn )
f (xn )
f 0 (xn )
!2
.
(a) On souhaite utiliser cet algorithme pour valuer 2. Donner lalgorithme dans ce cas
et simplifier au maximum lexpression de lalgorithme de manire viter les calculs
inutiles par la suite. De toute vidence, lalgorithme ne peut pas utiliser la fonction
racine carre.
g2 (x) =
(ex + x)
(ex + 1)
et
g3 (x) =
(x 2 x + 1)
x
(pour x 6= 0).
tudier ces trois mthodes des points fixes laide de la thorie tudie en classe.
[Indice] [Solution] [TdM ]
171. Une entreprise cherche dterminer le prix de vente p dun produit. Sachant que chaque
unit de ce produit cote 5$ fabriquer et que la demande annuelle, note d, peut tre
exprime comme
d(p) =
p 2
1000pe 100 ,
500+2p 3 10p 2
200
Recueil dexercices
Q50
et
r
g2 (p) =
200p500+10p 2
.
2
Montrer que le problme de point fixe associ g2 (p) est quivalent la condition
doptimalit explicite en (a).
(c) Sachant que p = 11, 714 615 est un point fixe de g1 (p), indiquer si ce point fixe est
attractif, rpulsif ou indtermin.
(d) En partant de lapproximation initiale p0 = 11, 0, nous avons utilis la mthode
de point fixe associe g2 (p) pour obtenir les rsultats numriques du tableau.
Dterminer lordre de convergence de cette mthode. Si cest justifi, donner le taux
n
0
1
2
3
4
5
6
pn
11, 000 000
11, 331 507
11, 510 805
11, 606 629
11, 657 523
11, 684 464
11, 698 702
en
0, 714 615
0, 383 109
0, 203 810
0, 107 986
0, 057 092
0, 030 151
0, 015 913
1
a
x+
.
2
2x
(a) Trouver, de faon analytique, le seul point fixe de cette fonction pour x > 0.
g(x) =
(b) Montrer que les itrations de lalgorithme de point fixe xn+1 = g(xn ) convergent de
faon quadratique vers ce point fixe pour tout x0 > 0.
(c) Utiliser cette mthode de point fixe pour approximer 5 avec au moins 8 chiffres
significatifs, en partant de x0 = 2.
[Indice] [Solution] [TdM ]
173. On veut calculer une approximation de r = ln a pour a > 0 donn. Pour ce faire, on
considre le problme quivalent f (x) = a ex = 0. On suggre dutiliser une mthode
de point fixe et on propose les 3 fonctions suivantes:
g1 (x) = x (ex a);
(ex a)
g2 (x) = x
;
a
(ex a)
g3 (x) = x
.
ex
(a) Pour la fonction g1 (x), caractriser la nature du point fixe r = ln a (rpulsif, attractif
ou indetermin).
(b) Donner le taux et lordre de convergence de la mthode de point fixe associe la
fonction g1 (x) pour laquelle r = ln a est attractif.
Recueil dexercices
Q51
(c) En remarquant que la fonction g3 (x) est la mthode de point fixe de Newton pour le
problme f (x) = 0, donner une interprtation gometrique de la mthode de point
fixe applique la fonction g2 (x).
(d) Compte-tenu de lordre de convergence et du temps de calcul ncessaire, sur quelle
fonction appliquerez-vous la mthode de point fixe pour dterminer le point r = ln a.
(e) Trouver les valeurs de et telles que la combinaison linaire
g, (x) = g2 (x) + g3 (x),
possde x = ln a comme point fixe super-attractif, cest dire de convergence
dordre 3.
(f) Utiliser la mthode des points fixes g, (x), pour approximer ln 2 avec 8 chiffres
significatifs en partant de x0 = 0.5.
[Indice] [Solution] [TdM ]
174. Si nous avons une bonne ide du taux de convergence ' g 0 (r ) dune mthode de point
fixe x = g(x), la mthode
xe = xk+1 +
(xk+1 xk )
1
3 +1
xn
.
3
N.B.: De toute vidence, il ne faut pas calculer analytiquement les racines de la fonction f (x).
(a) Aprs avoir vrifi que r1 , r2 et r3 sont des points fixes de la fonction g(x), montrer
que:
2 < r1 < 1;
0 < r2 < 1;
1 < r3 < 2.
(b) Dterminer la nature des points fixes (attractifs, rpulsifs ou indetermins).
(c) Pour le ou les point(s) fixe(s) attractif(s), dterminer lordre de convergence de la
mthode des points fixes.
[Indice] [Solution] [TdM ]
Recueil dexercices
Q52
176. Le polynme x 3 + x 2 2 possde une seule racine relle r = 1. Pour trouver une approximation de cette racine, on se propose dutiliser une mthode de point fixe avec lune des
3 fonctions suivantes:
g1 (x) = x 3 x 2 + 5x + 2;
g2 (x) = 2 x 3 ;
q
2
g3 (x) = x+1
.
Laquelle des fonctions serait la plus adquate? Pourquoi?
[Indice] [Solution] [TdM ]
177. Lquation x 3 + 4x 2 10 = 0 possde une seule racine dans lintervalle [1, 2]. On peut
obtenir diffrents problmes de points fixes de cette quation:
x = g1 (x) = x x 3 4x 2 + 10;
1
2
x = g2 (x) = 10
4x
;
x
1
10 x 3 2 ;
1
2
10
x = g4 (x) =
;
4+x
2x 3 + 4x 2 + 10
x = g5 (x) =
.
3x 2 + 8x
x = g3 (x) =
1
2
(a) Expliquer pourquoi on na pas eu convergenge avec la mthode des points fixes associe g1 (x) mais que la fonction g3 (x) nous a donn un algorithme convergent.
(b) Que sest-il pass avec g2 (x)?
(c)
i) Expliquer pourquoi g3 (x) a men une mthode des points fixes qui a converge
moins vite que g4 (x).
ii) Expliquer pourquoi g4 (x) a men une mthode des points fixes qui a converge
moins vite que g5 (x).
(d) Donner lordre de convergence des mthodes des points fixes associes g3 (x),
g4 (x) et g5 (x).
Recueil dexercices
Q53
(e) On remarque que pour les mthodes associes g3 (x) et g4 (x), les valeurs de xn
semblent suprieures la racine une itration et infrieures la racine lautre
itration. Expliquer pourquoi on observe ce comportement.
(f) Pour la mthode associe fonction g5 (x), donner une approximation de lerreur
absolue |en+1 | que lon obtiendrait litration n + 1 si on suppose que la valeur
absolue de lerreur litration n est |en | = 103 .
[Indice] [Solution] [TdM ]
178. Soit le problme de points fixes suivant: pour un x0 donn,
2
xn+1 = 2xn Cxn
pour n = 0, 1, 2, ...
q
2
xn
q2
5
xn
,
1
2
3
xn+1 = (1 )xn + (1 )xn
+
+ 2( 1),
2
3
3xn
o est un paramtre rel.
(a) Pour quelle(s) valeur(s) du paramtre le zro de la fonction f (x) est-il un point
fixe de la mthode propose?
(b) Pour quelle(s) valeur(s) de la mthode propose est-elle au moins dordre 2?
(c) Existe-t-il une valeur de telle que lordre de la mthode de point fixe soit suprieure
2?
[Indice] [Solution] [TdM ]
181. Soit la fonction f (x) = ex2 + x 2 3x + 1 qui possde une racine r = 2.
(a) On se propose dutiliser une mthode de points fixes pour calculer la racine r = 2.
Parmi les choix suivants, laquelle ou lesquelles des mthodes x = gi (x) convergeraient vers r = 2 si lapproximation initiale x0 tait suffisamment proche de cette
racine?
i. g1 (x) = ex2 + (x 1)2 ;
Recueil dexercices
Q54
ii. g2 (x) = 1 +
x ex2 ;
0
1
2
3
4
2, 500 101
1, 451 102
5, 235 105
6, 851 1010
0,0
5, 802 102
3, 009 103
1, 309 105
0,232 090
0,248 020
0,249 996
semblent converger vers 0, 249. Expliquer ce rsultat et donner
n1
en
la valeur exacte vers laquelle le quotient 2
devrait converger.
en
Les valeurs de
e2
en1
(d) Quel est lordre de convergence de la mthode de points fixes associe la fonction
g2 (x)?
[Indice] [Solution] [TdM ]
182. La fonction
g(x) = ex 2,
possde un point fixe r = 1, 14619. Sans effectuer ditrations, dterminer si lalgorithme
de point fixe xn+1 = g(xn ) convergerait vers r avec x0 = 1 comme valeur de dpart.
[Indice] [Solution] [TdM ]
183. Tracer le graphe de la fonction g(x) = 2 sin x sur lintervalle [ , ] et determiner
gomtriquement le nombre et les positions approximatives des racines de lquation
x 2 sin x = 0
dans lintervalle [ , ].
[Indice] [Solution] [TdM ]
184. Soit r une racine de lquation
tan = c,
o c = 0, 01. On dsire calculer une valeur approche de r laide de la mthode des
points fixes et on se propose dutiliser les deux formes suivantes:
= g1 () = tan c;
= g2 () = tan1 ( + c) = arctan ( + c).
Recueil dexercices
Q55
Sans effectuer ditration, dterminer laquelle des fonctions serait la plus adquate. Quel
est lordre de convergence associ cette fonction? Justifier vos rponses.
1
1
et (arctan )0 =
.
Rappel: (tan )0 =
2
cos
1 + 2
[Indice] [Solution] [TdM ]
185. Lquation f (x) = ex 4x 2 a une racine entre x = 4 et x = 5.
(a) Montrer quon ne peut trouver ce zro, laide de la mthode de point fixe, si on
utilise lexpression:
1 x
x = g(x) = e 2 .
(3)
2
(b) Trouver une fonction h(x) qui vous donnera une mthode de point fixe x = h(x)
qui converge linairement vers la racine de f (x).
[Indice] [Solution] [TdM ]
2
186. On vous
propose de rsoudre lquation x 2 = 0 (dont la racine qui nous intresse est
r = 2) par lalgorithme suivant:
x0 = 1;
xn+1 =
3 + 6x
xn
n
2
3xn
+2
(x 2 3)
.
2
(a) Dterminer la nature du point fixe r (rpulsif, attractif ou indetermin) pour chacune
des fonctions g1 et g2 .
(b) Trouver les valeurs de et telles que la combinaison linaire
g, (x) = g1 (x) + g2 (x),
possde r = 3 comme point fixe super-attractif, cest dire de convergence au moins
quadratique.
(c) Effectuer deux itrations de la mthode des points fixes sur la fonction g, en partant de x0 = 4.
(d) Si deux fonctions conduisent lune un point fixe attractif et lautre au mme point
fixe rpulsif, peut-on toujours les combiner afin dobtenir une mthode des points
fixes convergente au moins lordre 2? Justifier.
[Indice] [Solution] [TdM ]
Recueil dexercices
Q56
188. Pour identifier une solution x de lquation f (x) = 0, on propose la fonction de point
fixe g(x) = x f (x)h(x) o h est une fonction choisie par lutilisateur telle que h(x )
0. Comment faut-il choisir h pour que la convergence de la mthode de point fixe soit
quadratique ?
[Indice] [Solution] [TdM ]
189. La fonction f (x) = x+ln(x) possde une racine x 0, 567143. On propose dapprocher
x par une mthode de point fixe.
(a) Parmi les fonctions de point fixe suivantes, lesquelles donneront lieu une itration
convergente si lestimation initiale x0 est choisie suffisamment proche de x ?
1. g1 (x) = ln(x) ;
2. g2 (x) = ex ;
3. g3 (x) =1/2(x + ex ).
(b) Quel est le taux de convergence thorique de chacune des mthodes convergentes ?
(c) En choisissant x0 = 0, 3, on a effectu quelques itrations de la mthode de point
fixe avec g2 et on a obtenu les rsultats suivants
k
xk
xk x
0
0,3 -0,26714299999900
1 0,740818220682 0,17367522068200
2 0,476723690715 -0,09041930928540
3 0,620814042281 0,05367104228140
4 0,537506706267 -0,02963629373250
5 0,584203027777 0,01706002777680
6 0,557550036683 -0,00959296331659
7 0,572610220792 0,00546722079205
8 0,564051217300 -0,00309178270030
9 0,568899652929 0,00175665292891
i. Expliquer en sappuyant sur un graphe pourquoi le signe de lerreur alterne ;
ii. Daprs le tableau, quel est le taux de convergence de la mthode ?
iii. Quelle est la valeur attendue du rapport |xk+1 x |/|xk x |2 lorsque k ?
[Indice] [Solution] [TdM ]
190. On dsire calculer la racine r = 1 de la fonction
f (x) = x 2 3x + 2
en utilisant la mthode de points fixes:
g(x) = f (x) + x = x,
o est une constante.
Aprs avoir vrifi que r = 1 est un point fixe de la fonction g(x), dterminer les valeurs
de pour lesquelles la mthode de points fixes converge lordre 1.
[Indice] [Solution] [TdM ]
191. On veut calculer le zro r = 1 de la fonction f (x) = x 3 + 7x 2 + 7x 15 en utilisant
lalgorithme de points fixes
xn+1 =
3 + 7x 2 + (7 + )x 15
xn
n
n
,
Recueil dexercices
Q57
192. La fonction f (x) = x 3 x 2 1, possede une racine relle r dans lintervalle [ 4 , 2 ]. Pour
trouver une approximation de cette racine, on se propose dutiliser une mthode des
points fixes avec la fonction
g(x) = 1 +
1
.
x2
Mthode de Newton
193. On veut calculer les deux racines de la fonction f (x) = x2 sin (x)+ 6
[ 2 , ]. Le graphe de la fonction f est illustr la figure suivante:
3
2
dans lintervalle
f(x)
0.5
0.5
1
1.5
0.5
0.5
1.5
2.5
(a) Peut-on appliquer la mthode de la bissection pour calculer chacune des deux racines?
Pourquoi?
(b) laide du graphe de la fonction f , discuter de lordre de convergence de la mthode
de Newton pour les deux racines.
(c) On considre maintenant la mthode de point fixe:
xn+1
xn
= sin (xn ) +
,
6
2
Recueil dexercices
Q58
2
3 ,
i
, dterminer la nature du
Recueil dexercices
Q59
i
x_i
err_i
ratio1_i
ratio2_i
--------------------------------------------------------------------1
1.40000000
0.60001398
2
2.60000000
0.59998602
0.99995341
1.66655020
3
2.34736842
0.34735444
0.57893756
0.96491841
4
2.19351666
0.19350269
0.55707560
1.60376703
5
2.10401428
0.10400031
0.53746183
2.77754195
6
2.05434684
0.05433287
0.52242985
5.02334905
7
2.02785616
0.02784218
0.51243721
9.43144101
8
2.01411429
0.01410031
0.50643708
18.18956136
9
2.00710592
0.00709194
0.50296322
35.67035774
10
2.00356545
0.00355147
0.50077580
70.61197303
11
2.00178589
0.00177191
0.49892235
140.48327949
12
2.00089374
0.00087976
0.49650477
280.20904158
13
2.00044707
0.00043309
0.49228311
559.56459720
14
2.00022358
0.00020961
0.48397912
1117.49857572
15
2.00011180
0.00009783
0.46671893
2226.63554691
16
2.00005591
0.00004193
0.42859567
4381.12945489
17
2.00002795
0.00001398
0.33334333
7950.27755001
18
2.00001398
0.00000000
0.00000000
0.00000000
(a) Pour la racine r2 = 2 qui peut sobtenir partir de x0 = 1,4, dterminer lordre de
convergence de la mthode de Newton laide des rsultats prsents dans le tableau
et en dduire la multiplicit de la racine r2 = 2.
(b) Faire une itration de la mthode de Newton en partant de x0 = 1, 5.
(c) Lorsque lalgorithme converge vers une mme racine, lordre de convergence ne devrait pas changer avec la valeur initiale. Comment expliquer la rapidit de la mthode
de Newton partir de x0 = 1,5 en comparaison avec les rsultats obtenus partir de
x0 = 1,4?
[Indice] [Solution] [TdM ]
198. La mthode de Newton a t utilise pour rsoudre une quation de la forme f (x) =
0 partir de x0 = 0, 5. Les rsultats suivants ont t obtenus pour les 17 premires
itrations.
n
0
1
2
3
4
5
6
7
8
en
0,5
0,34615
0,23576
0,161182
0,10958
0,07386
0,04962
0,03325
0,2225
en
e
n1
0,68627
0,68627
0,68120
0,67715
0,67406
0,67180
0,67019
0,66906
n
9
10
11
12
13
14
15
16
17
en
0,01487
0,00993
0,00663
0,00442
0,00295
0,00196
0,00131
0,00087
0,00058
en
e
n1
0,66828
0,66775
0,66740
0,66715
0,66699
0,66688
0,66681
0,66676
0,66673
Recueil dexercices
Q60
199. Nous voulons rsoudre lquation f (x) = 0 laide de la mthode de Newton. Malgr un bon estim initial, nous observons que la mthode ne converge pas bien. Nous
souponnons la prsence dune racine de multiplicit 2. Nous Pensons donc transformer ce problme de racine en un problme de point fixe muni dun paramtre qui,
nous lesprons, nous aidera forcer une meilleure convergence.
On obtient cette nouvelle mthode du dveloppement:
f (x) = 0;
m
f (x) = 0;
m
x + f (x) = x.
Est-ce que cette mthode de point fixe, avec un paramtre adquat, convergera mieux
que la mthode de Newton? Pourquoi?
[Indice] [Solution] [TdM ]
200. On dsire calculer x = a1 (linverse multiplicatif de a 0), sans faire doprations de
division. Transformer ce problme sous la forme dune quation non linaire f (x) = 0 et
construire un algorithme bas sur la mthode de Newton qui vous permettra de calculer
1
x = a . De toute vidence, lalgorithme obtenu aprs simplications ne doit pas utiliser
doprations de division.
[Indice] [Solution] [TdM ]
201. Construire un algorithme, bas sur la mthode de Newton, qui vous permettra de calculer
ln(x)
(ne faites pas ces calculs) le maximum de la fonction f (x) = x (il faut noter quun
algorithme nest pas un programme Matlab).
[Indice] [Solution] [TdM ]
202. Vous voulez utiliser la mthode de Newton pour calculer M. Expliquez pourquoi,
dans ce cas, la mthode de Newton peut causer une limination de chiffres significatifs.
Rcrire lexpression donne par cette mthode afin dviter cette situation non dsire.
[Indice] [Solution] [TdM ]
203. Afin de trouver la racine r de f (x), on veut utiliser la mthode suivante:
xn+1 = xn
f (xn )
g(xn )
f [x + f (x)] f (x)
,
f (x)
avec g(r ) 6= 0.
(a) Montrer que lordre de convergence de la mthode est au moins quadratique (utiliser
lhypothse introduite en c) pour simplifier vos calculs).
(b) Donner un avantage et un inconvnient utiliser cette mthode, plutt que la mthode de Newton.
Recueil dexercices
Q61
(c) Si f (x) est petit, montrer laide du dveloppement de Taylor, le lien entre cette
mthode et la mthode de Newton.
[Indice] [Solution] [TdM ]
204. (a) laide de la mthode de Newton, montrer comment on obtient lalgorithme
1
N
xn +
xn+1 =
2
xn
pour le calcul de N.
3
(b) Obtenir un algorithme similaire pour calculer N.
[Indice] [Solution] [TdM ]
205. Une variante de la mthode de Newton pour rsoudre les quations de la forme f (x) = 0
rsulte en lalgorithme suivant:
pour x0 donn, xn+1 = xn
f (xn )
.
f 0 (x0 )
f (xn )
.
f 0 (xn )
Le tableau suivant, donne les rsultats respectifs obtenus laide de la mthode de Newton ordinaire et de la mthode modifie pour la fonction
f (x) = (x 1)2 ex .
Recueil dexercices
Q62
xn
n
Newton
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
Newton modife
0,250 000 000
1,450 000 000
1,082 653 061
1,003 280 205
1,000 005 371
1,000 000 000
Mthode de la scante
210. Nous voulons comparer le comportement des mthodes de Newton et de la scante pour
trouver le zro de la fonction
x a si x a 0;
f (x) =
a x si x a < 0.
(a) Donnez une explication gomtrique du comportement de la mthode de Newton
avec cette fonction.
Recueil dexercices
Q63
(b) Quen est-il de la mthode de la scante dans le cas o a = 2, avec les approximations
initiales x0 = 1 et x1 = 3. Comment expliquez-vous ce comportement de la mthode
de la scante?
[Indice] [Solution] [TdM ]
211. Un tudiant du cours de calcul scientifique a appliqu une mthode de point fixe, la
mthode de Newton et la mthode de la scante afin de dterminer une racine relle
dun polynme de degr 4 possdant une paire de racines complexes conjugues.
en
Dans lanalyse de ses rsultats, il a calcul les ratios (en1
)p pour les valeurs de p = 1 et
p = = 1+2 5 , le nombre dor. En crant trois tableaux pour son rapport, il a entreml
les mthodes. Associer chaque tableau la mthode correspondante. Bien justifier vos
choix.
Mthode 1
en
en1
0,116 474
0,012 229
0,000 152
2,198E-08
0
en
(en1
Mthode 2
en
0,215 755
0,086 047
0,016 210
0,000 531
0
en1
0,460 004
0,048 156
0,005 367
0,000 257
1,440E-06
en
(en1
Mthode 3
)
0,221 918
0,326 361
0,411 998
0,452 120
0,460 771
en
en1
en
(en1 )
0,323 310
0,596 079
0,648 564
0,662 517
0,664 045
2,633 704
6,237 756
22,688 555
471,4050
13396,24
p
5
(x + 2)2 .
Recueil dexercices
Q64
9.090909090909105e-02
7.803025102416915e-03
5.912829261834514e-05
1.284222050102113e-01
9.090909090909105e-02
8.583327612658592e-02
8.335372631318803e-02
3.061783406576415e+06
i. A laide des rsultats numriques donns plus haut, estimer lordre de convergence de la mthode de points fixes prsente dans ce script.
ii. Expliquer le comportement bizarre de la dernire ligne des colonnes 2 et 3 du
tableau.
[Indice] [Solution] [TdM ]
214. Effectuer les deux premires itrations de la mthode de la scante sur lquation 1/2x 2
sin(x) = 0 avec comme approximations initiales x0 = 1, 5 et x1 = 2, 0.
[Indice] [Solution] [TdM ]
215. Si vous utilisez la mthode de la scante pour trouver la racine r de la fonction f (x),
montrer que si, litration k, vous obtenez xk = r ou xk1 = r (mais pas les deux) alors
on aura xk+1 = r . Donner une interprtation gomtrique ce rsultat.
[Indice] [Solution] [TdM ]
216. Montrer que lalgorithme
xn+1 =
est quivalent la mthode de la scante. Expliquer pourquoi cette formulation nest pas
utilise en pratique (on y prfre cette tudier en classe).
[Indice] [Solution] [TdM ]
Recueil dexercices
Q65
o x(t) est la distance horizontale parcourue et y(t) est la hauteur du projectile par
rapport au sol. On cherche dterminer le temps t o le projectile touchera le sol. On
sait par exprience que le projectile prend autour de 9 secondes pour atteindre son but.
Proposer une mthode de rsolution de ce problme et prciser explicitement la (les)
fonction(s) ainsi que les valeurs numriques des paramtres ncessaire lutilisation de
votre mthode (ne pas rsoudre).
[Indice] [Solution] [TdM ]
219. La concentration N5 de luranium 235 (U235) et la concentration de (N9 ) du plutonium
239 (P u239) dans un racteur nuclaire varient en fonction du temps t (en jours) de la
faon suivante:
N5 (t) = N5 (0)e0,006t ;
N9 (t) = 7N8 (0) 0, 003 0, 003e0,008t ,
o N5 (0) = 1, 0 1026 noyaux/m3 est la concentration initiale de luranium 235 et
N8 (0) = 1, 0 1028 noyaux/m3 est la concentration initiale de luranium 238 qui forme
le plutonium aprs absorption de neutrons. La variation temporelle des concentrations
de luranium 235 et du plutonium 239 est illustre la page suivante.
25
10
x 10
Concentration ( en noyaux/m3)
8
7
6
5
4
3
2
1
0
0
50
100
150
200
Temps ( en jours)
250
300
Recueil dexercices
Q66
Zx
et dt.
Recueil dexercices
Q67
0, 500 100
0, 200 101
0, 400 101
3
~=
0, 333 100
o O
2 .
0, 416 100
0, 272 101
1
0, 250 100
0, 300 100
0, 167 100
(a) Complter cette factorisation en arithmtique flottante en utilisant larrondi.
(b) Calculer le dterminant de la matrice A (faire les calculs en arithmtique exacte).
(c) Donner les deux systmes linaires rsoudre qui permettent de calculer la troisime
colonne de A1 . Ne pas faire les calculs.
[Indice] [Solution] [TdM ]
226. Une matrice B possde la dcomposition LU de Crout (notation compacte) et le vecteur
de permutation suivants:
1 2 3
2
= 3 .
4 1 6 O
6 8 8
1
Recueil dexercices
Q68
2
4
de la matrice
notation compacte:
2 3
3 4
5 ?
4 13 38
7 18 ,
A= 2
1
2
3
~ = (3 2 1)T a t utilis.
o le vecteur de permutation O
[Indice] [Solution] [TdM ]
228. Une matrice A possde la dcomposition
obtenue sans permutation de ligne):
1 2
2 3
4 5
4 .
6
~ suivants:
~=b
En utilisant cette dcomposition, on a rsolu les systmes linaires Ax
~ = (1 0 0)T :
Si b
~ = (0 1 0)T :
Si b
~ = ( 1, 7777
x
0, 222 22
0, 111 11)T ;
~ = (2, 0555
x
1, 4444
0, 277 77)T .
En compltant au besoin les donnes prcdentes, mais sans faire de calculs inutiles:
(a) Calculer le dterminant de la matrice A.
(b) calculer kAk .
(c) Calculer A1 .
(d) Calculer cond A.
(e) En supposant que lon a obtenu la dcomposition LU donne dans lnonc mais
cette fois avec permutations de lignes, o le vecteur de permutation est donn par
~=
O
1 ,
2
reconstituer la matrice de dpart et donner son dterminant.
Rfrence: A. Fortin, chap. 3, no. 13
[Indice] [Solution] [TdM ]
229. Soit A une matrice inversible.
a t excute partiellement:
-2
0
6
2
3
-2
-3
-2
~=
o O
1
2
3
4
Recueil dexercices
Q69
-4
12
-6
-5
-3
19
2
N.B.: Les valeurs encadrs correspondent aux coefficients Lij et Uij appropris.
(a) Terminer cette dcomposition LU de Crout.
(b) valuer le dterminant de la matrice A.
13
28
2 5 2
6
9 .
A = 3
2
0 2
4 1 0
A = 4 4 2 .
0 6 6
Calculer la dcomposition LU de A par la mthode de Doolitle sans permutation de lignes.
N.B.: Le calcul de chaque coefficient de cette dcomposition doit tre indiqu clairement et en dtail.
[Indice] [Solution] [TdM ]
Recueil dexercices
Q70
1 0
2
3
A= 2 1
3 0 4
(a) Calculer la dcomposition LU de A par la mthode de Doolitle sans permutation de
lignes.
N.B.: Le calcul de chaque coefficient de cette matrice doit tre indiqu clairement
et en dtail.
(b) Sans calculer de dterminant, comment savez-vous que A nest pas singulire ?
(c) Linverse de A est une matrice telle que AA1 = I. Si le vecteur c~i reprsente la
iieme colonne de A1 , expliquer comment trouver A1 sur base de L et U. crire les
systmes linaires qui correspondent.
(d) Pour une matrice n n, sachant que le nombre doprations effectuer pour calculer
~ puis U x
~=b
~=y
~ est environ
L et U est environ 13 n3 et que celui des rsolutions Ly
2
1
n , quel est le cot du calcul de A par la mthode que vous avez dcrite ?
(e) Que faudrait-il changer votre procdure si le pivotage partiel tait autoris ?
(f) Sachant que
0, 4 0
0, 2
= 1, 7 1 0, 1
0, 3 0 0, 1
A1
k1 .
dx2 = x1 (1 + )x2 + x3 ;
dt
dx
= x2 (1 + )x3 + x4 ;
dt
..
dxn1
dt = xn2 (1 + )xn1 + xn ;
dxn
dt
= xn1 (1 + )xn + xf ,
Recueil dexercices
o =
H
L
Q71
coefficient dextraction et K =
G
L
aG
L
est le
(a) Afin danalyser ce procd dabsorption ltat stationnaire, nous devons considrer
dxk
~
~ = b,
= 0 pour k = 1, 2, . . . , n. Exprimer le systme rsultant sous la forme Ax
dt
2 1 0
3
1 2 1 0
A=
0
3
2 1
3
0 1 2
(a) Donner la reprsentation compacte de la factorisation LU de Doolittle de A avec
pivotage partiel ;
~ o
~=b
(b) Rsoudre le systme linaire Ax
15
0
~=
.
b
23
14
[Indice] [Solution] [TdM ]
236. En arithmtique flottante 2 chiffres en base 10, calculer la factorisation LU de Doolitle
de la matrice
"
#
7, 0 6, 0
A=
9, 0 8, 0
sans pivoter. Comparer le produit LU avec la matrice A de dpart. Rpter en appliquant
le pivotage partiel.
[Indice] [Solution] [TdM ]
237. Lors du calcul dune spline cubique avec h constant, on rencontre la matrice
2
1/
2
1/
2
2
1/
2
1/
2
2
1/
2
1/
2
2
Recueil dexercices
Q72
2, 5
3
~=
,
b
3
2, 5
quelle est la solution du systme ?
[Indice] [Solution] [TdM ]
238. Les matrices suivantes sont toutes non-singulires et de trs grande taille n n.
1 (0.1)1
1 (0.2)1
A1 = 1 (0.3)
..
..
.
.
1 (n/10)1
(0.1)2
(0.1)n1
(0.2)2
(0.3)2
..
.
(0.2)n1
n1
(0.3)
;
..
(n/10)2
..
(n/10)n1
A3 = 1
..
.
1
..
.
n
..
..
.
.
1
;
..
.
3 1 0
0
0
1 3 1
0
0
0 1 3
1 0
;
A2 =
.
.
.
.
.
.
0
.
.
.
0 1
..
..
..
.
.
.
.
3
1
.
.
0
0
0 1
3
1
..
.
1
..
.
1
.
..
.
A4 =
n
..
..
.
.
1
Pour chaque matrice, identifier la factorisation LU la plus approprie parmi les factorisations suivantes:
(a) la dcomposition de Crout;
(b) la dcomposition de Cholesky;
(c) lalgorithme de Thomas.
[Indice] [Solution] [TdM ]
239. Soit B une matrice inversible, donne sous
3 0
B = LLT = 1 2
1 0
la forme:
0
3 1 1
0 . 0 2 0
2
0 0 2
~ = (3
est x
1)T ,
~
~ = b.
sans calculer la matrice B 2 , rsoudre le systme linaire B 2 y
[Indice] [Solution] [TdM ]
Recueil dexercices
Q73
240. Certaines matrices symtriques mnent une factorisation de la forme LLt , o L est une
matrice triangulaire infrieure.
(a) Expliquer pourquoi on sintresse ce cas particulier de la factorisation LU .
(b) Rsoudre le systme linaire
9x + 3y + 3z = 15;
3x + 5y + z = 9;
3x + y + 5z = 9,
laide dune factorisation LLt .
[Indice] [Solution] [TdM ]
241. Soit B une matrice symtrique inversible, donne sous
1 0 0
1 0
0
T
0
B = LDL = 2 1 0 0 1
3 4 1
0 0 1
la forme:
1 2 3
0 1 4
0 0 1
Conditionnement matriciel
242. Une matrice A33 possde les proprits suivantes:
(a) kAk = 3, 5
83, 077
1
~ = 0 est 156, 92
(b) La solution de Ax
57, 692
0
0
64, 615
~ = 1 est 115, 38
(c) La solution de Ax
0
41, 538
0
0, 461 54
~ = 0 est 1, 538 4
(d) La solution de Ax
1
1, 153 8
En dduire le conditionnement de A.
Recueil dexercices
Q74
1
1 0
1 0 .
0
1 1 1
(a) Calculer le dterminant de la matrice A.
(b) Calculer la deuxime colonne de A1 en vous servant de la dcomposition LU .
(c) Sachant que Cond(A) = 6 selon la norme matricielle k . k , calculer kA1 k .
~ et on a
~=b
(d) On a rsolu en arithmtique flottante un systme linaire de la forme Ax
10
~
~ vrifiant kb Ax~ k = 10
obtenu une approximation x~ de x
. Doit-on conclure
que x~ est ncessairement une bonne approximation?
(e) Soit B une matrice inversible diffrente de la matrice identit (B I). Sachant que la
solution du systme linaire
1
1
~ = 2 est 2 ,
Bx
3
3
trouver la solution de
~ = 2 .
B2x
3
1
0 2
1 0 13
3 0
~=
o O
1 .
2
~ = 1 en utilisant la dcomposition LU .
(b) Rsoudre le systme Ax
1
Recueil dexercices
Q75
1
0
(c) Sachant que les deux premires colonnes de A1 sont 1/2 et 3/2 , dter3
0
miner la troisime colonne de A1 sans rsoudre de systme supplmentaire.
1 si i < j;
aij =
1 si i = j;
0 si i > j,
et dont linverse A1 a comme coefficients
ji1
2
e ij = 1
a
si i < j;
si i = j;
si i > j.
~ si on applique
(a) Quelles seront les matrices L, U et P (ou le vecteur de permutation O)
lalgorithme de factorisation LU de Crout la matrice A? Quels seront les pivots?
(b) Calculer le conditionnement de la matrice A de dimension nn en utilisant la norme
Pn
kk1 (indice: i=0 2i = 2n 1). Vrifiez votre rsultat dans le cas o la matrice A est
de dimension 4 4.
~ o b
~ = (1, 1, ..., 1)T , quel doit tre lordre de
~=b
(c) En rsolvant le systme linaire Ax
grandeur du vecteur rsidu r~ pour que lerreur relative
~ =
Er (x)
~x
~ k1
kx
~ 1
kxk
soit au plus (la prcision machine), pour une dimension n n donne. Quen est-il
dans le cas o on travaille en simple prcision IEEE avec une matrice A de dimension
106 106 .
(d) la lumire de cet exercice, commentez lnonc suivant: une matrice mal-conditionne
est presque singulire .
[Indice] [Solution] [TdM ]
~ suivant:
~=b
248. On considre le systme linaire Ax
"
#"
# "
#
0, 780 0, 563
x1
0, 217
=
0, 913 0, 659
x2
0, 254
(4)
Recueil dexercices
Q76
~ telle que
~ = b,
249. Soit x~ une solution numrique du systme linaire Ax
k~
r k
~
kbk
105
~ =
lhypothse que la valeur de lerreur relative Er (x)
valeur maximale du conditionnement de A pour
[Indice] [Solution] [TdM ]
250. Soit le systme linaire
0, 180 103
0, 537 103
2
0, 270 10 0, 900 101
0, 154 103
x1
0, 1 101
Supposons que tous les chiffres de chaque composante aij de la matrice A sont signi~ de ce systme linaire laide de la
ficatifs. Estimer lerreur relative sur la solution x
1
norme k k , sachant que kA k = 515, 6667.
[Indice] [Solution] [TdM ]
~ suivant:
~=b
251. Le systme linaire Ax
1
1
1 2 3
1 1 1
2 3 4
1 1 1
3 4 5
1
4
1
5
1
6
1
4
1
5
1
6
1
7
x1
x3
x4
25
12
77
60
57
60
319
420
A1 =
16
120
240
140
120 1200 2700 1680
240 2700 6480 4200
140 1680 4200 2800
1 0 0 0
1 2 0 0
1
0 1 2 3
0
0 1 0 0
U =
P =
L=
0 0 3 0
0
1 0 1 0
0 0 0 2
0
0 0 13 1
o P est la matrice de permutation.
laide de Matlab et on a
0
0
1
0
0
1
0
0
0
0
0
1
Recueil dexercices
Q77
2
3
=
1
3
1
6
1
3
16
1
3
16
3
2
1
2
100
1
0, 1 0, 001
#
.
Mthodes itratives
255. Soit le systme linaire suivant:
x1 + 5x2 x3 = 3;
9x1 2x2 + x3 = 8;
x 2x + 9x = 9,
1
2
3
Recueil dexercices
Q78
~0 = (0 0 0)T .
(a) Faire 2 itrations de la mthode de Jacobi en partant du point x
~0 = (0 0 0)T .
(b) Faire 1 itration de la mthode de Gauss-Seidel en partant du point x
(c) Rordonner les quations de faon assurer la convergence des deux mthodes.
~ suivant:
~=b
(d) Soit le systme liniare Ax
3 1
2 5
x1
x2
4
7
1 2
x1
3
=
.
x2
3
2 1
~ = (x1 x2 )T du systme linaire.
(a) Calculer la solution exacte x
(b) Faire quelques itrations de la mthode de Gauss-Seidel en partant de lapproximation
~ 0 = (0 0)T pour vrifier que lalgorithme diverge.
initiale x
(c) Proposer une simple modification du systme qui conduise la convergence de la
~ 0 = (0 0)T . Verifier
mthode de Gauss-Seidel en partant de lapproximation initiale x
k
1
~ xk
~ < 10 .
en itrant jusqu ce que kx
(d) Montrer en utilisant deux rsultats diffrents du cours que la mthode de Jacobi
converge aussi pour le systme modifi obtenu en (c). (Ne pas faire ditrations de
la mthode de Jacobi).
[Indice] [Solution] [TdM ]
257. Soit le systme dquations algbriques suivant:
1 a 0
x1
1
a 1 a x2 = 1 ,
1
0 a 1
x3
1
(a) Pour a = 2 , faire une itration de la mthode de Gauss-Seidel en partant de lapproxi~ 0 = (0 0 0)T .
mation initiale x
(b) Pourquelles valeurs de a, la convergence de la mthode de Gauss-Seidel est-elle assure?
1
1 ,
2
est-ce que la
Recueil dexercices
~ = (1
258. Soit x
Q79
1)T la solution du systme linaire dquations algbriques suivant:
1 10
x1
11
10 2
x2
12
10x1 x2 + 2x3 =
6;
x + 11x x + 3x = 25.
1
2
3
4
(a) Pourquoi ne peut-on pas utiliser directement les mthodes de Jacobi et de GaussSeidel avec ce systme linaire?
(b) Rordonner les quations de telle sorte que la matrice associe soit diagonale
strictement dominante.
(c) Calculer une itration des mthodes de Jacobi et de Gauss-Seidel, en partant du point
~ 0 = (0 0 0 0)T .
x
[Indice] [Solution] [TdM ]
261. Soit le systme dquations algbriques suivant:
0 1 1 4
x1
1 0
4 1
x2
1 4
0 1
x3
4 1 1 0
x4
(a) Pourquoi ne peut-on pas utiliser directement les mthodes de Jacobi et de GaussSeidel avec ce systme linaire?
(b) Rordonner les quations de faon assurer la convergence des mthodes de Jacobi
et Gauss-seidel.
Recueil dexercices
Q80
~ 0 = (0 0 0 0)T .
(c) Faire 1 itration de la mthode de Jacobi en partant du point x
~ 0 = (0 0 0 0)T .
(d) Faire 1 itration de la mthode de Gauss-Siedel en partant du point x
[Indice] [Solution] [TdM ]
~
262. Soit la matrice A et le membre de droite b
9 3
3
10 4
A = 3
3 4
18
~=
b
4 .
18
0)T .
x 2 + x 2 = 2;
1
2
x1 x2 = 2.
Dire si lestim initial (x10 , x20 ) = (1, 1) est un bon choix et justifier votre rponse.
[Indice] [Solution] [TdM ]
264. Soit le systme dquations non-linaires:
4x 2 + y 2 = 4;
x y 2 = 1.
(a) Dterminer graphiquement le nombre de solutions de ce systme.
(b) crire le systme linaire rsoudre pour trouver une approximation de (x, y) de
faon itrative. Ne pas rsoudre le systme.
(c) Expliquer pourquoi il serait contre-indiqu dutiliser le point (1, 0) comme approximation initiale.
(d) Est-ce quon pourrait contourner le problme en dmarrant avec lapproximation initiale (1 + , 0 + ), o est la prcision machine? Pour vous aider rpondre cette
k~
ek
question, trouver une borne suprieure de lerreur relative kxk
~ .
[Indice] [Solution] [TdM ]
265. On considre le systme non linaire suivant :
2
2
2
x +y +z
y 2 z2
y z2
= +1;
= +1;
= 1.
Recueil dexercices
Q81
(a) crire le systme linaire rsoudre chaque itration lorsquon utilise la mthode
de Newton.
(b)
~ = (0 1
i. Montrer que ce systme dquations algbriques a x
solution. Donner une interprtation gomtrique cette solution.
0)T comme
ii. Nous avons utilis la fonction sysnl de la bibliothque numrique du cours pour
~(0) =
rsoudre ce sytme dquations, en prenant comme approximation initale x
(1 1 1)T . Nous observons les rsultats numriques suivants :
Arguments initiaux :
-----------------Nombre maximal diterations : nmax =
15
Critere darret :
epsilon = 1.000000E-06
Differences finies :
h = 1.000000E-03
Iter.
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
1.000000E+00
-3.500000E+00
-8.357143E-01
3.185964E+00
6.513373E-01
-4.280240E+00
-1.439225E+00
1.364843E+00
-1.515633E+00
1.221555E+00
-1.845108E+00
7.033674E-01
-3.913513E+00
-1.190181E+00
1.925533E+00
-5.952434E-01
x_i
1.000000E+00
3.000000E+00
2.200000E+00
2.011765E+00
2.000046E+00
2.000000E+00
2.000000E+00
2.000000E+00
2.000000E+00
2.000000E+00
2.000000E+00
2.000000E+00
2.000000E+00
2.000000E+00
2.000000E+00
2.000000E+00
||R(x_i)||
1.000000E+00
2.500000E+00
1.890000E+00
1.741763E+00
1.732091E+00
1.732051E+00
1.732051E+00
1.732051E+00
1.732051E+00
1.732051E+00
1.732051E+00
1.732051E+00
1.732051E+00
1.732051E+00
1.732051E+00
1.732051E+00
2.4495E+00
2.6653E+01
8.1235E+00
1.6231E+01
6.4246E+00
2.4320E+01
8.0714E+00
7.8628E+00
8.2971E+00
7.4922E+00
9.4044E+00
6.4947E+00
2.1316E+01
7.4165E+00
9.7077E+00
6.3543E+00
Recueil dexercices
Q82
2
x1 2x22 + 7x1 = 0.
(b) En comparant avec la solution analytique du systme non linaire, on a obtenu les
~x
~ k k :
valeurs suivantes pour lerreur kx
~x
~ k k
kx
k
3
4
5
6
0, 666667 101
0, 392157 102
0, 152590 104
0, 23283 109
4x12 + x22 = 4;
2x 2 x = 2.
1
~ = (1 0)T de
Est-ce que la mthode de Newton va converger rapidement vers la racine x
ce systme non linaire? Justifier votre rponse.
[Indice] [Solution] [TdM ]
268. On considre la quadrature de Gauss 2 points
Z1
1
w1 + w2
w1 t1 + w2 t2
w1 t12 + w2 t22
w t3 + w t3
1 1
2 2
2;
0;
2
3;
0.
(5)
Recueil dexercices
Q83
1 2
3
3 4 .
A = 2
3 4
5
Afin de calculer les valeurs propres de la matrice A, ainsi que les vecteurs propres unitaires correspondants, on se propose de rsoudre le systme suivant:
(
~
~
Ax
= x,
2
~ 2 = 1.
kxk
~ = (x1 x2 x3 )T , crire le systme non linaire sous la forme:
(a) Pour x
f1 (x1 ,
f (x ,
2
1
f
(x
3
1,
f4 (x1 ,
x2 ,
x2 ,
x2 ,
x2 ,
x3 ,
x3 ,
x3 ,
x3 ,
)
)
)
)
=
=
=
=
0;
0;
0;
0.
(b) Donner le systme dquations linaires rsoudre la premire itration de la mthode de Newton, pour lapproximation initiale (x10 , x20 , x30 , 0 ) = (1, 1, 1, 1). (Ne pas
rsoudre le systme linaire).
[Indice] [Solution] [TdM ]
270. On considre le systme non-linaire
(
y sin ( x) = 0
y + x2 1 = 0
(a) Dterminer graphiquement le nombre de solutions et leur position position approximative sur lintervalle [1 , 1].
(b) Donner le systme dquations linaires rsoudre la premire itration de la mthode de Newton, pour lapproximation initiale (x0 , y0 ) = (1/2, 1) (ne pas rsoudre le
systme linaire).
(c) Est-ce que la mthode de Newton va converger rapidement vers la racine (1, 0) de ce
systme dquations non linaires? Justifier votre rponse.
(d) Dterminer et identifier graphiquement le lieu des approximations initiales (x 0 , y 0 )
pour lesquelles la mthode de Newton ne fonctionne pas.
[Indice] [Solution] [TdM ]
271. On considre le systme non-linaire
(
yex 2 = 0;
y + x 2 4 = 0.
(a) Faire une itration de la mthode de Newton en partant de lapproximation initiale
(x 0 , y 0 ) = (0 , 1).
(b) Est-il possible de prendre lapproximation initiale (x 0 , y 0 ) = (1 , 2)?
Recueil dexercices
Q84
1
1
1 2 3
H = 12 13 14
1
3
1
4
1
5
1
1
1 2 3
1 1
2 12 ? .
1
1
?
3
12
Calculer les deux lments manquants et en dduire le dterminant de H.
(b) La matrice H possde linverse
9
36 ?
192 ?
H 1 =
36
.
30 180 ?
En utilisant la dcomposition LU obtenue en (a), complter le calcul de la matrice
H 1 et en dduire le conditionnement de la matrice H (on utilisera la norme k k ).
(c) En vous servant des rsultats obtenus en (a) et en (b), effectuer la premire itration
~ 0 = (0 0 0)T , pour
de la mthode de Newton, en utilisant lapproximation initiale x
le systme non linaire:
x3
x2
x1 + 2 + 3 + x2 x3 1 = 0;
x1
x2
x3
1
2 + 3 + 4 + x1 x3 2 = 0;
x1 + x2 + x3 + x x 1 = 0.
3
Recueil dexercices
I1
Indices
Introduction et analyse derreur
Dfinitions, dveloppement de Taylor et erreur de troncature
1. Dfinitions de lerreur absolue, des chiffres significatifs et de lerreur relative.
[Question] [Solution] [TdM ]
2. Dfinition des chiffres significatifs.
[Question] [Solution] [TdM ]
3. Calculer le ratio des erreurs absolues.
[Question] [Solution] [TdM ]
4. Calculer le ratio des erreurs absolues.
[Question] [Solution] [TdM ]
5. Calculer le ratio des erreurs absolues.
[Question] [Solution] [TdM ]
6. Calculer le ratio des erreurs absolues.
[Question] [Solution] [TdM ]
7. Utiliser un dveloppement de Taylor appropri de sin x.
[Question] [Solution] [TdM ]
8. Dfinition du dveloppement de Taylor Pn (t)
[Question] [Solution] [TdM ]
9. Donner un contre-exemple.
[Question] [Solution] [TdM ]
10. Utiliser un dveloppement de Taylor appropri.
[Question] [Solution] [TdM ]
11. Utiliser un dveloppement de Taylor appropri des fonctions sin x et cos x.
[Question] [Solution] [TdM ]
12. Dfinition du dveloppement de Taylor de la forme Pn (x)
[Question] [Solution] [TdM ]
13. Dfinitions de lerreur de troncature, du dveloppement de Taylor et des chiffres significatifs.
[Question] [Solution] [TdM ]
14. Dfinitions de lerreur de troncature, du dveloppement de Taylor et des chiffres significatifs.
[Question] [Solution] [TdM ]
15. (a) Utiliser un dveloppement de Taylor appropri de ex .
(b) Dfinitions de lerreur absolue, des chiffres significatifs et de lerreur relative.
Recueil dexercices
I2
Recueil dexercices
I3
25. Questions (a), (b), (c) et (d) : simplement suivre les indications.
Question (e) : dfinition de lerreur de troncature du dveloppement de Taylor.
[Question] [Solution] [TdM ]
26. (a) Le dveloppement de Taylor est une srie signes alterns. La valeur absolue du
prochain terme de la srie est une borne suprieure de lerreur.
(b) Dfinition du dveloppement de Taylor.
(c) Dfinition de lerreur de troncature du dveloppement de Taylor et des chiffres significatifs.
[Question] [Solution] [TdM ]
27. (a) Obtenir le dveloppement de Taylor de
apropri de
1
1+x
1
1+x 2
Recueil dexercices
34. Oprations risques.
[Question] [Solution] [TdM ]
35. Dfinition de la prcision machine en double prcision IEEE 754.
[Question] [Solution] [TdM ]
36. Concepts des erreurs darrondi et de troncature.
[Question] [Solution] [TdM ]
37. Arithmtique flottante.
[Question] [Solution] [TdM ]
38. Arithmtique flottante.
[Question] [Solution] [TdM ]
39. Arithmtique flottante.
[Question] [Solution] [TdM ]
40. Arithmtique flottante.
[Question] [Solution] [TdM ]
41. Erreur de reprsentation ou darrondi.
[Question] [Solution] [TdM ]
42. (a) Arithmtique flottante et oprations risques.
(b) Oprations risques.
[Question] [Solution] [TdM ]
43. Oprations risques.
[Question] [Solution] [TdM ]
44. Oprations risques.
[Question] [Solution] [TdM ]
45. Concept de propagation des erreurs et dfinition des chiffres significatifs.
[Question] [Solution] [TdM ]
46. Concept de propagation des erreurs et dfinition des chiffres significatifs.
[Question] [Solution] [TdM ]
47. Concept de propagation des erreurs et dfinition des chiffres significatifs.
[Question] [Solution] [TdM ]
48. Concept de propagation des erreurs et dfinition des chiffres significatifs.
[Question] [Solution] [TdM ]
49. Concept de propagation des erreurs et dfinition des chiffres significatifs.
[Question] [Solution] [TdM ]
50. Concept de propagation des erreurs et dfinition des chiffres significatifs.
[Question] [Solution] [TdM ]
I4
Recueil dexercices
I5
Interpolation
Interpolation polynomiale
57. Dterminer le polynme de degr minimal qui vrifie les 3 conditions.
[Question] [Solution] [TdM ]
58. Dterminer le polynme de degr 2 qui vrifie les 3 conditions.
[Question] [Solution] [TdM ]
Interpolation de Lagrange
59. (a) Interpolation de Lagrange ou de Newton.
(b) Dfinition du polynme de Taylor.
(c) Dterminer le polynme de degr 2 qui vrifie les 3 conditions.
(d) Concept de prcision du polynme de Taylor et de linterpolation polynomiale.
[Question] [Solution] [TdM ]
60. Dfinitions des polynmes de Lagrange de degr 1.
[Question] [Solution] [TdM ]
Recueil dexercices
I6
Interpolation de Newton
69. (a) Interpolation de Newton.
(b) Approximation de lerreur dinterpolation laide de linterpolation de Newton.
Recueil dexercices
(c) Dterminer le polynme de degr minimal qui vrifie les 4 conditions.
[Question] [Solution] [TdM ]
70. (a) Dfinition des diffrences divises.
(b) Interpolation de Newton.
(c) Approximation de lerreur dinterpolation laide de la mthode de Newton.
(d) Dfinition du polynme dinterpolation.
[Question] [Solution] [TdM ]
71. (a) Estimation de lerreur dinterpolation laide de linterpolation de Newton.
(b) Dfinition de lerreur dinterpolation.
[Question] [Solution] [TdM ]
72. (a) Interpolation de Lagrange ou de Newton.
(b) Dfinition de lerreur dinterpolation.
(c) Estimation de lerreur dinterpolation laide de la mthode de Newton.
[Question] [Solution] [TdM ]
73. (a) Concept dinterpolation dinverse.
(b) Dfinition de lerreur dinterpolation.
(c) Estimation de lerreur dinterpolation laide de la mthode de Newton.
[Question] [Solution] [TdM ]
74. Estimation de lerreur dinterpolation laide de linterpolation de Newton.
[Question] [Solution] [TdM ]
75. (a) Concept dinterpolation dinverse.
(b) Estimation de lerreur dinterpolation laide de linterpolation de Newton.
[Question] [Solution] [TdM ]
76. (a) Interpolation de Lagrange ou de Newton.
(b) Approximation de lerreur dinterpolation laide de linterpolation de Newton.
(c) La fonction f (x) passe par les 4 points.
[Question] [Solution] [TdM ]
Splines cubiques
77. Dfinition de la spline cubique naturelle.
[Question] [Solution] [TdM ]
0 (x ) = f 0 .
78. Poser p10 (x0 ) = f00 et pn
n
n
[Question] [Solution] [TdM ]
I7
Recueil dexercices
I8
Recueil dexercices
I9
Recueil dexercices
I10
Quadratures de Newton-Cotes
R
x dx = 23 x x + c.
[Question] [Solution] [TdM ]
R
104. sec x dx = ln sec x + tan x + c.
[Question] [Solution] [TdM ]
103.
1
3
3
8
compose.
Recueil dexercices
I11
Quadratures de Gauss
115. ln x nest pas defini en x = 0.
[Question] [Solution] [TdM ]
116. Dfinition du degr de prcision dune quadrature de Gauss-Legendre n points.
[Question] [Solution] [TdM ]
117. Dfinition du degr de prcision dune formule de quadrature.
[Question] [Solution] [TdM ]
118. Dfinition du degr de prcision dune formule de quadrature.
[Question] [Solution] [TdM ]
119. Dfinition du degr de prcision dune formule de quadrature.
[Question] [Solution] [TdM ]
120. Faire un changement de variable et appliquer la formule de Gauss 2 points.
[Question] [Solution] [TdM ]
121. (a) Appliquer la formule avec h = 0,5.
(b) Trouver une borne suprieure du terme derreur associ la mthode du trapze
2
compose avec f (x) = ex .
(c) Appliquer la formule donne.
(d) Concept dordre de prcision et de degr de prcision dune quadrature.
[Question] [Solution] [TdM ]
122. La fonction f (u) =
1
8 sin uu
Recueil dexercices
(d) Dfinition des chiffres significatifs et
I12
R
1
1+x
dx = ln(1 + x) + c.
Recueil dexercices
I13
Extrapolation de Richardson
139. (a) Interpolation de Lagrange ou de Newton.
(b) Utiliser une formule aux diffrences dordre 1 approprie.
(c) Utiliser une formule aux diffrences dordre 2 approprie.
[Question] [Solution] [TdM ]
140. (a) Conserver les termes jusquau degr 7 dans les dveloppements de Taylor de faon
en dduire les 2 premiers termes de lerreur.
(b) Appliquer deux fois la formule aux diffrences avec h = 0,2 et 0,1.
(c) Utiliser lextrapolation de Richardson.
[Question] [Solution] [TdM ]
141. (a) Interpolation de Lagrange ou de Newton.
(b) Dfinition de lerreur dinterpolation.
(c) Utiliser lextrapolation de Richardson.
[Question] [Solution] [TdM ]
142. (a) Utiliser une formule aux diffrences dordre 2 approprie puis appliquer lextrapolation
de Richardson.
(b) Utiliser une formule aux diffrences dordre 2 approprie.
[Question] [Solution] [TdM ]
143. Utiliser une formule aux diffrences dordre 2 approprie puis appliquer lextrapolation
de Richardson.
[Question] [Solution] [TdM ]
144. (a) Suivre les indications.
(b) Calculer le ratio des erreurs absolues.
[Question] [Solution] [TdM ]
145. (a) Conserver les termes jusquau degr 3 dans les dveloppements de Taylor.
(b) Appliquer la formule avec h = 0,4.
(c) Utiliser lextrapolation de Richardson.
[Question] [Solution] [TdM ]
Recueil dexercices
I14
146. (a) Conserver les termes jusquau degr 3 dans les dveloppements de Taylor.
(b) Appliquer la formule avec h = 0,2.
(c) Appliquer la formule avec h = 0,1.
(d) Appliquer lextrapolation de Richardson sur les rsultats obtenus en (b) et (c).
[Question] [Solution] [TdM ]
147. (a) Appliquer le principe de lextrapolation de Richardson.
(b) Appliquer lextrapolation de Richardson 3 reprises.
[Question] [Solution] [TdM ]
148. On peut dmontrer que le terme derreur de la mthode des trapzes compose scrit :
(b a) 00
f () h2 = c2 h2 + c4 h4 + c6 h6 +
12
Recueil dexercices
I15
L
2n ,
L
2n ,
o L
L
2n ,
o L
L
2n ,
o L
157. Trouver une fonction qui possde un changement de signe autour des racines.
[Question] [Solution] [TdM ]
158. Aprs n itrations de la mthode de la bissection, la longueur de lintervalle est
est la longueur de lintervalle de dpart.
[Question] [Solution] [TdM ]
159. Principe et algorithme de la mthode de la bissection.
[Question] [Solution] [TdM ]
160. Aprs n itrations de la mthode de la bissection, la longueur de lintervalle est
est la longueur de lintervalle de dpart.
[Question] [Solution] [TdM ]
Recueil dexercices
I16
Recueil dexercices
I17
174. (a) Montrer que la mthode des points fixes associe la fonction G(x) = g(x)
g 00 (r ) 2
2 en .
q2
3 )x
+ (1 )x 3 +
2
3x 2
+ 2( 1) et appliquer la dfinition du
Recueil dexercices
I18
Recueil dexercices
I19
Mthode de Newton
193. (a) Principe de la mthode de la bissection.
(b) Notion de multiplicit dune racine.
(c) La fonction g 0 (x) est croissante sur lintervalle [ 2
3 , ].
[Question] [Solution] [TdM ]
194. (a) Interpolation de Lagrange et algorithme de la mthode de linterpolation inverse.
(b) Interprtation gomtrique de la mthode de la scante.
(c) Interprtation gomtrique de la mthode de Newton.
[Question] [Solution] [TdM ]
195. Notion de changement de signe.
[Question] [Solution] [TdM ]
196. (a) Dfinition de la multiplicit dune racine et notion de changement de signe.
(b) Notion dordre de convergence de la mthode de Newton.
(c) Aprs n itrations de la mthode de la bissection, la longueur de lintervalle est
o L est la longueur de lintervalle de dpart. Dfinition des chiffres significatifs.
L
2n ,
1
m.
Recueil dexercices
I20
Mthode de la scante
210. (a) Pour un x0 donn, faire deux itrations de la mthode de Newton. Voir linterprtation
gomtrique de la mthode de Newton.
(b) Algorithme et interprtation gomtrique de la mthode de la secante.
[Question] [Solution] [TdM ]
211. Utiliser lapproximation en+1 ' g 0 (r )en .
[Question] [Solution] [TdM ]
212. (a) Rsoudre lquation f (x) = 0.
(b) Appliquer lalgorithme de la mthode de Newton.
[Question] [Solution] [TdM ]
213. (a) Dterminer la multiplicit de la racine.
(b) Appliquer lalgorithme de la mthode de la scante et la dfinition des chiffres significatifs.
(c)
Recueil dexercices
I21
Recueil dexercices
I22
1
.
dt(A1 )
Recueil dexercices
I23
Conditionnement matriciel
242. Dfinition du conditionnement.
[Question] [Solution] [TdM ]
243. Bornes derreurs et conditionnement.
[Question] [Solution] [TdM ]
244. (a) La matrice DA est inversible.
(b) Donner un exemple.
[Question] [Solution] [TdM ]
245. (a) Utiliser la dcomposition LU .
(b) Rsoudre le systme linaire appropri.
(c) Dfinition du conditionnement.
Recueil dexercices
I24
1]T = [1
1]T [1
0]T [0
0]T .
Mthodes itratives
255. (a) Appliquer lalgorithme de Jacobi.
(b) Appliquer lalgorithme de Gauss-Seidel.
(c) Notion de convergence des mthodes de Jacobi et de Gauss-Seidel.
Recueil dexercices
I25
Recueil dexercices
I26
Recueil dexercices
S1
Solutions brves
Introduction et analyse derreur
Dfinitions, dveloppement de Taylor et erreur de troncature
1. (a) Respectivement 5 et 6 chiffres significatifs.
(b)
e1
e2
= 16 = 2n ordre 4.
e1
e2
= 2n
4. Ordre 7.
[Question] [Indice] [TdM ]
e2
e1
5.
6.
e(h=0,3)
e(h=0,1)
|f (0,3)p(0,3)|
|f (0,1)p(0,1)|
x3
3!
x5
5!
Recueil dexercices
S2
e
13. Lerreur absolue est |Rn (x)| = |ex pn (x)| (n+1)!
pour 1 x 1. Cette valeur est
4
infrieure 10
ds que n 7. Pour 0 x 1, lapproximation p7 (x) possde au
moins 4 chiffres significatifs car 1 p7 (x) 2,7183.
[Question] [Indice] [TdM ]
x3
3!
cosh((x))x 5
5!
et R3 (x) =
(b) sinh(0,1) ' p3 (0,1) = 0,100 166 667. Lapproximation p3 (0,1) = 0, 100 166 667
possde 6 chiffres significatifs.
(c) On divise h par 4, ce qui revient rduire lerreur absolue de 45 .
[Question] [Indice] [TdM ]
16. (a)
h2
2
i. ln(1 + h) = h
h5
ii.
5 5 (h)
h5
1
5 (h)
puisque
h3
3
h4
4
h5
5 5 (h)
1 sur ]1 , 1 + h[.
iii. | ln(1,1) p4 (0,1)| 0,2 105 0,5 105 p4 (0,1) = 0, 953 0 83 33 101
a 4 chiffres significatifs.
(b) On divise h par 4, ce qui revient rduire lerreur par 45 .
(c) ln(2) = ln(1 + 1) h = 1 pn (1) = 1
1
2
1
3
1
n+1
1
4
+ +
< 106 a n
(1)n1
. Nous avons une
n
6
> 10 1, ce qui revient
i. Dudveloppement
de Taylor de ln(1 + h) et ln(1 h), on a :
1+x
ln 1x = ln(1 + x) ln(1 x) = 2 x + 32 x 3 + 25 x 5 + O(x 7 ).
1
ii. x = 3 .
iii. 6 termes donnent 0,693 147 074 avec |p ln(2)| ' 0,106 106 < 0,5 106 .
On a donc 6 chiffres significatifs. Le polynme est de degr 11 (dordre 13). On
a donc trouv laproximation de ln(2) aprs laddition/soustraction de 6 termes
plutt que 106 1 (cf. (c)).
1
x
2
11x 2
24
+ O(x 3 ).)
(c) arctan(t) = t
(d) ln(1 + x) = x
x2
2
t5
5
x3
3
t7
7
x4
4
x2
2!
(b) et = 1 t 2 +
t4
2!
x3
3!
t6
3!
+
+
x4
4!
t8
4!
x5
5!
t 10
5!
+
+
Recueil dexercices
S3
(c) f (x) = ( 2 ) (x
(d) f (1) ' ( 2 ) (1
x3
3
1
3
x5
10
1
10
x7
42
1
42 )
x9
216
+ )
1
2
1
8
x2.
1
(b) Puisque f 000 (x) = 38 (1 + x) 2 , on en dduit que le terme derreur est 16
(1 + ) 2 x 3
pour ]0 , x[.
p
(c) | 1,1 p2 (0,1)| 0,588 104 0,5 103 p2 (x) = 1,048 75 a 4 chiffres
p
significatifs. De mme, | 1,025 p2 (0,025)| 0,962 106 0,5 105 p2 (x) =
1,012 42 1 875 a 6 chiffres significatifs.
e
1
3
16(0,025)
1
16
= 0,976 56 106 .
(f) On a :
1
1y
1
1z2
=1+
1
2
y+
3
8
y2 +
5
16
y 3 + O(y 4 );
5
= 1 + 12 z2 + 38 z4 + 16
z6 + O(z8 );
Rx
Rx
1 2
1
3 4
dz
=
arcsin x = 0
0 1+ 2z + 8z +
2
arcsin x = x +
1z
1 3
6x
3
40
5
16
z6 + O(z8 ) dz;
1
2
102 et donc
1
1
18 , 57
1
et 239
. Ces points sont plus prs de x0 = 0 que le point x = 1 utilis pour lvaluation
de 1 . Lapproximation 2 est donc plus prcise que 1 .
[Question] [Indice] [TdM ]
x2
x3
x4
x5
1+x
22. (a) ln(x + 1) = x 2 + 3 4 + 5 = p4 (x) + O(x 5 ). On a ensuite f (x) = ln 1x
=
ln (1 + x) ln (1 x) = 2x +
dordre 5.
2
3
Recueil dexercices
S4
1
3
t3
3!
(b) f (x) = 1
x2
18
t5
5!
+ O(t 7 ).
x4
600
1
2
et = 1t 2 +
(c) Puisque
Rx
0
t4 t6 t8
t 2n
t 2n+2 (t)
+ +(1)n
+(1)n+1
e
,
2! 3! 4!
n!
(n + 1)!
t 2 (t) 0.
+ +
3
2! 5
3! 7
n! 2n + 1
2
erf(x)
!
.
Zx
Zx
0
t 2n+2 dt =
2
x 2n+3
2
,
(n + 1)! 2n + 3
(n + 1)! (2n + 3)
et une estimation semblable pour x [1, 0]. Cette valeur est infrieure 1010 ds
que n 11.
[Question] [Indice] [TdM ]
26. (a) C(x) = x
2 x5
22 2! 5
4 x9
24 4! 9
2n
4n+1
x
+ (1)n 22n(2n)!(4n+1)
+ Lerreur absolue associe
2n+2
(4n+5)26n+7 (2n+2)!
Recueil dexercices
S5
2 x5
9
9
40 + O(x ) = p5 (x) + O(x ) polynme de degr 5 et dordre 9.
C( 41 ) ' p5 ( 14 ) = 0, 249 759 04 et la valeur absolue de lerreur est telle que |R5 ( 14 )|
4
= 0, 1 106 < 0, 5 106 . Lapproximation p5 ( 14 ) = 0, 249 759 04 possde
924 4!49
(b) C(x) = x
(c)
x5
5
x7
7
x9
9
(b) = 4 tan1 (1) ' 4p7 (1) = 2, 895 238 095 = 1 et la valeur absolue de lerreur
est = 0, 246 0.5 100 et l approximation 2 , 895 238 095 possde un chiffre
significatif.
(c) On divise h par 4, ce qui revient rduire lerreur de 49 .
(d)
= 48 tan1
' 48 p7
1
18
1
18
+ 32 tan1
+ 32 p7
1
57
1
57
20 tan1
20 p7
1
239
1
239
1 1
18 ; 57
1
et x = 239
. Ces points sont plus proche de x0 = 0 que le point x = 1 utilis pour
lvaluation de 1 . Lapproximation 2 est donc plus prcise que 1 .
sin (t)
x3
x5
x 2n+1
dt = x
+
+ + (1)n
+
t
3!3 5!5
(2n + 1)!(2n + 1)
2n+3
(2n + 3)!(2n + 3)42n+3
pour
|x|
4.
Zx
g(x) =
0
t2
t3
t4
tn
ln (1 + t)
dt = t 2 + 2 2 + + (1)n1 2 +
t
2
3
4
n
1
(n + 1)2 2n+1
pour |x|
1
2
30. (1 x)3/2 = 1 +
Recueil dexercices
S6
1
n)
=1
1
n
m
2
2
m
= 224 .
1
1
) = n pour n 31.
n
3
3
+
x
x + x
.
=
x++ x
x++ x
[Question] [Indice] [TdM ]
35. dtA = 2 > m = 252 > 226 .
[Question] [Indice] [TdM ]
36. Pour de petites valeurs de n, lerreur est grande car la valeur limite est loin dtre atteinte
alors que lorsque n est grand, les erreurs darrondi dominent. Plus prcisment, 1
1
, qui est lerreur de troncature. En arithmtique flottante, fl(log(1 +
n log(1 + 1/n) 2n
1/n)) = log(1 + 1/n)(1 + ) o || m . Lerreur de reprsentation de n log(1 + 1/n)
1
est donc environ n. Lerreur totale est ainsi de la forme 2n
+ n, ce qui correspond au
graphe.
[Question] [Indice] [TdM ]
h
h
ii
37. fl fl(e) fl fl( ) fl 32
= 0, 672 75 101 .
[Question] [Indice] [TdM ]
38. fl(1 + 105 ) = 105 .
[Question] [Indice] [TdM ]
39. fl [fl(A) fl [fl(B) fl(C)]] = fl(0, 087174 101 ) = fl(0, 87174) = 0, 872.
[Question] [Indice] [TdM ]
40. En arithmtique flottante 5 chiffres, on a
"
#"
# "
#
1 0
1
1
=
.
0 1 + 1
1
0
1 1
[Question] [Indice] [TdM ]
Recueil dexercices
S7
41. Le programme consiste sommer 10 fois le nombre (0, 1)10 qui na pas de reprsentation
exacte en arithmtique flottante; en double prcision norme IEEE 754. Ce programme
va donner une boucle inifinie. Voici le programme modifi
x = 0.0;
while ( (x-1.0)<0.001 )
%for i =1:10
x = x + 0.1
end
=
f (x) =
.
x+4 x+3
x+4+ x+3
x+4+ x+3
[Question] [Indice] [TdM ]
44. (a) Pour les valeurs de x proches de 0, les oprations suivantes entrainent la perte de
chiffres significatifs par la soustraction de nombres voisins.
1+x 2 +1
1
2
=
i.
1 + x 1
;
2
1+x +1
1 + x2 + 1
ii. ex ex = 2 sinh x.
1
(b) limx0 f (x) = limx0
2 sinh x = 12 .
1 + x2 + 1
[Question] [Indice] [TdM ]
45. f = 0,3399 103 < 0, 5 103 et f (x ) = sin (x ) ' 0, 733 381 possde 3 chiffres
significatifs.
[Question] [Indice] [TdM ]
46. f = 0, 82 103 < 0, 5 102 et f (x , y , z ) = 0, 008 145 possde aucun chiffre
significatif.
[Question] [Indice] [TdM ]
47. f = 0, 95102 < 0, 5103
[Question] [Indice] [TdM ]
48.
V 0, 19069 101 0, 5 101
[Question] [Indice] [TdM ]
V = 1 6, 023 693
Recueil dexercices
S8
49.
T 0, 612 102 0, 5 101
T = 2, 0 07 089
x
x2
1 + x ' p2 (x) = 1 +
.
2
8
(b)
p
p
1, 0001 = 1 + (0, 0001) ' p2 (0, 0001) = 1, 00005.
p
p
0, 9999 = 1 (0, 0001) ' p2 (0, 0001) = 0, 99995.
(c) q1 = 1, 00005 fl(q1 ) = 1 et q2 = 0, 99995 fl(q2 ) = 1.
Recueil dexercices
S9
(d) Pour eviter la perte de chiffres significatifs pour soustraction de nombres voisins, on
pose
p
p
0, 2 102
p
1, 0001 0, 9999 = p
.
1, 0001 + 0, 9999
fl
0, 2 102
p
p
1, 0001 + 0, 9999
!
= 0, 1 102 (valeur exacte).
= e.
24
(d) Pour de grandes valeurs de n, en arithmtique flottante le nombre 1 va absorber le
1
1
1 n
nombre . On a fl(1 + n
) = 1. On peut remplacer lexpression (1 + n
) par son
n
dveloppement de Taylor.
[Question] [Indice] [TdM ]
Recueil dexercices
S10
Interpolation
Interpolation polynomiale
57. (a) Polynme de degr 2.
(b) p2 (x) = 21 (x + x 2 ).
[Question] [Indice] [TdM ]
1
1
2
58. p(x) = 2(1)
21 x + 21 x pour 6= 0 = 2 .
[Question] [Indice] [TdM ]
Interpolation de Lagrange
59. (a)
x 16 x 8
x x 8
pL2 (x) =
+ cos ( 16 )
16
8
16 16 8
x2
2
x 16
x
+ cos ( 8 ) .
8
8 16
( 32 )2
2
(c) p2 (x) = a0 + a1 x + a2 x 2 , o a0 = 1, a1 = 0 et a2 =
On a donc cos ( 32
) ' p2 ( 32
) = 0, 995 242 471.
Ce qui donne
(1+cos 8 )
( 8 )2
(d) cos ( 32
) = 0, 995 184 726 672. Le dveloppement de Taylor de dgr 2 donne la
i. i1 (x) =
(x xi )
, cest la droite passant par les points de coordonnes (xi1 , 1)
(xi1 xi )
et (xi , 0).
(x xi1 )
i (x) =
, cest la droite passant par les points de coordonnes (xi1 , 0)
(xi xi1 )
et (xi , 1).
(x xi )
(x xi1 )
(x xi ) (x xi1 )
ii. i1 (x) + i (x) =
+
=
= 1.
(xi1 xi ) (xi xi1 )
(xi1 xi )
(x xi )
(x xi1 )
xi1 (x xi ) xi (x xi1 )
iii. xi1 i1 (x)+xi i (x) = xi1
+xi
=
= x.
(xi1 xi )
(xi xi1 )
(xi1 xi )
[Question] [Indice] [TdM ]
61. (a) v(15) ' P2 (15) = 1,8125.
(b) v(15) ' P3 (15) = 1,815 625.
[Question] [Indice] [TdM ]
(t30)(t40)
(t20)(t40)
(t20)(t30)
62. (a) p2 (t) = 5, 11 (2030)(2040)
+5, 06 (3020)(3040)
+5, 0 (4020)(4030)
, ce qui donne P2 (35) =
5
mol
5, 031 25 10
/l.
Recueil dexercices
S11
1 150 1502
1 160 1602
1 170 1702
1 180 1802
1503
1, 426
a1 1, 447
1603
3
170 a2
1, 469
a3
1, 492
1803
a0
(T 115)(T 212)
(363115)(363212) .
(k0,0074)(k0,0147)
(0,00990,0074)(0,00990,0147)
et L2 (k) =
1, 3943 102 F
x1
x 0, 2
+ f (1)
.
0, 2 1
1 0, 2
(b) f (0, 5) ' p1 (0, 5) = 1, 702 158 102 et |f (0, 5) p1 (0, 5)| = 0, 1254 102 .
Lapproximation p1 (0, 5) = 1 , 702 158 102 possde 1 chiffre significatif.
00
(c) E1 (x) M
2! (x0, 2)(x1) o |f (x)| M pour x [0, 2 , 1]. Lerreur dinterpolation
est maximale en x = 0, 6.
(t 2, 25)(t 4.5)
t(t 4, 5)
t(t 2, 25)
+0, 2965
+0, 2660
.
(2, 25)(4, 5)
(2, 25)(2, 25 4, 5)
(4, 5)(4, 5 2, 25)
1
1
(b) C(3 s) = C( 20
min) ' P2 ( 20
) = 0, 3326 gmol/dm3 .
1 0, 00 0, 002
1 2, 25 2, 252
1 4, 50 4, 502
[Question] [Indice] [TdM ]
a0
0, 3335
a1 = 0, 2965
a2
0, 2660
Recueil dexercices
S12
67.
E9 (x)
10
1
max |f (10) (x)|
9
x[1 , 2]
1 1 10
362880 = 2, 601 824 190 106 .
40 9
1
40
Les polynmes de degr lv ont tendance osciller mais dans ce cas lapproximation
est acceptable car les abscisses des points dinterpolation sont proches plus proches les
uns des autres.
[Question] [Indice] [TdM ]
68. (a)
(b)
x 2 (x )
p2 (x) = 3
( 2 )
f ( 4 ) ' P2 ( 4 ) = 3.
x(x
+2 )
2 2
x x 2
.
3
( 2 )
(c)
3
h
|e2 (x)| max(x)]0, [ |f (3) ((x))| 43
= max(x)]0, [ | 2 cos x + 3 sin x|
96
3,61 3
96
= 1,165 965.
Autre solution | 2 cos x + 3 sin x| 2| cos x| + 3| sin x| 5 |e2 (x)| 1,614 910.
(d)
2
0,45125 2
n2
104
p
n 4, 515 103 2 = 211,037 n 212
Autre solution | 2 sin x 3 cos x| 2| sin x| + 3| cos x| 5 n 249.
[Question] [Indice] [TdM ]
Interpolation de Newton
69. (a) f (3) ' P2 (3) = 0.
(b) E2 (3) ' 2.
(c) P3 (x) = 3 + 6x 6x 2 + x 3 .
[Question] [Indice] [TdM ]
70. (a) On obtient la table de diffrences divises suivante:
Recueil dexercices
S13
xi
1,9
f (xi )
0,94 630
1,5
0,99 749
2,3
0,74 571
f [xi , xi+1 ]
f [xi , , xi+2 ]
f [xi , , xi+3 ]
-0,127 975
-0,466 875
-0,314 725
0,082 448
-0,400 917
-0,795 824
2,7
0,42 738
| cos (2,3)|
|(1, 8 1, 9)(1, 8 1, 5)(1, 8 2, 3)|.
3!
(e) On obtient le mme rsultat car le polynme de degr 2 qui passe par les points
dabscisses x = 1, 5; 1, 9 et 2, 3 est unique.
[Question] [Indice] [TdM ]
71. (a) Il faut classer les points par distance croissante par rapport labscisse x = 3, 1. On
prend donc successivement les abscisses: 3, 0, 3, 5, 2, 5, 4, 0 et 1, 5. En prenant le
polynme de degr 0, on trouve:
p0 (3, 1) = 1, 098 612 et |E0 (3, 1) ' 0, 030 830 > 0, 5 103 .
Polynme de degr 1:
p1 (3, 1) = 1, 129 4422 et |E1 (3, 1) ' 0, 002 25 > 0, 5 103 .
Polynme de degr 2:
p2 (3, 1) = 1, 131 6958 et |E2 (3, 1) ' 0, 000 24 < 0, 5 103 .
(b)
E2 (3, 1) =
f 000 ()
(3, 1 3, 0)(3, 1 3, 5)(3, 1 2, 5) pour un certain [2, 5 , 3, 5].
3!
v (3) ()
(1, 2 1, 4)(1, 2 0, 7)(1, 2 2, 1) pour [0, 7 , 2, 1].
6
(c)
E2 (1, 2) ' 4, 859 086 491102 (1, 21, 4)(1, 20, 7)(1, 22, 1) = 4, 373 177 842103 .
[Question] [Indice] [TdM ]
Recueil dexercices
S14
=
73. (a) Il faut classer les points par distance croissante par rapport labscisse erf(x)
0.156 9460. On prend donc les 3 abscisses: 0, 167 9960, 0, 112 4629 et 0, 222 7026.
' p2 (0.156 9460) = 0, 139 99.
x
(b)
E2 (0.156 9460) =
x (3) ()
(0.156 9460 0, 167 9960)(0.156 9460 0, 112 4629)
6
(0.156 9460 0, 222 7026) pour [0, 112 4629 , 0, 222 7026].
(c)
E2 (0.156 9460) ' 0, 259 5889(0.156 9460 0, 167 9960)(0.156 9460 0, 112 4629)
(0.156 9460 0, 222 7026) = 8, 390 402 106 .
[Question] [Indice] [TdM ]
74. On donne le tableau des valeurs des diffrents polynmes en fonction du degr ainsi que
lapproximation de lerreur commise.
n
1
2
pn (1, 05)
0, 852 839 300
0, 853 138 425
En (1, 05)
0, 299 125 103
0, 410 000 105
a + b ln c(d)
= 0;
a + b ln c(100 d)
= 13;
a
+
b
ln
c(1500
d)
= 245;
a + b ln c(10000 d) = 1980.
[Question] [Indice] [TdM ]
Recueil dexercices
S15
Splines cubiques
77. La spline naturelle S(x) et le polynme p(x) = x 3 concideront seulement si p(x) vrifie
la proprit p 00 (0) = p 00 (3) = 0. Or ce nest pas le cas. On sattend donc commettre
une erreur dinterpolation.
[Question] [Indice] [TdM ]
(f (x0 )f (x1 ))
h1 00
0
.
6 f1 = f0 +
h1
(f (xn1 )f (xn ))
hn 00
hn 00
0
.
6 fn1 + 3 fn = fn +
hn
0 (x ) = f 0
pn
n
n
[Question] [Indice] [TdM ]
79.
f (x) =
x 3
si x [0 , 1];
si x [1 , 3].
5 00
2 f1
+ 12 f200 = 6;
1 00
2 f1
+ 52 f200 = 6.
7 00
4 f1
+ 12 f200 = 6;
1 00
2 f1
+ 4 f200 = 6.
Recueil dexercices
S16
84. La fonction S(x) nest pas une spline cubique car la drive seconde de S(x) nest pas
continue (P100 (1) = 12 6= P200 (1) = 0).
[Question] [Indice] [TdM ]
85. (a) xi (0, 01) ' p2 (0, 01) = 0, 0046.
(b)
i.
On obtient 6 quations 6 inconnues:
00
f0 = a;
3 00
2 00
00
5 f0 + 2f1 + 5 f2 = 100;
2 00
1 00
2000
00
3 f1 + 2f2 + 3 f3 = 9 ;
3 00
2 00
00
5 f2 + 2f3 + 5 f4 = 400;
1 00
2 00
00
3 f3 + 2f4 + 3 f5 = 2000;
f 00 = b.
5
ii.
On obtient 6 quations 6 inconnues:
00
f0 f100 = 0;
2 00
3 00
00
5 f0 + 2f1 + 5 f2 = 100;
2 00
1 00
2000
00
3 f1 + 2f2 + 3 f3 = 9 ;
3 00
2 00
00
5 f2 + 2f3 + 5 f4 = 400;
2 00
1 00
00
3 f3 + 2f4 + 3 f5 = 2000;
f 00 f 00 = 0.
4
5
iii.
On obtient 6 quations 6 inconnues:
3
3
f000 210
f100 = a 0, 5.
410
3
3
2 00
3 00
00
5 f0 + 2f1 + 5 f2 = 100;
2 00
1 00
2000
00
3 f1 + 2f2 + 3 f3 = 9 ;
3 00
5 f2
2 00
3 f3
103 00
6 f4
103 00
3 f5
= b 2.
Recueil dexercices
S17
(x xi1 )
(x xi )
+ fi0
.
(xi xi1 )
(xi xi1 )
(x xi )2
(x xi1 )2
0
(c) Pi (x) = fi1
+ fi0
+ f (xi1 ) +
2(xi xi1 )
2(xi xi1 )
0
(b) Pi0 (x) = fi1
0
(d) fi1
+ fi0 =
2
(xi xi1 )
(xi xi1 ) 0
fi1 .
2
a0 = 2;
a0 + b0 + c0 = 1;
a1 + b1 + c1 = 1;
a1 + 2b1 + 4c1 = 4;
b + 2c = b + 2c .
0
0
1
1
(b) On a 1 (t) = 2 (t) = p2 (t) = 2 3t + 2t 2 . On obtient le polynme de degr 2 qui
passe par les 3 points.
(c) En imposant les conditions, on voit que la troisime branche est la mme que les 2
premires. En lvaluant en t=3 on trouve la valeur 11. Si on essaie dinterpoler toute
autre valeur que 11 en t=3, il nexiste aucune spline quadratique.
[Question] [Indice] [TdM ]
89. (a) v(2, 5) ' p2 (2, 5) = 58, 375 km/h.
(b) E2 (2, 5) ' 0, 3125 km/h.
(c) On obtient 4 quations 4 inconnues:
00
f0 f100 = 0;
1 00
1 00
42
00
2 f0 + 2f1 + 2 f2 = 50 ;
1 00
2 f1
6
+ 2f200 + 12 f300 = 25
;
4
f300 = 5 .
Recueil dexercices
S18
f [ti , , ti+3 ]
(b) De la table de diffrences divses on a p2 (t) = 2, 001, 1102 t3, 0104 t(t10),
ce qui donne p2 (15) = 1, 8125.
(c) E2 (t) ' f [0, 10, 20, 30]t(t 10)(t 20), ce qui donne E2 (15) ' 3, 123 74 103 .
(d) On obtient 4 quations 4 inconnues:
1
1 00
00
00
4
2 f0 + 2f1 + 2 f2 = 18, 0 10 ;
1 00
1 00
00
00
f3 = 1.
[Question] [Indice] [TdM ]
91. (a) De la table de diffrences divses on a : p3 (x) = 30 10x + 200x(x 0, 1) +
566, 667x(x 0, 1)(x 0, 2), ce qui donne p3 (0, 3) = 18, 4. La valeur de f (0, 3) nest
pas acceptable car pour cette valeur la fonction nest plus dcroissante.
(b) On peut estimer la valeur de lerreur par E3 (x) ' a4 x(x 0, 1)(x 0, 2)(x 0, 5),
o a4 = 87,30566,667
= 817, 4603. Cette erreur prend la valeur 0, 9810 en x = 0, 3.
0,80
Lapproximation P3 (0, 3) = 1 8, 4 possde 1 chiffre significatif.
(c) Il faut choisir les abscisses les plus proches de x = 0, 3 savoir x0 = 0, 2, x1 = 0, 5,
x2 = 0, 1 et x1 = 0, 0. Les polynmes de Lagrange sont
L0 (x) =
L2 (x) =
(x 0, 5)(x 0, 1)x
,
(0, 2 0, 5)(0, 2 0, 1)0, 2
L1 (x) =
(x 0, 2)(x 0, 1)x
,
(0, 5 0, 2)(0, 5 0, 1)0, 5
(x 0, 2)(x 0, 5)x
(x 0, 2)(x 0, 5)(x 0, 1)
et L3 (x) =
.
(0, 1 0, 2)(0, 1 0, 5)0, 1
(0, 0 0, 2)(0, 0 0, 5)(0, 0 0, 1)
1 00
00
2f1 + 2 f2 = 1200;
1 00
4 f1
Recueil dexercices
xi
f (xi )
S19
f [xi , xi+1 ]
f [xi , . . . , xi+3 ]
f [xi , . . . , xi+4 ]
1
3
1
8
2
0, 125
0, 25
2
3
7
6
92. (a)
Recueil dexercices
S20
h) '
f 0 (x+h)f 0 (xh)
f (x)f (x2h)
,
2h
f 00 (x) '
94. Lerreur commise est quon est limit un dveloppement de Taylor de degr 2 (ordre 3).
2
(4) (x)+O(h5 )
Le bon raisonnement: f (x+h) = f (x)+hf 0 (x)+ h2 f 00 (x)+ h6 f 000 (x)+ h
24 f
h3 000
h4 (4)
h2 00
(x) + O(h5 ).
2 f (x) 6 f (x) + 24 f
2
(4) (x) + O(h3 ) et donc
2f (x) + f (x h)] h
12 f
et f (x h) = f (x) hf 0 (x) +
lordre de
9h2 00
27h3 000
81h4 0000
(x) + O(h5 );
2 f (x) + 6 f (x) + 24 f
3
2
24h
48h4 0000
00
000
(x) + O(h5 );
3f (x + 2h) = 3f (x) 6hf 0 (x) 12h
2 f (x) 6 f (x) 24 f
2
3
4
3h
3h
00
000
0000 (x) + O(h5 ). On a
3f (x + h) = 3f (x) + 3hf 0 (x) + 3h
2 f (x) + 6 f (x) + 24 f
f
(x+3h)3f
(x+2h)+3f
(x+h)f
(x)
3h
f 000 (x) =
2 f 0000 (x)+O(h2 ). Lapproximation est dordre
h3
1.
[Question] [Indice] [TdM ]
3
2
f (4)f (2)
2
= 1
3(1)( 2 )
31
2
2
2
(ab)h 00
f (x)+ (a +b 6ab)h f 000 (x)
2
f ()
2h
6
(b) La formule centre donne f 0 (0, 9) ' 0, 62250 pour h1 = 0, 002 et f 0 (0, 9) ' 0, 6220
pour h2 = 0, 005. Les erreurs absolues sont respectivement Eh1 = 0, 00089 et Eh2 =
0, 00039. Bien que h1 < h2 , lapproximation de f 0 (0, 9) obtenue avec h2 est plus
prcise que celle obtenue avec h1 . Cette apparente contradiction est due au fait que
Recueil dexercices
lerreur g(h) =
S21
h
effet quand h 0
h2
6 M
h2
6 M
h
mais
27h3 000
81h3 (4)
9h2 00
(x) + O(h5 )
2 f (x) 3! f (x) 4! f
16h2 00
32h3 000
64h3 (4)
(x) + O(h5 )
2 f (x) + 3! f (x) + 4! f
5h2 00
5h3 000
5h3 (4)
(x) + O(h5 )
2 f (x) 3! f (x) + 4! f
2f (x) = 2f (x)
h2 app(h) = h2 f 00 (x)
11h4 (4)
(x) + O(h5 )
12 f
app(h) = f 00 (x)
11h2 (4)
(x) + O(h3 )
12 f
f 00 (x) = app(h) +
11h2 (4)
(x) + O(h3 )
12 f
approximation dordre 2.
[Question] [Indice] [TdM ]
100. (a) La formule aux diffrences donne f 000 (1) ' 1, 119 159 99 pour h = 0, 05 et f 000 (1) '
1, 167 984 99 pour h = 0, 1. Les erreurs absolues sont respectivement E(h =
0, 05) = 0, 015 724 93 et E(h = 0, 1) = 0, 0645 499 3. Le ratio des erreurs absolues
E(h=0,1)
est E(h=0,05) = 4, 105 ' 22 . La formule est dordre 2.
(b)
4h2 00
8h3 000
16h4 0000
(x)
2 f (x) + 3! f (x) + 4! f
64h6 (6)
7
(x) + O(h )
6! f
(5) (x) +
+ 32h
5! f
2h2 00
2h3 000
2h4 0000
(x)
2 f (x) 3! f (x) 4! f
2h6 (6)
7
(x) + O(h )
6! f
2h5 (5)
(x)
5! f
Recueil dexercices
S22
8h3 000
16h4 0000
4h2 00
(x)
2 f (x) + 3! f (x) 4! f
64h6 (6)
7
(x) + O(h )
6! f
(5) (x)
+ 32h
5! f
2h2 00
2h3 000
2h4 0000
(x)
2 f (x) 3! f (x) + 4! f
2h6 (6)
7
(x) + O(h )
6! f
(5) (x) +
2h
5! f
60h5 (5)
(x) + O(h7 )
5! f
h2 (5)
(x) + O(h4 )
4 f
h2 (5)
(x) + O(h4 )
4 f
= app(h) + O(h2 ).
Approximation dordre 2.
[Question] [Indice] [TdM ]
101. Si 0: f 0 (x) =
Si = 0: f 0 (x) =
[Question] [Indice] [TdM ]
f 00 (x)h2
2
f 00 (x)h2
2
f (x h) = f (x) f 0 (x)h +
Do
h
App (h) = (1 ) f 0 (x) +
= f 0 (x) + (1 2)
f 000 (x)h3
3!
f 000 (x)h3
3!
+ ...,
+ ....
f 00 (x)h
2
f 000 (x)h2
3!
i
h
+ . . . + f 00 (x)
f 00 (x)h
2
f 000 (x)h2
3!
+ ....
f 00 (x)h
2
f (x+h)f (x)
f (x)f (xh)
f 00 (x)h
Do f 0 (x) = (1 )
+
+ (2 1) 2
h
h
[Question] [Indice] [TdM ]
f 000 (x)h2
3!
f 000 (x)h2
6
...
+ ...
Quadratures de Newton-Cotes
103. Simpson 3/8 (h = 43 ): 17,327 866 29 avec une erreur absolue de 0, 54 102 .
[Question] [Indice] [TdM ]
104. Boole (h = 32
): 0,881 374 32 avec une erreur absolue de 0, 733 106 .
[Question] [Indice] [TdM ]
872
3
= 0,009
0,001 234 = 7, 99 ' 2 . La mthode est donc dordre 3.
[Question] [Indice] [TdM ]
R 3,4
106. 1,8 ex dx = 23, 91445. 46 intervalles assurent une approximation de I avec au moins 4
chiffres significatifs.
[Question] [Indice] [TdM ]
105.
Erreur(h=0,2)
Erreur(h=0,1)
Recueil dexercices
S23
Rb
107. (a) Faux. Par exemple lapproximation de a f (x) dx sera, en gnral, moins prcise
avec Trapze simple (ordre 3 ), quavec Trapze compose (ordre 2).
(b) Faux. La mthode de Simpson 1/3 ncessite lvaluation de la fonction
x = 0, qui nest pas dfinie cet endroit.
1
tan(x)
en
h
109. Sn I = E = 3(1)
<0
40
4
[Question] [Indice] [TdM ]
o [1, ]
1
3
1
3,
Simpson
3
8
1
3
3
8
d(2h)
d(h)
|App(h=1,0)App(h=0,5)|
|App(h=0,5)App(h=0,25)|
Recueil dexercices
S24
1
1
24 27
Quadratures de Gauss
115. Il faut utiliser la mthode de Gauss, car la fonction ln(x) nest pas dfinie en x = 0. Les
formules 2, 3 et 5 points donnent respectivement les approximations 0, 405 465,
0, 509 050 405 et 0, 571 707 615. La valeur exacte est 0, 613 705 639.
[Question] [Indice] [TdM ]
116. La formule 3 points est exacte pour les polynmes de degr 5.
[Question] [Indice] [TdM ]
117. Il suffit de prendre successivement f (t) = 1, f (t) = t et f (t) = t 2 et lon obtient un
systme de 3 quations en 3 inconnues. La solution est w1 = 21 , w2 = 23 et t2 = 13 . Ceci
nous assure dun degr de prcision dau moins 2. Avec ces valeurs, on vrifie que la
formule de quadrature nest pas exacte pour f (t) = t 3 . On a donc un degr de prcision
de 2.
[Question] [Indice] [TdM ]
118. Il suffit de prendre successivement f (x) = 1 et f (x) = x et lon obtient un systme de 2
quations en 2 inconnues. La solution est w1 = 1 et x1 = 41 . Ceci nous assure dun degr
de prcision dau moins 1. Avec ces valeurs, on vrifie que la formule de quadrature nest
pas exacte pour f (x) = x 2 . On a donc un degr de prcision de 1.
[Question] [Indice] [TdM ]
119. Il suffit de prendre successivement f (x) = 1, f (x) = x, f (x) = x 2 et on obtient A = 2h,
3
Recueil dexercices
S25
(b) n = 33
(c) I ' 3, 035 419 52
(d) Oui.
[Question] [Indice] [TdM ]
122. La fonction f (u) =
1
8 sin(u)u
recours une quadrature de Gauss car les quadratures de Gauss ne requirent pas
lvaluation de la fonction intgrer aux bornes dintgration. On peut donc choisir
une quadrature de Gauss 15 points (par exemple). Bien entendu, tant donn que
limu0 f (u) = , il est prfrable de prendre un grand nombre de points.
[Question] [Indice] [TdM ]
123. (a) Il suffit de prendre successivement f (x) = 1 et f (x) = x et lon obtient un systme
de 2 quations en 2 inconnues. La solution est a = b = 2 . Ceci nous assure dun
degr de prcision dau moins 1. Avec ces valeurs, on vrifie que la formule de
quadrature nest pas exacte pour f (x) = x 2 . On a donc un degr de prcision de 1.
(b) I ' 2f (1) + 2f (3) = 48
[Question] [Indice] [TdM ]
1
124. On pose 1 = (
) et 2 = ( 13 ), alors le systme non linaire est donn par:
3
1
3 e 3 1 5 ln(1 ) 5 ln(2 ) 9 = 0;
3 e 31 5 ln( ) 5 ln( ) 9 = 0.
2
1
3
R2
x
2 e dx = 2
q
q
1
1
2t dt ' 2 e2 3 + e2 3 = 6, 976 449 920.
e
1
R1
Recueil dexercices
S26
129. La formule sera exacte pour les polynmes de degr au plus 2. Si elle est exacte pour
g(t) = 1, g(t) = t et g(t) = t 2 , w1 , w2 et t2 sont solution du systme
w1 + w2 = 2;
w1 + w2 t2 = 0;
w + w t2 = 2 .
1
2 2
3
R1
On trouve w1 = 21 , w2 = 32 , t2 = 31 et donc la quadrature est 1 g(t)dt ' 12 g(1)+ 32 g( 31 ).
Pour dterminer le degr de prcision de la quadrature. on vrifie pour g(t) = t 3 . La
R1
valeur exacte de lintgrale 1 t 3 dt est 0, alors que on obtient 13 . Le degr de prcision
est donc 2.
[Question] [Indice] [TdM ]
2
130. Comme la fonction ex na pas de primitive, on ne peut pas lintgrer exactement avec
une mthode numrique. Il est cependant possible dobtenir une approximation trs
prcise avec la mthode des trapzes compose (en utilisant un nombre suffisamment
grand dintervalles) ce qui nest le cas avec la quadrature de Gauss 2 points qui permet
dobtenir seulement une approximation.
[Question] [Indice] [TdM ]
131. (a) La formule sera exacte pour les polynmes de degr au plus 1. Si elle est exacte pour
g(t) = 1 et g(t) = t, w1 et w2 sont solution du systme
w1 + w2 = 2;
w + w = 0.
1
2
On trouve w1 = w2 = 1 et donc la quadrature est I(g) = g(1) + g(1) Pour dterminer le degr de prcision de la quadrature. on vrifie pour g(t) = t 2 . La valeur
R1
2
exacte de lintgrale 1 t 2 dt est 3 , alors que on obtient 2. Le degr de prcision est
donc 1.
R 1 dx
1
1
(b) 1 1+x
2 ' 1+(1)2 + 1+(1)2 = 1.
Rb
R1
(ba)t+a+b
(c) a f (x) dx = ba
) dt ' ba
1 f (
2
2
2 (f (a) + f (b)). On retrouve la formule
du trapze simple.
[Question] [Indice] [TdM ]
132. (a) On pose h = 23 ,
x0 = 1,
Z1
1
ex dz '
x1 = 13 ,
x2 = 13 ,
et x3 = 1 et on obtient
1
1
h
(e + 2e 9 + 2e 9 + e) = 3, 302 213 310.
2
4e
2
2
4
2
, lerreur absolue est |E| =
|f 00 ()|h2 =
|e (2 + 42 ) 2 . Cette
2
n
12
6n
n
erreur est infrieure 102 ds que n 33.
(b) Pour h =
(c) La quadrature est au moins de degr de prcision 5 si elle est exacte pour f (x) = x p
pour p = 0, 1, 2, 3, 4, 5. Vu que la quadrature est par hypothse exacte pour p =
Recueil dexercices
S27
w1 + w2 = 1;
w1 + w2 x12 = 13 ;
1
w1 + w2 x14 = 5 .
(d) La notion dordre nest pas associe la quadrature de Lobatto. Si la quadrature nest
pas exacte, on ne peut pas amliorer lapproximation. Cependant on peut amliorer
lapproximation de lintegrale avec la mthode du trapze compose en utilisant un
nombre suffisament grand dintervalles.
[Question] [Indice] [TdM ]
133. (a) Avec 3 nuds, il y a 4 inconnues. On impose donc 4 conditions avec f (x) = x k pour
k = 0, 1, 2, 3 :
2 = 3w
0 = w(x0 + x1 + x2 )
2/3 = w(x02 + x12 + x22 )
0 = w(x03 + x13 + x23 ).
(b) On trouveimmdiatement
w = 2/3. On voit ensuite facilement que x1 = 0 puis que
x0 = 1/ 2, x2 = 1/ 2 ;
(c) Par construction, la rgle est au moins de degr 3 puisquelle intgre x k exactement
pour k = 0, 1, 2, 3. Elle nest pas de degr 4 car
Z1
2
2 1
1
4
=
x dx
+0+
.
5
3 4
4
1
(d) On obtient lapproximation
Z1
sin(x)2 cos(x)dx
' 0, 42779283045482863.
Recueil dexercices
S28
136. La formule 10 points est exacte pour les polynmes de degr 1, pour g(t) = 1, on a
R1
1 1dt = 2 = w1 + w2 + + w10 .
[Question] [Indice] [TdM ]
137. Il suffit de prendre successivement f (t) = 1, f (t) = t et f (t) = t 2 et lon obtient un
systme de 3 quations en 3 inconnues. La solution est a0 = a2 = 43 et a1 = 23 . Ceci
nous assure dun degr de prcision dau moins 2. Avec ces valeurs, on vrifie que la
formule de quadrature est exacte aussi pour f (t) = t 3 mais pas pour f (t) = t 4 . On a
donc un degr de prcision de 3.
[Question] [Indice] [TdM ]
138. (a) Il suffit de prendre successivement g(t) = 1, g(t) = t et g(t) = t 2 et lon obtient un
1+3
4
systme de 3 quations en 3 inconnues. La solution est w1 = 3(1+)
, w2 = 3(1
2 ) et
w3 =
13
3(1) .
(b) Il suffit de prendre g(t) = t 3 , on obtient = 0 comme seule solution dans ] 1 , 1[.
(c) Pour = 0, on a w1 = w3 =
Zb
f (x) dx
'
1
3
ba
2
ba
2
1
3 (g(1) + 4g(0) + g(1)
a+b
h
3 (f (a) + 4f ( 2 ) + f (b)).
Extrapolation de Richardson
139. (a) En utilisant les nuds {5, 10, 15}, le polynme de Lagrange est donn par :
p2 (x) = y5
(x 5)(x 15)
(x 5)(x 10)
(x 10)(x 15)
y10
+ y15
,
50
25
50
795, 94 2 448, 98 + 0, 0
= 4.0808.
25
1183, 76 2 795, 94 + 0, 0
= 4, 0812.
100
= f 00 (x) +
+ O(h6 ) et
Recueil dexercices
S29
(b) Pour h = 0, 2, on obtient f 00 (2, 0) ' 0, 251 2575 tandis que, pour h = 0, 1, on
obtient f 00 (2, 0) ' 0, 250 3200.
(c) Une extrapolation de Richardson (avec n = 2) donne f 00 (2, 0) ' 0, 250 0075 qui est
une approximation dordre 4 puisque le deuxime terme de lerreur obtenue en a) est
de degr 4 en h.
[Question] [Indice] [TdM ]
141. (a) Il faut utiliser les points dont les abscisses sont les plus rapproches de t = 1, 2
soit dans lordre t = 1, 0, t = 1, 5 et t = 0, 5. Obtient ainsi le polynme p2 (x) =
75, 5 + 13, 4(t 1, 0) 0, 8(t 1, 0)(t 1, 5) qui vaut 78,228 km/h en t = 1, 2.
(b) E2 (t) =
1 000
3! v ()(t
(c) Pour h = 1, 0, la diffrence centre donne 14, 7km/(h. s) = 4, 083 333m/s2 , tandis
que pour h = 0, 5, on obtient 3, 833 333m/s2 . Une extrapolation de Richardson avec
n = 2 donne a = 3, 75m/s2 qui est une approximation dordre 4.
[Question] [Indice] [TdM ]
142. (a) On peut prendre une diffrence centre dordre 2 avec h = 0, 1 et lon trouve P 0 (X
1, 2) ' 0, 194 328. En prenant ensuite h = 0, 2, on trouve P 0 (X 1, 2) ' 0, 194 7465.
On fait ensuite une extrapolation de Richardson ( avec n = 2) pour obtenir P 0 (X
1, 2) ' 0, 194 1885 qui est une approximation dordre 4. La valeur exacte est P 0 (X
1, 2) =
1 e
2
(1,2)2
2
(b) On prend directement une diffrence centre dordre 2 (pour la drive seconde)
pour obtenir P 00 (X 1, 2) ' 0, 232 720.
[Question] [Indice] [TdM ]
143. On se place en t = 15. Une diffrence centre dordre 2 avec h = 10 donne T 0 (15) '
1, 835. Prenant ensuite h = 5, on obtient T 0 (15) ' 1, 63. Une extrapolation de
Richardson donne lapproximation dordre 4: T 0 (15) ' 1, 561 6667. On a alors en divisant, k ' 0, 1001.
[Question] [Indice] [TdM ]
144. (a) La diffrence centre scrit en prenant respectivement h et 2h: f 0 (x0 ) '
et f 0 (x0 ) '
22
22 1
et lon obtient en
h2 00
h3 000
h4 (4)
(x) + O(h5 ),
2 f (x) + 6 f (x) + 24 f
Recueil dexercices
S30
f (x + 2h) = f (x) + 2hf 0 (x) + 2h2 f 00 (x) + 34 h3 f 000 (x) + 23 h4 f (4) (x) + O(h5 ).
On a alors
1
f (x + 2h) + 4f (x + h) 3f (x)
= f 0 (x) h2 f 000 (x) + O(h3 ) = f 0 (x) + O(h2 ),
2h
3
donc une approximation dordre 2.
f (1,0)+4f (0,0)3f (0,2)
' 0, 114 787 375.
2(0,4)
0
f (0, 2) ' 0, 114 787 375,
(c) h = 0, 4:
h = 0, 2: f 0 (0, 2) '
31 h2 f 00
= 0, 216 8922
22 1
1 3 (4)
, donc
4h f
= 0, 148 25
= 0, 148 5
hn
(6)
hn+2
+ cn+2 n+2 +
3n+1
3
n+1
h
h
hn+2
= 3n Qapp ( ) + cn hn + cn+1
+ cn+2
+
3
3
9
3n
+ cn+1
hn+1
(7)
(8)
Qexa =
3n Qapp ( h
3 ) Qapp (h)
3n 1
Qexa =
3n Qapp ( h
3 ) Qapp (h)
3n 1
+ O(hn+1 ).
AppR ( h
3) =
Recueil dexercices
S31
1
9)
1
3)
ordre 2.
1 10
5
40 ( 2 (v(0) + 2(v(10) + v(20)) + v(30)) + 2 (v(30) + 2v(35) + v(40))).
ii. Pour obtenir une approximation dordre 4, on peut utiliser le mthode de Simpson 83 dans les 3 premiers intervalles et la mthode de Simpson 13 dans les intervalles suivants .
[Question] [Indice] [TdM ]
150. (a) La diffrence centre dordre 2 donne a(4) = v 0 (4) ' 1, 075 avec h = 4.
(b) On calcul une autre diffrence centre dordre 2 avec h = 2 et on utilise lextrapolation
de Richardson pour obtenir laproximation dordre 4 a(4) = v 0 (4) ' 1, 00833333.
R 10
(c) La mthode des trapzes avec h = 2 donne d(10) = 0 v(s)ds '= 64, 5.
(d) Pour obtenir une approximation dordre 4, on peut utiliser le mthode de Simpson
dans les 2 premiers intervalles et la mthode de Simpson
ants ou encore la mthode de Simpson
mthode de Simpson
1
3.
3
8
3
8
d(10) =
R 10
v(s)ds =
R4
v(s)ds +
R 10
d(10) =
R 10
v(s)ds =
R6
v(s)ds +
R 10
1
3
Recueil dexercices
S32
1
2
1
=x
152. xm
1
f (x2 )f (x1 )
[Question] [Indice] [TdM ]
1 (conjoction) ou f (t) =
[Question] [Indice] [TdM ]
~v
~
u.
~ e kvk
~ e
kuk
+1
(u1 v2 u2 v1 )
~ e kvk
~ e ,
kuk
ou f (t) =
(opposition).
158. La racine est dans lintervalle [1 , 2], car f (1) f (2) < 0. Il faut au moins n = 34
itrations
[Question] [Indice] [TdM ]
Recueil dexercices
S33
159. La mthode de la bissecton converge vers la racine r1 si f (a) f (xm ) < 0, sinon elle
converge vers la racine r3 . La mthode converge vers r2 seulement si f (xm ) = 0 ou
x m = r2 .
[Question] [Indice] [TdM ]
160. Il faut au moins 13 itrations.
[Question] [Indice] [TdM ]
(b) g 0 (
2
2 .
2
4 )
= 0, convergence quadratique.
2x
3
N
3x 2
(b) On a aussi
2
2N
3 3x 3
3
3
de sorte que g 0 ( N)) = et g 00 ( N)) =
g 0 (x) =
g 00 (x) =
2
N)
3
3
N) = N).
2N
x4
quadratique.
0
(c) On complte le tableau La colonne | en+1
en | converge vers g (r ) qui est 0. La colonne
| en+1
2 | converge
en
en+1
en |
0
1
2
0,069 9670
0,005 3642
0,000 0289
g 00 (r )
2
1
100
en+1
2 |
en
0,195 21
0,213 91
0,215 44
a.
Recueil dexercices
S34
3(x 2 a)2
48ax(x 2 a)
00
et
g
(x)
=
.
(3x 2 + a)2
(3x 2 + a)3
1
.
(b) Le point fixe r1 est attractif (|g 0 (r1 )| < 1 ) pour dans lintervalle ] 1 , 1[ et le point
r2 est attractif (|g 0 (r2 )| < 1 ) pour dans lintervalle ]1 , 3[.
(c) La convergence est quadratique (g 0 (r1 ) = 0 ) pour = 0 ( mais alors on a g(x) = 0,
ce qui est peu intressant). Par contre, g 0 (r2 ) = 0 pour = 2 ( on note que, dans ce
dernier cas, g 00 (r2 ) = 2 6= 0).
[Question] [Indice] [TdM ]
167. (a) Les points fixes ont r1 = 0 et r2 = 1.
(b) Le point fixe r1 est attractif (|g 0 (r1 )| < 1 ) pour dans lintervalle ] 2 , 0[ et le point
r2 est attractif (|g 0 (r2 )| < 1 ) pour dans lintervalle ]0 , 2[.
(c) La convergence est quadratique (g 0 (r1 ) = 0 ) pour = 1 et g 0 (r2 ) = 0 pour = 1 (
on note que, dans les 2 cas, g 00 (r ) = 2 6= 0).
[Question] [Indice] [TdM ]
168. (a) g(1) = 1, car 1 est un point fixe de g(x).
0
(b) La suite en+1
en tend vers g (1). Par exemple, on a
bonne approximation de g 0 (1).
e15
e14
'
e16
e15
(c) Les itrations oscillent de part et dautre du point fixe, car 1 < g 0 (1) < 0 et , en
vertu de lapproximation en+1 ' g 0 (r )en , lerreur change de signe chaque itration.
(d) La convergence est dordre 1, car 1 < g 0 (1) < 0.
[Question] [Indice] [TdM ]
169. (a) Il suffit de rsoudre lquation f (x) = x 2 2 = 0. On a ensuite f 0 (x) = 2x et
f 00 (x) = 2. En remplaant et en simplifiant, on trouve lalgorithme:
xn+1 =
3xn
3
1
+
= g(xn ).
3
3
8
2xn
2xn
(b) Cest donc une mthode des points fixes et lon a g( 2) = 2. De plus
3
3
3
3
6
9
30
+
g 00 (x) = 3 5 g 000 (x) = 4 + 6
2
4
8 2x
2x
x
x
x
x
Recueil dexercices
S35
170. Le point fixe r = 1 est repulsif pour la fonction g1 (x) car g1 (1) = 1 mais |g10 (1)| > 1.
La mthode des points fixes associe la fonction g2 (x) converge lordre 1 vers r = 1
1
car g2 (1) = 1, |g20 (1)| = e+1
< 1. Finalement La mthode des points fixes associe la
fonction g3 (x) converge lordre 2 vers r = 1 car g3 (1) = 1, g30 (1) = 0 et g300 (1) 6= 0.
[Question] [Indice] [TdM ]
171. (a) La valeur optimale p est solution de lquation 0 (p) = 0, cest dire
p 2
10 e 100 200p 500 2p 3 + 10p 2 = 0.
(b) De lquation 200p 500 2p 3 + 10p 2 = 0, on a 200p = 500 + 2p 3 10p 2 , dont on
500+2p 3 10p 2
obtient p = g1 (p) =
200
De lquation 200p 500 2pr3 + 10p 2 = 0, on 2p 3 = 200p + 500 10p 2 , dont on
obtient p = g2 (p) = g2 (p) =
200p500+10p 2
.
2
(c) Le Point fixe p est repulsif pour la fonction g1 (p), car |g10 (p)| > 1. Le point fixe
p est repulsif pour la fonction g2 (p), car |g20 (p)| < 1.
e6
e5
0
a.
1
a
6= 0.
Recueil dexercices
S36
174. (a) On pose G(x) = g(x) + 1 (g(x) x) et on montre que G0 (r ) ' 0. Ce qui donne
une convergence dordre 2.
g 0 (r )
(b) Pour g 0 (r ) < 1 , on a (g 0 (r ))2 1 e qui entraine que 1g 0 (r ) ' g 0 (r ). Par la suite,
on obtient
x
x
g 0 (r )
xk+2 xk+1
xk+1 xk
k+1
' .
i. La mthode g4 (x) converge moins vite que la mthode g3 (x) car |g40 (r )| '
0, 13 < |g30 (r )| ' 0, 51.
ii. La mthode g4 (x) converge moins vite que la mthode g5 (x) car |g50 (r )| ' 0 <
|g40 (r )| ' 0, 13.
(d) La mthode g3 (x) converge lordre 1, car |g30 (r )| < 1 et g30 (r ) 6= 0. La mthode
g4 (x) converge lordre 1, car |g40 (r )| < 1 et g40 (r ) 6= 0. La mthode g5 (x) converge
lordre 2, car g50 (r ) = 0.
(e) Les valeurs de xn semblent suprieures la racine une itration et infrieures la
racine lautre itration pour les mthodes g3 (x) et g4 (x), car on a respectivement
1 < g3 (r ) < 0 et 1 < g40 (r ) < 0. En vertu de lapproximation en+1 ' g 0 (r )en ,
lerreur change de signe chaque itration.
(f) La mthode des points fixes associe la fonction g5 (x) converge lordre 2. En
g 00 (r )
vertu de lapproximation en+1 ' 2 en 2 , on a |en+1 | ' 4, 9 107 .
[Question] [Indice] [TdM ]
Recueil dexercices
S37
178. (a) x = 2x x 2 C x = x 2 C x =
1
C
q2
.
x5
+ + = 1;
2 5 = 0;
6 + 30 = 0
3 )x
+ (1 )x 3 +
2
3x 2
2
.
r2
g 00 (r ) =
4
r4
0.
1
1. Le point
cos2 (r )
1
< 1.
1 + (r + c)2
Recueil dexercices
S38
1
3
<
3 + 3 = 0.
On trouve =
9
8
et = 18 .
(c) En partant de x0 = 4, on obtient les itrations x1 = 2, 918 702 889 et x2 = 2, 999 479 73.
(d) Soient f1 (x) et f2 (x) 2 fonctions qui conduisent lune un point fixe r attractif et
lautre au mme point fixe rpulsif. Cest - -dire f1 (r ) = f2 (r ) = r avec |f10 (r )| =
|a| < 1 et |f20 (r )| = |b| > 1. Selon (b), on cherche et solutions du systme
(
+ = 1;
a + b = 0.
Comme a 6= b, ce systme a une solution unique. Donc, la rponse est oui.
[Question] [Indice] [TdM ]
188. Il faut choisir la fonction h(x) telle que h0 (r ) =
1
f 0 (r ) .
f (x)
f [x+f (x)] .
1
f 0 (x)
h(x) =
ou h(x) =
[Question] [Indice] [TdM ]
189. (a) La mthode de g1 (x) diverge tandis que les mthodes g2 (x) et g3 (x) convergent.
(b) Les taux de convergence des mthodes g2 (x) et g3 (x) sont respectivement |g20 (r )| =
0, 51 et |g20 (r )| = 0, 216.
(c)
9 x
' |x
x8 x |
ii. La suite |
x x
| x87 x |
xk+1 x
(xk x )2
lorsque k .
x 3 +7x 2 +(7+)x15
,
Recueil dexercices
S39
11
[8
3
2 ], on
3
2 ]. On a
la bissection que r
,
alors 1, 068 g 0 (r ) < 0, 592 592. ce qui
confirme que le point fixe est attractif et la convergence est linaire.
[Question] [Indice] [TdM ]
Mthode de Newton
193. (a) On ne peut pas utiliser la mthode de bissection pour trouver la racine prs de 1
car il n y a pas dintervalle avec changement de signe tout prs de cette racine. On
peut cependant lutiliser pour lautre racine car la fonction possde de signe dans
lintervalle [2 , 2, 5].
(b) Pour la racine r1 prs de 1, la convergence est dordre 1 car f 0 (r1 ) = 0. Pour la
racine r2 prs de 2, 3, la convergence eat au moins dordre 2 car f 0 (r2 ) 6= 0 ( racine
simple).
(c) Le point fixe r [
[ 2
3 , ].
2
3
1
2
1
12 (y
+ 2)(y + 1).
(b) Litration x2 est labscisse du point dintersection de la droite joignant les points
(x0 , f (x0 )) et (x1 , f (x1 )) avec laxe des x.
(c) Litration x1 est labscisse du point dintersection de la droite passant par le point
(x0 , f (x0 )) de pente f 0 (x0 ) avec laxe des x.
[Question] [Indice] [TdM ]
195. Pour une racine de multiplicit 2, f (r ) = 0 et f 0 (r ) = 0, la fonction ne change pas de
signe autour de la racine. La mthode de la bissection de sapplique pas.
[Question] [Indice] [TdM ]
196. (a) Les fonctions f () et f 0 () sont dcroissantes sur lintervalle 94 , 95] et f 0 (94)
f 0 (95) > 0, cela entraine que la fonction f 0 ()ne possde pas de racine dans lintervalle
[94 , 95]. La racine est multiplicit 1 car f (r ) = 0 mais f 0 (r ) 6= 0.
(b) La racine tant de multiplicit 1, cela implique que la mthode de Newton pour ce
problme est au moins dordre 2.
(c) En partant dun intervalle de longueur L = 1, aprs 10 itrations de la mthode de la
bissection, la racine et son approximation son dans un intervalle de longueur 2110 . On
Recueil dexercices
S40
1ln x
x2
= 0. Lalgorithme
203. (a) On pose G(x) = x g(x) . La mthode des points fixes G(x) est au moins dordre 2
car G(r ) = r et G0 (r ) = 0.
(b) La mthode converge lordre 2 mais chaque itration il faut calculer f (xn ) et
f [xn + f (xn )].
(c) Pour f (x) proche de 0, le dveloppement de Taylor de la fonction f [x+f (x)] autour
de x donne
f [x +f (x)] = f (x)+f 0 (x)f (x)+O(f (x))2 f 0 (x) '
f [x + f (x)] f (x)
= g(x).
f (x)
La mthode des points fixes est une variante de celle de Newton o la drive f 0 (x)
est remplace par lapproximation g(x).
[Question] [Indice] [TdM ]
Recueil dexercices
S41
f (x)
(c) x0 = 2.
[Question] [Indice] [TdM ]
206. (a) La converge nest pas assure car lapproximation initiale x0 = b, ne fait pas partie
du bassin dattraction de la racine de la fonction f (x) pour la mthode de Newton.
(b) La converge de la mthode de Newton est quadratique si f 0 (r ) = 1 a cos r 6= 0. Ce
qui est le cas puisque pour 0 < a < 1, on a cos r 6= a1 .
[Question] [Indice] [TdM ]
207. La mthode de Newton est dordre 1 et le taux de convergence |g 0 (r )| =
[Question] [Indice] [TdM ]
9
10 .
208. (a) f (x) est de la forme (x 1)2 h(x) avec h(1) = e 6= 0 r = 1 est de multiplicit
m = 2.
0
(b) Le ratio | en+1
en | 0, 5, la convergence est linaire et le taux de convergence |g (r )| = 0, 5.
| en+1
en |
8
9
10
11
12
13
14
15
16
17
18
4.994963331318167e-01
4.997485470223553e-01
4.998743683459937e-01
4.999372078471372e-01
4.999686098374866e-01
4.999843063966225e-01
4.999921535661964e-01
4.999960768780633e-01
4.999980384554781e-01
4.999990192486539e-01
4.999995096445901e-01
en+1
(c) Le ratio | en+1
en | 0 et le ratio | 2 | 0, 5 6= 0 convergence quadratique.
en
Recueil dexercices
S42
n
| en+1
en |
| en+1
2 |
1
2
3
4
5
0,6
1, 836 734 101
3, 968 643 102
1, 637 416 103
2, 685 505 106
0,799 999
0,468 163
0,480 756
0,499 181
0,499 952
en
Mthode de la scante
210. (a) La mthode de Newton cycle. Cela est d au fait que la fonction est impaire par
rapport x = a.
(b) La droite passant par les points de coordonnes (1 , 1) et (3 , 1) intersecte laxe des
x en x = 2, la racine de f (x). Cela est d au fait que la fonction est impaire par
rapport 2.
[Question] [Indice] [TdM ]
211. La mthode 1 est celle de Newton, la mthode 2 est celle de la scante et la mthode 3
est celle de point fixe.
[Question] [Indice] [TdM ]
212. (a) La racine est r = 2.
(b) Lalgorithme de la mthode de Newton est donn par xn+1 = g(xn ) o g(x) =
32 x 5. La mthode de Newton diverge car |g 0 (2)| = 23 > 1.
[Question] [Indice] [TdM ]
213. (a) La mthode de Newton converge lordre 1 car la racine r = 1 est de multiplicit 2.
(b) Litre x2 = 0, 65061 101 ne
en
0 et
(c) i. xn 1
en1
converge lordre 2.
Recueil dexercices
S43
=r
0
r xk1
= r.
216.
xn+1
= xn
=
1
1
217. L0 (y) = 224 (y 51)(y +1), L1 (y) = 2912
(y +5)(y +1) et L2 (y) = 208
(y +5)(y 51).
On a x3 = P2 (0) = 2, 458 o P2 (y) = 0L0 (y) + 4L1 (y) + 2L2 (y).
[Question] [Indice] [TdM ]
9600 t/15
15 e
200+250
2
et x1 = x0 + 1 et la
Recueil dexercices
S44
x5
10
x7
42
x
x3
3
200+250
2
(b)
(
T0 = 0 0 C, Ti = 10 0 C et TS = 40 0 C
= 0, 138 106 et t = 30 jours = 2592 103 s.
Recueil dexercices
S45
2
1
0
3
2
"
et U =
1
0
1
2
#
.
~ = [1 0]T et Ax
~ = [0 1]T , on obtient respective(b) En rsolvant respectivement Ax
2
1 T
1
2 T
ment [ 3 3 ] , la premire et [ 3 3 ] la deuxime colonne de A1 .
(c) La dcomposition LU en arithmtique flottante 2 chiffres
"
#
"
#
0, 2 101
0
0, 1 101 0, 5 100
L=
et U =
.
0, 1 101 0, 15 101
0
0, 1 101
~ pour obtient y
~ = b,
~ = [0, 6 0, 15 101 ]T et ensuite U x
~=y
~ pour
On rsout Ly
1
1
T
~ = [0, 14 10
calculer la solution x
0, 15 10 ]
[Question] [Indice] [TdM ]
224. Il est pas possible de factoriser la matrice A sans effectuer une permutation de ligne.
"
#"
#
1 0
1 1
B=
.
1 0
0 1
Laffirmation est fausse car la matrice B possde une dcomposition LU en dpit du fait
quelle ne soit pas inversible.
[Question] [Indice] [TdM ]
225. (a) fl(l33 ) = 0, 17 101 .
(b) dt(A) = (1)1 dt(L) dt(U ) = 0, 3536 102 .
~ = [1
(c) Il faut rsoudre les systmes suivants: Ly
~ = y.
~
0]T et U x
Recueil dexercices
S46
227. En se servant du vecteur de permutation de lignes on a, L33 = A13 U12 L31 U23 L32 et
on obtient L33 = 6.
[Question] [Indice] [TdM ]
228. (a) dtA = (1)(3)(6) = 18.
(b) kAk = max(6, 27, 55) = 55.
~ =
(c) Ces deux vecteurs sont les deux premires colonnes de A1 . En resolvant Ax
5
2
1 T
T
[0 0 1] , on obtient la dernire colonnne qui est [ 6 3 6 ] .
(d) kAk = max(4, 666 53, 2, 333, 0, 555 55) = 4, 666 53 et donc cond A = 256, 659.
(e) Le produit des matrices L et U donne
LU = 2 7 18
4 13 38
et on obtient laide du vecteur de permutation de de lignes la matrice
2 7 18
A = 4 13 38
1 2
3
[Question] [Indice] [TdM ]
229. (a) La dcomposition LU de Crout de A, sous forme compacte
1
4
-2
3
2
-12
-1
1
, o O
=
3
0
4
-2
1
-2
2
1
(b) dtA = (1)1 dtL dtU = 48.
1
1
(c) dtA1 =
=
.
dtA
48
(d) Le produit des matrices L et U donne
1
2
3
1
1
3
.
2
4
4 -2 3
-4 8 -6
,
12 -2 1
2 2 -2
1 4 -2 3
3 12 -2 1
.
2 -4 8 -6
1 2 2 -2
[Question] [Indice] [TdM ]
Recueil dexercices
S47
230. (a)
A = LU =
1
0
0
0
2 4
0
0
4 6 5
0
19
3
7
9
2
1 2
1
1
0 1 2
.
0 0
1
0 0
0
5
4
3
2
1
2
2]T et ensuite
2
3 2 3
~
4
1 O
= 3 .
2
1
2 1 5
[Question] [Indice] [TdM ]
232. La dcomposition LU de Doolitle de la matrice A sans permutation de lignes est donne
par
4 1 0
1 0 0
L = 1 1 0 et U = 0 3 2
0 0 2
1 2 1
[Question] [Indice] [TdM ]
233. (a) La dcomposition LU de Doolitle de la matrice
donne par
1
1 0 0
L = 2 1 0 et U = 0
0
3 0 1
0
2
1
1
0 10
(b) Pour obtenir les colonnes c~i de la matrice A1 , il faut rsoudre laide de la dcomposition LU les 3 systmes linaires suivants:
(c) Les diagonales des matrices L et U ne contiennent pas de coeffients nuls.
(d)
A~
c1 = [1
0]T ,
A~
c2 = [0
0]T et A~
c3 = [0
1]T .
Recueil dexercices
S48
x1
(1 + )
1
0
0
K(yf b)
x
(1 + )
1
0
0
2
x3
(1 + )
1
0
x4
0
0
(1 + )
xf
(b) la dcomposition de Thomas est la plus adquate car la matrice A est tridiagonale.
Les matrices L et U sont
1, 0000
0
0
0
0, 5294 1, 0000
0
0
L=
0
0, 7051 1, 0000
0
0
0
0, 7923 1, 0000
2, 1250 1, 0000
0
0
0
1, 5956 1, 0000
0
U =
0
0
1, 4199 1, 0000
0
0
0
1, 3327
[Question] [Indice] [TdM ]
235. (a) La reprsentation compacte et le vecteur de permutation sont
3
0 1 2
4
3
0
3
2 1
~=
.
PA =
O
2
8
4
1
2
3
3
3
3
2
1
31 21 2
3
~ donne
~ = Pb
(b) La solution de Ly
1
0
0
0
1
0
1
2
1
3
3
1
2
3 12
3
Ensuite, la solution
3
0
0
0
0
y1
14
23
0
y
2
=
0
y3 0
y4
15
1
14
23
~ =
y
32/3
8
~=y
~ donne
de U x
0 1 2
x1
14
3 2 1
x2 23
=
4
8
x3 32/3
0 3
3
x4
8
0 0
2
4
5
~ = .
x
6
4
Recueil dexercices
S49
2
0
1
2
2
1
2
0
1
2
2
1
2
1
0
1
0
4
1 =
0
2
0
2
0
1
4
15
0
0
1
15
56
0
2
0
0
0
0
1
0
1
2
15
8
1
2
0
1
2
28
15
0
0
209
112
209
16 .
19
8
71
30
209 T
112 ]
et ensuite
3 0 0
A = LL = 1 2 0
1 0 2
T
3 1 1
0 2 0
0 0 2
~ =y
~ pour
2]T et ensuite U x
Recueil dexercices
S50
Conditionnement matriciel
242. Des proprites (b), (c) et (d) on obtient la matrice inverse
83, 077
64, 615 0, 461 54
100
0 0
0 10 0 et D =
A=
0
0 1
1
100
0
0
0 0
1
.
10 0
0 1
1 0 0
L= 0 1 0
1 1 1
1 1 0
et U = 0 1 0
0 0 1
1 0 0
1 1 0
1 1 0
A = LU = 0 1 0 0 1 0 = 0 1 0
1 0 1
1 1 1
0 0 1
kAk = maxligne {|1| + |1| + |0|; |0| + |1| + |0|; |1| + |0| + |1|} = max{2; 1; 2} = 2.
cond A = kAk kA1 k kA1 k = 62 = 3.
(d) Vu que la matrice A est bien conditionne, la norme du rsidu est une bonne mesure
de convergence.
~ Ax
~ k = 1010 x
~ est une bonne approximation.
k~
r k = kb
Recueil dexercices
S51
~ = B(B x)
~ = (1 2 3)T , on pose B x
~ = y
~ et la rsolution du
(e) Pour rsoudre B 2 x
~ = (1 2 3)T pour obtenir y
~ =
systme se fait alors en deux tapes: On rsout B y
T
~=y
~ pour calculer la solution x
~ = (1 2 3)T .
(1 2 3) et ensuite B x
[Question] [Indice] [TdM ]
246. (a)
0
L=
0 2
1 0 13
U =
0 1
0 0
3 0
1
3
1 0
1
2
LU = 0 2 1
1 0 0
A= 1 0 0
3 0 1
~ = [1
(b) On rsout Ly
1
2
~ = [ 13
1]T pour obtenir y
~ = [1
calculer la solution x
3
2
~=y
~ pour
2]T et ensuite U x
2]T .
0
1
1
0
~ = 0 = 1 0 1 .
Ax
1
1
0
0
Par consquent,
~=
x
3
2
1
2
3
2
1
= 2 .
3
1
(c) k~
r k1 21n . Pour n = 104 , on obtient en simple prcision k~
r k1 223 2110 ' 0.
Recueil dexercices
S52
(d) La matrice A est inversible (dtA = 1) mais le conditionnement de A est grand pour
n grand. Donc lnonc est faux.
[Question] [Indice] [TdM ]
248. kAk = max{0, 780 + 0, 563; 0, 913 + 0, 659} = 1, 572 et cond A = 2, 661 396 106 .
La matrice est mal conditionne, la norme du rsidu nest pas une bonne mesure de
~
convergence. La solution approximative nest pas acceptable en dpit du fait que kb
5
~ k = 0, 1 10 .
Ax
[Question] [Indice] [TdM ]
~ =
249. Er (x)
~ x~ k
kx
~
kxk
r k
< Cond A k~
105 Cond A 104 Cond A 10. La valeur
~
kbk
0, 5
0, 05
0, 5
0, 5
0, 5
E = 0, 5
0, 05 0, 005 0, 05
car tous les chiffres de chaque composante de la matrice sont significatifs. Une approximation de lerreur relative est donne par:
~ =
Er (x)
~x
~ k
~x
~ k
kx
kx
kEk
'
cond A
= kEk kA1 k = 773,50005.
~
~ k
kxk
kx
kAk
~ x k
25
~ = kx
251. Lerreur relative Er (x)
= 95% et cond A = 12 13620 = 28375. Les rsultats
~
kxk
sont si mauvais parce que la matrice est mal conditionne.
[Question] [Indice] [TdM ]
~ = e~3 = [0 0 1 0]T . De P A = LU , on a
252. (a) On cherche la solution du systme Ax
T
~ = P e~3 = [0 1 0 0] . On rsout Ly
~ = [0 1 0 0]T pour obtenir y
~ =
LU x
T
~ = y
~ pour calculer x
~ = [2 1 0 0]T , la troisime
[0 1 0 0] et ensuite U x
colonne de A1 .
(b) On a
A = P LU =
1
1
0
0
2
2
1
0
0
3
2
1
0
0
3
2
Recueil dexercices
S53
1 100
B=
1
1
100
Mthodes itratives
~ 0 , on obtient avec la mthode de Jacobi les
255. (a) En partant de lapproximation initiale x
1
T
2
~ = [3 4 1] et x
~ = [24 17 94 ]T .
itrations x
~ 0 , on obtient avec la mthode de Gauss-Siedel
(b) En partant de lapproximation initiale x
35
23 T
1
~ = [3 2
l itration x
9] .
(c)
9 x1 2x2 + x3 = 8;
x1 + 5 x2 x3 = 3;
x1 2x2 + 9 x3 = 9,
On obtient une matrice diagonale strictement dominante.
(d) On sait que
TJ = D
(TI + TS ) = I D
2
15
A = TJ =
0
52
3
0
!
.
1)T .
Recueil dexercices
S54
( 32
63 T
64 )
~ (3) xk
~ = 0, 031 < 0, 1.
avec kx
(d) La mthode de Jacobi converge car la matrice A est diagonale strictement dominante. En plus le rayon spectral de la matrice ditrations (TJ ) = 21 < 1.
[Question] [Indice] [TdM ]
~ 0 = [0
257. (a) En partant de litration initiale x
~ 1 = [1
Gauss-Seidel litration suivante: x
0
3
2
1
1
(b) Pour 2 < a < 2 , la convergence de la mthode de Gauss-Seidel est assure car la
matrice A est diagonale strictement dominante.
TJ = D 1 (TI + TS ) =
1
2
1
2
0
1
2
1
2
0 10
5
0
!
.
Son rayon spectral est (TJ ) = 5 2 > 1 donc la mthode de Jacobi diverge.
[Question] [Indice] [TdM ]
~ partir de x
~ = b.
~0 , on obtient aprs une itration
259. On considre le systme linaire Ax
de la mthode de Gauss-Seidel:
A11 x1 = b1 x 1 = b1
1
A11
A12 x1 + A22 x2 = b2 x 1 = 1 b2 A12 x 1 .
2
1
A22
Pour une matrice triangulaire de dimensions n n dont les coefficients de la diagonale
sont non nuls, la mthode de Gauss-Siedel revient faire une descente triangulaire.
[Question] [Indice] [TdM ]
260. (a) On ne peut pas appliquer directement les mthodes de Jacobi et de Gauss-Seidel
puisque lun des coefficients diagonaux est nul (A11 = 0).
(b) On obtient le systme dquations algbriques suivant:
10x1 x2 + 2x3
=
6;
2x1 x2 + 10x3
= 11;
3x x + 8x = 11.
2
Recueil dexercices
S55
[5
128
55
543
550
726 T
349 ] .
4 1 1 0
x1
2
1 4
x2 2
0
1
1 0
4 1 x3 2
0 1 1 4
x4
2
~ 0 = [0 0
(c) En partant de lapproximation initiale x
1
1
1
~ = [ 2 2 12 12 ].
Jacobi litration suivante: x
3 1
A = LL = 1 3 0 0
1 1 4
0
T
3
0
1 .
4
~=y
~
4]T et ensuite LT x
(c) La convergence de la mthode de Gauss-Seidel est assure quelle que soit la solution
de dpart utilise car la matrice A est diagonale strictement dominante.
~ 0 = [1
(d) En partant de x
2
[ 135
1
15
80 T
81 ] .
~ 1 = [ 32
0]T , on trouve x
1
5
38 T
40 ]
~2 =
et ensuite x
Recueil dexercices
S56
~ 0 = [1
La matrice est singulire et le systme ne possde aucune solution, x
pas un bon estim.
[Question] [Indice] [TdM ]
1]T nest
4,54
(78) .
2
2x 2y 2z
x + y 2 + z2 1
y 2 z2 1
J(x, y, z) = 0 2y 2z R(x,
y, z) =
0
1 2z
y z2 + 1
~ = R(x
~ 0 , y 0 , z0 ).
On doit rsoudre J(x 0 , y 0 , z0 )
(b) Le point [0
(c)
(d) La formule aux diffrences utilise est dordre 1, la formule aux diffrences dordre
2 est plus approprie. Le programme modifi est le suivant:
for i =1: nbeq
acc = zeros(nbeq,1);
acc(i) = h;
jac(:,i) = (feval(f,x0 + acc) - feval(f,x0 - acc) )./(2*h);
end
x
k
(b) Le ratio kkx
0 et le ratio
~ x
~ k k
x
converge lordre 2.
~ x
~ k+1 k
kx
~ x
~ k k2
kx
0, 99 6= 0. La mthode de Newton
Recueil dexercices
S57
268. (a)
Z1
g(t) = 1,
1
w1 + w2 = 2
Z1
g(t) = t,
1
w1 t1 + w2 t2 = 0
g(t) =
t2,
Z1
g(t)dt =
1
w1 t12 + w2 t22 =
g(t) = t 3 ,
Z1
1
2
, w1 g(t1 ) + w2 g(t2 )) = w1 t12 + w2 t22
3
2
3
w1 t13 + w2 t23 = 0
(b)
La matrice jacobienne et
t1
J(w1 , w2 , t1 , t2 ) =
t2
1
t13
w1 + w2 2
1
0
0
w1 t1 + w2 t2
t2
w1
w2
R(w
~
,
w
,
t
,
t
)
=
1
2 1 2
w t2 + w t2
2
t2 2t1 w1 2t2 w2
1 1
2 2
~ = R(w
~ 1 , w2 , t1 , t2 )
On doit rsoudre J(w10 , w20 , t10 , t20 )
1 1 1 1
1 1 2 2
1 1 3 3
[Question] [Indice] [TdM ]
w1
w2
0
t
4
3
1
t2
0
2
3
Recueil dexercices
S58
269. (a)
f1 (x1 , x2 , x3 , ) = (1 )x1 2x2 + 3x3 = 0;
f2 (x1 , x2 , x3 , ) = 2x1 + (3 )x2 4x3 = 0;
f3 (x1 , x2 , x3 , ) = 3x1 4x2 + (5 )x3 = 0;
f4 (x1 , x2 , x3 , ) = x12 + x22 + x32 1 = 0.
(b) La matrice jacobienne et le vecteur rsidu scrivent:
1
2
3 x1
2 3
4 x2
J(x1 , x2 , x3 , ) =
3
4 5 x3
2x1
2x2
2x3
0
R(x
3x1 4x2 + (5 )x3
x12 + x22 + x32 1
Le systme linaire rsoudre est
0 2
3 1
x1
2 2 4 1 x
3 4
4 1 x3
2
2
2
0
1
4
3
2
x
y
!
=
0
41
.
0]T donc la mthode de New-
(d) Pour une approximation initiale (x 0 , y 0 ) donne, la mthode de Newton ne fonctionne pas si dt(J(x 0 , y 0 )) = 0. Il sagit de trouver graphiquement lintersection
entre la droite y = 2x0 et la courbe y = cos ( x 0 ).
[Question] [Indice] [TdM ]
271. (a) En partant de lapproximation initiale [0 1]T , on obtient aprs une itration de la
mthode de Newton lapproximation [2 4]T .
Recueil dexercices
S59
(c) Tous les points de la droite y 0 = 2x 0 car la matrice jacobienne J(x 0 , 2x 0 ) est singulire.
[Question] [Indice] [TdM ]
272.
~ R(
~
~ x)
~=b
~ = Ax
~b
Ax
~ = A.
et J(x)
1
2160 .
1
2160 .
9
36
30
1
H = 36 192 180
30 180 180
Le conditionnement de la matrice est cond H = kAk kA1 k = 748.
(c) La matrice jacobienne et le vecteur rsidu scrivent:
x
x
1
1
x1 + 22 + 33 + x2 x3 1;
+
x
+
x
1
3
2
2
2
x1
1
x2
x3
1
1
1
~
~
~ = 2 + x3
R(
x)
=
J(x)
+
x
1
2 + 3 + 4 + x1 x3 2 ;
3
4
x1
x2
x3
1
1
1
1
3 + 4 + 5 + x1 x2 3 .
3 + x2
4
5
~ = [1
Le Systme linaire pour la premire itration est H x
~ = [1 0 0]T et x
~ 1 = [1 0 0]T .
x
[Question] [Indice] [TdM ]
1
2
1 T
3]
ce qui donne