UNIVERSITÉ d’ORLEANS

M1 SPMA - Année 2022-2023

Modélisation et Calcul Scientifique 1

Contrôle Continu du Lundi 14 Novembre 2022. Durée : 2 heures

Les documents, calculatrices, téléphones... ne sont pas autorisés.

Exercice 1 ( Résolution numérique d’équations différentielles ).

Soit y 0 (t) = f (y(t)), y(0) = y0 une équation différentielle et sa donnée initiale. On suppose
que la fonction f est de classe C 2 (R) et qu’elle est L-lipschitzienne.
On note h > 0 le pas de temps et yn une approximation de y(nh) pour n ≥ 0 définie par
  
1 2 3h
yn+1 = yn + h f (yn ) + f yn + f (yn ) .
3 3 4

1. Montrer que cette méthode est consistante et stable. Est-elle convergente ?

2. Montrer que f [1] (y) = f (y)f 0 (y) et que f [2] (y) = (f (y))2 f 00 (y) + (f 0 (y))2 f (y).
3. En déduire que cette méthode est d’ordre supérieur à 2.
4. Montrer que cette méthode est d’ordre exactement 2.
5. Ecrire cette méthode de Runge-Kutta sous la forme d’un tableau.

Exercice 2 ( Intégration numérique ).

Soit f ∈ C 3 ([a, b]), on cherche une formule d’intégration numérique composée pour approcher
Z b
f (t)dt. Pour cela, on considère une subdivision équirépartie de pas h de [a, b] définie par
a
les points yk , 0 ≤ k ≤ N tels que y0 = a < y1 < · · · < yN = b .

3
1. Question préliminaire : Soit  g ∈ C ([−1,  1]). Déterminer
 l’ordre de la méthode de
Z 1
1 1
Simpson Isim (g, 0, 1) = g(0) + 4g + g(1) pour approcher g(t)dt.
6 2 0
2. Calculer le polynôme interpolateur p2 de g aux points −1, 0 et 1, en fonction de g(−1),
g(0) et g(1).
Z 1
3. En déduire que la formule élémentaire d’intégration numérique pour approcher g(t)dt,
Z 1 0
1 2 5
égale à Iapp (g, 0, 1) = p2 (t)dt s’écrit Iapp (g, 0, 1) = − g(−1) + g(0) + g(1).
0 12 3 12
4. Déterminer l’ordre minimal de cette formule sans calculs.
5. Déterminer l’ordre exact de cette formule.
6. Par changement Zde variable, déduire de la question 3 une formule d’intégration numérique
yk+1
pour approcher f (t)dt.
yk
 7. Que se passe-t-il à la question précédente pour k = 0 ? Proposer, par symétrie de la
formule de la question précédente, une formule d’intégration numérique pour approcher
Z y1
f (t)dt dépendant de f (y0 ), f (y1 ) et f (y2 ).
y0
Z b
8. En déduire une formule d’intégration composée pour approcher f (t)dt. La simplifier
a
N
X
pour l’écrire sous la forme Icomp (f ) = h λk f (yk ).
k=0
9. Donner une estimation de l’erreur de cette formule d’intégration composée (on suppo-
sera que le noyau de Péano est de signe constant).
10. Donner un avantage et un inconvénient de cette formule par rapport à la méthode de
Simpson, qui est la méthode de Newton-Cotes à 3 points.

Exercice 3 ( Intégration numérique).

On rappelle la formule de Taylor-Lagrange à l’ordre m pour une fonction g ∈ C m+1 ([x, y]) sur
l’intervalle [x, y] : il existe c ∈]x, y[ tel que
m
X (y − x)k (y − x)m+1 (m+1)
g(y) = g (k) (x) + g (c).
k! (m + 1)!
k=0

On étudie l’ordre de la méthode des rectangles dans certains cas particuliers. Soit f ∈ C 3 ([a, b])
et y0 = a < y1 < · · · < yN = b une subdivision équirépartie de pas h de [a, b]. On note
N
X −1
RN (f, a, b) = h f (yk ). On veut montrer que l’on a le développement suivant :
k=0

N −1 b
h2
Z
X h
(f (b) − f (a)) + (f 0 (b) − f 0 (a)) + O h3 .


RN (f, a, b) = h f (yk ) = f (t)dt −
a 2 12 h→0
k=0
Z x
1. En appliquant la formule de Taylor-Lagrange aux fonctions x → f (t)dt et f , mon-
Z z y
z−y
trer qu’il existe c1 , c2 ∈]y, z[ tels que f (t)dt = f (y)(z − y) + (f (z) − f (y)) −
y 2
(z − y)3 00 (z − y)4 (3)
f (y) + (f (c1 ) − 2f (3) (c2 )).
12 24
2. Appliquer ensuite la formule de Taylor-Lagrange à la fonction 0
Z f et montrer à l’aide de
z
la question précédente qu’il existe c1 , c2 , c3 ∈]y, z[ tels que f (t)dt = f (y)(z − y) +
y
z−y (z − y)2 0 (z − y)4 (3)
(f (z) − f (y)) − (f (z) − f 0 (y)) + (f (c1 ) − 2f (3) (c2 ) + f (3) (c3 )).
2 12 24
3. Déduire de la question précédente le résultat énoncé.
4. Quelle formule d’erreur en déduit-on pour la méthode des rectangles pour une fonction
f quelconque ? Pour une fonction f telle que f (a) = f (b) ? Pour une fonction f telle
que f (a) = f (b) et f 0 (a) = f 0 (b) ?
5. Expliquer ce que représente le graphique suivantZ obtenu à l’aideZde la méthode des
1 1
dt t2
rectangles pour calculer une valeur approchée de 2
et de 2 2
dt et le
−1 1 + t −1 (1 + t )
commenter.
 10 -2
pente 1
pente2
pente 3
10 -4 fonction 1
fonction2

10 -6

10 -8

10 -10

10 -12

10 -14

10 -16
10 -3 10 -2