![Page 1: E.D.O. : méthodes numériques (cours 3)cuvelier/docs/... · 2015-01-13 · Plan 1 Introduction 2 Méthodes à un pas ou à pas séparés Schéma général Convergence Stabilité](https://reader033.vdocuments.pub/reader033/viewer/2022041510/5e274cec3d0c363bdb3ecf45/html5/thumbnails/1.jpg)
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
![Page 2: E.D.O. : méthodes numériques (cours 3)cuvelier/docs/... · 2015-01-13 · Plan 1 Introduction 2 Méthodes à un pas ou à pas séparés Schéma général Convergence Stabilité](https://reader033.vdocuments.pub/reader033/viewer/2022041510/5e274cec3d0c363bdb3ecf45/html5/thumbnails/2.jpg)
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
![Page 3: E.D.O. : méthodes numériques (cours 3)cuvelier/docs/... · 2015-01-13 · Plan 1 Introduction 2 Méthodes à un pas ou à pas séparés Schéma général Convergence Stabilité](https://reader033.vdocuments.pub/reader033/viewer/2022041510/5e274cec3d0c363bdb3ecf45/html5/thumbnails/3.jpg)
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
![Page 4: E.D.O. : méthodes numériques (cours 3)cuvelier/docs/... · 2015-01-13 · Plan 1 Introduction 2 Méthodes à un pas ou à pas séparés Schéma général Convergence Stabilité](https://reader033.vdocuments.pub/reader033/viewer/2022041510/5e274cec3d0c363bdb3ecf45/html5/thumbnails/4.jpg)
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
![Page 5: E.D.O. : méthodes numériques (cours 3)cuvelier/docs/... · 2015-01-13 · Plan 1 Introduction 2 Méthodes à un pas ou à pas séparés Schéma général Convergence Stabilité](https://reader033.vdocuments.pub/reader033/viewer/2022041510/5e274cec3d0c363bdb3ecf45/html5/thumbnails/5.jpg)
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
![Page 6: E.D.O. : méthodes numériques (cours 3)cuvelier/docs/... · 2015-01-13 · Plan 1 Introduction 2 Méthodes à un pas ou à pas séparés Schéma général Convergence Stabilité](https://reader033.vdocuments.pub/reader033/viewer/2022041510/5e274cec3d0c363bdb3ecf45/html5/thumbnails/6.jpg)
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
![Page 7: E.D.O. : méthodes numériques (cours 3)cuvelier/docs/... · 2015-01-13 · Plan 1 Introduction 2 Méthodes à un pas ou à pas séparés Schéma général Convergence Stabilité](https://reader033.vdocuments.pub/reader033/viewer/2022041510/5e274cec3d0c363bdb3ecf45/html5/thumbnails/7.jpg)
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
![Page 8: E.D.O. : méthodes numériques (cours 3)cuvelier/docs/... · 2015-01-13 · Plan 1 Introduction 2 Méthodes à un pas ou à pas séparés Schéma général Convergence Stabilité](https://reader033.vdocuments.pub/reader033/viewer/2022041510/5e274cec3d0c363bdb3ecf45/html5/thumbnails/8.jpg)
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
![Page 9: E.D.O. : méthodes numériques (cours 3)cuvelier/docs/... · 2015-01-13 · Plan 1 Introduction 2 Méthodes à un pas ou à pas séparés Schéma général Convergence Stabilité](https://reader033.vdocuments.pub/reader033/viewer/2022041510/5e274cec3d0c363bdb3ecf45/html5/thumbnails/9.jpg)
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
![Page 10: E.D.O. : méthodes numériques (cours 3)cuvelier/docs/... · 2015-01-13 · Plan 1 Introduction 2 Méthodes à un pas ou à pas séparés Schéma général Convergence Stabilité](https://reader033.vdocuments.pub/reader033/viewer/2022041510/5e274cec3d0c363bdb3ecf45/html5/thumbnails/10.jpg)
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
![Page 11: E.D.O. : méthodes numériques (cours 3)cuvelier/docs/... · 2015-01-13 · Plan 1 Introduction 2 Méthodes à un pas ou à pas séparés Schéma général Convergence Stabilité](https://reader033.vdocuments.pub/reader033/viewer/2022041510/5e274cec3d0c363bdb3ecf45/html5/thumbnails/11.jpg)
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
![Page 12: E.D.O. : méthodes numériques (cours 3)cuvelier/docs/... · 2015-01-13 · Plan 1 Introduction 2 Méthodes à un pas ou à pas séparés Schéma général Convergence Stabilité](https://reader033.vdocuments.pub/reader033/viewer/2022041510/5e274cec3d0c363bdb3ecf45/html5/thumbnails/12.jpg)
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
![Page 13: E.D.O. : méthodes numériques (cours 3)cuvelier/docs/... · 2015-01-13 · Plan 1 Introduction 2 Méthodes à un pas ou à pas séparés Schéma général Convergence Stabilité](https://reader033.vdocuments.pub/reader033/viewer/2022041510/5e274cec3d0c363bdb3ecf45/html5/thumbnails/13.jpg)
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
![Page 14: E.D.O. : méthodes numériques (cours 3)cuvelier/docs/... · 2015-01-13 · Plan 1 Introduction 2 Méthodes à un pas ou à pas séparés Schéma général Convergence Stabilité](https://reader033.vdocuments.pub/reader033/viewer/2022041510/5e274cec3d0c363bdb3ecf45/html5/thumbnails/14.jpg)
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
![Page 15: E.D.O. : méthodes numériques (cours 3)cuvelier/docs/... · 2015-01-13 · Plan 1 Introduction 2 Méthodes à un pas ou à pas séparés Schéma général Convergence Stabilité](https://reader033.vdocuments.pub/reader033/viewer/2022041510/5e274cec3d0c363bdb3ecf45/html5/thumbnails/15.jpg)
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
![Page 16: E.D.O. : méthodes numériques (cours 3)cuvelier/docs/... · 2015-01-13 · Plan 1 Introduction 2 Méthodes à un pas ou à pas séparés Schéma général Convergence Stabilité](https://reader033.vdocuments.pub/reader033/viewer/2022041510/5e274cec3d0c363bdb3ecf45/html5/thumbnails/16.jpg)
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
![Page 17: E.D.O. : méthodes numériques (cours 3)cuvelier/docs/... · 2015-01-13 · Plan 1 Introduction 2 Méthodes à un pas ou à pas séparés Schéma général Convergence Stabilité](https://reader033.vdocuments.pub/reader033/viewer/2022041510/5e274cec3d0c363bdb3ecf45/html5/thumbnails/17.jpg)
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
![Page 18: E.D.O. : méthodes numériques (cours 3)cuvelier/docs/... · 2015-01-13 · Plan 1 Introduction 2 Méthodes à un pas ou à pas séparés Schéma général Convergence Stabilité](https://reader033.vdocuments.pub/reader033/viewer/2022041510/5e274cec3d0c363bdb3ecf45/html5/thumbnails/18.jpg)
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
![Page 19: E.D.O. : méthodes numériques (cours 3)cuvelier/docs/... · 2015-01-13 · Plan 1 Introduction 2 Méthodes à un pas ou à pas séparés Schéma général Convergence Stabilité](https://reader033.vdocuments.pub/reader033/viewer/2022041510/5e274cec3d0c363bdb3ecf45/html5/thumbnails/19.jpg)
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
![Page 20: E.D.O. : méthodes numériques (cours 3)cuvelier/docs/... · 2015-01-13 · Plan 1 Introduction 2 Méthodes à un pas ou à pas séparés Schéma général Convergence Stabilité](https://reader033.vdocuments.pub/reader033/viewer/2022041510/5e274cec3d0c363bdb3ecf45/html5/thumbnails/20.jpg)
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
![Page 21: E.D.O. : méthodes numériques (cours 3)cuvelier/docs/... · 2015-01-13 · Plan 1 Introduction 2 Méthodes à un pas ou à pas séparés Schéma général Convergence Stabilité](https://reader033.vdocuments.pub/reader033/viewer/2022041510/5e274cec3d0c363bdb3ecf45/html5/thumbnails/21.jpg)
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
![Page 22: E.D.O. : méthodes numériques (cours 3)cuvelier/docs/... · 2015-01-13 · Plan 1 Introduction 2 Méthodes à un pas ou à pas séparés Schéma général Convergence Stabilité](https://reader033.vdocuments.pub/reader033/viewer/2022041510/5e274cec3d0c363bdb3ecf45/html5/thumbnails/22.jpg)
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
![Page 23: E.D.O. : méthodes numériques (cours 3)cuvelier/docs/... · 2015-01-13 · Plan 1 Introduction 2 Méthodes à un pas ou à pas séparés Schéma général Convergence Stabilité](https://reader033.vdocuments.pub/reader033/viewer/2022041510/5e274cec3d0c363bdb3ecf45/html5/thumbnails/23.jpg)
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
![Page 24: E.D.O. : méthodes numériques (cours 3)cuvelier/docs/... · 2015-01-13 · Plan 1 Introduction 2 Méthodes à un pas ou à pas séparés Schéma général Convergence Stabilité](https://reader033.vdocuments.pub/reader033/viewer/2022041510/5e274cec3d0c363bdb3ecf45/html5/thumbnails/24.jpg)
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
![Page 25: E.D.O. : méthodes numériques (cours 3)cuvelier/docs/... · 2015-01-13 · Plan 1 Introduction 2 Méthodes à un pas ou à pas séparés Schéma général Convergence Stabilité](https://reader033.vdocuments.pub/reader033/viewer/2022041510/5e274cec3d0c363bdb3ecf45/html5/thumbnails/25.jpg)
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
![Page 26: E.D.O. : méthodes numériques (cours 3)cuvelier/docs/... · 2015-01-13 · Plan 1 Introduction 2 Méthodes à un pas ou à pas séparés Schéma général Convergence Stabilité](https://reader033.vdocuments.pub/reader033/viewer/2022041510/5e274cec3d0c363bdb3ecf45/html5/thumbnails/26.jpg)
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
![Page 27: E.D.O. : méthodes numériques (cours 3)cuvelier/docs/... · 2015-01-13 · Plan 1 Introduction 2 Méthodes à un pas ou à pas séparés Schéma général Convergence Stabilité](https://reader033.vdocuments.pub/reader033/viewer/2022041510/5e274cec3d0c363bdb3ecf45/html5/thumbnails/27.jpg)
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