Analyse Numérique Equations différentielles ordinaires

Documents pareils
F411 - Courbes Paramétrées, Polaires

Continuité d une fonction de plusieurs variables

Chapitre 2 Le problème de l unicité des solutions

3 Approximation de solutions d équations

Limites finies en un point

Problème 1 : applications du plan affine

CHAPITRE V SYSTEMES DIFFERENTIELS LINEAIRES A COEFFICIENTS CONSTANTS DU PREMIER ORDRE. EQUATIONS DIFFERENTIELLES.

Oscillations libres des systèmes à deux degrés de liberté

I. Polynômes de Tchebychev

Les correcteurs accorderont une importance particulière à la rigueur des raisonnements et aux représentations graphiques demandées.

Cours d Analyse. Fonctions de plusieurs variables

Commun à tous les candidats

Théorème du point fixe - Théorème de l inversion locale

Exercice autour de densité, fonction de répatition, espérance et variance de variables quelconques.

EXERCICE 4 (7 points ) (Commun à tous les candidats)

Différentiabilité ; Fonctions de plusieurs variables réelles

Baccalauréat S Antilles-Guyane 11 septembre 2014 Corrigé

Cours Fonctions de deux variables

Exercices - Fonctions de plusieurs variables : corrigé. Pour commencer

Examen optimisation Centrale Marseille (2008) et SupGalilee (2008)

Licence à distance Chapitre V : Equations différentielles. Méthodes numériques à un pas.

Equations différentielles linéaires à coefficients constants

Comparaison de fonctions Développements limités. Chapitre 10

Amphi 3: Espaces complets - Applications linéaires continues

Chapitre 6. Fonction réelle d une variable réelle

8.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 1 Régime transitoire dans les systèmes physiques

BTS Groupement A. Mathématiques Session Spécialités CIRA, IRIS, Systèmes électroniques, TPIL

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable

Fonctions de plusieurs variables

TSTI 2D CH X : Exemples de lois à densité 1

Chapitre 1 : Évolution COURS

Formes quadratiques. 1 Formes quadratiques et formes polaires associées. Imen BHOURI. 1.1 Définitions

De 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

CCP PSI Mathématiques 1 : un corrigé

ÉVALUATION FORMATIVE. On considère le circuit électrique RC représenté ci-dessous où R et C sont des constantes strictement positives.

Chapitre 7 : Intégration sur un intervalle quelconque

CONCOURS D ENTREE A L ECOLE DE 2007 CONCOURS EXTERNE. Cinquième épreuve d admissibilité STATISTIQUE. (durée : cinq heures)

Texte Agrégation limitée par diffusion interne

Continuité et dérivabilité d une fonction

Circuits RL et RC. Chapitre Inductance

a et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe le nombre ax + b

Planche n o 22. Fonctions de plusieurs variables. Corrigé

Image d un intervalle par une fonction continue

Table des matières. Introduction Générale 5

FONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4)

Calcul intégral élémentaire en plusieurs variables

Fonctions de plusieurs variables. Sébastien Tordeux

Fonctions de plusieurs variables

Introduction. aux équations différentielles. et aux dérivées partielles

Chapitre 2. Matrices

Développements limités, équivalents et calculs de limites

La Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours

aux différences est appelé équation aux différences d ordre n en forme normale.

CHAPITRE IV Oscillations libres des systèmes à plusieurs degrés de liberté

Polynômes à plusieurs variables. Résultant

Loi binomiale Lois normales

Bac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures)

Programmes des classes préparatoires aux Grandes Ecoles

Vision industrielle et télédétection - Détection d ellipses. Guillaume Martinez 17 décembre 2007

Complément d information concernant la fiche de concordance

Introduction à l analyse numérique : exemple du cloud computing

3. Conditionnement P (B)

Equations Différentielles

Fonctions de plusieurs variables : dérivés partielles, diérentielle. Fonctions composées. Fonctions de classe C 1. Exemples

O, i, ) ln x. (ln x)2

TP 7 : oscillateur de torsion

Baccalauréat ES/L Amérique du Sud 21 novembre 2013

Plan. 5 Actualisation. 7 Investissement. 2 Calcul du taux d intérêt 3 Taux équivalent 4 Placement à versements fixes.

Baccalauréat ES Amérique du Nord 4 juin 2008

C f tracée ci- contre est la représentation graphique d une

Correction de l examen de la première session

Développements limités. Notion de développement limité

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours.

Fonctions homographiques

Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre

TD1 Signaux, énergie et puissance, signaux aléatoires

Probabilités sur un univers fini

EXERCICES - ANALYSE GÉNÉRALE

Les Conditions aux limites

ENS de Lyon TD septembre 2012 Introduction aux probabilités. A partie finie de N

Exercices - Polynômes : corrigé. Opérations sur les polynômes

Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT

RO04/TI07 - Optimisation non-linéaire

Programmation linéaire

Méthodes numériques et éléments de programmation

= 1 si n = m& où n et m sont souvent des indices entiers, par exemple, n, m = 0, 1, 2, 3, 4... En fait,! n m

ANALYSE NUMERIQUE ET OPTIMISATION. Une introduction à la modélisation mathématique et à la simulation numérique

NOMBRES COMPLEXES. Exercice 1 :

OM 1 Outils mathématiques : fonction de plusieurs variables

n N = u N u N+1 1 u pour u 1. f ( uv 1) v N+1 v N v t

Trépier avec règle, ressort à boudin, chronomètre, 5 masses de 50 g.

Capes Première épreuve

DYNAMIQUE DE FORMATION DES ÉTOILES

Calcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.

Chafa Azzedine - Faculté de Physique U.S.T.H.B 1

Etude de fonctions: procédure et exemple

4. Martingales à temps discret

Approximations variationelles des EDP Notes du Cours de M2

Transcription:

1 Master Mathématiques et Applications 1ère année Aix-Marseille Université Année 2010-2011 Analyse Numérique Equations différentielles ordinaires Exercice 1 Résoudre les équations différentielles suivantes (i.e. trouver toutes les solutions maximales) : y = y + sin(t) (1) { x = 3x y, y = x. (2) Exercice 2 1. Trouver toutes les solutions maximales de l équation t 3 y + y = 1. 2. Même question avec l équation t 3 y + y = 1. Exercice 3 (Les méthodes d Euler dans le cas linéaire) On s intéresse dans cet exercice à la méthode d Euler pour la résolution d un problème de Cauchy linéaire dans R d de la forme y = Ay, y(0) = y 0. (3) Dans tout l exercice on fixe un temps final de calcul T > 0. Si M 1, on pose = T M et tn = n pour 0 n M. 1. Le cas scalaire : On suppose ici d = 1. Calculer explicitement les itérées (y n ) n données par la méthode d Euler explicite et vérifier (à la main) sur cet exemple la convergence de la méthode. Même question avec la méthode d Euler implicite. On suppose que y 0 0. Discuter, selon la valeur des paramètres A R et, le signe des (y n ) n pour les deux méthodes étudiées. Quelles conclusions en tirez vous? 2. Le cas défini négatif : On revient au cas général d 1 et on suppose que A est symétrique définie négative. (a) Montrer (avec un minimum de calculs!) que la solution exacte de (3) est bornée sur [0, + [. (b) Montrer que la méthode d Euler implicite pour ce problème est parfaitement définie pour toute valeur du pas de temps. (c) Montrer que la solution approchée (y n ) n obtenue par cette méthode est également bornée. 3. Le cas antisymétrique : On suppose que A est antisymétrique réelle. (a) Montrer que la norme euclidienne de la solution exacte de (3) est constante sur R. (b) Etudier le comportement des suites ( y n ) n, où (y n ) n sont les approximations obtenues par les méthodes d Euler explicite et implicite. Quels sont vos commentaires? (c) Montrer que le schéma suivant est bien posé (avec y 0 = y 0 ) y n+1 y n = A yn+1 + y n, n 0. (4) 2 Quel est le comportement, dans ce cas, de la suite ( y n ) n. Commentaires? (d) Définir et estimer l erreur de consistance pour le schéma (4). En déduire la convergence à l ordre 2 de ce schéma vers la solution exacte.

2 Exercice 4 On s intéresse dans cet exercice à l équation différentielle ordinaire suivante où α > 0 est un paramètre fixé. y = αy(1 y), (5) 1. Dans cette première question on n essaiera pas de calculer explicitement la solution générale de cette équation. (a) Montrer que pour toute donnée de Cauchy y(0) = y 0 R, l équation (5) admet une unique solution maximale. On notera I l intervalle de définition de cette solution. (b) Vérifier que y 0 = 0 et y 0 = 1 sont des points d équilibre de cette équation. Discuter leur stabilité. (c) On suppose que y 0 ]0, 1[. i. Montrer que y(t) ]0, 1[ pour tout t I. ii. En déduire que I = R. iii. Montrer que y est une fonction croissante de t. iv. En déduire que lim t + y = 1 et lim t y(t) = 0. v. Montrer que y et y sont des fonctions bornées sur R. (d) On suppose que y 0 > 1. i. Montrer que y(t) > 1 pour tout t I. ii. Montrer que y est une fonction décroissante de t. iii. En déduire que [0, + [ I et que lim t + y(t) = 1. (e) On suppose que y 0 < 0. i. Montrer que y(t) < 0 pour tout t I. ii. Montrer que y est une fonction décroissante de t. iii. En déduire que ], 0] I et que lim t y(t) = 0. (f) Tracer sur un même dessin l allure de l ensemble des solutions ainsi étudiées. 2. En justifiant soigneusement tous les calculs, calculer explicitement toutes les solutions de (5). Vérifier que les propriétés qualitatives établies à la première question sont bien vérifiées. 3. On suppose dorénavant que la donnée initiale y 0 est dans ]0, 1[. On s intéresse à l analyse de méthodes numériques pour approcher la solution de (5). (a) On commence par étudier la méthode d Euler explicite donnée par y n+1 y n = αy n (1 y n ), n 0, (6) avec la donnée initiale y 0 = y 0. On suppose dans toute la suite que α < 1. i. En faisant une petite étude de la fonction g : y y + αy(1 y), montrer que l on a n 0, y n ]0, 1[. ii. Montrer que la fonction F : y y(1 y) est globalement Lipschitzienne sur [0, 1]. Quelle est sa constante de Lipschitz? iii. Montrer la convergence à l ordre 1 de la méthode d Euler explicite pour le problème considéré en adaptant (légèrement!) la démonstration vue en cours. (b) Démontrer que si α > 1, il existe une valeur de la donnée initiale y 0 ]0, 1[ telle que la première itération y 1 de la méthode d Euler vérifie y 1 > 1. Pourquoi ceci n est pas satisfaisant?

3 (c) On propose une nouvelle méthode numérique qui va corriger le défaut de la méthode d Euler mis en lumière dans la question précédente. Celle-ci est définie par y n+1 y n = αy n (1 y n+1 ), n 0. (7) i. Montrer que si y n ]0, 1[, alors la formule (7) définit une unique valeur de y n+1 donc on donnera l expression en fonction de y n. Que pensez-vous de cette nouvelle méthode du point de vue de l implémentation sur ordinateur? ii. Montrer, sans hypothèse sur α et, que si y n ]0, 1[, alors on a y n+1 ]0, 1[. Comparez au schéma d Euler explicite étudié ci-dessus. iii. En déduire que pour y 0 ]0, 1[, la méthode numérique proposée définit une unique suite de valeurs approchées (y n ) n qui sont toutes dans l intervalle ]0, 1[. iv. Définir l erreur de consistance R n associée au schéma (7) et à une solution exacte y du problème considéré. v. Démontrer qu il existe une constante C > 0 telle que n 0, R n C. vi. On définit l erreur d approximation du schéma par e n = y(t n ) y n, n 0. Démontrer que l on a e n+1 e n = αe n (1 y(t n+1 )) αy n e n+1 + R n, n 0, vii. En déduire que pour tout n 0, on a e n+1 (1 + α) e n + R n. viii. En conclure à l aide du lemme de Gronwall discret que, si on fixe le temps final T > 0, on a l estimation d erreur d ordre 1 sup e n C T, n T où C T est une constante dépendant de T. Exercice 5 Soit λ R. On s intéresse à l équation différentielle suivante : 1. Résoudre l équation (8). On pourra discuter selon le signe de λ. y λy = 0. (8) 2. Montrer qu il existe une suite strictement croissante de nombres réels strictement positifs (λ k ) k 1 et une suite de fonctions (y k ) k 1 (que l on calculera explicitement) telles que Il existe une solution non triviale y de (8) vérifiant y(0) = y(1) = 0 Il existe k 1 tel que λ = λ k et y est proportionnelle à y k. 3. Démontrer que toute fonction y de classe C 1 sur [0, 1] et nulle en x = 0 et x = 1 s écrit de manière unique sous la forme y(x) = k 1 b k y k (x), x [0, 1], où b k R, k 1. On précisera la nature de la convergence de la série.

4 Exercice 6 On considère dans cet exercice l équation différentielle suivante où t R q(t) R est une fonction continue. y + q(t)y = 0, (9) 1. Mettre cette équation sous la forme d un système du premier ordre Y = A(t)Y. En déduire la forme que prend le problème de Cauchy pour (9) et montrer que ce problème de Cauchy admet une unique solution globale pour toute donnée. 2. Soit y une solution non identiquement nulle de (9). Montrer que les zéros de y sont isolés. 3. Soit z une autre solution non identiquement nulle de (9). Montrer que l une des deux situations suivantes se produit : Les fonctions y et z sont proportionnelles. Les fonctions y et z n ont aucun zéro en commun et entre deux zéros consécutifs de y il existe un et un seul zéro de z et réciproquement. Indication : On pourra s intéresser à la quantité w(t) = y (t)z(t) y(t)z (t). (Pourquoi???) 4. Montrer que la méthode d Euler explicite pour le système du premier ordre Y = A(t)Y est équivalent au schéma suivant y n+1 2y n + y n 1 2 + q(t n 1 )y n 1 = 0, n 1, dont on précisera les données initiales. Quel est l ordre de ce schéma? 5. On considère le nouveau schéma y n+1 2y n + y n 1 2 + q(t n )y n = 0, n 1. En étudiant l erreur de consistance associée à ce schéma, expliquer pourquoi ce schéma est souvent préféré au précédent. On peut montrer la convergence de ce schéma mais c est un peu délicat et ça n est pas demandé. Exercice 7 1. En utilisant la formule de Duhamel (la variation de la constante), déterminer la solution générale de l équation différentielle suivante y + y = f(t), où f est une fonction continue donnée. 2. Soit p une fonction de R dans R telle que R p(t) dt < +. On considère l équation y + (1 + p(t))y = 0. (10) (a) Montrer que toute solution de (10) est bornée sur R. (b) Montrer que la seule solution de (10) qui tend vers 0 en + est la solution identiquement nulle. Indication : On pourra utiliser la première question et les lemmes de Gronwall. Exercice 8 (Equation du pendule) On considère un pendule suspendu à un point fixe et soumis à la gravité. Celui-ci est composé d une tige rigide dont on négligera le poids au bout de laquelle est accrochée une masse ponctuelle M. On note g l accélération de la pesanteur et l la longueur du pendule. On repère la position du pendule à tout instant grâce à l angle θ entre la tige et la verticale.

5 1. Faire un dessin de la situation considérée. Quelles sont les forces subies par la masse M durant son mouvement? En utilisant le principe fondamental de la dynamique (ou loi de Newton), montrer que l angle θ vérifie l équation différentielle suivante θ + g l sin(θ) = 0. (11) 2. Démontrer que pour toute donnée de Cauchy (préciser!) l équation (11) admet une unique solution globale (i.e. définie pour tout temps t). 3. Pour tout (x, y) R 2, on définit E(x, y) = 1 2 y2 + g l (1 cos(x)). Démontrer que pour toute solution t θ(t) de (11), il existe E 0 R telle que E(θ(t), θ (t)) = E 0, t R. 4. Tracer dans le plan les lignes de niveau de la fonction E. On pourra s aider du logiciel Scilab. En déduire qu il existe exactement trois types de solutions pour le problème (11) : Les solutions périodiques (ou constantes) Les solutions non bornées et telle que t θ(t) est strictement monotone. Les solutions telles qu il existe deux valeurs θ + R et θ R telles que lim t + θ(t) = θ +, lim t θ(t) = θ. Exercice 9 (Modèle de Lotka-Volterra) On s intéresse à l étude du système différentiel suivant { x = ax bxy, y = cy + dxy, (12) où les constantes a, b, c et d sont strictement positives. 1. Ce système a été introduit pour modéliser l évolution des effectifs de population de proies (disons des sardines) et de prédateurs (disons des requins). Dans ces conditions, que représentent à votre avis les quantités x(t) et y(t) et interprétez les différents termes dans les équations considérées. 2. Démontrer que le problème admet une unique solution maximale pour toute donnée de Cauchy (x 0, y 0 ). 3. Calculez explicitement ces solutions dans le cas où x 0 = 0 et y 0 0 puis dans le cas x 0 0 et y 0 = 0. 4. Démontrez que si x 0 > 0 et y 0 > 0, alors pour tout temps t en lequel la solution est définie on a x(t) > 0 et y(t) > 0. Que pensez-vous de cette propriété du point de vue de la modélisation? 5. Soit (x, y) une solution maximale pour une donnée initiale positive. Soit T > 0 tel que la solution est définie sur [0, T [. Démontrez que x est bornée sur [0, T [. En déduire que y est également bornée sur [0, T [. Que peut-on déduire de ces deux résultats? 6. Déterminer les points d équilibre du système situés dans le quart de plan positif Q = {(x, y) R 2, x > 0, y > 0}. En utilisant les résultats vus en cours, pouvez-vous étudier la stabilité asymptotique de ces points d équilibre? 7. Pour tout (x, y) Q on pose H(x, y) = c log(x) + dx a log(y) + by. Vérifier que si t (x(t), y(t)) Q est une solution de (12), alors il existe H 0 R telle que H(x(t), y(t)) = H 0, t R. En déduire que les trajectoires du systèmes sont bornées.

6 8. Si (x 0, y 0 ) Q, montrer qu il existe T > 0 tel que la solution (x(t), y(t)) de (12) est T -périodique. Montrer que l on a 1 T x(t) dt = c T 0 d, 1 T T 0 y(t) dt = a b. 9. En réalité, les sardines se nourissent de plancton et celui-ci peut venir à manquer si elles sont en nombre trop important, ce qui à pour effet de ralentir leur croissance. Comment modeliseriez-vous ce nouveau phénomène à partir du système (12)? Que deviennent les résultats théoriques des questions 2 à 6 pour ce nouveau système? 10. Programmez en Scilab différentes méthodes numériques (Euler explicite, méthode de Heun, les solveurs de Scilab, etc...) sur le modèle (12). Commentez les résultats numériques obtenus par les différentes méthodes, au regard des résultats théoriques établis plus haut. 11. Adaptez vos programmes au système obtenu à la question 9. Observez les différences de comportement qualitatif entre les deux systèmes.