• 検索結果がありません。

Runge-Kutta method

N/A
N/A
Protected

Academic year: 2021

シェア "Runge-Kutta method"

Copied!
8
0
0

読み込み中.... (全文を見る)

全文

(1)

● 講義資料

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

32 3 12 3 +

3 6

3 + 2 3 12

1 4

1/2 1/2

(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

8024 15 360

5012 15 360 1

2

50 + 15 15 360

2 9

5015 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

(3)

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

(4)

▼ 種々の方法による数値計算

h= 0.1, 10000ステップ

単振動

����

��

����

��

����

��

����

���� �� ���� �� ���� �� ���� ����

��

����

��

����

��

����

���� �� ���� �� ���� �� ����

前進Euler 後退Euler

����

��

����

��

����

��

����

���� �� ���� �� ���� �� ���� ����

��

����

��

����

��

����

���� �� ���� �� ���� �� ���� ����

��

����

��

����

��

����

���� �� ���� �� ���� �� ����

改良Euler Heun2次 Ralston

����

��

����

��

����

��

����

���� �� ���� �� ���� �� ���� ����

��

����

��

����

��

����

���� �� ���� �� ���� �� ����

Heun3次 Kutta3次

����

��

����

��

����

��

����

���� �� ���� �� ���� �� ���� ����

��

����

��

����

��

����

���� �� ���� �� ���� �� ���� ����

��

����

��

����

��

����

���� �� ���� �� ���� �� ����

Runge-Kutta Kutta 3/8 Runge-Kutta-Gill

��

����

��

����

��

����

��

����

��

����

��

����

��

����

��

����

��

����

(5)

単振り子

��

��

��

��

��

�� �� �� �� ��

��

��

��

��

��

�� �� �� �� ��

前進Euler 後退Euler

��

��

��

��

��

�� �� �� �� ��

��

��

��

��

��

�� �� �� �� ��

��

��

��

��

��

�� �� �� �� ��

改良Euler Heun2次 Ralston

��

��

��

��

��

�� �� �� �� ��

��

��

��

��

��

�� �� �� �� ��

Heun3次 Kutta3次

��

��

��

��

��

�� �� �� �� ��

��

��

��

��

��

�� �� �� �� ��

��

��

��

��

��

�� �� �� �� ��

Runge-Kutta Kutta 3/8 Runge-Kutta-Gill

��

��

��

��

��

�� �� �� �� ��

��

��

��

��

��

�� �� �� �� ��

��

��

��

��

��

�� �� �� �� ��

midpoint rule 2段GL 3段GL

(6)

単振動のエネルギー推移

��

�������

�������

�������

�������

�������

��������

���������

��������

���������

��� ��� ��� ��� ���� ��

����

����

����

����

��

��� ��� ��� ��� ����

前進Euler 後退Euler

��

�����

���

�����

����

�����

����

�� ���� ���� ���� ���� ����� ��

�����

���

�����

����

�����

����

�� ���� ���� ���� ���� ����� ��

�����

���

�����

����

�����

����

�� ���� ���� ���� ���� �����

改良Euler Heun2次 Ralston

�����

�����

�����

�����

�����

�����

�����

�����

�� ���� ���� ���� ���� ����� �����

�����

�����

�����

�����

�����

�����

�����

�� ���� ���� ���� ���� �����

Heun 3次 Kutta3次

��������

��������

�������

�������

�������

�������

�������

��

�� ���� ���� ���� ���� ����� ��������

��������

�������

�������

�������

�������

�������

��

�� ���� ���� ���� ���� ����� ��������

��������

�������

�������

�������

�������

�������

��

�� ���� ���� ���� ���� �����

Runge-Kutta Kutta 3/8 Runge-Kutta-Gill

��������

��������

��������

��������

��������

��������

��������

��������

��������

��������

��������

�� ���� ���� ���� ���� ����� ��������

�������

��������

��������

��������

��������

��������

��������

�� ���� ���� ���� ���� ����� ��������

��������

��������

��������

��������

��������

��������

�� ���� ���� ���� ���� �����

midpoint rule 2段GL 3段GL

(7)

▼ 種々の方法による数値計算

��

��

��

�� �� �� �� �� �� ��

������������� ����������

�����

�����

�����

�����

�����

�����

�����

�����

�����

����� ����� ����� ����� ����� ����� ����� �����

�������������

�������������

�������������

����

�������

�������������

����

�����

�����������

��������

����������������

��������������

��������������

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

(8)

● 実習内容

1. 6回目資料の1 から6の常微分方程式の初期値問題の数値解を,改良オイラー法,ホインの 2次公式,ホインの3次公式,ルンゲ・クッタ法,陰的中点法,2段4次ガウスルジャンドル 法で計算しなさい.

参照

関連したドキュメント

なお , 陽的 $Runge-Kut$ $t$ a 法公式は数多く存在するため, 埋め込み型公式を はじめ今回評価しきれなかった公式もあり, また

微分係数を利用する常微分方程式数値解法公式について一自動微分法の応用一…・ 13 ・ 小野 令美 (Harumi Ono,

第10週 2階線形微分方程式の例,1階線形微分方程式になお す方法(yを含まない場合,変数xを含まない場合) 第11週

を順に求める数値的解法を

補題 9 (

(★★★)6回目資料の「単振動」と「単振り子」の常微分方程式の初期値問題の数値解を, Symplectic Euler

しかし , $k$ 次の Taylor 法で は打ち切り誤差の主要項は $k+1$ 次の項そのままであるのにたいして $k$

常微分方程式の数 値解法 II. 常微分方程式の数 値解法