Professional Documents
Culture Documents
John Butcher's Tutorials: Implicit Runge-Kutta Methods
John Butcher's Tutorials: Implicit Runge-Kutta Methods
√ √
1
2
− 63 1
4
1
4
− 63
√ √
1 3 1 3 1
2
+ 6 4
+ 6 4
1 1
2 2
0
1 1 1
4 8 8
7 1 14 3
10 − 100 25 20
2 5
1 7 0 7
1 32 250 5
14 81 567 54
0
1 1 1
4 8 8
7 1 14 3
10 − 100 25 20
2 5
1 7 0 7
1 32 250 5
14 81 567 54
0
1 1 1
4 8 8
7 1 14 3
10 − 100 25 20
2 5
1 7 0 7
1 32 250 5
14 81 567 54
0
1 1 1
4 8 8
7 1 14 3
10 − 100 25 20
2 5
1 7 0 7
1 32 250 5
14 81 567 54
and B(5), C(2) and D(2) are easy to check for this method.
and B(5), C(2) and D(2) are easy to check for this method.
and B(5), C(2) and D(2) are easy to check for this method.
and B(5), C(2) and D(2) are easy to check for this method.
But both are very expensive to implement and both can suffer
from order reduction.
But both are very expensive to implement and both can suffer
from order reduction.
But both are very expensive to implement and both can suffer
from order reduction.
But both are very expensive to implement and both can suffer
from order reduction.
But both are very expensive to implement and both can suffer
from order reduction.
C(s)
AND
AND
AND
B(2s) E(s, s)
p = 2s
AND
AND
D(s)
1 1
2 2
s=1:
1
√ √
1 3 1 1 3
2 − −
√6 4√ 4 6
s=2: 1 3 1 3 1
2 + 6 4 + 6 4
1 1
2 2
√ √ √
1 15 5 2 15 5 15
2 − 10 36 9 − 15 36 − 30
√ √
1 5 15 2 5 15
2√ 36 + −
s=3: √24 9√ 36 24
1 15 5 15 2 15 5
2 + 10 36 + 30 9 + 15 36
5 4 5
18 9 18
1 1
2 2
s=1:
1
√ √
1 3 1 1 3
2 − −
√6 4√ 4 6
s=2: 1 3 1 3 1
2 + 6 4 + 6 4
1 1
2 2
√ √ √
1 15 5 2 15 5 15
2 − 10 36 9 − 15 36 − 30
√ √
1 5 15 2 5 15
2√ 36 + −
s=3: √24 9√ 36 24
1 15 5 15 2 15 5
2 + 10 36 + 30 9 + 15 36
5 4 5
18 9 18
1 1
2 2
s=1:
1
√ √
1 3 1 1 3
2 − −
√6 4√ 4 6
s=2: 1 3 1 3 1
2 + 6 4 + 6 4
1 1
2 2
√ √ √
1 15 5 2 15 5 15
2 − 10 36 9 − 15 36 − 30
√ √
1 5 15 2 5 15
2√ 36 + −
s=3: √24 9√ 36 24
1 15 5 15 2 15 5
2 + 10 36 + 30 9 + 15 36
5 4 5
18 9 18
1 1
s=1:
1
1 5 1
3 12 − 12
3 1
s=2: 1 4 4
3 1
4 4
√ √ √ √
2 6 11 7 6 37 169 6 2 6
5 − 10 45 − 360 225 − 1800 − 225 + 75
√ √ √ √
2 6 37 169 6 11 7 6 2 6
5 + 10 225 + 1800 45 + 360 − 225 − 75
s=3: √ √
4 6 4 6 1
1 9 − 36 9 + 36 9
√ √
4 6 4 6 1
9 − 36 9 + 36 9
1 1
s=1:
1
1 5 1
3 12 − 12
3 1
s=2: 1 4 4
3 1
4 4
√ √ √ √
2 6 11 7 6 37 169 6 2 6
5 − 10 45 − 360 225 − 1800 − 225 + 75
√ √ √ √
2 6 37 169 6 11 7 6 2 6
5 + 10 225 + 1800 45 + 360 − 225 − 75
s=3: √ √
4 6 4 6 1
1 9 − 36 9 + 36 9
√ √
4 6 4 6 1
9 − 36 9 + 36 9
1 1
s=1:
1
1 5 1
3 12 − 12
3 1
s=2: 1 4 4
3 1
4 4
√ √ √ √
2 6 11 7 6 37 169 6 2 6
5 − 10 45 − 360 225 − 1800 − 225 + 75
√ √ √ √
2 6 37 169 6 11 7 6 2 6
5 + 10 225 + 1800 45 + 360 − 225 − 75
s=3: √ √
4 6 4 6 1
1 9 − 36 9 + 36 9
√ √
4 6 4 6 1
9 − 36 9 + 36 9
T −1 AT = A
where
A = λ(I − J) = λ 1 0 0 ··· 0 0
−1 1 0 ··· 0 0
0 −1 1 ··· 0 0
.. .. .. .. ..
. . . . .
0 0 0 ··· 1 0
0 0 0 · · · −1 1
T −1 AT = A
where
A = λ(I − J) = λ 1 0 0 ··· 0 0
−1 1 0 ··· 0 0
0 −1 1 ··· 0 0
.. .. .. .. ..
. . . . .
0 0 0 ··· 1 0
0 0 0 · · · −1 1
T −1 AT = A
where
A = λ(I − J) = λ 1 0 0 ··· 0 0
−1 1 0 ··· 0 0
0 −1 1 ··· 0 0
.. .. .. .. ..
. . . . .
0 0 0 ··· 1 0
0 0 0 · · · −1 1
Y = e ⊗ y0 + h(A ⊗ I)F
Y = e ⊗ y0 + h(A ⊗ I)F
Y = e ⊗ y0 + h(A ⊗ I)F
Y = e ⊗ y0 + h(A ⊗ I)F
Y = e ⊗ y0 + h(A ⊗ I)F
and updating
Y →Y −D
so that
and updating
Y →Y −D
so that
and updating
Y →Y −D
so that
and updating
Y →Y −D
so that
and updating
Y →Y −D
so that
Also we reduce the back substitution cost to the same work per
stage as for DIRK or BDF methods.
Also we reduce the back substitution cost to the same work per
stage as for DIRK or BDF methods.
Also we reduce the back substitution cost to the same work per
stage as for DIRK or BDF methods.
Also we reduce the back substitution cost to the same work per
stage as for DIRK or BDF methods.
Ack−1 = k1 ck , k = 1, 2, . . . , s,
This is equivalent to
1 k
Ak c0 = c , k = 1, 2, . . . , s (∗)
k!
Ack−1 = k1 ck , k = 1, 2, . . . , s,
This is equivalent to
1 k
Ak c0 = c , k = 1, 2, . . . , s (∗)
k!
Ack−1 = k1 ck , k = 1, 2, . . . , s,
This is equivalent to
1 k
Ak c0 = c , k = 1, 2, . . . , s (∗)
k!
Ack−1 = k1 ck , k = 1, 2, . . . , s,
This is equivalent to
1 k
Ak c0 = c , k = 1, 2, . . . , s (∗)
k!
Ack−1 = k1 ck , k = 1, 2, . . . , s,
This is equivalent to
1 k
Ak c0 = c , k = 1, 2, . . . , s (∗)
k!
(A − λI)s c0 = 0
and hence
s
X s
(−λ)s−i Ai c0 = 0.
i
i=0
(A − λI)s c0 = 0
and hence
s
X s
(−λ)s−i Ai c0 = 0.
i
i=0
(A − λI)s c0 = 0
and hence
s
X s
(−λ)s−i Ai c0 = 0.
i
i=0
That is x
=0 Ls
λ
where LS denotes the Laguerre polynomial of degree s.
ci = λξi , i = 1, 2, . . . , s
That is x
=0 Ls
λ
where LS denotes the Laguerre polynomial of degree s.
ci = λξi , i = 1, 2, . . . , s
That is x
=0 Ls
λ
where LS denotes the Laguerre polynomial of degree s.
ci = λξi , i = 1, 2, . . . , s
That is x
=0 Ls
λ
where LS denotes the Laguerre polynomial of degree s.
ci = λξi , i = 1, 2, . . . , s
This effect becomes more severe for increasingly high orders and
can be seen as a major disadvantage of these methods.
This effect becomes more severe for increasingly high orders and
can be seen as a major disadvantage of these methods.
This effect becomes more severe for increasingly high orders and
can be seen as a major disadvantage of these methods.
This effect becomes more severe for increasingly high orders and
can be seen as a major disadvantage of these methods.
T −1 AT = λ(I − J)
T −1 AT = λ(I − J)
b = {λ}
σ(A)
For s − p = 1, 2, 3, . . . we get improvements to the behaviour of
the methods
In “DESIRE” methods:
In “DESIRE” methods:
In “DESIRE” methods:
In “DESIRE” methods: