Recueil MTH2210 A
Recueil MTH2210 A
Recueil MTH2210 A
Avant-propos
Questions
Indices
Solutions
1. À L’aide d’une méthode numérique, on a évalué la dérivée d’une fonction pour deux
valeurs de h :
2. Dire si l’énoncé suivant est vrai ou faux et justifier votre réponse en deux ou trois lignes :
« Soit x ∗ = 0,001 2345 une approximation de x qui est telle que ∆x ≤ 0,7 × 10−5 , alors
x ∗ possède 4 chiffres significatifs ».
[Indice] [Solution] [TdM ]
5. Un développement de Taylor T (x) d’une fonction f (x) en x0 = 1 donne les deux erreurs
suivantes :
sin x ' x.
9. Dites si l’énoncé suivant est vrai ou faux et justifier votre réponse en deux ou trois lignes :
« Un développement de Taylor de degré n est précis à l’ordre n + 1 ».
[Indice] [Solution] [TdM ]
p(10) = 100, p 0 (10) = 3, p 00 (10) = −1 et |p 000 (x)| < 0,03 pour tout x.
À l’aide de cette information, estimer p(10,5) ainsi que l’erreur associée à cette approxi-
mation et le nombre de chiffres significatifs.
[Indice] [Solution] [TdM ]
11. On suggère d’approximer la fonction f (x) = sin x + cos x près de x = 0 par la fonc-
tion g(x) = x + 1.
(a) Comment a-t-on obtenu cette approximation?
(b) Donner l’ordre de précision de cette approximation.
[Indice] [Solution] [TdM ]
12. Soient g(x) et h(x) deux fonctions qui sont telles que :
14. Pour chacune des fonctions suivantes, donner un intervalle centré en x0 = 0 dans lequel
l’approximation fournit au moins 4 chiffres significatifs.
(a) x ' sin(x) ;
1
(b) 1 − 21 x 2 ' (1 + x 2 )− 2 .
[Indice] [Solution] [TdM ]
(ex − e−x )
15. On considère la fonction sinh(x) = .
2
(a) Calculer p3 (x), le développement de Taylor degré 3 de sinh(x), autour de x0 = 0 de
deux façons différentes. Donner l’expression 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? Spécifier l’erreur absolue et l’erreur
relative.
(c) Sans faire le calcul, par quel facteur (environ) serait réduite l’erreur absolue si on
utilisait p3 pour approcher sinh(0,025)?
[Indice] [Solution] [TdM ]
16. (a) Calculer le développement de Taylor d’ordre 5 de la fonction f (x) = ln(x) autour
du point x0 = 1. Donner l’expression analytique du terme d’erreur, ainsi qu’une
borne supérieure de ce terme d’erreur. À l’aide de ce développement, 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 l’erreur obtenue en (a) serait-elle réduite si l’on évaluait
ln(1,025) au moyen du développement de Taylor obtenu en (a)? (Ne pas faire le calcul
de l’approximation.)
(c) Combien de termes devrait contenir le développement de Taylor pour que l’erreur
absolue associée à l’approximation de ln(2) soit inférieure à 10−6 . Est-ce une façon
pratique de calculer ln(2)?
1+x
(d) Développer le polynôme de Taylor de ln 1−x (utiliser le développement de Taylor
de la fonction ln(1 − x) peut faciliter le travail). Pour quelle valeur de x pourra-t-
on obtenir une approximation de ln(2)? Combien de termes devrait contenir votre
développement de Taylor pour que l’approximation de ln(2) = 0,693 147 180 559 ait
6 chiffres significatifs. Quel est le degré du polynôme que vous avez trouvé? Est-ce
une façon pratique de calculer ln(2)?
Recueil d’exercices Q–4
1
(e) Calculer le développement de Taylor d’ordre 3 de g(x) = e x ln(1+x) autour de x0 = 0.
1 n 1
Sachant que (1 + n) = en ln(1+ n ) , montrer que
1 n
lim 1+ n =e
n→+∞
1
f (x) = .
1−x
20. (a) Sachant que e2 = 7,389 06, écrire le développement de Taylor de e2+h jusqu’à l’or-
dre 3.
(b) Trouver une approximation x ∗ de x = e2,1 à l’aide d’un polynôme de Taylor de
degré 2.
(c) Du terme de reste associé au développement de Taylor obtenu en (a), donner une
borne supérieure de l’erreur absolue |x − x ∗ |. En déduire le nombre de chiffres
significatifs de x ∗ .
[Indice] [Solution] [TdM ]
21. Soient
Π1 = 3,339 682 539 et Π2 = 3,141 592 653
deux approximations de π obtenues à l’aide du développement de Taylor d’ordre 11 de
arctan x autour de x0 = 0, en utilisant respectivement les formules
π
= arctan(1)
4
et
1 1 1
π = 48 arctan( 18 ) + 32 arctan( 57 ) − 20 arctan( 239 ).
Pourquoi l’approximation Π2 est-elle plus précise que Π1 ?
[Indice] [Solution] [TdM ]
24. (a) En vous servant des développements de Taylor des fonctions ex et sin x autour
de x = 0, donner le développement de Taylor d’ordre 4 de la fonction f (x) = esin (x)
autour de x = 0.
(b) Estimer f (1,1) à l’aide du développement de Taylor obtenu en (a).
(c) Sachant que esin(1,1) = 2,438 071 405, donner le nombre de chiffres significatifs de
cette approximation.
(d) En dépit du fait que l’approximation obtenue en (b) soit d’ordre 4, expliquer pourquoi
elle n’est pas très précise.
[Indice] [Solution] [TdM ]
est utilisée en statistique en relation avec les variables aléatoires suivant une loi normale.
On désire approcher la valeur de erf(x) dans l’intervalle [−1 , 1] avec une erreur qui
n’excède jamais 10−10 .
(a) Quelle est la valeur exacte de erf(0)?
(b) En utilisant le développement de Taylor de ez , trouver les n premiers termes non
2
nuls du développement de Taylor de e−t ;
(c) En déduire les n premiers termes non nuls du développement de Taylor de erf(x);
(d) Spécifier la forme analytique du terme de reste du développement de Taylor;
(e) Quelle doit être la valeur minimale de n pour que l’erreur de l’approximation de
erf(x) soit toujours inférieure à 10−10 pour x ∈ [−1 , 1]?
[Indice] [Solution] [TdM ]
26. Nous voulons utiliser le développement de Taylor pour estimer l’intégrale de Fresnel,
Zx
2
C(x) = cos( π2t ) dt,
0
1
que nous voulons évaluer pour |x| ≤ 2.
Recueil d’exercices Q–7
Expliquer pourquoi cette approximation est plus précise que celle obtenue en (b).
[Indice] [Solution] [TdM ]
(b) Donner une borne supérieure de l’expression analytique du terme d’erreur pour le
développement de Taylor de degré n de g(x) pour |x| ≤ 21 .
(c) Déterminer n pour que l’approximation donnée par ce développement de Taylor ait
1 1
une erreur qui soit au plus 10−7 sur [− 2 , 2 ].
[Indice] [Solution] [TdM ]
g 0 (x) = xh(x),
g(x)
f (x) = .
x5
3
Calculer les quatre premiers termes du développement de Taylor de (1 − x)− 2 autour de
x0 = 0 et en déduire le développement de Taylor d’ordre 6 de la fonction f (x) autour
de x0 = 0. Préciser le degré du polynôme obtenu. Expliquer d’abord votre démarche et
ensuite faire les calculs.
[Indice] [Solution] [TdM ]
(0, 1)10 = (0, 000 110 011 001 100 110 011 001 100 1100 · · · )2 ,
1 10001001 01100000000000001000000
35. On vous propose la convention fictive IEEE-FICT pour les nombres réels normalisés qui
utilise exactement les mêmes principes que la convention IEEE mais sur 8 bits.
Le premier bit est le bit de signe, les 3 bits suivants représentent l’exposant par excès de
3 et les 4 derniers bits sont pour la mantisse normalisée (le premier bit de la mantisse
n’est pas mis en mémoire). Notons enfin que les exposants 000 et 111 sont réservés aux
exceptions (nombres non normalisés) et ne peuvent donc pas être utilisés.
(a) Donner les valeurs binaires et décimales de tous les exposants possibles dans cette
représentation (en excluant les exceptions).
(b) Donner le plus petit nombre positif possible dans cette représentation (indiquer la
représentation binaire IEEE-FICT sur 8 bits et la valeur correspondante en décimal.
(c) Donner la précision machine pour cette représentation.
(d) Exprimer la nombre 3, 25 dans la représentation IEEE-FICT.
Référence: A. Fortin, chap. 1, no. 7
[Indice] [Solution] [TdM ]
36. Soit y le prochain réel représentable selon la norme IEEE en simple précision qui est
supérieur à x = 2. Donner la représentation binaire de y selon cette norme et la valeur
correspondante en décimal.
[Indice] [Solution] [TdM ]
37. Soit y le prochain nombre réel représentable selon la norme IEEE en simple précision qui
est supérieur à x = 0, 5. Donner la représentation binaire de y selon cette norme et la
valeur correspondante en base décimale.
[Indice] [Solution] [TdM ]
38. Si ε est un nombre dont la taille est de l’ordre de la précision machine, expliquer pourquoi
il est justifié d’écrire l’approximation 1 − εm ≈ − ε1m .
1
1 n 1
lim 1 + = lim exp n ln 1 + = e ' 2, 718 281
n→+∞ n n→+∞ n
1
xn = 4n + (1 + ) .
3n
Recueil d’exercices Q–10
Pour = 10−50 , le calcul des xn à l’aide de Matlab (norme IEEE-754 double précison)
montre que xn = 31n pour n = 1, 2, . . . , 31. Expliquer brièvement les résultats obtenus.
Référence: A. Fortin, chap. 1, no. 27
[Indice] [Solution] [TdM ]
√ √
41. Si la valeur δ est telle que |δ| x, expliquer comment calculer x + δ − x en évitant
la perte de chiffres significatifs.
[Indice] [Solution] [TdM ]
0
10
-1
10
-2
10
-3
10
Erreur totale
-4
10
-5
10
-6
10
-7
10
-8
10
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10
45. Sur un système en base 10 capable de représenter les nombres sur 5 chiffres seulement,
le nombre 1 est représenté par 1, 0000 × 100 . Quel sera le résultat de l’opération 1 + 105
sur ce système ?
[Indice] [Solution] [TdM ]
Recueil d’exercices Q–11
46. Soit une calculatrice travaillant en arithmétique flottante à 3 chiffres dans la mantisse et
utilisant l’arrondi. Faire les différentes étapes suivies par cette calculatrice pour évaluer
l’expression suivante:
1
A × (B − C) avec A = 0, 333 79, B = 2, 71828 et C = .
9
[Indice] [Solution] [TdM ]
Sur un système en base 10 à 5 chiffres, supposons à présent que = 10−5 . Quel est le
résultat de la multiplication matricielle ci-dessus en virgule flottante ?
[Indice] [Solution] [TdM ]
(a) Donner la liste de toutes les opérations risquées et proposer une autre façon d’évaluer
cette fonction.
(b) Calculer limx→0 f (x).
[Indice] [Solution] [TdM ]
52. En supposant que x ∗ = 2, 318 309 886 possède 4 chiffres significatifs. Combien de
chiffres significatifs y aura-t-il pour f (x ∗ ) = sin (x ∗ ) ' 0, 733 381?
[Indice] [Solution] [TdM ]
53. Estimer l’erreur commise dans l’évaluation de la fonction f (x, y, z) = −xyz au point
x ∗ = 1, 260, y ∗ = 0, 5 × 10−3 et z∗ = 12, 93, où tous les chiffres donnés sont significatifs.
Indiquer le nombre de chiffres significatifs du résultat.
Référence: A. Fortin, chap. 1, no. 22(b)
[Indice] [Solution] [TdM ]
54. Soit x = 0, 12345 × 10−4 un nombre qui possède 3 chiffres significatifs et le nombre
y = 0, 67890 × 102 est tel que ∆y ≤ 0, 7. En évaluant l’expression (x + 1)y 2 , combien de
chiffres significatifs obtiendrez-vous?
[Indice] [Solution] [TdM ]
V = π R 2 H.
57. En supposant que x ∗ = 2, 318 309 886 possède 4 chiffres significatifs. Combien de
chiffres significatifs y aura-t-il pour f (x ∗ ) = sin (x ∗ ) ' 0, 733 381?
[Indice] [Solution] [TdM ]
dont les racines sont 104 et 10−4 . Expliquer pourquoi il n’est pas possible de trouver
exactement ces racines en arithmétique flottante à 7 chiffres en utilisant l’arrondi.
Note: Pour répondre à cette question, le calcul des racines en arithmétique flottante
n’est ni exigé, ni nécessaire).
[Indice] [Solution] [TdM ]
p=a*x^4+b*x^3+c*x^2+d*x+e;
61. Il est souvent possible de limiter les erreurs dues à l’arithmétique flottante en exprimant
différemment une expression. Pour les expressions suivantes, indiquer la source poten-
tielle d’erreur et suggérer une expression équivalente qui est numériquement plus stable:
1 1
(a) 1−x −1+x ;
1 1 1
(b) 1 + 24 + 34 + ··· + 100 0004
;
(c) x2 − y 2;
√
(d) log(x − x 2 − 1) où x 1. Votre nouvelle formulation a un second avantage.
Lequel? Indice : utiliser x = (x + 1)/2 + (x − 1)/2.
[Indice] [Solution] [TdM ]
√
62. (a) Obtenir le développement de Taylor de degré 2 de la fonction f (x) = 1 + x autour
de x0 = 0.
p p
(b) Utiliser ce développement de Taylor pour évaluer les quantités 1, 0001 et 0, 9999.
On notera q1 et q2 les approximations obtenues.
(c) Donner les valeurs de fl(q1 ) et fl(q2 ) en arithmétique flottante à 3 chiffres en utilisant
l’arrondi.
p p
(d) évaluer l’expression 1, 0001 − 0, 9999 en arithmétique flottante à 3 chiffres en es-
sayant de réduire au maximun les erreurs p dues à l’arithmétique
p flottante. Comparer
votre résultat avec la valeur exacte de 1, 0001 − 0, 9999 obtenue à l’aide de votre
calculatrice.
[Indice] [Solution] [TdM ]
Interpolation
Interpolation polynomiale
64. On souhaite faire la conception d’un virage d’une voie de chemin de fer entre les points
(0 , 0) et (1 , 1). Le virage sera décrit par une courbe de la forme y = f (x) satisfaisant
f (0) = 0;
f (1) = 1;
f 0 (0) = 1/2.
65. Il existe un unique polynôme 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 l’intervalle [0, 1], sauf pour une valeur de
α = α0 . Déterminer α0 et donner l’expression du polynôme pour α 6= α0 .
[Indice] [Solution] [TdM ]
Interpolation de Lagrange
66. 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 à l’aide de l’interpolation de Lagrange, le polynôme de degré 2 qui passe par
les 3 points et en déduire une approximation de cos (π /32).
(b) Calculer le développement de Taylor de degré 2 de la fonction f (x) = cos (x) autour
de x0 = 0 et en déduire une approximation de cos (π /32).
(c) Sachant que f 0 (0) = 0, calculer le polynôme de dégré 2, passant par les points q1
et q3 dont la dérivée en x = 0 est égale à 0 et en déduire une approximation de
cos (π /32).
(d) Des trois approximations cos (π /32) que vous avez obtenues, qu’elle est la plus
précise? Pourquoi?
[Indice] [Solution] [TdM ]
67. Les fonctions de Lagrange linéaires ϕi−1 (x) et ϕi (x), utilisées pour l’interpolation de
Lagrange sur l’intervalle [xi−1 , xi ], possèdent des propriétés bien connues.
i) Tracer sur un même graphique le graphe de ϕi−1 (x) et de ϕi (x) sur l’intervalle [xi−1 , xi ].
ii) Vérifier, sur l’intervalle [xi−1 , xi ], que
68. En relevant toutes les 10 secondes la vitesse d’écoulement de l’eau dans une conduite
cylindrique, on a obtenu
t 0 10 20 30
v 2, 00 1, 89 1, 72 1, 44
(a) Trouver une approximation de la vitesse en t = 15 via un polynôme interpolant de
degré 2 ;
(b) Répéter l’opération avec un polynôme de degré 3.
[Indice] [Solution] [TdM ]
Temps Médianone
(min) (10−5 mol/l)
10 5, 15
20 5, 11
30 5, 06
40 5, 00
T Cp
(K) (kJ/kg K)
150 1, 426
160 1, 447
170 1, 469
180 1, 492
190 1, 516
210 1, 567
230 1, 627
250 1, 696
270 1, 770
Recueil d’exercices Q–17
(a) Donner un système d’équations algébriques linéaires qui nous permettrait d’obtenir
un polynôme d’interpolation de degré 3 passant par les quatre premiers points du
tableau (ne pas résoudre le système linéaire).
(b) Estimer la capacité calorique du méthylcyclohexane à 179 K en utilisant un polynôme
de Lagrange de degré 1.
(c) Estimer la capacité calorique du méthylcyclohexane à 179 K en utilisant un polynôme
de Lagrange de degré 2 passant par les 3 premiers points du tableau.
(d) Comparer les résultats obtenus en (b) et en (c). Commenter.
(e) Est-ce que le polynôme obtenu à l’aide du système linéaire de la sous-question (a)
pourrait donner des résultats plus précis qu’un polynôme de Lagrange passant par
les quatre premiers points du tableau? Justifier votre Solution.
[Indice] [Solution] [TdM ]
T k
(◦ F ) (Btu/hr ft ◦ F)
32 0, 0057
115 0, 0074
212 0, 0099
363 0, 0147
72. Soit la fonction f (x) = 2xe−(4x+2) définie sur l’intervalle [0,2 , 1].
(a) Utiliser la valeur de la fonction aux points x = 0, 2 et x = 1 et employer la méthode
de Lagrange afin de trouver le polynôme passant par ces points.
(b) En vous servant du polynôme obtenu en (a), calculer une approximation de f (0, 5) et
indiquer ses chiffres significatifs.
(c) Trouver la coordonnée x pour laquelle l’erreur d’interpolation du polynôme obtenu
en (a) est maximale dans l’intervalle [0, 2 , 1].
[Indice] [Solution] [TdM ]
Temps [Brome]
(min) (g mol/dm3 )
0,00 0,3335
2,25 0,2965
4,50 0,2660
74. Nous voulons approximer la fonction f (x) = ln x à l’aide d’un polynôme d’interpolation
de degré 9 pour des points de collocation équirépartis sur l’intervalle [1, 2]. Donner une
borne de l’erreur commise. était-ce une bonne idée?
[Indice] [Solution] [TdM ]
Splines cubiques
76. On a obtenu la spline cubique naturelle S(x) passant par les points (0, 0), (2, 8) et (3, 27)
qui sont situés sur la courbe du polynôme p(x) = x 3 . Aurons-nous une erreur d’interpolation
dans l’intervalle [0 , 3]? Pourquoi?
[Indice] [Solution] [TdM ]
77. Soit (xi , f (xi )), i = 0, 1, . . . , n, des points d’interpolation d’une fonction f (x). Pour
calculer une spline cubique qui passe par ces n + 1 points, on doit résoudre un système
linéaire de n + 1 inconnues (les dérivées secondes fi00 de la spline cubique aux points
d’interpolation) 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 dérivées premières aux extrémités de la spline cubique?
[Indice] [Solution] [TdM ]
Recueil d’exercices Q–19
Déterminer 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 ]
79. On désire faire passer une spline cubique naturelle par les points suivants:
i xi f (xi )
0 0,0 1,000 000
1 0,5 1,127 626
2 1,0 1,543 081
3 1,5 2,352 409
4 2,0 3,762 196
i xi fi00
0 0,0 0,000
1 0,5 1,432
2 1,0 1,178
3 1,5 3,308
4 2,0 0,000
x f (x)
1,00 0,765 789 39
1,02 0,795 366 78
1,04 0,822 688 17
1,06 0,847 522 26
(a) Utiliser l’interpolation par splines cubiques naturelles afin d’estimer f (1, 03).
Recueil d’exercices Q–20
(b) Sachant que f (x) = 3xex − e2x , déterminer le nombre de chiffres significatifs de
l’approximation obtenue en (a).
(c) Dire si l’énoncé suivant est vrai ou faux, et commenter: « L’approximation par splines
cubiques naturelles est exacte pour tous les polynômes de degré 3, peu importe le
nombre de points d’interpolation utilisés ».
[Indice] [Solution] [TdM ]
81. Soit une fonction f (x) dont on connaît la valeur en certains points:
i xi f (xi )
0 0,0 1,0
1 1,0 2,0
2 2,0 5,0
3 3,0 10,0
82. On désigne 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 s’écrire 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].
S1 (x) = 1 − 23 (x + 1) + 21 (x + 1)3 ;
(
S2 (x) = 23 x 2 − 2 x 3 .
1
Un seul des deux étudiants a trouvé les bonnes valeurs. De qui s’agit-il? Justifier
votre réponse. (Ne pas calculer la spline).
[Indice] [Solution] [TdM ]
une fonction qui passe par les points de coordonnées (−3 , 7), (−1 , 11) et (0 , 21). Expli-
quer pourquoi la fonction S(x) n’est pas une spline cubique.
[Indice] [Solution] [TdM ]
84. Les fractions molaires d’un système acétone-air-eau à l’équilibre vapeur-liquide sont présen-
tées dans le tableau suivant :
i yi xi
0 0,004 0,002
1 0,008 0,004
2 0,014 0,006
3 0,017 0,008
4 0,019 0,010
5 0,020 0,012
i yi xi00
0 0,004 0,000
1 0,008 −95,288
2 0,014 150,961
3 0,017 −48,523
4 0,019 1016,174
5 0,020 0,000
(a) En supposant que l’eau et l’air sont immiscibles, évaluer la fraction d’acétone dans
l’eau correspondant à une fraction d’acétone dans l’air égale à 1%.
(b) Donner les systèmes linéaires (sans les résoudre) permettant de calculer les splines
cubiques satisfaisant:
i) f000 = a et f500 = b, pour a et b donnés;
ii) f000 = f100 et f500 = f400 ;
iii) f00 = a et f50 = b, pour a et b donnés.
[Indice] [Solution] [TdM ]
Différentiation numérique
f (x + h) − f (x − h)
f 0 (x) = + O(h2 ),
2h
montrer que
f (x + 2h) − 2f (x) + f (x − 2h)
f 00 (x) ' .
4h2
89. Identifier l’erreur qui a été faite dans le raisonnement suivant et dans un deuxième temps,
corriger l’erreur et refaire le raisonnement de façon correcte. Du développement de Tay-
lor, nous avons:
alors
1 h
2
[f (x + h) − 2f (x) + f (x − h)] = f 00 (x) + [f 000 (ξ1 ) − f 000 (ξ2 )]
h 6
et donc l’ordre de cette approximation de f 00 est O(h).
[Indice] [Solution] [TdM ]
90. En vous servant des développements de Taylor appropriés, donner l’ordre de précision de
l’approximation de la dérivée:
91. Soit f (x) une fonction telle que f (2) = 4, f (4) = 2, f (6) = 0 et f (8) = −5. Calculer deux
approximations d’ordre 2 de f 0 (2).
[Indice] [Solution] [TdM ]
92. (a) À l’aide des développements de Taylor appropriés, donner l’expression des deux
premiers termes de l’erreur liée à la formule:
f (x + ah) − f (x − bh)
,
(a + b)h
f (x + h) − f (x − h)
f 0 (x) ' , (1)
2h
pour approcher la dérivée d’une fonction définie sur l’intervalle [a, b] vérifiant
Supposons que l’utilisation d’un ordinateur produit une erreur e(x + h) et e(x − h) dans
l’évaluation de f (x + h) et f (x − h) respectivement. C’est donc dire que si f ∗ représente
la valeur effectivement calculée,
f (x + h) = f ∗ (x + h) + e(x + h),
f (x − h) = f ∗ (x − h) + e(x − h);
donc l’erreur totale due à l’utilisation de la formule (1) avec f ∗ au lieu de f sera
avec ξ appartenant à l’intervalle [a, b]. Le premier terme représente l’erreur due aux
arrondis et le second l’erreur liée à l’approximation.
(a) En supposant que |e(x + h)| < et |e(x − h)| < , montrer que la valeur absolue de
l’erreur totale commise est bornée par
h2
g(h) = + M.
h 6
(b) On veut approcher f 0 (0, 9) pour la fonction tabulée suivante:
x f (x)
0,800 0,71736
0,895 0,78021
0,898 0,78208
0,902 0,78457
0,905 0,78643
0,950 0,81342
En vous servant de la formule (1) calculer deux approximations de f 0 (0, 9) en prenant
d’abord h = 0, 002 et ensuite h = 0, 005. Sachant que la valeur exacte de f 0 (0, 9) =
0, 62161, calculer les erreurs commises et expliquer les résultats obtenus.
(c) Sachant que f (x) = sin (x) et que tous les chiffres des approximations de f (x)
du tableau sont significatifs, déterminer analytiquement la valeur de h qui donne la
meilleure approximation de f 0 (0, 9) en utilisant la formule (1). Il s’agit de trouver
analytiquement la valeur de h pour laquelle g(h) sera minimale.
[Indice] [Solution] [TdM ]
Recueil d’exercices Q–25
x f (x)
1,0 0,841 471
1,1 0,891 207
1,2 0,932 039
1,3 0,963 558
1,4 0,985 450
1,5 0,997 495
1,6 0,999 574
x f (x) x f (x)
0,80 0,088 967 97 1,05 0,053 648 07
0,85 0,079 617 83 1,10 0,049 115 91
0,90 0,071 633 24 1,15 0,045 126 35
0,95 0,064 766 84 1,20 0,041 597 34
1,00 0,058 823 53
(c) Si pour une certaine fonction f (x) dont on connaît la valeur en certains points, on
n’obtenait pas l’ordre d’approximation obtenu en (b) quelles pourraient en être les
causes?
[Indice] [Solution] [TdM ]
f (x + h) − f (x) f (x) − f (x − h)
0
f (x) ' (1 − θ) +θ = Appθ (h)
h h
obtenu à partir d’une combinaison linéaire des formules de différences avant et arrière
d’ordre 1. À l’aide de développements de Taylor de degré appropriés, montrer que les 2
premiers termes de l’erreur associée au θ-schéma (Appθ (h)) sont donnés par:
Quadratures de Newton-Cotes
R π2
100. À l’aide d’une certaine méthode d’intégartion numérique, on a évalué I = 0 sin(x) dx
en utilisant 3 valeurs différentes de h. On a obtenu les résultats suivants.
Valeurs de I
h I
0,1 1,001 235
0,2 1,009 872
0,3 1,078 979
en utilisant la la méthode des trapèzes composée. Quel est le nombre minimum d’intervalles
qui assurent une approximation de I avec au moins 4 chiffres significatifs?
[Indice] [Solution] [TdM ]
102. Dire si les énoncés suivants sont vrai ou faux et justifier votre réponse en deux ou trois
lignes:
(a) Une formule de quadrature d’ordre n est toujours plus précise qu’une autre formule
de quadrature d’ordre n + 1.
(b) On peut utiliser la méthode de Simpson 3/8 avec 6 intervalles pour évaluer:
π
1
Z
2
dx.
0 tan(x)
104. On calcule Zα !
x2
I= + ln(x) dx,
1 2
3
pour α > 1, à l’aide d’une formule de Simpson 8 composée (3n sous intervalles) et on
désigne par Sn le résultat obtenu. Laquelle de ces confirmations est vraie et expliquer
pourquoi:
Recueil d’exercices Q–28
i) Sn − I ≥ 0, ∀n;
ii) Sn − I ≤ 0, ∀n;
iii) le signe de Sn − I dépend de n.
105. Certains points du profil d’un tremplin de ski sont donnés dans le tableau suivant
1
Calculer une valeur approchée de L à l’aide de la méthode de Simpson 3 simple. Utiliser
des approximations d’ordre 2 pour évaluer les dérivées.
[Indice] [Solution] [TdM ]
106. Une tige métallique se déforme lorsque soumise à une charge axiale. Les mesures expéri-
mentales ont donné les résultats pour les contraintes s en fonction du taux de déforma-
tion e:
Les mesures sont prises jusqu’à la rupture de la tige (dans ce cas e = 0, 25). L’aire
sous la courbe (s(e)) est alors une mesure de l’énergie par unité de volume nécessaire
pour provoquer la rupture. Comment pourrait-on calculer cette aire avec un maximun de
précision? Justifier le choix de votre méthode (ne pas calculer l’aire).
[Indice] [Solution] [TdM ]
1
en utilisant 7 nœuds équidistants : x0 = −1, x6 = 1 et xi+1 = xi + h où h = 3. Quel est
l’ordre de votre approximation ? Quel est son degré de précision ?
[Indice] [Solution] [TdM ]
Recueil d’exercices Q–29
R2
108. Soit une fonction f (x) donnée. En approchant l’intégrale 1 f (x) dx par une méthode
d’intégration quelconque, on a obtenu les résultats suivants pour trois valeurs de pas
différentes:
h Approximation
0,25 0,694384
0,5 0,703023
1,0 0,772127
Quadratures de Gauss
Z2
ln(x) dx.
0
111. Quelle serait l’erreur d’approximation si l’on utilisait la quadrature de Gauss à 3 points
pour évaluer :
Z3
(3x 5 + 7x 2 + x + 1) dx.
0
112. Déterminer les poids d’intégration w1 et w2 ainsi que le point d’intégration t2 de sorte
que la formule de quadrature dite de Gauss-Radau :
Z −1
f (t) dt ' w1 f (−1) + w2 f (t2 ),
1
Déterminer les valeurs des constantes w1 et x1 de telle sorte que le degré de précision
de cette quadrature soit le plus élevé possible. Donner ce degré de précision.
Rappel:
Z1 !
m 1 1
x log = pour m ≥ 0.
0 x (m + 1)2
[Indice] [Solution] [TdM ]
Zh
f (x) dx ' Af (0) + Bf 0 (−h) + Cf 00 (h),
−h
(d) Sachant que le degré de précision de la méthode du trapèze composée est 1, est-il
possible d’obtenir avec cette méthode (en utlisant un nombre suffisamment grand
d’intervalles) une approximation qui soit meilleure que celle que l’on peut calculer
par la quadrature de la question (c)? Discuter.
[Indice] [Solution] [TdM ]
117. Le temps t θ requis pour qu’une tige métallique fasse un angle θ avec l’horizontale est:
Zθ
du
tθ = p .
0 8 sin(u) − u
π
Proposer une méthode d’intégration numérique 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 ]
118. Soit une fonction f (x) connue seulement pour les valeurs de x suivantes:
x f (x)
0 0
1 0
2 6
3 24
4 60
R4
On désire évaluer I = 0 f (x) dx par la quadrature de la forme:
Z4
g(x) dx ' ag(1) + bg(3).
0
(a) Déterminer les valeurs des constantes a et b de sorte que cette quadrature ait un
degré de précision aussi élevé que possible. Quel est le degré de précision de cette
quadrature?
R4
(b) Estimer la valeur de I = 0 f (x) dx à l’aide de cette quadrature.
[Indice] [Solution] [TdM ]
En utilisant une formule de quadrature de Gauss à 2 points, écrire le système non linéaire
résultant de cette discrétisation de l’équation intégrale. Ne pas résoudre.
[Indice] [Solution] [TdM ]
120. On désire développer une nouvelle formule d’intégration numérique, dans l’intervalle
[0, 3h], qui est de la forme
Z 3h
f (x) dx ' af (h) + bf (2h).
0
Recueil d’exercices Q–32
(a) Déterminer les valeurs des constantes a et b de sorte que cette quadrature ait un
degré de précision élevé que possible.
(b) Calculer Z3
1
dx,
0 1+x
à l’aide de cette quadrature.
1
(c) Estimer l’intégrale (b) à l’aide de la formule de Simpson 3 simple.
[Indice] [Solution] [TdM ]
121. (a) Quel est le nombre minimum de points que l’on doit utiliser dans une formule de
quadrature de Gauss pour évaluer exactement:
Z2
2
(x 3 − 7x + 3) dx.
0
1
par la méthode de Simpson 3 composée?
[Indice] [Solution] [TdM ]
124. Déterminer les poids d’intégration w1 et w2 ainsi que le point d’intégration t2 de sorte
que la formule suivante (appelée quadrature de Radau)
Z1
f (t) dt ' w1 f (−1) + w2 f (t2 )
−1
Comme la fonction e −x 2
n’a pas de primitive, il faut utiliser une méthode numérique.
Est-il possible d’obtenir avec la méthode des trapèzes composée (en utilisant un nombre
suffisamment grand d’intervalles) une approximation de I qui soit meilleure que celle que
l’on peut calculer par la quadrature de Gauss à 2 points? Justifier votre réponse.
[Indice] [Solution] [TdM ]
126. Soit g(t) une fonction continue définie sur l’intervalle [−1 , 1]. Pour approcher l’intégrale
R1
−1 g(t) dt, la formule de quadrature suivante est considérée :
(a) Trouver les poids d’intégration ω1 et ω2 tels que la formule de quadrature soit de
degré de précision le plus élevé possible. Donner ce degré de précision.
Z1
dx
(b) Calculer 2
à l’aide de cette quadrature.
−1 1 + x
(c) Réécrire la formule de quadrature obtenue en (a) sur l’intervalle [a , b] pour in-
tégrer une fonction continue f (x) définie sur cet intevalle. Identifier la formule
d’intégration numérique de Newton-Cotes qui est obtenue.
[Indice] [Solution] [TdM ]
Sachant que cette quadrature est exacte pour toutes les fonctions f (x) = x p , avec
p = 1, 3, 5, · · · , déterminer le système d’équations qui doit être résolu (ne pas ré-
soudre) pour trouver w1 , w2 et x1 pour que la quadrature de Lobatto soit au moins
de dégré de précision 5.
(d) Sachant que le degré de précision de la méthode du trapèze composée est 1, est-il
possible d’obtenir avec cette méthode (en utilisant un nombre suffisamment grand
d’intervalles) une approximation de I qui soit meilleure que celle que l’on peut cal-
culer par la quadrature de Labatto developpée en (c) (dégré de précision 5 au moins)?
Discuter.
[Indice] [Solution] [TdM ]
Recueil d’exercices Q–34
128. Dans une règle de quadrature de Chebychev, tous les poids sont égaux et les nœuds sont
choisis de sorte à obtenir une règle de plus haut degré possible. Avec trois nœuds :
Z1
f (x)dx ≈ w (f (x0 ) + f (x1 ) + f (x2 )) .
−1
(a) Donnez le système d’équations à résoudre pour déterminer le poids ainsi que les
trois nœuds ;
(b) Résoudre ce système ;
(c) Quel est le degré de cette règle ?
(d) Utiliser vos résultats pour calculer une approximation de
Z1
sin(x)2 cos(x)dx.
−1
133. Soit g(t) une fonction continue définie sur l’intervalle [−1 , 1]. On choisit trois points
d’intégration t1 , t2 et t3 tels que t1 = −1, t2 = α et t3 = 1, où α est un nombre réel donné
R1
respectant |α| < 1. Pour approcher l’intégrale −1 g(t) dt, la formule de quadrature suiv-
ante est considérée:
3
X
I(g) = wj g(tj ) = w1 g(−1) + w2 g(α) + w3 g(1).
j=1
Indices
9. Donner un contre-exemple.
[Question] [Solution] [TdM ]
25. Questions (a), (b), (c) et (d) : simplement suivre les indications.
Question (e) : définition de l’erreur de troncature du développement de Taylor.
[Question] [Solution] [TdM ]
26. (a) Le développement de Taylor est une série à signes alternés. La valeur absolue du
prochain terme de la série est une borne supérieure de l’erreur.
(b) Définition du développement de Taylor.
(c) Définition de l’erreur de troncature du développement de Taylor et des chiffres sig-
nificatifs.
[Question] [Solution] [TdM ]
1
27. (a) Obtenir le développement de Taylor de 1+x 2
à partir d’un développement de Taylor
1
aproprié de 1+x et suivre les indications.
(b) Définition des chiffres significatifs.
(c) Concept d’ordre de précision.
(d) Concept d’ordre de précision du développement de Taylor.
[Question] [Solution] [TdM ]
28. Obtenir le développement de Taylor de f (x) à partir d’un développement de Taylor ap-
proprié de sin t et suivre les indications.
[Question] [Solution] [TdM ]
29. (a) Obtenir le développement de Taylor de f (x) à partir d’un développement de Taylor
approprié de sin t.
(b) Suivre la même démarche qu’en (a) pour obtenir une borne supérieure de l’erreur.
Le développement de Taylor est une série à signes alternés. Le prochain terme de la
série est une borne supérieure de l’erreur.
(c) La borne supérieure de l’erreur ne dépend que de n.
[Question] [Solution] [TdM ]
37. Obtenir la représentation de x = 0,5 selon la norme IEEE − 754 en simple précision.
[Question] [Solution] [TdM ]
Interpolation
Interpolation polynomiale
Interpolation de Lagrange
Splines cubiques
Différentiation numérique
f 0 (x+h)−f 0 (x−h)
88. f 00 (x) ' 2h .
[Question] [Solution] [TdM ]
89. Conserver les termes jusqu’au degré 5 dans vos développements de Taylor.
[Question] [Solution] [TdM ]
90. Conserver les termes jusqu’au degré 4 dans vos développements de Taylor.
[Question] [Solution] [TdM ]
92. (a) Conserver les termes jusqu’au degré 4 dans vos développements de Taylor.
(b) Définition de l’ordre de précision.
[Question] [Solution] [TdM ]
(b) Conserver les termes jusqu’au degré 5 dans vos développements de Taylor.
[Question] [Solution] [TdM ]
96. Conserver les termes jusqu’au degré 4 dans vos développements de Taylor.
[Question] [Solution] [TdM ]
97. Conserver les termes jusqu’au degré 3 dans vos développements de Taylor.
[Question] [Solution] [TdM ]
Quadratures de Newton-Cotes
R√ 2 √
98. x dx = 3 x x + c.
[Question] [Solution] [TdM ]
R
99. sec x dx = ln sec x + tan x + c.
[Question] [Solution] [TdM ]
101. Déterminer une borne supérieure du terme de l’erreur de la formule des trapèzes com-
posée et appliquer la définition des chiffres significatifs.
[Question] [Solution] [TdM ]
Quadratures de Gauss
Solutions brèves
4. Ordre 7.
[Question] [Indice] [TdM ]
e2
5. e1= 588,011 ' 54 ⇒ une approximation d’ordre 4.
[Question] [Indice] [TdM ]
e(h=0,3) |f (0,3)−p(0,3)|
6. e(h=0,1) = |f (0,1)−p(0,1)| = 6948,75 ' 38 . Le polynôme est d’ordre 8 et au plus de degré 7.
[Question] [Indice] [TdM ]
10. p(x0 + h) = p2 (h) + 61 p 000 ξ(h) h3 pour ξ(h) ∈ [x0 , x0 + h]. Ici h = 0,5 et x0 = 10,
alors p(10,5) = p(10 + 0,5) ' p(10 + 0,5) ' p2 (0,5) = 101,375.
L’erreur absolue est e = | 61 p 000 ξ(h) h3 | ≤ 12 (0,03)(0,5)3 = 0,001 875 < 0,5 × 10−2 .
1
13. L’erreur absolue est |Rn (x)| = |ex − pn (x)| ≤ (n+1)! pour −1 ≤ x ≤ 1. Cette valeur est
inférieure à 10 −4 dès que n ≥ 6. Pour 0 ≤ x ≤ 1, l’approximation p6 (x) possède au
moins 5 chiffres significatifs car 1 ≤ p6 (x) ≤ 2,7183.
[Question] [Indice] [TdM ]
1
ii. x = 3 .
iii. 6 termes donnent 0,693 147 074 avec |p − ln(2)| ' 0,106 × 10−6 < 0,5 × 10−6 .
On a donc 6 chiffres significatifs. Le polynôme est de degré 11 (d’ordre 13). On
a donc trouvé l’aproximation de ln(2) après l’addition/soustraction de 6 termes
plutôt que 106 − 1 (cf. (c)).
[Question] [Indice] [TdM ]
√1 = 1 + 12 z2 + 38 z4 + 16
5
z6 + O(z8 );
1−z2
Rx 1 Rx 1 3 5
arcsin x = 0 √ 2
dz = 0 1 + 2 z2 + 8 z4 + 16 z6 + O(z8 ) dz;
1−z
1 3 3
arcsin x = x + 6x + 40 x 5 + O(x 7 ), un polynôme de degré 5 et d’ordre 7.
2 t4 t6 t 2n t 2n+2 ξ(t)
e−t = 1−t 2 + − +· · ·+(−1)n +(−1)n+1 e pour −t 2 ≤ ξ(t) ≤ 0.
2! 3! n! (n + 1)!
Rx
(c) Puisque 0 t 2k dt = x 2k+1 /(2k + 1), on obtient
!
2 x3 1 x5 1 x7 (−1)n x 2n+1
erf(x) ' √ x− + − + ··· + .
π 3 2! 5 3! 7 n! 2n + 1
et de façon similaire pour x ∈ [−1 , 0]. Cette valeur est inférieure à 10−10 dès qu’on
a n ≥ 11.
[Question] [Indice] [TdM ]
26. (a) On a
π 2 x5 π 4 x9 n π 2n x 4n+1
C(x) = 1 − + + · · · + (−1) + ···
22 2! 5 24 4! 9 22n (2n)! (4n + 1)
L’erreur absolue associée au polynôme de degré 4n + 1 est
π 2n+2
|R4n+1 (x)| ≤
(4n + 5) 26n+7 (2n + 2)!
π 2 x5 9 9
(b) C(x) = x − 40 + O(x ) = p5 (x) + O(x ), un polynôme de degré 5 et d’ordre 9.
(c) C( 41 ) '
1 1
p5 ( 4 ) = 0,249 759 04 et la valeur absolue de l’erreur est telle que |R5 ( 4 )| ≤
π4
9 24 4! 49
= 0,1 × 10−6 < 0,5 × 10−6 . L’approximation p5 ( 14 ) = 0, 249 759 04 possède
au moins 6 chiffres significatifs.
[Question] [Indice] [TdM ]
3 5 7 9
27. (a) tan−1 (x) = x − x3 + x5 − x7 + x9 + · · · = p7 (x) + O(x 9 ). On obtient un polynôme de
degré 7 et d’ordre 9.
(b) π = 4 tan−1 (1) ' 4 p7 (1) = 2,895 238 095 = π1 et la valeur absolue de l’erreur
est ∆π = 0,246 ≤ 0,5 × 100 et l’approximation 2 ,895 238 095 possède 1 chiffre
significatif.
(c) On divise h par 4, ce qui revient à réduire l’erreur de 49 .
(d) On a
1 1 1
π = 48 tan−1 18 + 32 tan−1 57 − 20 tan−1 239 ;
1 1 1
π ' 48 p7 18 + 32 p7 57 − 20 p7 239 = 3,141 592 653 662 = π2 .
1 1 1
L’évaluation de π2 nécessite l’évaluation du polynôme de Taylor en x = 18 , 57 et 239 .
Ces points sont plus près de x0 = 0 que du point x = 1 utilisé pour l’évaluation de
l’approximation π1 . L’approximation π2 est donc plus précise que π1 .
[Question] [Indice] [TdM ]
28. (a) On a
Zx
sin (t) x3 x5 x 2n+1
f (x) = dt = x − + + · · · + (−1)n + ···
0 t 3! 3 5! 5 (2n + 1)! (2n + 1)
π 2n+3
(b) |R2n+1 (x)| ≤ pour |x| ≤ π4 .
(2n + 1)! (2n + 1) 42n+3
(c) L’erreur absolue est inférieure à 10−4 dès que m ≥ 7.
[Question] [Indice] [TdM ]
29. (a) Zx
ln (1 + t) t2 t3 t4 tn
g(x) = dt = t − 2 + 2 − 2 + · · · + (−1)n−1 2 + · · ·
0 t 2 3 4 n
1
(b) |Rn (x)| ≤ pour |x| ≤ 12 .
(n + 1)2 2n+1
(c) |R14 (x)| ≤ 1,355 × 10−7 et |R15 (x)| ≤ 0,961 × 10−7 ⇒ n = 15.
[Question] [Indice] [TdM ]
30. On a :
3 15 105
(1 − x)−3/2 = 1 + 2 x+ 8 x2 + 48 x3 + · · · ;
4 6 5 35
f (x) = 15 + 35 x2 + 42 x4 + 396 x 6 + · · · = p4 (x) + O(x 6 ).
31.
1
= (0 0111 1011 1001 1001 1001 1001 1001 101)IEEE−754 valeur arrondie.
10 10
32.
1
= (0 0111 1011 1001 1001 1001 1001 1001 101)IEEE−754 valeur arrondie.
10 10
35. (a) Les valeurs binaires des exposants admissibles sont (001)2 , (010)2 , (011)2 , (100)2 , (101)2
et (110)2 . Compte tenu de l’excès de 3, les valeurs décimales correspondantes sont
−2, −1 0, 1, 2 et 3.
(b) Le nombre est positif (0)2 et il faut utiliser le plus petit exposant (001)2 et la plus
petite mantisse (0000)2 . Le nombre decimal est:
(c) La mantisse comporte 4 bits plus un bit muet qui n’est pas mis en mémoire. La
précision machine est donc 21−5 .
(d) (3, 25)2 = (0100 1010)IEEE−F ICT
[Question] [Indice] [TdM ]
36.
(y)10 = (0100 0000 0000 0000 0000 0000 0000 0001)IEEE−754 = (2 + 2−22 )10 .
[Question] [Indice] [TdM ]
37.
(y)10 = (0011 1111 0000 0000 0000 0000 0000 0001)IEEE−754 = (0, 5 + 2−24 )10 .
[Question] [Indice] [TdM ]
38. Ce résultat vient de l’addition de 2 nombres dont les ordres de grandeur sont très dif-
férents.
[Question] [Indice] [TdM ]
Recueil d’exercices S–7
39. Le problème vient de l’addition de 2 nombres dont les ordres de grandeur sont très
différents:
1 1 εm 2
fl(1 + n) =1⇒ n ≤ 2 ⇒n≥ εm = 224 .
40. L’addition de 2 nombres dont les ordres de grandeurs sont très différents.
1 1
fl(1 + 10−50 ) = 1 et fl(10−50 4n + n
) = n pour n ≤ 31.
3 3
[Question] [Indice] [TdM ]
43. Pour de petites valeurs de n, l’erreur est grande car la valeur limite est loin d’être atteinte
alors que lorsque n est grand, les erreurs d’arrondi dominent. Plus précisément, 1 −
1
n log(1 + 1/n) ≈ 2n , qui est l’erreur de troncature. En arithmétique flottante, fl(log(1 +
1/n)) = log(1 + 1/n)(1 + ) où || ≤ εm . L’erreur de représentation de n log(1 + 1/n)
1
est donc environ n. L’erreur totale est ainsi de la forme 2n + n, ce qui correspond au
graphe.
[Question] [Indice] [TdM ]
h h ii
44. fl fl(e) × fl fl(π ) − fl 32 = 0, 672 75 × 101 .
[Question] [Indice] [TdM ]
46. fl [fl(A) × fl [fl(B) − fl(C)]] = fl(0, 087174 × 101 ) = fl(0, 87174) = 0, 872.
[Question] [Indice] [TdM ]
48. Le programme consiste à sommer 10 fois le nombre (0, 1)10 qui n’a pas de représentation
exacte en arithmétique flottante; en double précision norme IEEE − 754. Ce programme
va donner une boucle inifinie. Voici le programme modifié
Recueil d’exercices S–8
x = 0.0;
while ( (x-1.0)<0.001 )
%for i =1:10
x = x + 0.1
end
49. (a) fl (f (0, 0001)) = 0, 2 × 10−1 et f (0, 0001) = 0, 1920024 × 10−1 (valeur exacte). Le
manque de précision est causé par une perte de chiffres significatifs par soustraction
des nombres voisins 0, 512 02 × 103 et 0, 512 × 103 .
(b) f (x) = x(192 + x(24 + x)) = x(64 + (8 + x)(16 + x)) et fl (f (0, 0001)) = 0, 19200 ×
10−1 .
[Question] [Indice] [TdM ]
50. La soustraction entraine une perte de chiffres significatifs. La solution est d’utiliser
l’expression suivante
p p √x + 4 + √x + 3 1
f (x) = x+4− x+3 √ √ =√ √ .
x+4+ x+3 x+4+ x+3
51. (a) Pour les valeurs de x proches de 0, les opérations suivantes entrainent la perte de
chiffres significatifs par la soustraction de nombres voisins.
√ √1+x 2 +1 1
i. 1 + x 2 − 1 √ = √ ;
2
1+x +1 1 + x2 + 1
ii. ex − e−x = 2 sinh x.
1
(b) limx→0 f (x) = limx→0 √ − 2 sinh x = 12 .
1+x +1 2
52. ∆f = 0, 3399 × 10−3 < 0, 5 × 10−3 et f (x ∗ ) = sin (x ∗ ) ' 0, 733 381 possède aucun
chiffre significatif.
[Question] [Indice] [TdM ]
53. ∆f = 0, 82 × 10−3 < 0, 5 × 10−2 et f (x ∗ , y ∗ , z∗ ) = −0, 008 145 possède aucun chiffre
significatif.
[Question] [Indice] [TdM ]
54. ∆f = 0, 95×103 < 0, 5×10−2 f (x, y) = 0, 4 60 910 899 748×104 possède 1 chiffre significatif.
[Question] [Indice] [TdM ]
55.
56.
58. L’addition de 2 nombres dont les ordres de grandeurs sont très différents.
fl fl(104 ) + fl(10−4 ) = fl(0, 1 × 105 + 0, 0000 0000 1 × 105 ) = fl(0, 1 × 105 ) = 104 .
60. Pour eviter la perte de chiffres significatifs par soustraction des nombres voisins,
√
(3 − 2α2 ) arcsin (α) = 0, 24463 5 et 3α 1 − α2 = 0, 24463 46.
√
Il faut remplacer arcsin (α) et 1 − α2 pour leur developpement de Taylor autour de
x0 = 0.
[Question] [Indice] [TdM ]
(b) Addition de termes dont les ordres de grandeur sont très différents.
Solution: 1 + 214 + 314 + · · · + 100 10004 = 100 10004 + · · · + 314 + 214 + 1;
(c) Soustraction de nombres
voisins pour x proche de y.
2
2 2 ex
Solution: x − y = ln y 2 . ăă
e
(d) Soustraction de nombres voisins √ pour x 1. √ √ √
ăăăăăSolution: ăăălog (x − x 2 − 1) = − log (x + x 2 − 1) = log (2)−2 log ( x + 1 + x − 1).
ăăăăLa deuxième expression permet d’éviter le calcul de x 2 qui peut entrainer pour
x 1 un débordement (overflow).
[Question] [Indice] [TdM ]
√ x x2
62. (a) On a f (x) = 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.
(d) Pour eviter la perte de chiffres significatifs pour soustraction de nombres voisins, on
pose
p p 0, 2 × 10−2
1, 0001 − 0, 9999 = p p .
1, 0001 + 0, 9999
!
0, 2 × 10−2
fl p p = 0, 1 × 10−2 (valeur exacte).
1, 0001 + 0, 9999
Interpolation
Interpolation polynomiale
Interpolation de Lagrange
π π π π
x− 16 x− 8 π x x− 8 π x
x− 16
66. (a) pL2 (x) = π π + cos ( 16 ) π π π + cos ( 8 ) π π π . Ce qui donne
16 8 16 16 − 8 8 8 − 16
π π
cos ( 32 ) ' pL2 ( 32 ) = 0, 995 104 019.
π
x2 π ( 32 )2
(b) cos (x) = 1 − 2 + O(x 4 ) ce qui donne cos ( 32 )'1− 2 = 0, 995 180 857.
π
(−1+cos 8 )
(c) p2 (x) = a0 + a1 x + a2 x 2 , où a0 = 1, a1 = 0 et a2 = π = −0, 493 607 416.
( 8 )2
π π
On a donc cos ( 32 ) ' p2 ( 32 ) = 0, 995 242 471.
π
(d) cos ( 32 ) = 0, 995 184 726 672. Le développement de Taylor de dégré 2 donne la
π
meilleure approximation. Cela s’explique par le fait que 32 soit proche de 0 et que le
polynôme de Taylor utilise les valeurs exactes de f (0), f 0 (0) et f 00 (0).
[Question] [Indice] [TdM ]
(x − x1 )
67. i. L0 (x) = , c’est la droite passant par les points de coordonnées (x0 , 1) et
(x0 − x1 )
(x1 , 0).
(x − x0 )
L1 (x) = , c’est la droite passant par les points de coordonnées (x0 , 0) et
(x1 − x0 )
(x1 , 1).
(x − x1 ) (x − x0 ) (x − x1 ) − (x − x0 )
ii. L0 (x) + L1 (x) = + = = 1.
(x0 − x1 ) (x1 − x0 ) (x0 − x1 )
(x − x1 ) (x − x0 ) x1 (x − x1 ) − x0 (x − x0 )
iii. x1 L0 (x) + x0 L1 (x) = x1 + x0 = = x.
(x0 − x1 ) (x1 − x0 ) (x0 − x1 )
[Question] [Indice] [TdM ]
1 0, 00 0, 002 a0 0, 3335
1 2, 25 2, 252 a1 = 0, 2965
1 4, 50 4, 502 a2 0, 2660
74.
10
1 1
E9 (x) ≤ max |f (10) (x)|
40 9 x∈[1 , 2]
10
1 1
≤ 362880 = 2, 601 824 190 × 10−6 .
40 9
Les polynômes de degré élévé ont tendance à osciller mais dans ce cas l’approximation
est acceptable car les abscisses des points d’interpolation sont proches plus proches les
uns des autres.
[Question] [Indice] [TdM ]
π π
x− 2 (x−π ) ) x x− 2
75. (a) p2 (x) = 3 π + 2t −x(x−π
π π −3 π .
( 2 )π 2 2 π( 2 )
(b) f ( 14 ) ' P2 ( π4 ) = 3.
(c)
h 3 3
|e2 (x)| ≤ maxξ(x)∈]0,π [ |f (3) (ξ(x))| 4×3 = maxξ(x)∈]0,π [ | − 2 cos x + 3 sin x| π
96
√ √
2 5 2π 3
maxξ(x)∈]0,π [ | − 2 cos x + 3 sin x| ≤ 5 2 ⇒ |e2 (x)| ≤ 192 = 1, 141 914.
Autre solution | − 2 cos x + 3 sin x| ≤ 2| cos x| + 3| sin x| ≤ 5 ⇒ |e2 (x)| ≤ 1, 614 910.
(d)
h2 π2
|e1 (x)| ≤ maxξ(x)∈]0,π [ |f (2) (ξ(x))| 4×2 = maxξ(x)∈]0,π [ | − 2 sin x − 3 cos x| 8n2
√ √
2 5 2π 2
maxξ(x)∈]0,π [ | − 2 sin x − 3 cos x| ≤ 5 2 ⇒ |e1 (x)| ≤ 16n2
≤ 10−4
√
r
(104 × 2×5π 2 )
n≥ 16 = 208, 84 ⇒ n ≥ 209
Splines cubiques
76. La spline naturelle S(x) et le polynôme p(x) = x 3 coïncideront seulement si p(x) vérifie
la propriété p 00 (0) = p 00 (3) = 0. Or ce n’est pas le cas. On s’attend donc à commettre
une erreur d’interpolation.
[Question] [Indice] [TdM ]
h1 00 h1 00 (f (x0 )−f (x1 ))
77. p10 (x0 ) = f00 ⇒ 0
3 f0 − 6 f1 = f0 + h1 .
0 (x ) = 0 hn 00 hn 00 0 (f (xn−1 )−f (xn ))
pn n fn ⇒ 6 fn−1 − 3 fn = fn + hn .
[Question] [Indice] [TdM ]
Recueil d’exercices S–14
78.
x 3 si x ∈ [0 , 1];
f (x) =
1 (x − 1)3 + 3(x − 1)2 + 3(x − 1) + 1 si x ∈ [1 , 3].
2
79. (a) Le point 0, 75 est dans l’intervalle [0, 5 , 1, 0] et l’on doit donc utiliser le polynôme:
p2 (x) = 0, 880 588 + 0, 494 077(x − 0, 5) + 0, 716(x − 0, 5)2 − 0, 084 667(x − 0, 5)3 ,
ce qui donne f (0, 75) ' p2 (0, 75) = 1, 294 572.
(b) Les 2 polynômes donnnent le même résultat, car la dérivée première de la spline est
continue en x = 1.
(c) À l’aide du tableau, on trouve, f 00 (1, 5) ' f300 = 3, 308.
[Question] [Indice] [TdM ]
80. f (1, 03) ' p2 (1, 03) = 0, 809 383 22. L’approximation p2 (1, 03) = 0, 809 383 22 possède
3 chiffres significatifs.
[Question] [Indice] [TdM ]
1 00 5
+ 2 f200 = 6.
2 f1
1 00
+ 74 f200 = 6.
2 f1
83. La fonction S(x) n’est pas une spline cubique car la dérivée seconde de S(x) n’est pas
continue (P100 (−1) = 12 6= P200 (−1) = 0).
[Question] [Indice] [TdM ]
(b) i.
ii.
iii.
4×10−3 00 2×10−3 00
3 f0 − 3 f1 = a − 0, 5.
2 00
+ 2f100 + 35 f200 = −100;
5 f0
2 00
+ 2f200 + 13 f300 = 2000
3 f1 9 ;
3 00
+ 2f300 + 25 f400 = 400;
5 f2
2 00
+ 2f400 + 13 f500 = 2000;
3 f3
10−3 00 10−3 00
6 fn−1 − 3 fn = b − 2.
85. (a) Un polynôme de degré 3 étant entièrement déterminé par 4 valeurs d’interpolation
en des nœuds distincts, f et γ coïncideront seulement si f vérifie la propriété
f 00 (0) = f 00 (1) = 0. Or ce n’est pas le cas. On s’attend donc à commettre une
erreur d’interpolation.
(b) On impose les conditions d’interpolation, de jonction et de continuité des dérivées
premières et secondes pour obtenir a = 2, b = 8, c = 6 et d = −1.
[Question] [Indice] [TdM ]
(x − xi ) (x − xi−1 )
(b) Pi0 (x) = −fi−1
0
+ fi0 .
(xi − xi−1 ) (xi − xi−1 )
0 (x − xi )2 (x − xi−1 )2 (xi −xi−1 ) 0
(c) Pi (x) = −fi−1 + fi0 + f (xi−1 ) + 2 fi−1 .
2(xi − xi−1 ) 2(xi − xi−1 )
0 2
(d) fi−1 + fi0 = (xi −xi−1 ) (f (xi ) − f (xi−1 )) pour i = 1, 2, · · · , n.
[Question] [Indice] [TdM ]
Différentiation numérique
89. L’erreur commise est qu’on est limité à un développement de Taylor de degré 2 (ordre 3).
h2 00 h3 000 h4 (4)
Le bon raisonnement: f (x + h) = f (x) + hf 0 (x) + 2 f (x) + 6 f (x) + 24 f (x) +
h2 00 h3 000 h4 (4)
O(h5 ) et f (x − h) = f (x) − hf 0 (x) + 2 f (x) − 6 f (x) + 24 f (x) + O(h5 ). Alors
1
h2
[f (x + h) − 2f (x) + f (x − h)] = f (x) + O(h2 ) et
00 donc l’ordre de cette approximation
de f 00 est 2.
[Question] [Indice] [TdM ]
9h2 00 27h3 000 81h4 0000
90. f (x + 3h) = f (x) + 3hf 0 (x) + 2 f (x) + 6 f (x) + 24 f (x) + O(h5 );
12h2 24h 3 48h4
−3f (x + 2h) = −3f (x) − 6hf 0 (x) − 2 f 00 (x) − 6 f 000 (x) − 24 f 0000 (x) + O(h5 );
3h2 3h3 3h4
3f (x + h) = 3f (x) + 3hf 0 (x) + 2 f 00 (x) + 6 f 000 (x) + 24 f 0000 (x) + O(h5 ). On a
f (x+3h)−3f (x+2h)+3f (x+h)−f (x)
f 000 (x) = h3
− 3h
2 f
0000 (x)+O(h2 ). L’approximation est d’ordre
1.
[Question] [Indice] [TdM ]
−f (6)+4f (4)−3f (2)
91. La différence avant d’ordre 2 avec h = 2 donne f 0 (2) ' 4 = −1. La
f (4)−f (2) f (6)−f (2)
différence avant d’ordre 1 donne f 0 (2) ' 2 = −1 0
pour h = 2; f (2) ' 4 =
f (8)−f (2)
−1 pour h = 4 et f 0 (2)
' = 6 − 32
pour h = 6. Ensuite, on applique l’extrapolation
de Richardson sur la différence avant d’odre 1 pour obtenir des approximations d’ordre 2.
2×(−1)−(−1)
Ainsi sur les resultats obtenus avec h = 2 et h = 4, on obtient f 0 (2) ' 2−1 = −1;
3
3×(−1)−(− 2 )
et avec h = 2 et h = 6, on obtient f 0 (2) ' 3−1 = − 43 qui sont des approximations
d’ordre 2.
[Question] [Indice] [TdM ]
(a−b)h 00 (a2 +b2 −ab)h2 000
92. (a) L’expression des deux premiers termes de l’erreur : 2 f (x)+ 6 f (x)
(b) Si a ≠ b, l’approximation est d’ordre 1. Si a = b, l’approximation est d’ordre 2.
[Question] [Indice] [TdM ]
93. (a)
e(x + h) − e(x − h) h2 |e(x + h)| + |e(x − h)| h2
000
− f (ξ) ≤ + M
2h 6 2h 6
+ h2 h2
≤ + M= + M = g(h).
2h 6 h 6
(b) La formule centrée 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 , l’approximation de f 0 (0, 9) obtenue avec h2 est plus
précise que celle obtenue avec h1 . Cette apparente contradiction est due au fait que
Recueil d’exercices S–18
h2
l’erreur g(h) = h + 6 M ne tend pas nécessairement vers 0 quand h tend vers 0. En
h2
effet quand h ⇒ 0 6 M ⇒0 mais h ⇒ ∞.
(c) Il sagit de trouver la valeur de h qui minimise la fonction erreur g(h). On résout
q q
h 3 3 3
l’équation g 0 (h) = − h2 + 3 M = 0 et on trouve h = M . On note que g 00 M > 0,
q
ce qui confirme h = hmin = 3 3 M.
On a M = max0,8≤x≤0,950 | cos (x)| =≤ cos (0, 8). De plus, puisque tous les chiffres
des approximations de f (x) du tableau sont significatifs, = 0, 5 × 10−5 (10−5 corre-
spond à la position du dernier chiffre significatif). On a dans ce cas hmin = 0, 02782.
[Question] [Indice] [TdM ]
94. (a) La formule aux différences donne f 00 (1) ' −0, 8495 pour h = 0, 1 et f 00 (1) '
−0, 875 675 pour h = 0, 2. Les erreurs absolues sont respectivement E(h = 0, 1) =
0, 008 029 et E(h = 0, 2) = 0, 034 204. Le ratio des erreurs absolues est E(h=0,2)
E(h=0,1) =
2
4, 26 ' 2 . La formule est d’ordre 2.
(b)
9h2 00 27h3 000 81h3 (4)
−f (x + 3h) = −f (x) − 3hf 0 (x) − 2 f (x) − 3! f (x) − 4! f (x) + O(h5 )
2f (x) = 2f (x)
11h4 (4)
h2 app(h) = h2 f 00 (x) − 12 f (x) + O(h5 )
11h2 (4)
app(h) = f 00 (x) − 12 f (x) + O(h3 )
11h2 (4)
f 00 (x) = app(h) + 12 f (x) + O(h3 ) ⇒ f 00 (x) = app(h) + O(h2 )
⇒ approximation d’ordre 2.
95. (a) La formule aux différences donne f 00 (1) ' −1, 119 159 99 pour h = 0, 05 et f 00 (1) '
−1, 167 984 99 pour h = 0, 1. Les erreurs absolues sont respectivement E(h =
0, 05) = 0, 008 029 et E(h = 0, 1) = 0, 034 204. Le ratio des erreurs absolues est
E(h=0,1) 2
E(h=0,05) = 4, 104 ' 2 . La formule est d’ordre 2.
(b)
4h2 00 8h3 000 16h4 0000
f (x + 2h) = f (x) + 2hf 0 (x) + 2 f (x) + 3! f (x) + 4! f (x)
5 64h6 (6)
+ 32h
5! f
(5) (x) +
6! f
7
(x) + O(h )
60h5 (5)
2h3 app(h) = 2h3 f 000 (x) − 5! f (x) + O(h6 )
h2 (5)
app(h) = f (3) (x) − 4 f (x) + O(h4 )
h2 (5)
f (3) (x) = app(h) + 4 f (x) + O(h4 ) = app(h) + O(h2 ).
Approximation d’ordre 2.
Quadratures de Newton-Cotes
98. Simpson 3/8 (h = 43 ): 17,327 866 29 avec une erreur absolue de 0, 54 × 10−2 .
[Question] [Indice] [TdM ]
π
99. Boole (h = 32 ): 0,881 374 32 avec une erreur absolue de 0, 733 × 10−6 .
[Question] [Indice] [TdM ]
Erreur(h=0,2)
100. = 0,009
Erreur(h=0,1)
872 3
0,001 234 = 7, 99 ' 2 . La méthode est donc d’ordre 3.
[Question] [Indice] [TdM ]
R 3,4
101. 1,8 ex dx = 23, 91445. 46 intervalles assurent une approximation de I avec au moins 4
chiffres significatifs.
[Question] [Indice] [TdM ]
Recueil d’exercices S–20
Rb
102. (a) Faux. Par exemple l’approximation de a f (x) dx sera, en général, moins prècise
avec Trapèze simple (ordre 3 ), qu’avec Trapèze composée (ordre 2).
1
(b) Faux. La méthode de Simpson 1/3 nécessite l’évaluation de la fonction tan(x) en
x = 0, qui n’est pas définie à cet endroit.
[Question] [Indice] [TdM ]
50
q q q
L' 1 + (H 0 (0))2 + 4 1 + (H 0 (50))2 + 1 + (H 0 (100))2 .
3
Pour obtenir les approximations d’ordre 2 des dérivées les plus précises pour H 0 (0), H 0 (50)
et H 0 (100), on prend h = 10 et on utilise respectivement la formule avant d’ordre 2 , la
formule centrée d’ordre 2 et la formule arrière d’ordre 2. On a alors L ' 156, 467.
[Question] [Indice] [TdM ]
R 0,25
106. Il s’agit de calculer une approximation de 0 s(e) de en utilisant les 6 points du tableau.
On peut construire le polynôme de degré 5 qui passe par les 6 points et l’integrer ou
encore utiliser la méthode de Simpson 1/3 avec les 3 premiers points et celle de Simpson
3/8 sur les 4 derniers points pour avoir une approximation d’ordre 4.
[Question] [Indice] [TdM ]
1 3
107. L’ordre le plus élevé est 5 car il faut combiner deux règles parmi Simpson 3, Simpson 8
et Boole simples. Il y a donc trois possibilités :
1
1. Simpson 3 sur {x0 , x1 , x2 } puis Boole sur {x2 , x3 , x4 , x5 , x6 }, ce qui donne
Les trois sont d’ordre 5. La troisième peut également être considérée comme étant
d’ordre 4 puisqu’elle est équivalente à une règle de Simpson 38 composée.
[Question] [Indice] [TdM ]
Quadratures de Gauss
110. Il faut utiliser la méthode de Gauss, car la fonction ln(x) n’est pas définie 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 ]
(b) n = 33
(c) I ' 3, 035 419 52
(d) Oui.
[Question] [Indice] [TdM ]
1
117. La fonction f (u) = √ n’est définie pour u = 0. Par conséquent, on doit avoir
8 sin(u)−u
recours à une quadrature de Gauss car les quadratures de Gauss ne requièrent pas
l’évaluation de la fonction à intégrer aux bornes d’intégration. On peut donc choisir
une quadrature de Gauss à 15 points (par exemple). Bien entendu, étant donné que
limu→0 f (u) = ∞, il est préférable de prendre un grand nombre de points.
[Question] [Indice] [TdM ]
118. (a) Il suffit de prendre successivement f (x) = 1 et f (x) = x et l’on obtient un système
de 2 équations en 2 inconnues. La solution est a = b = 2 . Ceci nous assure d’un
degré de précision d’au moins 1. Avec ces valeurs, on vérifie que la formule de
quadrature n’est pas exacte pour f (x) = x 2 . On a donc un degré de précision de 1.
(b) I ' 2f (1) + 2f (3) = 48
[Question] [Indice] [TdM ]
−1
119. On pose φ1 = φ( √ 3
) et φ2 = φ( √13 ), alors le système non linéaire est donné par:
1
3 e 3 φ1 − 5 ln(φ1 ) − 5 ln(φ2 ) − 9 = 0;
3 e 31 φ − 5 ln(φ ) − 5 ln(φ ) − 9 = 0.
2 1 2
120. (a) Il suffit de prendre successivement f (x) = 1 et f (x) = x et l’on obtient un système
3h
de 2 équations en 2 inconnues. La solution est a = b = 2 .
R3 1
(b) Avec cette quadrature, on a 0 1+x dx ' 45 .
R3 1
(c) Avec Simpson 13 , on a 0 1+x dx ' 1, 425.
[Question] [Indice] [TdM ]
124. La formule sera exacte pour les polynômes 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 système
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 déterminer le degré de précision de la quadrature. on vérifie pour g(t) = t 3 . La
R1
valeur exacte de l’intégrale −1 t 3 dt est 0, alors que on obtient − 13 . Le degré de précision
est donc 2.
[Question] [Indice] [TdM ]
2
125. Comme la fonction e−x n’a pas de primitive, on ne peut pas l’integrer exactement avec
une méthode numérique. Il est cependant possible d’obtenir une approximation très
précise avec la méthode des trapèzes composée (en utilisant un nombre suffisamment
grand d’intervalles) ce qui n’est le cas avec la quadrature de Gauss à 2 points qui permet
d’obtenir une seulement une approximation.
[Question] [Indice] [TdM ]
126. (a) La formule sera exacte pour les polynômes de degré au plus 1. Si elle est exacte pour
g(t) = 1 et g(t) = t, w1 et w2 sont solution du système
w1 + w2 = 2;
−w + w = 0.
1 2
2 2 4 2 4e
(b) Pour h = , l’erreur absolue est |E| = |f 00 (η)|h2 = 2
|eη (2 + 4η2 ) ≤ 2 . Cette
n 12 6n n
erreur est inférieure à 10−2 dès que n ≥ 33.
(c) La quadrature est au moins de degré de précision 5 si elle est exacte pour f (x) = x p
pour p = 0, 1, 2, 3, 4, 5. Vu que la quadrature est par hypothèse exacte pour p =
Recueil d’exercices S–24
w1 + w2 = 1;
w1 + w2 x12 = 13 ;
1
w1 + w2 x14 = 5 .
(d) La notion d’ordre n’est pas associée à la quadrature de Lobatto. Si la quadrature n’est
pas exacte, on ne peut pas améliorer l’approximation. Cependant on peut améliorer
l’approximation de l’integrale avec la méthode du trapèze composée en utilisant un
nombre suffisament grand d’intervalles.
[Question] [Indice] [TdM ]
128. (a) Avec 3 nœuds, 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 trouve√immédiatement
√ w = 2/3. On voit ensuite facilement que x1 = 0 puis que
x0 = −1/ 2, x2 = 1/ 2 ;
(c) Par construction, la règle est au moins de degré 3 puisqu’elle intègre x k exactement
pour k = 0, 1, 2, 3. Elle n’est pas de degré 4 car
Z1
2 2 1 1
4
= x dx ≠ +0+ .
5 −1 3 4 4
130. L’erreur est nulle car la formule de Gauss à 5 points est exacte pour les polynômes de
degré inférieur ou égal à 9.
[Question] [Indice] [TdM ]
Recueil d’exercices S–25
131. La formule à 10 points est exacte pour les polynômes de degré 1, pour g(t) = 1, on a
R1
−1 1dt = 2 = w1 + w2 + · · · + w10 .
[Question] [Indice] [TdM ]
133. (a) Il suffit de prendre successivement g(t) = 1, g(t) = t et g(t) = t 2 et l’on obtient un
1+3α 4
système de 3 équations en 3 inconnues. La solution est w1 = 3(1+α) , w2 = 3(1−α 2 ) et
1−3α
w3 = 3(1−α) .
(b) Il suffit de prendre g(t) = t 3 , on obtient α = 0 comme seule solution dans ] − 1, , 1[.
1 4 1
(c) Pour α = 0, on a w1 = w3 = 3 et w2 = 3 , ce qui donne la formule de Simpson 3 :
Zb Z1
b−a b−a 1
f (x) dx = 2 g(t) dt ' 2 3 (g(−1) + 4g(0) + g(1) ;
a −1
h a+b
' 3 (f (a) + 4f ( 2 ) + f (b)).