● 講義資料
▼
Runge-Kutta method
aij,bi (i, j= 1, . . . , s)
ki=f(xn+h∑
j
aijkj), i= 1, . . . , s, xn+1=xn+h∑
i
biki
前進オイラー法 (陽的1段1次)
0
1
後退オイラー法 (陽的1段1次)
1 1
1
陰的中点法 (陰的1段2次)
1/2 1/2 1
改良オイラー法 (陽的2段2次)
0 1/2 1/2
0 1
Heunの2次公式 (陽的2段2次)
0
1 1
1/2 1/2
Ralston法 (陽的2段2次)
0 2/3 2/3
1/4 3/4
2段4次 Gauss-Legrandre法 (陰的2段4次)
3−√ 3 6
1 4
3−2√ 3 12 3 +√
3 6
3 + 2√ 3 12
1 4
1/2 1/2
Heunの3次公式 (陽的3段3次)
0 1/3 1/3
2/3 0 2/3
1/4 0 3/4
Kuttaの3次公式 (陽的3段3次)
0 1/2 1/2
1 −1 2
1/6 2/3 1/6
3段6次 Gauss-Legrandre法 (陰的3段6次)
5−√ 15 10
5 36
80−24√ 15 360
50−12√ 15 360 1
2
50 + 15√ 15 360
2 9
50−15√ 15 360 5 +√
15 10
50 + 12√ 15 360
80 + 24√ 15 360
5 36
5/18 4/9 5/18
Runge-Kutta 法 (陽的4段4次)
0 1/2 1/2
1/2 0 1/2
1 0 0 1
1/6 1/3 1/3 1/6
Kutta の 3/8 公式 (陽的4段4次)
0
1/3 1/3 2/3 −1/3 1
1 1 −1 1
1/8 3/8 3/8 1/8
Runge-Kutta-Gill 法 (陽的4段4次)
0
1/2 1/2
1/2 1/2−α− α−
1 0 1−α α
α±= 1±1/√ 2
F ψ α γ d
τ1 f i bi 1 1 1
τ2 f′(f)
j
i biaij 1 2 2
τ3,1 f′′(f, f)
k j
i biaijaik 1 3 3
τ3,2 f′(f′(f))
k j
i biaijajk 1 6 3
τ4,1 f′′′(f, f, f)
k ℓ j
i biaijaikaiℓ 1 4 4
τ4,2 f′(f′′(f, f))
j k
ℓ
i biaijaikakℓ 3 8 4
τ4,3 f′′(f′(f), f)
ℓ k
j
i biaijajkajℓ 1 12 4
τ4,4 f′(f′(f′(f)))
ℓ k j
i biaijajkakℓ 1 24 4
▼ 種々の方法による数値計算
h= 0.1, 10000ステップ
単振動
����
��
����
��
����
��
����
���� �� ���� �� ���� �� ���� ����
��
����
��
����
��
����
���� �� ���� �� ���� �� ����
前進Euler 後退Euler
����
��
����
��
����
��
����
���� �� ���� �� ���� �� ���� ����
��
����
��
����
��
����
���� �� ���� �� ���� �� ���� ����
��
����
��
����
��
����
���� �� ���� �� ���� �� ����
改良Euler Heun2次 Ralston
����
��
����
��
����
��
����
���� �� ���� �� ���� �� ���� ����
��
����
��
����
��
����
���� �� ���� �� ���� �� ����
Heun3次 Kutta3次
����
��
����
��
����
��
����
���� �� ���� �� ���� �� ���� ����
��
����
��
����
��
����
���� �� ���� �� ���� �� ���� ����
��
����
��
����
��
����
���� �� ���� �� ���� �� ����
Runge-Kutta Kutta 3/8 Runge-Kutta-Gill
��
����
��
����
��
����
��
����
��
����
��
����
��
����
��
����
��
����
単振り子
��
��
��
��
��
�� �� �� �� ��
��
��
��
��
��
�� �� �� �� ��
前進Euler 後退Euler
��
��
��
��
��
�� �� �� �� ��
��
��
��
��
��
�� �� �� �� ��
��
��
��
��
��
�� �� �� �� ��
改良Euler Heun2次 Ralston
��
��
��
��
��
�� �� �� �� ��
��
��
��
��
��
�� �� �� �� ��
Heun3次 Kutta3次
��
��
��
��
��
�� �� �� �� ��
��
��
��
��
��
�� �� �� �� ��
��
��
��
��
��
�� �� �� �� ��
Runge-Kutta Kutta 3/8 Runge-Kutta-Gill
��
��
��
��
��
�� �� �� �� ��
��
��
��
��
��
�� �� �� �� ��
��
��
��
��
��
�� �� �� �� ��
midpoint rule 2段GL 3段GL
単振動のエネルギー推移
��
�������
�������
�������
�������
�������
���������
���������
���������
���������
�� ���� ���� ���� ���� ����� ��
����
����
����
����
��
�� ���� ���� ���� ���� �����
前進Euler 後退Euler
��
�����
����
�����
����
�����
����
�� ���� ���� ���� ���� ����� ��
�����
����
�����
����
�����
����
�� ���� ���� ���� ���� ����� ��
�����
����
�����
����
�����
����
�� ���� ���� ���� ���� �����
改良Euler Heun2次 Ralston
�����
�����
�����
�����
�����
�����
�����
�����
��
�� ���� ���� ���� ���� ����� �����
�����
�����
�����
�����
�����
�����
�����
��
�� ���� ���� ���� ���� �����
Heun 3次 Kutta3次
��������
��������
�������
�������
�������
�������
�������
��
�� ���� ���� ���� ���� ����� ��������
��������
�������
�������
�������
�������
�������
��
�� ���� ���� ���� ���� ����� ��������
��������
�������
�������
�������
�������
�������
��
�� ���� ���� ���� ���� �����
Runge-Kutta Kutta 3/8 Runge-Kutta-Gill
��������
��������
��������
��������
��������
��������
��������
��������
��������
��������
��
��������
�� ���� ���� ���� ���� ����� ��������
��
��������
��������
��������
��������
��������
��������
��������
�� ���� ���� ���� ���� ����� ��������
��
��������
��������
��������
��������
��������
��������
�� ���� ���� ���� ���� �����
midpoint rule 2段GL 3段GL
▼ 種々の方法による数値計算
��
��
��
��
��
��
��
�� �� �� �� �� �� ��
�������������� �����������
�����
�����
�����
�����
�����
�����
�����
�����
�����
����� ����� ����� ����� ����� ����� ����� �����
�������������
��������������
��������������
������
�������
�������������
������
�������
�����������
���������
����������������
����������������
����������������
x′=x,x(0) = 1
▼ 安定領域
-3 -2 -1 0 1 2 3
-3 -2 -1 0 1 2 3
-3 -2 -1 0 1 2 3
-3 -2 -1 0 1 2 3
-3 -2 -1 0 1 2 3
-3 -2 -1 0 1 2 3
陽的RK 後退オイラー Gauss-Legendre
● 実習内容
1. 6回目資料の1 から6の常微分方程式の初期値問題の数値解を,改良オイラー法,ホインの 2次公式,ホインの3次公式,ルンゲ・クッタ法,陰的中点法,2段4次ガウスルジャンドル 法で計算しなさい.