Vous êtes sur la page 1sur 38

Comment rsoudre

numriquement une
quation aux drives
partielles ?
Essayons tout dabord de rsoudre une quation
diffrentielle ordinaire !
Ensuite, nous ferons de plus en plus compliqu

Plan du cours
de mthodes
numriques
Comment interpoler
une fonction ?

Comment rsoudre
numriquement un problme
aux
valeurs initiales ?

Comment driver
numriquement
une fonction ?

Comment approximer
une fonction ?
Comment intgrer
numriquement
une fonction ?

Comment rsoudre
numriquement un problme
aux
conditions frontires ?
Et les quations nonlinaires ?
Et les mthodes itratives ?

Comment rsoudre numriquement


une quation diffrentielle ordinaire ?
Comment rsoudre numriquement
une quation aux drives partielles ?

Comment rsoudre
numriquement une
quation aux drives
partielles ?

Applications :
trs nombreuses dans tous les domaines

Problme de
Cauchy

Valeur exacte

Questions thoriques
Existence, unicit et rgularit d'une solution
Stabilit d'une quation diffrentielle

Mthodes numriques
Stabilit d'une mthode
Prcision d'une mthode

Approximation numrique

Savez-vous si
Problme linaire ou non linaire ?
Est-ce que f est une fonction linaire de u ?
Est-ce que f est une fonction linaire de x ?
Problme homogne ou non-homogne ?
Dpendance explicite ou non de f par rapport x ?
Solution particulire et solution du problme homogne
Problme scalaire ou vectoriel ?

u scalaire ou u vecteur ?
x scalaire : quation diffrentielle ordinaire (x = le temps trs souvent)
x vecteur : quation aux drives partielles (CM10-CM11-CM12)
Ordre d'une quation diffrentielle ?
problme scalaire d'ordre n = systme de n quations d'ordre un

Nous allons juste construire des


mthodes pour rsoudre des
systmes d'quations d'ordre 1

Interprtation graphique

U0

X0

Rsoudre u'(x) = sin(x)+ cos(u(x))


avec u(X0) = U0

est quivalent

Construire une courbe


qui passe par (X0,U0)
qui a une pente en tout point x qui vaut sin(x) + cox(u(x))

u'(x) = -u(x)
est une quation
diffrentielle
stable

Famille de solutions
Trajectoires

Solution vrifiant la
condition initiale
Lorsque les solutions se rejoignent lorsque x tend
vers l'infini, on dit que le problme diffrentiel est
stable ou bien pos

Sensibilit une
pertubation de la
condition initiale

Problme perturb

Problme non perturb

L'cart entre la solution du


problme perturb et la solution
du problme non-pertub diminue
progressivement de manire
exponentielle..

u'(x) = u(x)
est une quation
diffrentielle instable.

Si la solution analytique est dj instable,


il semble illusoire de croire que la solution
discrte sera stable par rapport aux
erreurs d'arrondi !

-x
1-e

u'(x) =
n'est
ni stable,
ni instable.

L'cart d une perturbation reste


constant
Au bnfice du doute, on dit
classiquement que le problme est
encore stable

u'(x) = -10(x-1)u(x)
est un peu stable
et un peu instable

Comment savoir
dans le cas
gnral ?

Ide
Presque toute l'information locale est
contenue dans le jacobien.

Equation diffrentielle pour la diffrence entre solution du


problme pertub et solution du problme non-perturb

jacobien

Bilan

u'(x) = f(x)

u'(x) = -u(x)

J=0
J = -1

stable

u'(x) = u(x)

J=1

cart constant

u'(x) = -10(x-1)u(x)

instable
J > 0 si x<1
J < 0 si x>1

instable
stable

Trs difficile rsoudre


pour beaucoup de mthodes numriques

Problme
stable mais
raide

Graphe linaire

Graphe semi-logarithmique

Mthode dEuler explicite

Euler explicite

converge

Et parfois, cela marche pas !


u'(x) = -10(x-1)u(x)

u(x)

Imprcision de
la mthode numrique

uh(x)

Dfinir m points
Comment choisir le pas de discrtisation ?
Pas constant ou adaptatif ?

Chercher une approximation Uk en Xk


Comment avoir une mthode stable ?
Comment avoir une mthode prcise ?

Instabilit de
la mthode numrique

Mthodes explicites de Taylor :


Effectuons un dveloppement de Taylor...

Attention, la fonction une


variable ressemble la fonction
deux variables, mais ce n'est pas
la mme chose !!!

Mthodes de Taylor d'ordre n

Euler explicite (Taylor n=1)


Ordre de prcision linaire
Mise en uvre facile
Stabilit ?

Taylor n quelconque
Ordre de prcision arbitrairement lev,
Mise en uvre fastidieuse si n lev
Stabilit ?

Mthode de Taylor d'ordre 1


Euler explicite

Exemple

Erreur de discrtisation par rapport la solution exacte

h
h/2
h/4

Taylor (n=4)

Euler explicite (n-1)

~ 8.0 10-4
~ 0.4 10-5
~ 0.2 10-6

~ 0.3
~ 0.15
~ 0.07

Facteur 16

Convergence de la
mthode d'Euler explicite

Facteur 2

Euler
explicite
u=(x-u)/2
X0 = 0;
Xf = 3;
h = 0.5;
for h = [0.5 0.25 0.125]
X = [X0:h:Xf];
U = zeros(size(X));
% Preallocation du vecteur U !
U(1) = 1;
for i=2:1:length(X);
U(i) = U(i-1) + h * (X(i-1) - U(i-1))/2;
end
plot(X,U,'ob',X,U,'-b'); hold on;
end

Comment estimer lerreur ?


Le roi sen va par une porte
Dveloppement en srie de Taylor

Et un triste substitut
apparat

avec son cortge de courtisans

Dfinissons lerreur

Effectuons un zoom !

Erreur locale et globale

Erreur locale commise


lors du pas de X1 X2

Erreur globale de discrtisation


= erreur propage + erreur locale

Taylor
dit bonjour

Euler

Erreur locale

Erreur propage

Facteur damplification ou
damortissement (cas du dessin !)
des erreurs prcdentes

Propagation des
erreurs

Stabilit de la
mthode dEuler

Stabilit
Stabilit d'un systme physique :
systmes chaotiques, turbulence

Stabilit d'une mthode numrique :


instabilit numrique de la mthode
d'Euler explicite

Stabilit d'un modle mathmatique :


sensibilit aux donnes

Modlisation
mathmatique

Simulation
numrique

Vous avez droit


un formulaire personnel
manuscrit
Exemples de questions
avec solution

Il faut connatre
CM1 CM7 (ce cours ci-inclus donc)
APE1 6 (exercices 1 41)
Problmes MATLAB 1 5
Comprendre vase.m et les B-splines

Quelques mots
sur
linterrogation...

Numro
magique

On peut noter le numro


magique sur votre
formulaire personnel
manuscrit :-)

Comment prparer
linterrogation ?
Les notes de cours de mthodes numriques
Quel page p est la plus importante ?
Le temps dtude dtudiant moyen diminue rapidement avec p.
La probabilit davoir une question augmente rapidement avec p.

Les sances dexercices


Les transparents des cours
Faut-il raliser un programme
MATLAB, la veille de linterro ?
Oui, mais cest un peut tard..
Cest un objectif long terme

Ce qui nest pas dans les notes de cours est


vraisemblablement trs trs important !

Les exemples de
questions
Lobjectif trs court terme

Avant de commencer
Est-ce que je disposes de tout linformation ?
Notes de cours,
Livre,
Transparents, notes personnelles,
Exercices, solutions,
Ressources (copains, tuteurs, amis ),
Formulaire raliser

y-a-t-il des questions poser ?


A lenseignant ( la fin du cours :-),
A votre tuteur (attention, il dit parfois des btises :-),
A vos condisciples (disponibles et proches de chez vous :-).

Que faut-il tudier ?


Objectif long terme : comprendre les mthodes numriques
Objectif court terme : russir linterrogation (quels types de question ?)
Quels sont les exigences spcifiques des enseignants : se renseigner !

Procdure itrative
Regarder les noncs des questions possibles,
Comprendre le contenu de la matire,
Annoter ses notes de cours,
Poser des questions, rpondre aux questions dautrui,
Refaire des exercices des sances,
Faire lun ou lautre exercice sans regarder la solution,
Essayer de rsoudre une question dinterrogation
sans regarder la solution
et dans le timing prescrit (= 50 minutes !)
Complter son formulaire.

Le jour de linterrogation
Matriel prvoir
Papier quadrill,
Bic, stylo, crayon, gomme, taille-crayon, marqueurs de couleur,
Rgle, petite querre gradue,
Collation,
Agrafeuse,
Votre formulaire !

A ne ps prendre
Correcteur liquide (vous le prendrez quand mme),
GSM, gadgets lectroniques.

Exemple
Sous-question
cadeau
2/10
Calcul du lieu
Poser le problme 3/10
Expression du lieu 3/10

Interprter le lieu
Hyperbole 1/10
Morceau dhyperbole 1/10

La question
Que faire ?
Lire calmement tout lnonc et tenter de le comprendre,
Faire un dessin du problme si ncessaire,
Rpondre rapidement aux questions faciles,
Travailler en plusieurs itrations les questions difficiles,
Rflchir et crire de manire pose,
Cool, cool, cool, cool : ne pas stresser !
Ne pas hsiter rpondre de manire nuance
Ne pas hsiter mettre des doutes face un rsultat bizarre
Avoir une feuille de brouillon uniquement pour effectuer des calculs
purement exploratoires ...
Votre rponse ne doit pas suivre lordre des sous-questions.
Avoir votre approche de rsolution qui correspond votre personnalit.
Numroter vos pages !

Trucs
et astuces

Stratgies efficaces
Ecrire au crayon et repasser lencre les principaux
rsultats finaux est une technique trs efficace !
Une copie propre, colore et bien prsente est
toujours mieux value quun texte infame,
Rdiger une phrase expliquant votre rponse,
Ne pas effacer un rponse qui vous semble incorrecte
aprs rflexion, expliquez plutt pourquoi cest faux !
Effectuer un double check des rponses !
Et encadrer les rponses !

Stratgies menant la catastrophe


Faire un long brouillon et ne recopier quun rsultat final erron
Ecrire du blablabla strile !
Rpondre en une page une sous-question qui ncessite une ligne !
Proposer une rponse choix multiples
Se prcipiter dans lalgbre purement calculatoire
Remplacer des symboles tels pi, sqrt(2) par des valeurs numriques