L MATH MASS INFO 009/00 Gloria FACCANONI M4 Analyse Numérique Examen, rattrapage, partiel et contrôles continus
Table des matières Partiel d Analyse Numérique 5 Exercice ❶ : interpolation de Lagrange [ pt]..................................... 5 Exercice ❷ : interpolation polynomiale [ pt]..................................... 5 Exercice ❸ : résolution d équations non linéaires [5 pt].............................. 5 Solution de l exercice ❶.................................................. 6 Solution de l exercice ❷.................................................. 7 Solution de l exercice ❸.................................................. 8 Contrôle [0 pt] Exercice ❶ : interpolation polynomiale [5 pt]..................................... Exercice ❷ : résolution d équations non linéaires [5 pt].............................. Solution de l exercice ❶.................................................. Solution de l exercice ❷.................................................. Contrôle [8 pt] 7 Exercice ❶ : méthode des trapèzes [8 pt]....................................... 7 Exercice ❷ : méthode des trapèzes-hermite [0 pt]................................. 7 Exercice ❸ : résolution d EDO [0 pt]......................................... 7 Solution de l exercice ❶.................................................. 9 Solution de l exercice ❷.................................................. 0 Solution de l exercice ❸.................................................. Examen [7,5 pt] 5 Exercice ❶ [,5 pt]..................................................... 5 Exercice ❷ [0,5 pt].................................................... 5 Exercice ❸ [7,5 pt]..................................................... 6 Exercice ❹ [7 pt]...................................................... 6 Solution de l exercice ❶.................................................. 7 Solution de l exercice ❷.................................................. 9 Solution de l exercice ❸.................................................. Solution de l exercice ❹.................................................. 4 Rattrapage [0 pt] 7 Exercice ❶ [,5 pt].................................................... 7 Exercice ❷ [ pt]...................................................... 7 Exercice ❸ [8,5 pt]..................................................... 7 Exercice ❹ [7 pt]...................................................... 8 Solution de l exercice ❶.................................................. 9 Solution de l exercice ❷.................................................. 4 Solution de l exercice ❸.................................................. 4 Solution de l exercice ❹.................................................. 45
Partiel d Analyse Numérique (Durée : heure 0) (Tout document interdit, calculatrice autorisée) Exercice ❶ : interpolation de Lagrange [ pt] [ pt] Construire le polynôme de Lagrange P qui interpole les points (0, ), (, ), (, ) et (, ). Exercice ❷ : interpolation polynomiale [ pt] [ pt] Trouver le polynôme de l espace vectoriel Vec{ + x, x 4 } qui interpole les points (0, ) et (, ). Exercice ❸ : résolution d équations non linéaires [5 pt] Le but de cet exercice est de calculer la racine cubique d un nombre positif a. Soit g la fonction définie sur R + par g(x) = x + a x (a > 0 fixé).. [ pt] Faire l étude complète de la fonction g.. [ pt] Comparer g à l identité.. [ pt] Soit la suite (x n ) n N définie par x n+ = g(x n ), x 0 > 0. À l aide des graphe de g et de l identité sur R +, dessiner la suite (x n ) n N sur l axe des abscisses. Observer graphiquement la convergence. 4. [ pt] Justifier mathématiquement la convergence observée graphiquement. En particulier, montrer que cette suite est décroissante à partir du rang. 5. [ pt] Calculer l ordre de convergence de la suite. 6. [ pt] Écrire l algorithme défini par la suite (x n ) n N qui permet de déterminer a à une précision de 0 6. 7. [ pt] Expliciter la méthode de Newton pour la recherche du zéro de la fonction f définie par f(x) = x a. Que remarque-t-on? 5
Mardi mars 00 Module M4 Université du Sud Toulon-Var Solution de l exercice ❶ Le polynôme d interpolation de Lagrange de degré n sur l ensemble des n + points {(x i, y i )} n i=0 s écrit n n p n (x) = y x x j i x i x j. Ici n = donc on a i=0 j=0 j i (x x )(x x )(x x ) P (x) = y 0 (x 0 x )(x 0 x )(x 0 x ) + y (x x 0 )(x x )(x x ) (x x 0 )(x x )(x x ) (x x 0 )(x x )(x x ) + y (x x 0 )(x x )(x x ) + y (x x 0 )(x x )(x x ) (x x 0 )(x x )(x x ) = (x )(x )(x ) (x 0)(x )(x ) = + (0 )(0 )(0 ) ( 0)( )( ) (x 0)(x )(x ) + ( 0)( )( ) + (x 0)(x )(x ) ( 0)( )( ) = (x )(x )(x ) x(x )(x ) = + x(x )(x ) x(x )(x ) + = x + x 8 x +. y P (x) 0 x 6
Université du Sud Toulon-Var Module M4 Mardi mars 00 Solution de l exercice ❷ Il s agit de trouver un polynôme p(x) qui soit combinaison linéaire des deux polynômes assignés (i.e. p(x) = α( + x ) + β(x 4 )) et qui interpole les deux points (0, ) et (, ) : { { p(0) =, α( + 0 ) + β(0 4 ) =, p() =, α( + ) + β( 4 ) =, d où α = et β =. Le polynôme cherché est donc le polynôme p(x) = + x + x 4. y p(x) 0 x 7
Mardi mars 00 Module M4 Université du Sud Toulon-Var Solution de l exercice ❸ a x :. Étude de la fonction g : R + R définie par g(x) = x + g(x) > 0 pour tout x R + ; lim g(x) = lim g(x) = + ; x 0 + x + g(x) lim x + x = et lim g(x) x + x = 0 donc y = x est un asymptote ; g (x) = x (x a) ; g est croissante sur [ a, + [, décroissante sur [0, a] ; x = a est un minimum absolu et g( a) = a. x 0 a + g (x) + g(x) + a +. Le graphe de g comparé au graphe de i(x) = x est le suivant y i(x) g(x) y = x a a x On vérifie analytiquement qu il existe une et une seule intersection entre la courbe d équation y = g(x) et la droite d équation y = x : g(x) = x x + a x = x x = a.. Étude graphique de la convergence de la méthode de point fixe : 8
Université du Sud Toulon-Var Module M4 Mardi mars 00 y i(x) g(x) a x 0 x 4 x x x a x 4. On en déduit que pour tout x > 0 on a g(x) a. Donc, pour tout k > 0, x k = g(x k ) a. Pour étudier la convergence de la méthode on procède alors par deux étapes : 4.. on vérifie d abord la CN pour tout α [ a, + [ : 4.. vérifions maintenant les CS : 4... pour tout x dans [ a, + [ on a donc g : [ a, + [ [ a, + [ ; 4... g C ([ a, + [) ; 4... pour tout x dans [ a, + [ on a α = g(α) α = a; g (x) = g(x) > a ( a x ) < donc g est contractante. Alors la méthode converge vers α point fixe de g (et racine cubique de a). 5. Étant donné que g (α) = 0, la méthode de point fixe converge à l ordre. 6. Algorithme de point fixe : Algorithm Calcul de x = g(x) Require: x 0 > 0 while x k+ x k > 0 6 do x k+ g(x k ) end while g (α) = a α 4 0 Quelques remarques à propos du critère d arrêt basé sur le contrôle de l incrément. Les itérations s achèvent dès que x k+ x k < ε ; on se demande si cela garantît-t-il que l erreur absolue e k+ est elle aussi inférieur à ε. L erreur absolue à l itération (k + ) peut être évaluée par un développement de Taylor au premier ordre avec z k compris entre α et x k. Donc Puisque g (α) = 0, on a bien x k+ x k e k. e k+ = g(α) g(x k ) = g (z k )e k x k+ x k = e k+ e k = g (z k ) e k g (α) e k. 9
Mardi mars 00 Module M4 Université du Sud Toulon-Var 7. La méthode de Newton est une méthode de point fixe avec g(x) = x f(x) f (x). Ici donc elle s écrit x k+ = x k f(x k) f (x k ) = x k x k a x = x k k x k + a x k = x k + a x k autrement dit la méthode de point fixe assignée est la méthode de Newton (qu on sait être d ordre de convergence égale à lorsque la racine est simple). 0
Contrôle Durée : heure Le sujet comporte exercices indépendants. Les documents et portables sont strictement interdits, les calculatrices sont autorisées. On attachera le plus grand soin à la rédaction et à la présentation claire et lisible des résultats dont il sera tenu compte lors de la correction. Le barème est donné à titre indicatif et est susceptible de varier. Exercice ❶ : interpolation polynomiale [5 pt]. [ pt] Construire le polynôme de Lagrange P qui interpole les trois points (, e), (0, ) et (, e).. [ pt] Sans faire de calculs, donner l expression du polynôme de Lagrange Q qui interpole les trois points (, ), (0, 0) et (, ).. [ pt] Trouver le polynôme de l espace vectoriel Vec{, x, x } qui interpole les trois points (, ), (0, 0) et (, ). Exercice ❷ : résolution d équations non linéaires [5 pt]. [4 pt] Déterminer la suite des premiers itérés des méthodes de dichotomie dans l intervalle [, ] et de Newton avec x 0 = pour l approximation du zéro de la fonction f(x) = x.. Soit f une application de R dans R définie par f(x) = exp(x ) 4x. On se propose de trouver les racines réelles de f... [ pt] Situer les 4 racines de f (i.e. indiquer 4 intervalles disjoints qui contiennent chacun une et une seule racine)... [ pt] Montrer qu il y a une racine α comprise entre 0 et... [5 pt] Soit la méthode de point fixe { x k+ = φ(x k ), x 0 ]0, [, () avec φ l application de R dans R définie par φ(x) = et en préciser l ordre de convergence. exp(x ). Examiner la convergence de cette méthode.4. [ pt] Écrire la méthode de Newton pour la recherche des zéros de la fonction f..5. [ pt] Entre la méthode de Newton et la méthode de point fixe (), quelle est la plus efficace? Justifier la réponse. Combien de pas de dichotomie on doit effectuer pour améliorer d un ordre de grandeur la précision de l approximation de la racine?
Jeudi 5 mars 00 Module M4 Université du Sud Toulon-Var Solution de l exercice ❶. Le polynôme d interpolation de Lagrange de degré n sur l ensemble des n + points {(x i, y i )} n i=0 s écrit n n p n (x) = y x x j i x i x j. Ici n = donc on a i=0 (x x )(x x ) P (x) = y 0 (x 0 x )(x 0 x ) + y (x x 0 )(x x ) (x x 0 )(x x ) + y (x x 0 )(x x ) (x x 0 )(x x ) = x(x ) (x + )x = e (x + )(x ) + e = = (e )x +. j=0 j i y e P (x) x. Il suffit de changer les coefficients y i dans l expression précédente : x(x ) (x + )x Q(x) = = x. y 0 x Q(x). Il s agit de trouver un polynôme p(x) qui soit combinaison linéaire des deux polynômes assignés (i.e. p(x) = α + βx + γx ) et qui interpole les trois points (, ), (0, 0) et (, ) : p( ) =, α β + γ =, p(0) = 0, α = 0, p() =, α + β + γ =, d où α = 0, β = 0 et γ =. Le polynôme cherché est donc le polynôme p(x) = x.
Université du Sud Toulon-Var Module M4 Jeudi 5 mars 00 Solution de l exercice ❷. On cherche les zéros de la fonction f(x) = x. Méthode de la dichotomie : en partant de I 0 = [a, b], la méthode de la dichotomie produit une suite de sous-intervalles I k = [a k, b k ] avec I k+ I k et tels que f(a k )f(b k ) < 0. Plus précisément on pose a 0 = a, b 0 = b, x 0 = a0+b0, pour k 0 si f(a k )f(x k ) < 0 on pose a k+ = a k, b k+ = x k sinon on pose a k+ = x k, b k+ = b k et on pose x k+ = a k+b k. y 7 f(x) 4 7 6 5 4 x I I I 4 I I 0 Méthode de Newton : y x k+ = x k f(x k) f (x k ) = x k x k x k = x k + x k. f(x) 7 x
Jeudi 5 mars 00 Module M4 Université du Sud Toulon-Var Donc on a le tableau suivant Dichotomie Newton x 0 x =,5 =,5 x 5 4 =,5 7 =,4 6 x 8 =,75 7 4 + 7,4456. On cherche les zéros de la fonction f(x) = exp(x ) 4x... On remarque que f( x) = f(x) : la fonction est paire. On fait donc une brève étude sur [0, + [ : f(0) = et lim f(x) = +, x + f (x) = 0 pour x = 0 et x = ln 4 et on a f(0) = et f( ln 4) = 4( ln 4) < 0 ; f est croissante pour x > ln 4 et décroissante pour 0 < x < ln 4. Le graphe de f sur R est donc le suivant y f(x) ln 4 x 4( ln 4) On a une racine dans l intervalle ], ln 4[, une racine dans l intervalle ] ln 4, 0[, une racine dans l intervalle ]0, ln 4[, une racine dans l intervalle ] ln 4, [... Puisque f(0) = > 0 et f() = e 4 < 0, pour le théorème des valeurs intermédiaires il existe au moins un α ]0, [ tel que f(α) = 0. Puisque f (x) = x exp(x ) 8x = x(exp(x ) ) < x(e 4) < 0 pour tout x ]0, [, ce α est unique. 4
Université du Sud Toulon-Var Module M4 Jeudi 5 mars 00 y f(x) 0 α x.. Étude de la convergence de la méthode () :... on vérifie d abord la CN pour tout α ]0, [ : α = φ(α) α = exp(α ) 4α = exp(α ) f(α) = 0;... vérifions maintenant les CS :... pour tout x dans ]0, [ on a donc φ: ]0, [ ]0, [ ;... φ C (]0, [) ;... pour tout x dans ]0, [ on a φ (x) = exp(x ) 0 < < 4 x exp(x ) e 4 < = xφ(x) < x < donc φ est contractante. Alors la méthode () converge vers α point fixe de φ et zéro de f. De plus, étant donné que φ (α) = αφ(α) = α 0 la méthode de point fixe () converge seulement à l ordre. y α α α 0 α x 5
Jeudi 5 mars 00 Module M4 Université du Sud Toulon-Var.4. La méthode de Newton est une méthode de point fixe avec φ(x) = x f(x) f (x). Ici donc elle s écrit x k+ = x k f(x k) f (x k ) = x k exp(x k ) 4x k x k exp(x k ) 8x k = x k exp(x k ) 4x k x k (exp(x k ) 4)..5. Puisque α est une racine simple de f, la méthode de Newton converge à l ordre tandis que la méthode de point fixe () converge seulement à l ordre : la méthode de Newton est donc plus efficace. [ ] On rappelle qu avec la méthode de la dichotomie, les itération s achèvent à la m-ème étape quand x m α I m < ε, où ε est une tolérance fixée et I m désigne la longueur de l intervalle I m. Clairement I k = b a k, donc pour avoir x m α < ε on doit prendre m log b a ε Améliorer d un ordre de grandeur la précision de l approximation de la racine signifie avoir. x k α = x j α 0 donc on doit effectuer k j = log (0), itérations de dichotomie. 6
Contrôle [8 pt] Durée : heure Le sujet comporte exercices indépendants. Les documents et portables sont strictement interdits, les calculatrices sont autorisées. On attachera le plus grand soin à la rédaction et à la présentation claire et lisible des résultats dont il sera tenu compte lors de la correction. Le texte est long, mais il n est pas nécessaire de tout faire pour obtenir la note maximale. (Le barème est donné à titre indicatif et est susceptible de varier.) Exercice ❶ : méthode des trapèzes [8 pt] On considère l intégrale. [ pt] Calculer la valeur exacte de I. I = x dx.. [ pt] Évaluer numériquement cette intégrale par la méthode des trapèzes avec n = sous-intervalles.. [ pt] Pourquoi la valeur numérique obtenue à la question précédente est-elle supérieure à ln()? Est-ce vrai quelque soit n? Justifier la réponse. (On pourra s aider par un dessin.) 4. [ pt] Quel nombre de sous-intervalles n faut-il choisir pour avoir une erreur inférieure à 0 4? On rappelle que l erreur de quadrature associée s écrit, si f C ([a; b]), E n = (b a) 4 n f (ξ), ξ ]a; b[. Exercice ❷ : méthode des trapèzes-hermite [0 pt] Soit f une fonction de classe C ([, ]) et p le polynôme interpolateur d Hermite (de degré ) de f vérifiant. [ pt] Écrire le polynôme p. p( ) = f( ), p ( ) = f ( ), p() = f(), p () = f ().. [ pt] En déduire la méthode d intégration numérique élémentaire f(s) ds f( ) + f() + (f ( ) f ()).. [4 pt] Connaissant la formule sur [ ; ], en déduire la formule de quadrature des trapèzes-hermite sur l intervalle [a; b] par exemple grâce au changement de variable y = a + (x + ) b a. Exercice ❸ : résolution d EDO [0 pt] On considère le problème de Cauchy { y (t) = y(t), y(0) =, sur l intervalle [0; 0].. [ pt] Calculer la solution exacte du problème de Cauchy.. [ pt] Soit t le pas temporel. Écrire la méthode d Euler explicite pour cette équation différentielle ordinaire (EDO). 7
Lundi 0 mai 00 Module M4 Université du Sud Toulon-Var. [ pt] En déduire une forme du type y k+ = g( t, k) avec g( t, k) à préciser (autrement dit, l itérée en t k ne dépend que de t et k et ne dépend pas de y k ). 4. [4 pt] Utiliser la formulation ainsi obtenue pour dessiner sur le plan suivant les solutions exacte, obtenue avec la méthode d Euler avec t =.5, obtenue avec la méthode d Euler avec t =.5, obtenue avec la méthode d Euler avec t = 0.5. y 0 4 5 6 7 8 9 x 5. [ pt] Que peut-on en déduire sur la stabilité de la méthode? 8
Université du Sud Toulon-Var Module M4 Lundi 0 mai 00 Solution de l exercice ❶ On considère l intégrale I = x dx. [ ] x=. La valeur exacte est I = ln(x) = ln(). x=. La méthode des trapèzes composite à n points pour calculer l intégrale d une fonction f sur l intervalle [a, b] s écrit b a ( ) n f(t)dt h f(a) + f(a + ih) + f(b) i= avec h = b a n. Ici on a f(x) = x, a =, b =, n = d où h = et on obtient I ( f() + f( + /) + f( + /) + ) f() = ( + 4 + 5 + ) = 4 0 = 0,7.. La valeur numérique obtenue à la question précédente est supérieure à ln() car la fonction f(x) = x est convexe. On peut se convaincre à l aide d un dessin que les trapèzes sont au-dessus de la courbe y = /x, l aire sous les trapèzes sera donc supérieure à l aire sous la courbe. Pour bien visualiser la construction considérons n = : 0.5 0 0.5.5 Cela reste vrai quelque soit le pas h choisi car la fonction est convexe ce qui signifie qu une corde définie par deux points de la courbe y = /x sera toujours au-dessus de la courbe et par le raisonnement précédant l aire sous les trapèzes sera supérieure à l aire exacte. 4. L erreur est majorée par Donc ici on a Pour que E < 0 4 il faut que E (b a)4 n E n sup f (ξ). ξ ]a;b[ max ξ ];[ 6n < 0 4 ξ = 6n. i.e. n > 0 / 6 40,8. À partir de 4 sous-intervalles, l erreur de quadrature est inférieure à 0 4. 9
Lundi 0 mai 00 Module M4 Université du Sud Toulon-Var Solution de l exercice ❷. On a deux méthodes pour calculer le polynôme interpolateur d Hermite : Première méthode : le polynôme interpolateur d Hermite s écrit où p(x) = n y i A i (x) + y ib i (x) i=0 A i (x) = ( (x x i )c i )(L i (x)), B i (x) = (x x i )(L i (x)), n x x j L i (x) =, x i x j c i = j=0 j i n j=0 j i x i x j. Pour n = on a alors ( )) ( ) ( ) (x x ) (x p(x) = y 0 ( (x x 0 ) + y x ) x 0 x (x 0 x ) 0(x x 0 ) (x 0 x ) ( )) ( ) ( ) (x x0 ) (x + y ( (x x ) + y x0 ) x x 0 (x x 0 ) (x x ). (x x 0 ) Dans notre cas x 0 =, x =, y 0 = f( ), y = f(), y 0 = f ( ), y = f () donc p(x) = 4 = 4 [ f( )(x + )(x ) + f ( )(x + )(x ) + f()( x)(x + ) + f ()(x )(x + ) ] [ ] f( )(x x + ) + f ( )(x x x + ) + f()( x + x + ) + f ()(x + x x ) = f( ) + f ( ) + f() f () 4 + f () f ( ) 4 + f() f( ) f ( ) f () x 4 x + f( ) + f ( ) f() + f () x. 4 Le polynôme interpolateur d Hermite est donc le polynôme où α = f( ) + f() + f ( ) f () 4 γ = f ( ) + f () 4 p(x) = α + βx + γx + δx, β = f( ) + f() f ( ) f (), 4, δ = f( ) f() + f ( ) + f (). 4 Deuxième méthode : le polynôme interpolateur d Hermite est un polynôme de degré n +. On cherche donc un polynôme p(x) = α + βx + γx + δx tel que c est-à-dire tel que p( ) = f( ), p ( ) = f ( ), p() = f(), p () = f (), α β + γ δ = f( ), α + β + γ + δ = f(), β γ + δ = f ( ), β + γ + δ = f (). 0
Université du Sud Toulon-Var Module M4 Lundi 0 mai 00 On obtient α = f( ) + f() + f ( ) f () 4 γ = f ( ) + f () 4. En intégrant le polynôme ainsi trouvé on en déduit p(x) dx =, β = f( ) + f() f ( ) f (), 4, δ = f( ) f() + f ( ) + f (). 4 [ αx + β x + γ x + δ 4 x4 ] = α + γ = f( ) + f() + f ( ) f () + f ( ) + f () 6 = 6f( ) + 6f() + f ( ) f () f ( ) + f () 6 = f( ) + f() + (f ( ) f ()). Remarque : la formule est au moins exacte de degré par construction. Elle n est pas exacte de degré supérieure à car si f(x) = x 4 alors f(x) dx = [ ] 5 x5 = 5 = 6 5 f( ) + f() + (f ( ) f ()) = + + (4 + 4) = 4 = 70 5. Connaissant la formule sur [ ; ], on en déduit la formule sur un intervalle [a; b] quelconque par le changement de variable y = a + (x + ) b a qui donne b a f(y)dy = b a = b a = b a ( f a + (x + ) b a ) dx [ f(a) + f(b) + b a ] 6 (f (a) f (b)) (b a) (f(a) + f(b)) + (f (a) f (b)).. Rappel : si y = a + (x + ) b a alors dy = b a dx et f (y) = b a f (x).
Lundi 0 mai 00 Module M4 Université du Sud Toulon-Var Solution de l exercice ❸. Il s agit d une EDO à variables séparables. L unique solution constante est y(t) 0, toutes les autres solutions sont du type y(t) = Ce t. Donc l unique solution du problème de Cauchy est y(t) = e t définie pour tout t R.. La méthode d Euler est une méthode d intégration numérique d EDO du premier ordre de la forme y (t) = F (t, y(t)) C est une méthode itérative : la valeur y à l instant t + t de déduisant de la valeur de y à l instant t par l approximation linéaire y(t + t) y(t) + y (t) t = y(t) + F (t, y(t)) t. En choisissant un pas de discrétisation t, nous obtenons une suite de valeurs (t k, y k ) qui peuvent être une excellente approximation de la fonction y(t) avec { t k = t 0 + k t, y k = y k + F (t k, y k ) t. La méthode d Euler explicite pour cette EDO s écrit donc. En procédant par récurrence sur k, on obtient 4. On a donc ( si t =.5 alors y k = ) k, ( si t =.5 alors y k = k, ) ( ) k si t = 0.5 alors y k =. y y k+ = ( t)y k. y k+ = ( t) k+. 0 4 5 6 7 8 9 t NB : les trois premières itérées ont la même pente (se rappeler de la construction géométrique de la méthode d Euler). 5. De la formule y k+ = ( t) k+ on déduit que si 0 < t < alors la solution numérique est stable et convergente, si < t < alors la solution numérique oscille mais reste convergente,
Université du Sud Toulon-Var Module M4 Lundi 0 mai 00 si t > alors la solution numérique oscille et divergente. En effet, on sait que la méthode est absolument stable si et seulement si t <. Remarque : la suite obtenue est une suite géométrique de raison q = t. On sait que une telle suite diverge si q > ou q =, est stationnaire si q =, converge vers 0 q <.
Examen d Analyse Numérique Exercice ❶ [,5 pt] (Durée : heures) (Tout document interdit, calculatrice autorisée). [,5 pt] Construire le polynôme de Lagrange P qui interpole les points (, ), (0, ), (, ) et (, ).. [ pt] Soit Q le polynôme de Lagrange qui interpole les points (, ), (0, ), (, ). Montrer qu il existe un réel λ tel que : Q(x) P (x) = λ(x + )x(x ). Exercice ❷ [0,5 pt] Soit f une fonction C (R, R). On se donne les points {x i } i=n i=0 de subdivision de l intervalle [a; b] : x i = a + ih avec h = b a n. Le but de l exercice est de trouver une formule de quadrature à n + basée sur la formule de Simpson pour approcher b a f(x) dx. () On propose dans un premier temps (question à 5) de construire la formule de quadrature à points de Simpson : où les réels α et β sont à déterminer. g(x) dx αg( ) + βg(0) + αg(), (). [0,5 pt] Sous quelle condition (portant sur α et β) la formule de quadrature () est exacte pour une fonction g constante?. [ pt] Sous quelle condition (portant sur α et β) la formule de quadrature () est exacte pour une fonction g polynomiale de degré au plus?. [ pt] En déduire le choix de α et β rendant la formule de quadrature () exacte pour une fonction g polynomiale de degré au plus. 4. [ pt] La formule de quadrature est-elle exacte pour tout polynôme de degré? La formule de quadrature est-elle exacte pour tout polynôme de degré 4? 5. [,5 pt] À l aide d un changement de variable affine, en déduire une formule de quadrature exacte sur l espace des polynôme de degré au plus pour l intégrale suivante : xi+ x i f(x) dx. 6. [,5 pt] En déduire une formule de quadrature à n points, notée F, pour le calcul approché de (). Cette formule de quadrature est-elle stable? 7. [ pt] Écrire l algorithme du calcul de F. 8. [ pt] Soit x un élément de [x i ; x i+ ]. Écrire une formule de Taylor à l ordre pour f en x : f(x) = P i (x) + R i (x), avec P i P. Majorer R i sur [x i ; x i+ ] en fonction de h. 9. [ pt] En déduire une estimation d erreur entre () et F. 5
Lundi mai 00 Module M4 Université du Sud Toulon-Var Exercice ❸ [7,5 pt] L objectif de cet exercice est de déterminer le zéro d une fonction C (R, R) vérifiant < f (x) < sur R. On définit la suite {x n } n N de R par la récurrence suivante où α > 0 et x 0 R sont donnés. x n+ = g(x n ) = x n + αf(x n ),. [ pt] Montrer que lim f(x) = + et lim f(x) =. x x +. [ pt] En déduire qu il existe un unique l élément de R tel que f(l) = 0.. [ pt] Montrer que si 0 < α <, la fonction g définie par g(x) = x + αf(x) vérifie < α < g (x) < α sur R. 4. [ pt] En déduire la convergence de la suite {x n } n N si 0 < α <. 5. [0,5 pt] La suite converge-t-elle pour α = f (l)? 6. [ pt] Donner l ordre de convergence de la suite {x n } n N pour 0 < α < en distinguant le cas α = f (l). 7. [0,5 pt] Peut-on choisir α = f (l) d un point de vue pratique? 8. [,5 pt] On choisit alors d approcher α = f (l) par α n = f (x n) et la suite {x n} n N est définie par x n+ = g(x n ) = x n + α n f(x n ). Quel est le nom de cette méthode itérative? Montrer que la suite {x n } n N converge quel que soit x 0 R. Exercice ❹ [7 pt] Soit le problème de Cauchy : { u (t) + 0u(t) = 0, t R, u(0) = u 0 > 0. (4). [ pt] Montrer qu il existe une unique solution globale u C (R, R) que vous préciserez explicitement.. [ pt] Soit le schéma numérique de Cranck-Nicholson défini par la suite {u n } n N vérifiant u n+ u n t + 5(u n+ + u n ) = 0, n N, pour t > 0 fixé. Montrer que la suite {u n } n N est une suite géométrique dont vous préciserez la raison.. [ pt] Montrer que la raison r de la suite vérifie pour tout t > 0 Ce schéma est-il inconditionnellement A-stable? r <. 4. [0,5 pt] Sous quelle condition sur t > 0 le schéma génère-t-il une suite positive? 5. [0,5 pt] Donner l expression de u n en fonction de n. 6. [ pt] Soit T > 0 fixé, soit n = n ( t) tel que T t < n t T. Montrer que lim u n t 0 = u 0e 0T. 7. [ pt] Soit {v n } n N la suite définissant le schéma d Euler explicite pour l équation différentielle (4). Montrer que lim t 0 v n = u 0e 0T. Montrer que la suite u n converge plus vite que v n lorsque t 0. 6
Université du Sud Toulon-Var Module M4 Lundi mai 00 Solution de l exercice ❶ Le polynôme d interpolation de Lagrange de degré n sur l ensemble des n + points {(x i, y i )} n i=0 s écrit n n p n (x) = y x x j i x i x j.. Ici n = donc on a. Par construction i=0 j=0 j i (x x )(x x )(x x ) P (x) = y 0 (x 0 x )(x 0 x )(x 0 x ) + y (x x 0 )(x x )(x x ) (x x 0 )(x x )(x x ) (x x 0 )(x x )(x x ) + y (x x 0 )(x x )(x x ) + y (x x 0 )(x x )(x x ) (x x 0 )(x x )(x x ) = = x(x )(x ) 6 + = 6 x + x + x +. (x + )(x )(x ) Q( ) = P ( ), Q(0) = P (0), Q() = P (), (x + )x(x ) + (x + )x(x ) donc le polynôme Q(x) P (x) s annule en, en 0 et en, ceci signifie qu il existe un polynôme R(x) tel que Q(x) P (x) = R(x)(x + )x(x ). Puisque P (x) a degré et Q(x) a degré, le polynôme Q(x) P (x) a degré, donc le polynôme R(x) qu on a mis en facteur a degré 0 (i.e. R(x) est une constante). Si on n a pas remarqué ça, on peut tout de même faire tous les calculs : dans ce cas n = donc on a (x x )(x x ) Q(x) = y 0 (x 0 x )(x 0 x ) + y (x x 0 )(x x ) (x x 0 )(x x ) + y (x x 0 )(x x ) (x x 0 )(x x ) = x(x ) = x + x +. (x + )(x ) + (x + )x Ainsi [ (x x )(x x ) Q(x) P (x) = y 0 x x ] (x 0 x )(x 0 x ) x 0 x [ (x x 0 )(x x ) + y x x (x x 0 )(x x ) x x [ (x x 0 )(x x ) + y x x ] (x x 0 )(x x ) x x ] y (x x 0 )(x x )(x x ) (x x 0 )(x x )(x x ) (x x 0 )(x x )(x x ) = y 0 (x 0 x )(x 0 x )(x 0 x ) y (x x 0 )(x x )(x x ) (x x 0 )(x x )(x x ) (x x 0 )(x x )(x x ) y (x x 0 )(x x )(x x ) y (x x 0 )(x x )(x x ) (x x 0 )(x x )(x x ) [ y 0 = (x 0 x )(x 0 x )(x 0 x ) + y (x x 0 )(x x )(x x ) ] y + (x x 0 )(x x )(x x ) + y (x x 0 )(x x )(x x ) (x x 0 )(x x )(x x ) = (x + )x(x ) 6 = 7
Lundi mai 00 Module M4 Université du Sud Toulon-Var et λ = 6. Sinon directement Q(x) P (x) = x + x + + 6 x x x = 6 x 6 x = 6 x(x ) = λx(x + )(x ) avec λ = 6. Q(x) y x P (x) x x 0 x 0 x 8
Université du Sud Toulon-Var Module M4 Lundi mai 00 Solution de l exercice ❷. Soit g(x) = c alors on a g(x) dx = c [x] c d où la relation. Soit g(x) = c + dx + ex alors on a αg( ) + βg(0) + αg() αc + βc + αc (α + β)c = α + β. g(x) dx = αg( ) + βg(0) + αg() [ cx + d x + e x c + e d où les relations { = α + β, = α. ] α(c d + e) + β(c) + α(c + d + e) (α + β)c + αe. On dispose de équations et inconnues. Si on résout le système linéaire { = α + β, = α, on obtient l unique solution On a retrouvé la formule de Simpson : α =, β = 4. g(x) dx [g( ) + 4g(0) + g()]. On sait (cf. cours) que cette formule est exacte pour les polynômes de degré au plus comme on va vérifier ci-dessous. 4. Soit g(x) = c + dx + ex + fx alors on a g(x) dx = ] [cx + d x + ex + f x4 = c + 4 e et [g( ) + 4g(0) + g()] = [(c d + e f) + 4(c) + (c + d + e + f)] = c + e donc la formule de quadrature est exacte pour tout polynôme de degré. On vérifie qu elle n est pas exacte pour les polynômes de degré 4 : soit g(x) = x 4, alors [ x 5 g(x) dx = 5 ] = 5 9
Lundi mai 00 Module M4 Université du Sud Toulon-Var et [g( ) + 4g(0) + g()] = [ + ] = donc la formule de quadrature n est pas exacte pour les polynômes de degré 4. 5. Par le changement de variable y = x i +(x+) xi+ xi on déduit la formule de quadrature (exacte sur l espace des polynôme de degré au plus ) xi+ x i f(y) dy = x i+ x i f ( x i + (x + ) x ) i+ x i dx x [ i+ x i f(x i ) + 4f 6 6. On trouve ainsi la formule de quadrature composite (i.e. sur n sous-intervalles) b a n f(x) dx = Si H = x i+ x i = b a n b a i=0 xi+ x i f(x) dx n i=0 x i+ x i 6 [ f(x i ) + 4f ( xi+ + x i ( xi+ + x i ) ] + f(x i+ ). ) ] + f(x i+ ). (i.e. si on considère une subdivision de l intervalle [a; b] équirépartie) alors on a f(x) dx H 6 = H 6 = H 6 n [ ( f(x i ) + 4f x i + H ) ] + f(x i+ ) i=0 [ n f(a) + f(b) + i= i= n f(x i ) + 4 i=0 [ n n f(a) + f(b) + f(a + ih) + 4 f f ( x i + H ) ] i=0 ( a + (i + ) H) ]. On peut changer de variables et réécrire la formule de quadrature sous la forme [ ] b f(x) dx h n n f(a) + f(b) + f(a + kh) + 4 f(a + (k + )h) a k= k=0 avec h = b a n. Cette formule de quadrature est stable puisque tous les coefficients sont positifs et on a [ ] n H n + + + 4 = b a [ + (n ) + 4n] 6 6n 7. [ pt] Algorithme du calcul de F : Algorithm Calcul de b f(x) dx a Require: f Require: a Require: b > a Require: n > 0 H b a n for i = to n do s s + f(a + ih) end for for i = 0 to n do s s + f(a + (i + )H/) end for return I H 6 [f(a) + f(b) + s + 4s ] k= k=0 = b a 6n = (b a). 6n 8. Soit x un élément de [x i ; x i+ ]. Une formule de Taylor à l ordre pour f en x s écrit f(x) = P i (x) + R i (x), 0
Université du Sud Toulon-Var Module M4 Lundi mai 00 avec et le reste de Lagrange P i (x) = f(x i ) + (x x i )f (x i ) + (x x i ) f (x i ) + (x x i ) f (x i ) 6 R i (x) = (x x i ) 4 f IV (ξ) avec ξ ]x i ; x i+ [. 4 On peut majorer R i sur [x i ; x i+ ] en fonction de H = x i+ x i : P R i (x) H4 4 max f IV (ξ) = b a n 9. On en déduit l estimation d erreur entre () et F suivante b a H 4 max f IV (ξ). n f(x) dx F xi+ n P i (x) dx F i=0 x i + i=0 x i n xi+ nh R i (x i+ ) + R i (x) dx nh b a H n i=0 x i xi+ 4 max f IV (ξ) + nh b a n = (b a) H4 sup f IV (ξ). R i (x) dx H 4 max f IV (ξ). N.B. : le polynôme P i n est pas le polynôme d interpolation en x i, x i+ et (x i + x i+ )/ donc x i+ x i P i (x) dx F 0.
Lundi mai 00 Module M4 Université du Sud Toulon-Var Solution de l exercice ❸ On définit la suite {x n } n N de R par la récurrence suivante où α > 0 et x 0 R sont donnés. x n+ = g(x n ) = x n + αf(x n ),. Puisque f est de classe C (R, R) et f (x) < 0 sur R alors f est monotone décroissante. De plus, f (x) < sur R donc lim f(x) = + lim f(x) =. x x + NB : seul la condition f (x) < permet de conclure car une fonction peut être monotone décroissante mais avoir une limite finie! En effet, la condition f (x) < garantie que la fonction décroit plus vite qu une droite comme on peut facilement vérifier : f(x) lim x ± x = lim f (x). x ±. Puisque lim f(x) = + > 0 et lim f(x) = < 0, pour le théorème des valeurs intermédiaires il x x + existe au moins un l R tel que f(l) = 0. Puisque f (x) < 0 pour tout x R, ce l est unique.. Considérons la fonction g définie par g(x) = x + αf(x) alors g est de classe C (R, R) et Puisque f (x) < et 0 < α < on a g (x) = + αf (x) sur R. g (x) < α < sur R et puisque f (x) > et 0 < α < alors g (x) > α > sur R. Autrement dit g (x) < sur R. 4. Soit 0 < α <. On étudie la suite x n+ = g(x n ) et on va vérifier qu il s agit d une méthode de point fixe pour le calcul du zéro l de f. 4.. On vérifie d abord que, si la suite converge vers un point fixe de g, ce point est bien un zéro de f (ici le réciproque est vrai aussi) : soit l R, alors l = g(l) l = l + αf(l) 0 = αf(l) f(l) = 0; 4.. vérifions maintenant que la suite converge vers un point fixe de g (et donc, grâce à ce qu on a vu au point précédant, elle converge vers l unique zéro de f) : 4... on a évidemment que g : R R ; 4... on a déjà remarqué que g C (R, R) ; 4... pour tout x dans R on a prouvé que g (x) <, i.e. que g est contractante. Alors la suite x n+ = g(x n ) converge vers l point fixe de g et zéro de f. 5. Si α = f (l) alors x n+ = g(x n ) = x n f(x n) f (l), qui converge car < f (l) < ssi < α < et donc on rentre dans le cas de 0 < α <. 6. Étant donné que g (l) = + αf (l) la méthode de point fixe converge à l ordre si αf (l) =,
Université du Sud Toulon-Var Module M4 Lundi mai 00 la méthode de point fixe converge à l ordre si < αf (l) < 0 mais αf (l), la méthode de point fixe ne converge pas si αf (l) < ou αf (l) > 0. Étant donné que < f (l) < et que 0 < α < on peut conclure que la méthode de point fixe converge à l ordre si α = f (l), la méthode de point fixe converge à l ordre si α f (l). 7. D un point de vue pratique on ne peut pas choisir α = f (l) connaît pas l. pour avoir la meilleure convergence car on ne 8. Si on choisit d approcher α = f (l) par α n = f (x n) et on considère la suite {x n} n N définie par x n+ = g(x n ) = x n + α n f(x n ), on obtient la méthode de Newton (qui est d ordre ). De plus, étant donné que < f (x) < on rentre dans le cas 0 < α < donc la suite {x n } n N converge quel que soit x 0 R.
Lundi mai 00 Module M4 Université du Sud Toulon-Var Solution de l exercice ❹ C est un problème de Cauchy du type { u (t) = f(t, u(t)), t R, u(0) = u 0 > 0. (5) avec f(t, u(t)) = g(u(t)) = 0u(t).. Comme g C (R, R), d après Cauchy-Lipschitz, il existe T > 0 et une unique solution u C ([ T, T ], R). Par récurrence, en exploitant l EDO et la régularité de g, on grimpe en régularité sur u et u C ([ T, T ], R). La fonctionne nulle est solution de l équation différentielle f(t, 0) = 0, par l unicité de la solution du problème de Cauchy, pour tout t [ T, T ], u(t) > 0 si u 0 > 0 et u(t) < 0 si u 0 > 0 (autrement dit, deux trajectoires ne peuvent pas se croiser). De plus, u est décroissante si u 0 > 0 et croissante si u 0 < 0. On en déduit par le théorème des extrémités que la solution u admet un prolongement sur R solution de l EDO. Pour en calculer la solution, on remarque qu il s agit d une EDO à variables séparables. L unique solution constante est u(t) 0, toutes les autres solutions sont du type u(t) = Ce 0t. En prenant en compte la condition initiale on conclut que l unique solution du problème de Cauchy est u(t) = u 0 e 0t définie pour tout t R. y 0 t. Soit le schéma numérique de Cranck-Nicholson défini par la suite {u n } n N vérifiant u n+ u n t + 5(u n+ + u n ) = 0, n N, pour t > 0 fixé. On obtient une formule de récurrence rendue explicite par un calcul élémentaire : d où Il s agit d une suite géométrique de raison. Pour tout t > 0 on a et u n+ = 5 tu n+ 5 tu n + u n u n+ = 5 t + 5 t u n. r = 5 t + 5 t. r = 5 t + 5 t = 0 t + 5 t < 0 t + 5 t <. Ce schéma est donc inconditionnellement A-stable car u n+ = r n+ u 0 u 0. 4
Université du Sud Toulon-Var Module M4 Lundi mai 00 4. Le schéma génère une suite positive ssi i.e. ssi 0 t + 5 t > 0 t < 5. 5. Par récurrence on obtient u n = ( ) n 5 t u 0. + 5 t 6. Soit T > 0 fixé et considérons n = n ( t) tel que T t < n t T. En se rappelant que et en observant que ( ) T t 5 t +5 t ln( 5 t) ln(+5 t) (T t) e t 5 ln( 5 t) 5 ln(+5 t) (T t) e 5 t e 0T ln( + αx) lim = x 0 αx ( ) n 5 t +5 t ( ) T t 5 t +5 t e T ln( 5 t) ln(+5 t) t 5 ln( 5 t) 5 ln(+5 t) T e 5 t e 0T on conclut que ( ) n 5 t lim u n t 0 = u 0 lim = u 0 e 0T. t 0 + 5 t 7. La suite définissant le schéma d Euler explicite pour l EDO assignée s écrit i.e. v n+ v n t = f(t n, u n ) v n+ = v n 0 tv n = ( 0 t)v n = ( 0 t) n+ v 0. Il s agit à nouveau d une suite géométrique de raison r e = 0 t qui converge ssi r e <, i.e. ssi t < 0, (le schéma d Euler pour cette EDO est conditionnellement stable). Soit T > 0 fixé et considérons n = n ( t) tel que T t < n t T. Alors d où ( 0 t) T t ( 0 t) n ( 0 t) T t ln( 0 t) (T t) e t ln( 0 t) 0(T t) e 0 t e 0T e T ln( 0 t) t ln( 0 t) 0T e 0 t e 0T lim v n t 0 = u 0 lim ( 0 t) T t = u 0 e 0T. t 0 De plus, on sait (cf. cours) que la suite {u n } n N converge à l ordre tandis que la suite {v n } n N converge à l ordre. 5
Rattrapage d Analyse Numérique (Durée : heures) (Tout document interdit, calculatrice autorisée) Le barême excédant très largement 0, il est inutile de chercher à tout faire. Exercice ❶ [,5 pt] Soit g la fonction définie sur R + par g(x) = x + 4x + 0 x. + 8x. [ pt] Faire l étude complète de la fonction g. (On admettra que x + 4x 0 = 0 admet comme unique solution m,6 et que g(m) = m.). [,5 pt] Comparer g à l identité.. [ pt] Soit la suite (x n ) n N définie par x n+ = g(x n ), x 0 > 0. À l aide des graphe de g et de l identité sur R +, dessiner la suite (x n ) n N sur l axe des abscisses. Observer graphiquement la convergence. En particulier, montrer que cette suite est décroissante à partir du rang. 4. [,5 pt] Expliciter (sans la vérifier) la condition nécessaire pour la convergence observée graphiquement. 5. [ pt] Écrire l algorithme défini par la suite (x n ) n N qui permet de déterminer le point fixe à une précision de ε. 6. [,5 pt] Expliciter la méthode de Newton pour la recherche du zéro de la fonction f définie par f(x) = x + 4x 0. Que remarque-t-on? 7. [ pt] Donner l ordre de convergence de la suite. Exercice ❷ [ pt] L espérance de vie dans un pays a évoluée dans le temps selon le tableau suivant : Année 975 980 985 990 Espérance 7,8 74, 75, 76,4 Utiliser l interpolation de Lagrange pour estimer l espérance de vie en 977, 98 et 988. Exercice ❸ [8,5 pt] Soit f une fonction C (R, R). On se donne les points {x i } i=n i=0 de subdivision de l intervalle [a; b] : x i = a + ih avec h = b a n. Le but de l exercice est de trouver une formule de quadrature à n points pour approcher b a f(x) dx. (6) On propose dans un premier temps (question à ) de construire la formule de quadrature à deux points : où 0 < w est à déterminer. g(x) dx 4 g( w ) + g(w), (7). [,5 pt] Montrer que cette méthode est toujours exacte pour toute fonction g polynomiale de degré. 7
Vendredi juillet 00 Module M4 Université du Sud Toulon-Var. [ pt] Déterminer w pour que la formule de quadrature (7) soit exacte pour toute fonction g polynomiale de degré m > et donner la plus grande valeur de m.. [ pt] À l aide d un changement de variable affine, en déduire une formule de quadrature pour l intégrale suivante : xi+ x i f(x) dx. 4. [,5 pt] En déduire une formule de quadrature à n points, notée F, pour le calcul approché de (6). Cette formule de quadrature est-elle stable? 5. [,5 pt] Écrire l algorithme du calcul de F. Exercice ❹ [7 pt] Un modèle pour la diffusion d une épidémie se base sur l hypothèse que sa vitesse de propagation est proportionnelle au nombre d individus infectés et au nombre d individus sains. Si on note I(t) 0 le nombre d individus infectés à l instant t 0 et A > 0 le nombre d individus total, il existe une constante k R + telle que I (t) = ki(t)(a I(t)).. [ pt] Montrer qu il existe T > 0 et une unique solution I C ([0, T ]) au problème de Cauchy : { I (t) = ki(t)(a I(t)), I(0) = I 0 > 0.. [,5 pt] Montrer que si 0 < I 0 < A alors 0 < I(t) < A pour tout t > 0.. [ pt] Montrer que si 0 < I 0 < A alors I(t) est croissante sur R +. 4. [,5 pt] Soit 0 < I 0 < A. On considère le schéma semi-implicite I n+ I n t = ki n (A I n+ ). Montrer que ce schéma est inconditionnellement A-stable. 8
Université du Sud Toulon-Var Module M4 Vendredi juillet 00 Solution de l exercice ❶. Étude de la fonction g : R + R définie par g(x) = x +4x +0 x +8x : g(x) > 0 pour tout x R + ; lim g(x) = x 0 + lim x + g(x) x = lim x + g(x) = + ; et lim x + g(x) x = 4 9 donc y = x 4 9 g (x) = (x+4)(x +4x 0) x (x+8) ; g est croissante sur [m, + [, décroissante sur [0, m] où m,6 ; x = m est un minimum absolu et g(m) = m. est un asymptote ; x 0 m + g (x) + g(x) + m +. Le graphe de g comparé au graphe de i(x) = x est le suivant y i(x) g(x) y = x 4 9 m m x On vérifie analytiquement qu il existe une et une seule intersection entre la courbe d équation y = g(x) et la droite d équation y = x : g(x) = x x + 4x + 0 x + 8x. Étude graphique de la convergence de la méthode de point fixe : = x x + 4x 0 = 0 x = m f(x) = 0. 9
Vendredi juillet 00 Module M4 Université du Sud Toulon-Var y i(x) g(x) x 0 x 4 x x x x 4. On en déduit que pour tout x > 0 on a g(x) m. Donc, pour tout k > 0, x k = g(x k ) m. Pour étudier la convergence de la méthode on procède alors par deux étapes : 4.. on vérifie d abord la CN pour tout α [m, + [ : 4.. vérifions maintenant les CS : 4... pour tout x dans [m, + [ on a donc g : [m, + [ [m, + [ ; 4... g C ([m, + [) ; 4... pour tout x dans [m, + [, si g (x) = α = g(α) α = m; g(x) > m (6x + 8x) g(x)(6x + 8) x + 8x < alors g est contractante. Si les conditions précédentes sont vérifiées alors la méthode converge vers m point fixe de g (et racine de f). 5. Algorithme de point fixe : Algorithm Calcul de x = g(x) Require: x 0 > 0 Require: g : x g(x) while x k+ x k > ε do x k+ g(x k ) end while 6. La méthode de Newton est une méthode de point fixe avec g(x) = x f(x) f (x). Ici donc elle s écrit x k+ = x k f(x k) f (x k ) = x k x k + 4x k 0 x k + 8x = g(x k ) k autrement dit la méthode de point fixe assignée est la méthode de Newton. 7. Étant donné que la méthode de point fixe donnée est la méthode de Newton et que la racine m de f est simple, elle converge à l ordre. Quelques remarques à propos du critère d arrêt basé sur le contrôle de l incrément. Les itérations s achèvent dès que x k+ x k < ε ; on se demande si cela garantît-t-il que l erreur absolue e k+ est elle aussi inférieur à ε. L erreur absolue à l itération (k + ) peut être évaluée par un développement de Taylor au premier ordre e k+ = g(α) g(x k ) = g (z k )e k 40
Université du Sud Toulon-Var Module M4 Vendredi juillet 00 avec z k compris entre m et x k. Donc x k+ x k = e k+ e k = g (z k ) e k g (m) e k. Puisque g (x) = x+4 x (x+8) f(x), alors g (m) = 0 donc on a bien x k+ x k e k. 4
Vendredi juillet 00 Module M4 Université du Sud Toulon-Var Solution de l exercice ❷ Le polynôme d interpolation de Lagrange de degré n sur l ensemble des n + points {(x i, y i )} n i=0 s écrit n n p n (x) = y x x j i x i x j. Ici n = et si on choisit de poser x 0 = 0 pour l année 975, x = 5 pour l année 980 etc., on a i=0 j=0 j i (x x )(x x )(x x ) P (x) = y 0 (x 0 x )(x 0 x )(x 0 x ) + y (x x 0 )(x x )(x x ) (x x 0 )(x x )(x x ) (x x 0 )(x x )(x x ) + y (x x 0 )(x x )(x x ) + y (x x 0 )(x x )(x x ) (x x 0 )(x x )(x x ) = (x 5)(x 0)(x 5) 0)(x 0)(x 5) = 7,8 + 74,(x (0 5)(0 0)(0 5) (5 0)(5 0)(5 5) (x 0)(x 5)(x 5) + 75, (0 0)(0 5)(0 5) = + 76,4 (x 0)(x 5)(x 0) (5 0)(5 5)(5 0) = 7,8(x 5)(x 0)(x 5) + 74,x(x 0)(x 5) 75,x(x 5)(x 5) + 76,4x(x 5)(x 0) 750 On a alors que l espérance de vie en 977 correspond à P () = 7,45, l espérance de vie en 98 correspond à P (8) = 74,8, l espérance de vie en 988 correspond à P () = 75,86. 75,86 74,8 7,45 y 76,4 75, 74, 7,8 P (x) 975 977 980 98 985 988 990 x Remarque : il est intéressant de considérer une interpolation linéaire par morceaux (splines de degré ) ; on note que l espérance de vie est sous-estimé en 977 et sur-estimé en 988 par rapport à l interpolation précédente car l espérance de vie en 977 correspond à 74, 7,8 5 0 + 7,8 = 7,6 < P (), l espérance de vie en 98 correspond à 75, 74, 0 5 8 + 7, = 74,8 P (8), l espérance de vie en 988 correspond à 76,4 74, 5 0 + 7,8 = 75,9 > P (). 4
Université du Sud Toulon-Var Module M4 Vendredi juillet 00 Solution de l exercice ❸. Soit g(x) = c + dx alors on a [ g(x) dx = g(w) + 4 g( w ) cx + d x c ] ( + 4 )c + ( 4 )dw donc la méthode est exacte pour tout polynôme de degré au moins.. Soit g(x) = c + dx + ex alors on a g(x) dx = g(w) + 4 g( w ) [ cx + d x + e x c + e ] c ( + 4 )c + ( 4 )dw + ( + )ew c + ew Pour que la méthode soit exacte pour tout polynôme de degré au moins il faut choisir w tel que On obtient les deux solutions L hypothèse 0 < w impose alors le choix Soit maintenant g(x) = c + dx + ex + fx. On a g(x) dx = = w. w =, w = w =.. ] [cx + d x + ex + f x4 = c + 4 e et, si w =, alors [g(w) + g( w/)] = c + e + f ( ) donc la formule de quadrature est exacte pour tout polynôme de degré mais n est pas exacte pour les polynômes de degré.. Par le changement de variable y = x i + (x + ) xi+ xi on déduit la formule de quadrature xi+ f(y) dy = x i+ x ( i f x i + (x + ) x ) i+ x i dx x i x i+ x i [ f ( x i + ( + )x i+ x i ) + f ( x i + ( )] 6 )x i+ x i. 4
Vendredi juillet 00 Module M4 Université du Sud Toulon-Var 4. Si H = x i+ x i = b a n (i.e. si on considère une subdivision de l intervalle [a; b] équirépartie) alors on trouve la formule de quadrature composite (i.e. sur n sous-intervalles et à n points) [ ( ( b f(x) dx H n )) ( ( ))] f x i + H + + f x i + H a 6 i=0 [ ( ( = H n )) ( ( ))] f a + H i + + + f a + H i +. 6 i=0 Cette formule de quadrature est stable puisque tous les coefficients sont positifs. 5. [ pt] Algorithme du calcul de F : Algorithm 4 Calcul de b f(x) dx a Require: f Require: a Require: b > a Require: n > 0 H b a n ( ) α a + H α a + H + ( for i = 0 to n do s s + f(α + ih) + f(α + ih) end for return I H s 6 ) 44
Université du Sud Toulon-Var Module M4 Vendredi juillet 00 Solution de l exercice ❹ C est un problème de Cauchy du type { I (t) = f(t, I(t)), t R +, I(0) = I 0 > 0, (8) avec f(t, I(t)) = g(i(t)) = ki(t)(a I(t)).. Comme g C (R, R), d après Cauchy-Lipschitz, il existe T > 0 et une unique I C ([0, T ], R) solution du problème de Cauchy. Par récurrence, en exploitant l EDO et la régularité de g, on grimpe en régularité sur I et I C ([0, T ], R).. Puisque la fonction nulle et la fonction constante I(t) = A sont solutions de l équation différentielle, si 0 < I 0 < A alors 0 < I(t) < A pour tout t [0, T ] (car, par l unicité de la solution du problème de Cauchy, deux trajectoires ne peuvent pas se croiser).. Puisque I (t) = ki(t)(a I(t)), si 0 < I 0 < A alors I est croissante pour tout t [0, T ]. On en déduit par le théorème des extrémités que la solution I admet un prolongement sur R + solution de l EDO et que I est croissante pour tout t R +. 4. Soit 0 < I 0 < A. On considère le schéma semi-implicite I n+ I n t = ki n (A I n+ ) pour t > 0 fixé. On obtient une formule de récurrence rendue explicite par un calcul élémentaire : Si 0 < I 0 < A alors I n > 0 quelque soit n ; I n est majorée par A car I n+ = + ka t + ki n t I n. I n+ A ( + ka t)i n ( + ki n t)a I n A donc par récurrence I n+ A quelque soit n ; I n est une suite monotone croissante (encore par récurrence on montre que I n+ I n I 0 ) ; donc ce schéma est inconditionnellement A-stable. Calcul analytique de toutes les solutions : On a déjà observé qu il y a deux solutions constantes de l EDO : la fonction I(t) 0 et la fonction I(t) A. Pour chercher toutes les solutions non constantes on remarque qu il s agit d une EDO à variables séparables donc on a I(t) = A De Akt + La valeur numérique de la constante d intégration D est obtenue grâce à la CI : D = A I 0 I 0 Exemple avec A = 5000, I 0 = 60, k = ln(6/8) 5000 et t = : I A Exacte Approchée avec t = I 0 t 45