Upload
others
View
1
Download
0
Embed Size (px)
Citation preview
E.D.O. : méthodes numériques (cours 3)
François Cuvelier
Laboratoire d'Analyse Géométrie et Applications
Institut Galilée
Université Paris XIII.
13 janvier 2015
Cuvelier F. (Ingénieurs Energétique I) E.D.O. : méthodes numériques (cours 3) 13 janvier 2015 1 / 20
Plan
1 Introduction
2 Méthodes à un pas ou à pas séparés
Schéma général
Convergence
Stabilité
Consistance
Ordre
3 Méthode de Runge-Kutta
Principe
Formules explicites de Runge-Kutta d'ordre 2
Méthodes de Runge-Kutta d'ordre 4
Cuvelier F. (Ingénieurs Energétique I) E.D.O. : méthodes numériques (cours 3) 13 janvier 2015 2 / 20
Méthodes à un pas ou à pas séparés
Problème de Cauchy :
pPCq"
yyy 1ptq “ fff pt,yyyptqqyyypt0q “ yyy0 P Rm.
Les méthodes à un pas utilisent la formule générale :
yyy rn`1s “ yyy rns ` hΦΦΦptn,yyy rns, hq (1)
Pour la méthode d'Euler progressive :
ΦΦΦpt,yyy , hq “ fff pt,yyyq.
Cuvelier F. (Ingénieurs Energétique I) E.D.O. : méthodes numériques (cours 3) 13 janvier 2015 3 / 20
Plan
1 Introduction
2 Méthodes à un pas ou à pas séparés
Schéma général
Convergence
Stabilité
Consistance
Ordre
3 Méthode de Runge-Kutta
Principe
Formules explicites de Runge-Kutta d'ordre 2
Méthodes de Runge-Kutta d'ordre 4
Cuvelier F. (Ingénieurs Energétique I) E.D.O. : méthodes numériques (cours 3) 13 janvier 2015 4 / 20
Convergence
La méthode converge sur l'intervalle rt0, t0 ` T s si, pour la suite des yyy rns
calculés, l'écart maximum avec la solution exacte diminue quand le pas h
diminue :
limh“T
NÑ0
maxnPt0,...,Nu
›
›
›yyy rns ´ yyyptnq
›
›
›“ 0
Cuvelier F. (Ingénieurs Energétique I) E.D.O. : méthodes numériques (cours 3) 13 janvier 2015 5 / 20
Plan
1 Introduction
2 Méthodes à un pas ou à pas séparés
Schéma général
Convergence
Stabilité
Consistance
Ordre
3 Méthode de Runge-Kutta
Principe
Formules explicites de Runge-Kutta d'ordre 2
Méthodes de Runge-Kutta d'ordre 4
Cuvelier F. (Ingénieurs Energétique I) E.D.O. : méthodes numériques (cours 3) 13 janvier 2015 6 / 20
Stabilité
La méthode est stable si une petite perturbation sur yyy r0s ou ΦΦΦ n'entraîne
qu'une petite perturbation sur la solution approchée, et cela quel que soit
le pas h.
Théorème
Si ΦΦΦpt,yyy , hq véri�e la condition de Lipschitz en yyy alors la méthode est
stable.
Cuvelier F. (Ingénieurs Energétique I) E.D.O. : méthodes numériques (cours 3) 13 janvier 2015 7 / 20
Plan
1 Introduction
2 Méthodes à un pas ou à pas séparés
Schéma général
Convergence
Stabilité
Consistance
Ordre
3 Méthode de Runge-Kutta
Principe
Formules explicites de Runge-Kutta d'ordre 2
Méthodes de Runge-Kutta d'ordre 4
Cuvelier F. (Ingénieurs Energétique I) E.D.O. : méthodes numériques (cours 3) 13 janvier 2015 8 / 20
Consistance
Le schéma de calcul (1) est consistant avec l'équation di�érentielle si
limh“T
NÑ0
maxn
›
›
›
›
yyyptn`1q ´ yyyptnq
h´ΦΦΦptn,yyyptnq, hq
›
›
›
›
“ 0
Cela signi�e que le schéma doit être une approximation vraisemblable,
bien construite.
Théorème
Le schéma est consistant si Φpt, y , 0q “ f pt, yq.
Théorème
Si la méthode est stable et consistante, alors elle converge pour n'importe
quelle valeur initiale.
Cuvelier F. (Ingénieurs Energétique I) E.D.O. : méthodes numériques (cours 3) 13 janvier 2015 9 / 20
Consistance
Le schéma de calcul (1) est consistant avec l'équation di�érentielle si
limh“T
NÑ0
maxn
›
›
›
›
yyyptn`1q ´ yyyptnq
h´ΦΦΦptn,yyyptnq, hq
›
›
›
›
“ 0
Cela signi�e que le schéma doit être une approximation vraisemblable,
bien construite.
Théorème
Le schéma est consistant si Φpt, y , 0q “ f pt, yq.
Théorème
Si la méthode est stable et consistante, alors elle converge pour n'importe
quelle valeur initiale.
Cuvelier F. (Ingénieurs Energétique I) E.D.O. : méthodes numériques (cours 3) 13 janvier 2015 9 / 20
Consistance
Le schéma de calcul (1) est consistant avec l'équation di�érentielle si
limh“T
NÑ0
maxn
›
›
›
›
yyyptn`1q ´ yyyptnq
h´ΦΦΦptn,yyyptnq, hq
›
›
›
›
“ 0
Cela signi�e que le schéma doit être une approximation vraisemblable,
bien construite.
Théorème
Le schéma est consistant si Φpt, y , 0q “ f pt, yq.
Théorème
Si la méthode est stable et consistante, alors elle converge pour n'importe
quelle valeur initiale.
Cuvelier F. (Ingénieurs Energétique I) E.D.O. : méthodes numériques (cours 3) 13 janvier 2015 9 / 20
Plan
1 Introduction
2 Méthodes à un pas ou à pas séparés
Schéma général
Convergence
Stabilité
Consistance
Ordre
3 Méthode de Runge-Kutta
Principe
Formules explicites de Runge-Kutta d'ordre 2
Méthodes de Runge-Kutta d'ordre 4
Cuvelier F. (Ingénieurs Energétique I) E.D.O. : méthodes numériques (cours 3) 13 janvier 2015 10 / 20
Ordre
La méthode itérative est d'ordre p si pour toute solution :
maxn
›
›
›
›
yyyptn`1q ´ yyyptnq
h´ΦΦΦptn,yyyptnq, hq
›
›
›
›
ď Chp
Cuvelier F. (Ingénieurs Energétique I) E.D.O. : méthodes numériques (cours 3) 13 janvier 2015 11 / 20
Plan
1 Introduction
2 Méthodes à un pas ou à pas séparés
Schéma général
Convergence
Stabilité
Consistance
Ordre
3 Méthode de Runge-Kutta
Principe
Formules explicites de Runge-Kutta d'ordre 2
Méthodes de Runge-Kutta d'ordre 4
Cuvelier F. (Ingénieurs Energétique I) E.D.O. : méthodes numériques (cours 3) 13 janvier 2015 12 / 20
Principe méthode de Runge-Kutta
pPCq"
yyy 1ptq “ fff pt,yyyptqqyyypt0q “ yyy0 P Rm.
L'idée fondamentale des méthodes de Runge-Kutta est d'intégrer l'équation
yyy 1ptq “ fff pt,yyyptqq
sur rtn, tn`1s et de calculer :
yyyptn`1q “ yyyptnq `
ż tn`1
tnfff pt,yyyptqqdt,
en utilisant une formule d'intégration numérique à q points intermédiaires
tn,i`1 “ tn ` hi pour calculer l'intégrale.
Cuvelier F. (Ingénieurs Energétique I) E.D.O. : méthodes numériques (cours 3) 13 janvier 2015 13 / 20
Principe méthode de Runge-Kutta
yyy rn`1s “ yyy rns ` hΦΦΦptn,yyy rns, hq
La fonction ΦΦΦ associée à une méthode de Runge-Kutta à q évaluations de
fff peut s'écrire sous la forme :
ΦΦΦpt,yyy , hq “qÿ
i“1
cikkkrispt,yyy , hq
avec
kkk rispt,yyy , hq “ fff
˜
t ` hai , y ` h
qÿ
j“1
bi ,jkkkrjspt,yyy , hq
¸
, 1 ď i ď q
Sous la forme d'un tableau dit tableau de Butcher :
aaa Bccct
(2)
avec B “ pbi ,jqi ,jPv1,qw PMq,qpRq, aaa “ pai qiPv1,qw P Rq et
ccc “ pci qiPv1,qw P Rq
Cuvelier F. (Ingénieurs Energétique I) E.D.O. : méthodes numériques (cours 3) 13 janvier 2015 14 / 20
Principe méthode de Runge-KuttaUne méthode de Runge-Kutta est d'ordre 0 si
ai “
qÿ
j“1
bij .
Une méthode de Runge-Kutta est d'ordre 1 (et donc consistante) si
elle est d'ordre 0 et siqÿ
i“1
ci “ 1.
Une méthode de Runge-Kutta est d'ordre 2 si elle est d'ordre 1 et siqÿ
i“1
ciai “ 1{2.
Une méthode de Runge-Kutta est explicite si
@pi , jq P v1, qw, j ě i , bij “ 0.
Les méthodes de Runge-Kutta explicites sont stables si f est
contractante en y .
Cuvelier F. (Ingénieurs Energétique I) E.D.O. : méthodes numériques (cours 3) 13 janvier 2015 15 / 20
Principe méthode de Runge-KuttaUne méthode de Runge-Kutta est d'ordre 0 si
ai “
qÿ
j“1
bij .
Une méthode de Runge-Kutta est d'ordre 1 (et donc consistante) si
elle est d'ordre 0 et siqÿ
i“1
ci “ 1.
Une méthode de Runge-Kutta est d'ordre 2 si elle est d'ordre 1 et siqÿ
i“1
ciai “ 1{2.
Une méthode de Runge-Kutta est explicite si
@pi , jq P v1, qw, j ě i , bij “ 0.
Les méthodes de Runge-Kutta explicites sont stables si f est
contractante en y .
Cuvelier F. (Ingénieurs Energétique I) E.D.O. : méthodes numériques (cours 3) 13 janvier 2015 15 / 20
Principe méthode de Runge-KuttaUne méthode de Runge-Kutta est d'ordre 0 si
ai “
qÿ
j“1
bij .
Une méthode de Runge-Kutta est d'ordre 1 (et donc consistante) si
elle est d'ordre 0 et siqÿ
i“1
ci “ 1.
Une méthode de Runge-Kutta est d'ordre 2 si elle est d'ordre 1 et siqÿ
i“1
ciai “ 1{2.
Une méthode de Runge-Kutta est explicite si
@pi , jq P v1, qw, j ě i , bij “ 0.
Les méthodes de Runge-Kutta explicites sont stables si f est
contractante en y .
Cuvelier F. (Ingénieurs Energétique I) E.D.O. : méthodes numériques (cours 3) 13 janvier 2015 15 / 20
Principe méthode de Runge-KuttaUne méthode de Runge-Kutta est d'ordre 0 si
ai “
qÿ
j“1
bij .
Une méthode de Runge-Kutta est d'ordre 1 (et donc consistante) si
elle est d'ordre 0 et siqÿ
i“1
ci “ 1.
Une méthode de Runge-Kutta est d'ordre 2 si elle est d'ordre 1 et siqÿ
i“1
ciai “ 1{2.
Une méthode de Runge-Kutta est explicite si
@pi , jq P v1, qw, j ě i , bij “ 0.
Les méthodes de Runge-Kutta explicites sont stables si f est
contractante en y .Cuvelier F. (Ingénieurs Energétique I) E.D.O. : méthodes numériques (cours 3) 13 janvier 2015 15 / 20
Plan
1 Introduction
2 Méthodes à un pas ou à pas séparés
Schéma général
Convergence
Stabilité
Consistance
Ordre
3 Méthode de Runge-Kutta
Principe
Formules explicites de Runge-Kutta d'ordre 2
Méthodes de Runge-Kutta d'ordre 4
Cuvelier F. (Ingénieurs Energétique I) E.D.O. : méthodes numériques (cours 3) 13 janvier 2015 16 / 20
Formules explicites de Runge-Kutta d'ordre 2
tableau de Butcher :0 0 012α
12α 0
1´ α α
(3)
ΦΦΦpt,yyy , hq “ p1´ αqfff pt,yyyq ` αfff pt `h
2α,yyy `
h
2αfff pt,yyyqq
Avec α “ 12, on obtient la méthode de Heun :
yyy rn`1s “ yyy rns `h
2fff ptn,yyy rnsq `
h
2fff´
tn`1,yyy rns ` hfff ptn,yyy rnsq¯
.
Avec α “ 1, on obtient la méthode d'Euler modi�ée ou méthode
du point milieu :
yyy rn`1s “ yyy rns ` hfff
ˆ
tn `h
2,yyy rns `
h
2fff ptn,yyy rnsq
˙
.
Cuvelier F. (Ingénieurs Energétique I) E.D.O. : méthodes numériques (cours 3) 13 janvier 2015 17 / 20
Formules explicites de Runge-Kutta d'ordre 2
tableau de Butcher :0 0 012α
12α 0
1´ α α
(3)
ΦΦΦpt,yyy , hq “ p1´ αqfff pt,yyyq ` αfff pt `h
2α,yyy `
h
2αfff pt,yyyqq
Avec α “ 12, on obtient la méthode de Heun :
yyy rn`1s “ yyy rns `h
2fff ptn,yyy rnsq `
h
2fff´
tn`1,yyy rns ` hfff ptn,yyy rnsq¯
.
Avec α “ 1, on obtient la méthode d'Euler modi�ée ou méthode
du point milieu :
yyy rn`1s “ yyy rns ` hfff
ˆ
tn `h
2,yyy rns `
h
2fff ptn,yyy rnsq
˙
.
Cuvelier F. (Ingénieurs Energétique I) E.D.O. : méthodes numériques (cours 3) 13 janvier 2015 17 / 20
Formules explicites de Runge-Kutta d'ordre 2
Exercice
la méthode de Heun est donnée par
yyy rn`1s “ yyy rns `h
2fff ptn,yyy rnsq `
h
2fff´
tn`1,yyy rns ` hfff ptn,yyy rnsq¯
.
Ecrire la fonction algorithmique REDHeun permettant de résoudre un
problème de Cauchy scalaire par la méthode de Heun en utilisant au
plus 2N évaluation de fff .
Ecrire la fonction algorithmique REDHeunVec permettant de résoudre
un problème de Cauchy vectoriel par la méthode de Heun en utilisant
au plus 2N évaluation de fff .
Cuvelier F. (Ingénieurs Energétique I) E.D.O. : méthodes numériques (cours 3) 13 janvier 2015 18 / 20
Formules explicites de Runge-Kutta d'ordre 2
Exercice
la méthode de Heun est donnée par
yyy rn`1s “ yyy rns `h
2fff ptn,yyy rnsq `
h
2fff´
tn`1,yyy rns ` hfff ptn,yyy rnsq¯
.
Ecrire la fonction algorithmique REDHeun permettant de résoudre un
problème de Cauchy scalaire par la méthode de Heun en utilisant au
plus 2N évaluation de fff .
Ecrire la fonction algorithmique REDHeunVec permettant de résoudre
un problème de Cauchy vectoriel par la méthode de Heun en utilisant
au plus 2N évaluation de fff .
Cuvelier F. (Ingénieurs Energétique I) E.D.O. : méthodes numériques (cours 3) 13 janvier 2015 18 / 20
Plan
1 Introduction
2 Méthodes à un pas ou à pas séparés
Schéma général
Convergence
Stabilité
Consistance
Ordre
3 Méthode de Runge-Kutta
Principe
Formules explicites de Runge-Kutta d'ordre 2
Méthodes de Runge-Kutta d'ordre 4
Cuvelier F. (Ingénieurs Energétique I) E.D.O. : méthodes numériques (cours 3) 13 janvier 2015 19 / 20
Formules explicites de Runge-Kutta d'ordre 4
La méthode explicite la plus utilisée est donnée par le tableau de Butcher
suivant0 0 0 0 0
1{2 1{2 0 0 0
1{2 0 1{2 0 0
1 0 0 1 0
1{6 2{6 2{6 1{6
(4)
Ce qui donne le schéma explicite de Runge-Kutta d'ordre 4 :
kkkrns1 “ fff ptn,yyy rnsq
kkkrns2 “ fff ptn ` h
2,yyy rns ` h
2kkkrns1 q
kkkrns3 “ fff ptn ` h
2,yyy rns ` h
2kkkrns2 q
kkkrns4 “ fff ptn ` h,yyy rns ` hkkk
rns3 q
yyy rn`1s “ yyy rns ` h6pkkkrns1 ` 2kkk
rns2 ` 2kkk
rns3 ` kkk
rns4 q.
(5)
Cuvelier F. (Ingénieurs Energétique I) E.D.O. : méthodes numériques (cours 3) 13 janvier 2015 20 / 20