L2 MATH MASS INFO 2009/2010 M43. Analyse. Numérique. Examen, rattrapage, partiel et contrôles continus
|
|
- Benoît St-Hilaire
- il y a 7 ans
- Total affichages :
Transcription
1 L MATH MASS INFO 009/00 Gloria FACCANONI M4 Analyse Numérique Examen, rattrapage, partiel et contrôles continus
2
3 Table des matières Partiel d Analyse Numérique 5 Exercice ❶ : interpolation de Lagrange [ pt] Exercice ❷ : interpolation polynomiale [ pt] Exercice ❸ : résolution d équations non linéaires [5 pt] Solution de l exercice ❶ Solution de l exercice ❷ Solution de l exercice ❸ 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] Exercice ❷ : méthode des trapèzes-hermite [0 pt] Exercice ❸ : résolution d EDO [0 pt] Solution de l exercice ❶ Solution de l exercice ❷ Solution de l exercice ❸ Examen [7,5 pt] 5 Exercice ❶ [,5 pt] Exercice ❷ [0,5 pt] Exercice ❸ [7,5 pt] Exercice ❹ [7 pt] Solution de l exercice ❶ Solution de l exercice ❷ Solution de l exercice ❸ Solution de l exercice ❹ Rattrapage [0 pt] 7 Exercice ❶ [,5 pt] Exercice ❷ [ pt] Exercice ❸ [8,5 pt] Exercice ❹ [7 pt] Solution de l exercice ❶ Solution de l exercice ❷ Solution de l exercice ❸ Solution de l exercice ❹
4
5 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 [ 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
6 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
7 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
8 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
9 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
10 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
11 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?
12 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.
13 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) 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
14 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 =, ,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
15 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
16 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
17 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
18 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 x 5. [ pt] Que peut-on en déduire sur la stabilité de la méthode? 8
19 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 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 = : 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 à
20 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
21 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 = 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).
22 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 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,
23 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 <.
24
25 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
26 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
27 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
28 Lundi mai 00 Module M4 Université du Sud Toulon-Var et λ = 6. Sinon directement Q(x) P (x) = x + x 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
29 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
30 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é 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 = 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
31 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.
32 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) =,
33 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.
34 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
35 Université du Sud Toulon-Var Module M4 Lundi mai Le schéma génère une suite positive ssi i.e. ssi 0 t + 5 t > 0 t < Par récurrence on obtient u n = ( ) n 5 t u 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 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
36
37 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 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
38 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 [,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
39 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
40 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
41 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
42 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) 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 = 7,6 < P (), l espérance de vie en 98 correspond à 75, 74, , = 74,8 P (8), l espérance de vie en 988 correspond à 76,4 74, ,8 = 75,9 > P (). 4
43 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
44 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
45 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 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
Équations non linéaires
Équations non linéaires Objectif : trouver les zéros de fonctions (ou systèmes) non linéaires, c-à-d les valeurs α R telles que f(α) = 0. y f(x) α 1 α 2 α 3 x Equations non lineaires p. 1/49 Exemples et
Plus en détailImage d un intervalle par une fonction continue
DOCUMENT 27 Image d un intervalle par une fonction continue La continuité d une fonction en un point est une propriété locale : une fonction est continue en un point x 0 si et seulement si sa restriction
Plus en détailChapitre 2 Le problème de l unicité des solutions
Université Joseph Fourier UE MAT 127 Mathématiques année 2011-2012 Chapitre 2 Le problème de l unicité des solutions Ce que nous verrons dans ce chapitre : un exemple d équation différentielle y = f(y)
Plus en détail3 Approximation de solutions d équations
3 Approximation de solutions d équations Une équation scalaire a la forme générale f(x) =0où f est une fonction de IR dans IR. Un système de n équations à n inconnues peut aussi se mettre sous une telle
Plus en détailMéthodes de quadrature. Polytech Paris-UPMC. - p. 1/48
Méthodes de Polytech Paris-UPMC - p. 1/48 Polynôme d interpolation de Preuve et polynôme de Calcul de l erreur d interpolation Étude de la formule d erreur Autres méthodes - p. 2/48 Polynôme d interpolation
Plus en détailRésolution d équations non linéaires
Analyse Numérique Résolution d équations non linéaires Said EL HAJJI et Touria GHEMIRES Université Mohammed V - Agdal. Faculté des Sciences Département de Mathématiques. Laboratoire de Mathématiques, Informatique
Plus en détailContinuité et dérivabilité d une fonction
DERNIÈRE IMPRESSIN LE 7 novembre 014 à 10:3 Continuité et dérivabilité d une fonction Table des matières 1 Continuité d une fonction 1.1 Limite finie en un point.......................... 1. Continuité
Plus en détailAmphi 3: Espaces complets - Applications linéaires continues
Amphi 3: Espaces complets - Applications linéaires continues Département de Mathématiques École polytechnique Remise en forme mathématique 2013 Suite de Cauchy Soit (X, d) un espace métrique. Une suite
Plus en détailCalcul fonctionnel holomorphe dans les algèbres de Banach
Chapitre 7 Calcul fonctionnel holomorphe dans les algèbres de Banach L objet de ce chapitre est de définir un calcul fonctionnel holomorphe qui prolonge le calcul fonctionnel polynômial et qui respecte
Plus en détailI. Polynômes de Tchebychev
Première épreuve CCP filière MP I. Polynômes de Tchebychev ( ) 1.a) Tout réel θ vérifie cos(nθ) = Re ((cos θ + i sin θ) n ) = Re Cn k (cos θ) n k i k (sin θ) k Or i k est réel quand k est pair et imaginaire
Plus en détailDéveloppements limités. Notion de développement limité
MT12 - ch2 Page 1/8 Développements limités Dans tout ce chapitre, I désigne un intervalle de R non vide et non réduit à un point. I Notion de développement limité Dans tout ce paragraphe, a désigne un
Plus en détailCCP PSI - 2010 Mathématiques 1 : un corrigé
CCP PSI - 00 Mathématiques : un corrigé Première partie. Définition d une structure euclidienne sur R n [X]... B est clairement symétrique et linéaire par rapport à sa seconde variable. De plus B(P, P
Plus en détailContinuité en un point
DOCUMENT 4 Continuité en un point En général, D f désigne l ensemble de définition de la fonction f et on supposera toujours que cet ensemble est inclus dans R. Toutes les fonctions considérées sont à
Plus en détailLimites finies en un point
8 Limites finies en un point Pour ce chapitre, sauf précision contraire, I désigne une partie non vide de R et f une fonction définie sur I et à valeurs réelles ou complees. Là encore, les fonctions usuelles,
Plus en détailChapitre 7 : Intégration sur un intervalle quelconque
Universités Paris 6 et Paris 7 M1 MEEF Analyse (UE 3) 2013-2014 Chapitre 7 : Intégration sur un intervalle quelconque 1 Fonctions intégrables Définition 1 Soit I R un intervalle et soit f : I R + une fonction
Plus en détailOptimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications
Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications A. Optimisation sans contrainte.... Généralités.... Condition nécessaire et condition suffisante
Plus en détailExercices - Fonctions de plusieurs variables : corrigé. Pour commencer
Pour commencer Exercice 1 - Ensembles de définition - Première année - 1. Le logarithme est défini si x + y > 0. On trouve donc le demi-plan supérieur délimité par la droite d équation x + y = 0.. 1 xy
Plus en détailChp. 4. Minimisation d une fonction d une variable
Chp. 4. Minimisation d une fonction d une variable Avertissement! Dans tout ce chapître, I désigne un intervalle de IR. 4.1 Fonctions convexes d une variable Définition 9 Une fonction ϕ, partout définie
Plus en détailThéorème du point fixe - Théorème de l inversion locale
Chapitre 7 Théorème du point fixe - Théorème de l inversion locale Dans ce chapitre et le suivant, on montre deux applications importantes de la notion de différentiabilité : le théorème de l inversion
Plus en détailCours d Analyse I et II
ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE Cours d Analyse I et II Sections Microtechnique & Science et génie des matériaux Dr. Philippe Chabloz avril 23 Table des matières Sur les nombres. Les nombres
Plus en détailDéveloppements limités, équivalents et calculs de limites
Développements ités, équivalents et calculs de ites Eercice. Déterminer le développement ité en 0 à l ordre n des fonctions suivantes :. f() e (+) 3 n. g() sin() +ln(+) n 3 3. h() e sh() n 4. i() sin(
Plus en détailSimulation de variables aléatoires
Chapter 1 Simulation de variables aléatoires Références: [F] Fishman, A first course in Monte Carlo, chap 3. [B] Bouleau, Probabilités de l ingénieur, chap 4. [R] Rubinstein, Simulation and Monte Carlo
Plus en détailLogique. Plan du chapitre
Logique Ce chapitre est assez abstrait en première lecture, mais est (avec le chapitre suivant «Ensembles») probablement le plus important de l année car il est à la base de tous les raisonnements usuels
Plus en détailExercices - Polynômes : corrigé. Opérations sur les polynômes
Opérations sur les polynômes Exercice 1 - Carré - L1/Math Sup - Si P = Q est le carré d un polynôme, alors Q est nécessairement de degré, et son coefficient dominant est égal à 1. On peut donc écrire Q(X)
Plus en détailComparaison de fonctions Développements limités. Chapitre 10
PCSI - 4/5 www.ericreynaud.fr Chapitre Points importants 3 Questions de cours 6 Eercices corrigés Plan du cours 4 Eercices types 7 Devoir maison 5 Eercices Chap Et s il ne fallait retenir que si points?
Plus en détailEspérance conditionnelle
Espérance conditionnelle Samy Tindel Nancy-Université Master 1 - Nancy Samy T. (IECN) M1 - Espérance conditionnelle Nancy-Université 1 / 58 Plan 1 Définition 2 Exemples 3 Propriétés de l espérance conditionnelle
Plus en détailCONCOURS D ENTREE A L ECOLE DE 2007 CONCOURS EXTERNE. Cinquième épreuve d admissibilité STATISTIQUE. (durée : cinq heures)
CONCOURS D ENTREE A L ECOLE DE 2007 CONCOURS EXTERNE Cinquième épreuve d admissibilité STATISTIQUE (durée : cinq heures) Une composition portant sur la statistique. SUJET Cette épreuve est composée d un
Plus en détailCours d Analyse. Fonctions de plusieurs variables
Cours d Analyse Fonctions de plusieurs variables Licence 1ère année 2007/2008 Nicolas Prioux Université de Marne-la-Vallée Table des matières 1 Notions de géométrie dans l espace et fonctions à deux variables........
Plus en détailCorrection de l examen de la première session
de l examen de la première session Julian Tugaut, Franck Licini, Didier Vincent Si vous trouvez des erreurs de Français ou de mathématiques ou bien si vous avez des questions et/ou des suggestions, envoyez-moi
Plus en détailExercice autour de densité, fonction de répatition, espérance et variance de variables quelconques.
14-3- 214 J.F.C. p. 1 I Exercice autour de densité, fonction de répatition, espérance et variance de variables quelconques. Exercice 1 Densité de probabilité. F { ln x si x ], 1] UN OVNI... On pose x R,
Plus en détailCapes 2002 - Première épreuve
Cette correction a été rédigée par Frédéric Bayart. Si vous avez des remarques à faire, ou pour signaler des erreurs, n hésitez pas à écrire à : mathweb@free.fr Mots-clés : équation fonctionnelle, série
Plus en détailEXERCICE 4 (7 points ) (Commun à tous les candidats)
EXERCICE 4 (7 points ) (Commun à tous les candidats) On cherche à modéliser de deux façons différentes l évolution du nombre, exprimé en millions, de foyers français possédant un téléviseur à écran plat
Plus en détailIV- Equations, inéquations dans R, Systèmes d équations
IV- Equations, inéquations dans R, Systèmes d équations 1- Equation à une inconnue Une équation est une égalité contenant un nombre inconnu noté en général x et qui est appelé l inconnue. Résoudre l équation
Plus en détailDifférentiabilité ; Fonctions de plusieurs variables réelles
Différentiabilité ; Fonctions de plusieurs variables réelles Denis Vekemans R n est muni de l une des trois normes usuelles. 1,. 2 ou.. x 1 = i i n Toutes les normes de R n sont équivalentes. x i ; x 2
Plus en détailIntroduction. aux équations différentielles. et aux dérivées partielles
Université Claude Bernard, Lyon I Licence Sciences, Technologies & Santé 43, boulevard 11 novembre 1918 Spécialité Mathématiques 69622 Villeurbanne cedex, France L. Pujo-Menjouet pujo@math.univ-lyon1.fr
Plus en détailLES MÉTHODES DE POINT INTÉRIEUR 1
Chapitre XIII LES MÉTHODES DE POINT INTÉRIEUR 1 XIII.1 Introduction Nous débutons par un rappel de la formulation standard d un problème d optimisation 2 linéaire et donnons un bref aperçu des différences
Plus en détailExercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT
Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes préparatoires,
Plus en détailSouad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
Plus en détailCorrection du baccalauréat ES/L Métropole 20 juin 2014
Correction du baccalauréat ES/L Métropole 0 juin 014 Exercice 1 1. c.. c. 3. c. 4. d. 5. a. P A (B)=1 P A (B)=1 0,3=0,7 D après la formule des probabilités totales : P(B)=P(A B)+P(A B)=0,6 0,3+(1 0,6)
Plus en détail8.1 Généralités sur les fonctions de plusieurs variables réelles. f : R 2 R (x, y) 1 x 2 y 2
Chapitre 8 Fonctions de plusieurs variables 8.1 Généralités sur les fonctions de plusieurs variables réelles Définition. Une fonction réelle de n variables réelles est une application d une partie de R
Plus en détailLa fonction exponentielle
DERNIÈRE IMPRESSION LE 2 novembre 204 à :07 La fonction exponentielle Table des matières La fonction exponentielle 2. Définition et théorèmes.......................... 2.2 Approche graphique de la fonction
Plus en détailI. Ensemble de définition d'une fonction
Chapitre 2 Généralités sur les fonctions Fonctions de références et fonctions associées Ce que dit le programme : Étude de fonctions Fonctions de référence x x et x x Connaître les variations de ces deux
Plus en détailContinuité d une fonction de plusieurs variables
Chapitre 2 Continuité d une fonction de plusieurs variables Maintenant qu on a défini la notion de limite pour des suites dans R n, la notion de continuité s étend sans problème à des fonctions de plusieurs
Plus en détailRappels sur les suites - Algorithme
DERNIÈRE IMPRESSION LE 14 septembre 2015 à 12:36 Rappels sur les suites - Algorithme Table des matières 1 Suite : généralités 2 1.1 Déition................................. 2 1.2 Exemples de suites............................
Plus en détailLicence à distance Chapitre V : Equations différentielles. Méthodes numériques à un pas.
Licence à distance Chapitre V : Equations différentielles. Méthodes numériques à un pas. M. Granger Table des matières 1 Rappels sur le cours d équations différentielles 2 1.1 Généralités..........................................
Plus en détailBaccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé
Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé A. P. M. E. P. Exercice 1 5 points 1. Réponse d. : 1 e Le coefficient directeur de la tangente est négatif et n est manifestement pas 2e
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours
Exo7 Continuité (étude globale). Diverses fonctions Exercices de Jean-Louis Rouget. Retrouver aussi cette fiche sur www.maths-france.fr * très facile ** facile *** difficulté moyenne **** difficile *****
Plus en détail3. Conditionnement P (B)
Conditionnement 16 3. Conditionnement Dans cette section, nous allons rappeler un certain nombre de définitions et de propriétés liées au problème du conditionnement, c est à dire à la prise en compte
Plus en détailFONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4)
FONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4) Bernard Le Stum Université de Rennes 1 Version du 13 mars 2009 Table des matières 1 Fonctions partielles, courbes de niveau 1 2 Limites et continuité
Plus en détailCommun à tous les candidats
EXERCICE 3 (9 points ) Commun à tous les candidats On s intéresse à des courbes servant de modèle à la distribution de la masse salariale d une entreprise. Les fonctions f associées définies sur l intervalle
Plus en détailMoments des variables aléatoires réelles
Chapter 6 Moments des variables aléatoires réelles Sommaire 6.1 Espérance des variables aléatoires réelles................................ 46 6.1.1 Définition et calcul........................................
Plus en détailPolynômes à plusieurs variables. Résultant
Polynômes à plusieurs variables. Résultant Christophe Ritzenthaler 1 Relations coefficients-racines. Polynômes symétriques Issu de [MS] et de [Goz]. Soit A un anneau intègre. Définition 1.1. Soit a A \
Plus en détailMESURE ET INTÉGRATION EN UNE DIMENSION. Notes de cours
MSUR T INTÉGRATION N UN DIMNSION Notes de cours André Giroux Département de Mathématiques et Statistique Université de Montréal Mai 2004 Table des matières 1 INTRODUCTION 2 1.1 xercices.............................
Plus en détailProblème 1 : applications du plan affine
Problème 1 : applications du plan affine Notations On désigne par GL 2 (R) l ensemble des matrices 2 2 inversibles à coefficients réels. Soit un plan affine P muni d un repère (O, I, J). Les coordonnées
Plus en détailEquations différentielles linéaires à coefficients constants
Equations différentielles linéaires à coefficients constants Cas des équations d ordre 1 et 2 Cours de : Martine Arrou-Vignod Médiatisation : Johan Millaud Département RT de l IUT de Vélizy Mai 2007 I
Plus en détailCours d Analyse 3 Fonctions de plusieurs variables
Université Claude Bernard, Lyon I Licence Sciences, Technologies & Santé 43, boulevard 11 novembre 1918 Spécialité Mathématiques 69622 Villeurbanne cedex, France L. Pujo-Menjouet pujo@math.univ-lyon1.fr
Plus en détailaux différences est appelé équation aux différences d ordre n en forme normale.
MODÉLISATION ET SIMULATION EQUATIONS AUX DIFFÉRENCES (I/II) 1. Rappels théoriques : résolution d équations aux différences 1.1. Équations aux différences. Définition. Soit x k = x(k) X l état scalaire
Plus en détailCours de méthodes de scoring
UNIVERSITE DE CARTHAGE ECOLE SUPERIEURE DE STATISTIQUE ET D ANALYSE DE L INFORMATION Cours de méthodes de scoring Préparé par Hassen MATHLOUTHI Année universitaire 2013-2014 Cours de méthodes de scoring-
Plus en détailFonctions de plusieurs variables et applications pour l ingénieur
Service Commun de Formation Continue Année Universitaire 2006-2007 Fonctions de plusieurs variables et applications pour l ingénieur Polycopié de cours Rédigé par Yannick Privat Bureau 321 - Institut Élie
Plus en détailDe même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que
Introduction. On suppose connus les ensembles N (des entiers naturels), Z des entiers relatifs et Q (des nombres rationnels). On s est rendu compte, depuis l antiquité, que l on ne peut pas tout mesurer
Plus en détailChapitre VI Fonctions de plusieurs variables
Chapitre VI Fonctions de plusieurs variables 6. 1 Fonctions différentiables de R 2 dans R. 6. 1. 1 Définition de la différentiabilité Nous introduisons la différentiabilité sous l angle des développements
Plus en détailLa Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1
La Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1 La licence Mathématiques et Economie-MASS de l Université des Sciences Sociales de Toulouse propose sur les trois
Plus en détailChapitre 3. Quelques fonctions usuelles. 1 Fonctions logarithme et exponentielle. 1.1 La fonction logarithme
Chapitre 3 Quelques fonctions usuelles 1 Fonctions logarithme et eponentielle 1.1 La fonction logarithme Définition 1.1 La fonction 7! 1/ est continue sur ]0, +1[. Elle admet donc des primitives sur cet
Plus en détailIntroduction à l étude des Corps Finis
Introduction à l étude des Corps Finis Robert Rolland (Résumé) 1 Introduction La structure de corps fini intervient dans divers domaines des mathématiques, en particulier dans la théorie de Galois sur
Plus en détailThéorèmes du Point Fixe et Applications aux Equations Diérentielles
Université de Nice-Sophia Antipolis Mémoire de Master 1 de Mathématiques Année 2006-2007 Théorèmes du Point Fixe et Applications aux Equations Diérentielles Auteurs : Clémence MINAZZO - Kelsey RIDER Responsable
Plus en détailCHAPITRE V SYSTEMES DIFFERENTIELS LINEAIRES A COEFFICIENTS CONSTANTS DU PREMIER ORDRE. EQUATIONS DIFFERENTIELLES.
CHAPITRE V SYSTEMES DIFFERENTIELS LINEAIRES A COEFFICIENTS CONSTANTS DU PREMIER ORDRE EQUATIONS DIFFERENTIELLES Le but de ce chapitre est la résolution des deux types de systèmes différentiels linéaires
Plus en détaila et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe le nombre ax + b
I Définition d une fonction affine Faire l activité 1 «une nouvelle fonction» 1. définition générale a et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe
Plus en détailTests non-paramétriques de non-effet et d adéquation pour des covariables fonctionnelles
Tests non-paramétriques de non-effet et d adéquation pour des covariables fonctionnelles Valentin Patilea 1 Cesar Sanchez-sellero 2 Matthieu Saumard 3 1 CREST-ENSAI et IRMAR 2 USC Espagne 3 IRMAR-INSA
Plus en détailBaccalauréat ES/L Métropole La Réunion 13 septembre 2013 Corrigé
Baccalauréat S/L Métropole La Réunion 13 septembre 2013 Corrigé A. P. M.. P. XRCIC 1 Commun à tous les candidats Partie A 1. L arbre de probabilité correspondant aux données du problème est : 0,3 0,6 H
Plus en détailwww.h-k.fr/publications/objectif-agregation
«Sur C, tout est connexe!» www.h-k.fr/publications/objectif-agregation L idée de cette note est de montrer que, contrairement à ce qui se passe sur R, «sur C, tout est connexe». Cet abus de langage se
Plus en détailFonctions de plusieurs variables. Sébastien Tordeux
Fonctions de plusieurs variables Sébastien Tordeux 22 février 2009 Table des matières 1 Fonctions de plusieurs variables 3 1.1 Définition............................. 3 1.2 Limite et continuité.......................
Plus en détailIntégration et probabilités TD1 Espaces mesurés Corrigé
Intégration et probabilités TD1 Espaces mesurés Corrigé 2012-2013 1 Petites questions 1 Est-ce que l ensemble des ouverts de R est une tribu? Réponse : Non, car le complémentaire de ], 0[ n est pas ouvert.
Plus en détailBaccalauréat ES Pondichéry 7 avril 2014 Corrigé
Baccalauréat ES Pondichéry 7 avril 204 Corrigé EXERCICE 4 points Commun à tous les candidats. Proposition fausse. La tangente T, passant par les points A et B d abscisses distinctes, a pour coefficient
Plus en détailPremière partie. Préliminaires : noyaux itérés. MPSI B 6 juin 2015
Énoncé Soit V un espace vectoriel réel. L espace vectoriel des endomorphismes de V est désigné par L(V ). Lorsque f L(V ) et k N, on désigne par f 0 = Id V, f k = f k f la composée de f avec lui même k
Plus en détailLeçon 01 Exercices d'entraînement
Leçon 01 Exercices d'entraînement Exercice 1 Etudier la convergence des suites ci-dessous définies par leur terme général: 1)u n = 2n3-5n + 1 n 2 + 3 2)u n = 2n2-7n - 5 -n 5-1 4)u n = lnn2 n+1 5)u n =
Plus en détailRO04/TI07 - Optimisation non-linéaire
RO04/TI07 - Optimisation non-linéaire Stéphane Mottelet Université de Technologie de Compiègne Printemps 2003 I Motivations et notions fondamentales 4 I1 Motivations 5 I2 Formes quadratiques 13 I3 Rappels
Plus en détailPascal Viot Laboratoire de Physique Théorique des Liquides, Boîte 121, 4, Place Jussieu, 75252 Paris Cedex 05 Email : viot@lptl.jussieu.
Méthodes d analyse numérique Cours commun au Parcours Modélisation Dynamique et Statistique des Systèmes Complexes et au Parcours Professionnel Interfaces, Génie des milieux divisés Pascal Viot Laboratoire
Plus en détailExo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.
Exo7 Matrice d une application linéaire Corrections d Arnaud odin. Exercice Soit R muni de la base canonique = ( i, j). Soit f : R R la projection sur l axe des abscisses R i parallèlement à R( i + j).
Plus en détailFonctions de plusieurs variables
Module : Analyse 03 Chapitre 00 : Fonctions de plusieurs variables Généralités et Rappels des notions topologiques dans : Qu est- ce que?: Mathématiquement, n étant un entier non nul, on définit comme
Plus en détailFonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre
IUFM du Limousin 2009-10 PLC1 Mathématiques S. Vinatier Rappels de cours Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre 1 Fonctions de plusieurs variables
Plus en détailBaccalauréat S Antilles-Guyane 11 septembre 2014 Corrigé
Baccalauréat S ntilles-guyane 11 septembre 14 Corrigé EXERCICE 1 6 points Commun à tous les candidats Une entreprise de jouets en peluche souhaite commercialiser un nouveau produit et à cette fin, effectue
Plus en détailProbabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 7 août 204 Enoncés Probabilités sur un univers fini Evènements et langage ensembliste A quelle condition sur (a, b, c, d) ]0, [ 4 existe-t-il une probabilité P sur
Plus en détailNOMBRES COMPLEXES. Exercice 1 :
Exercice 1 : NOMBRES COMPLEXES On donne θ 0 un réel tel que : cos(θ 0 ) 5 et sin(θ 0 ) 1 5. Calculer le module et l'argument de chacun des nombres complexes suivants (en fonction de θ 0 ) : a i( )( )(1
Plus en détailAnalyse Numérique : SMA-SMI S4 Cours, exercices et examens
Analyse Numérique : SMA-SMI S4 Cours, exercices et examens Boutayeb A, Derouich M, Lamlili M et Boutayeb W. Table des matières Résolution numérique de systèmes linéaires AX = B 5. Méthodes directes de
Plus en détailChapitre 2. Eléments pour comprendre un énoncé
Chapitre 2 Eléments pour comprendre un énoncé Ce chapitre est consacré à la compréhension d un énoncé. Pour démontrer un énoncé donné, il faut se reporter au chapitre suivant. Les tables de vérité données
Plus en détailMéthodes numériques et éléments de programmation
Travaux Pratiques du cours Méthodes numériques et éléments de programmation Guy Munhoven Année académique 2014-2015 Version 1.0.2 (16/09/2012) Chapitre 1 Calcul des intérêts d un prêt. Tableau d amortissement.
Plus en détailFiltrage stochastique non linéaire par la théorie de représentation des martingales
Filtrage stochastique non linéaire par la théorie de représentation des martingales Adriana Climescu-Haulica Laboratoire de Modélisation et Calcul Institut d Informatique et Mathématiques Appliquées de
Plus en détailQuelques contrôle de Première S
Quelques contrôle de Première S Gilles Auriol auriolg@free.fr http ://auriolg.free.fr Voici l énoncé de 7 devoirs de Première S, intégralement corrigés. Malgré tout les devoirs et 5 nécessitent l usage
Plus en détailCorrigé des TD 1 à 5
Corrigé des TD 1 à 5 1 Premier Contact 1.1 Somme des n premiers entiers 1 (* Somme des n premiers entiers *) 2 program somme_entiers; n, i, somme: integer; 8 (* saisie du nombre n *) write( Saisissez un
Plus en détailCalcul différentiel. Chapitre 1. 1.1 Différentiabilité
Chapitre 1 Calcul différentiel L idée du calcul différentiel est d approcher au voisinage d un point une fonction f par une fonction plus simple (ou d approcher localement le graphe de f par un espace
Plus en détailCompte rendu des TP matlab
Compte rendu des TP matlab Krell Stella, Minjeaud Sebastian 18 décembre 006 1 TP1, Discrétisation de problèmes elliptiques linéaires 1d Soient > 0, a R, b 0, c, d R et f C([0, 1], R). On cerce à approcer
Plus en détailPour l épreuve d algèbre, les calculatrices sont interdites.
Les pages qui suivent comportent, à titre d exemples, les questions d algèbre depuis juillet 003 jusqu à juillet 015, avec leurs solutions. Pour l épreuve d algèbre, les calculatrices sont interdites.
Plus en détailCours de mathématiques
DEUG MIAS premier niveau Cours de mathématiques année 2003/2004 Guillaume Legendre (version révisée du 3 avril 2015) Table des matières 1 Éléments de logique 1 1.1 Assertions...............................................
Plus en détailExtrait du poly de Stage de Grésillon 1, août 2010
MINI-COURS SUR LES POLYNÔMES À UNE VARIABLE Extrait du poly de Stage de Grésillon 1, août 2010 Table des matières I Opérations sur les polynômes 3 II Division euclidienne et racines 5 1 Division euclidienne
Plus en détailn N = u N u N+1 1 u pour u 1. f ( uv 1) v N+1 v N v 1 1 2 t
3.La méthode de Dirichlet 99 11 Le théorème de Dirichlet 3.La méthode de Dirichlet Lorsque Dirichlet, au début des années 180, découvre les travaux de Fourier, il cherche à les justifier par des méthodes
Plus en détailFonctions de plusieurs variables : dérivés partielles, diérentielle. Fonctions composées. Fonctions de classe C 1. Exemples
45 Fonctions de plusieurs variables : dérivés partielles, diérentielle. Fonctions composées. Fonctions de classe C 1. Exemples Les espaces vectoriels considérés sont réels, non réduits au vecteur nul et
Plus en détailINTRODUCTION. 1 k 2. k=1
Capes externe de mathématiques : session 7 Première composition INTRODUCTION L objet du problème est l étude de la suite (s n n définie par : n, s n = Dans une première partie, nous nous attacherons à
Plus en détailÉVALUATION FORMATIVE. On considère le circuit électrique RC représenté ci-dessous où R et C sont des constantes strictement positives.
L G L G Prof. Éric J.M.DELHEZ ANALYSE MATHÉMATIQUE ÉALUATION FORMATIE Novembre 211 Ce test vous est proposé pour vous permettre de faire le point sur votre compréhension du cours d Analyse Mathématique.
Plus en détailNotes du cours MTH1101 Calcul I Partie II: fonctions de plusieurs variables
Notes du cours MTH1101 Calcul I Partie II: fonctions de plusieurs variables Guy Desaulniers Département de mathématiques et de génie industriel École Polytechnique de Montréal Automne 2014 Table des matières
Plus en détailUniversité Paris-Dauphine DUMI2E 1ère année, 2009-2010. Applications
Université Paris-Dauphine DUMI2E 1ère année, 2009-2010 Applications 1 Introduction Une fonction f (plus précisément, une fonction réelle d une variable réelle) est une règle qui associe à tout réel x au
Plus en détail