The Computable Differential Equation Lecture ... - Bruce E. Shapiro
The Computable Differential Equation Lecture ... - Bruce E. Shapiro
The Computable Differential Equation Lecture ... - Bruce E. Shapiro
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
CHAPTER 5. RUNGE-KUTTA METHODS 107<br />
Consider for example the following 2-stage method:<br />
0 1/4 −1/4<br />
2/3 1/4 5/12<br />
1/4 3/4<br />
This gives the following iteration formulas:<br />
(<br />
K 1 = f t n−1 , y n−1 + h )<br />
4 (K 1 − K 2 )<br />
(<br />
K 2 = f t n−1 + 2 3 h, y n−1 + h )<br />
12 (3K 1 + 5K 2 )<br />
(5.149)<br />
(5.150)<br />
(5.151)<br />
y n = y n−1 + h 4 (K 1 + 3K 2 ) (5.152)<br />
It is sufficient to assume that the differential equation is autonomous, that is, that<br />
f(t, y) = f(y) only and does not depend explicitly on t. This is because it is<br />
always possible to increase the dimension of a differential system by adding an extra<br />
variable, whose derivative is 1. This variable is equal to t and including it makes the<br />
system autonomous. Hence it is sufficient to study just autonomous systems. We will<br />
treat a scalar autonomous differential equation; the corresponding derivations for<br />
the vector system are analogous. <strong>The</strong> corresponding autonomous iteration formulas<br />
are<br />
(<br />
K 1 = f y n−1 + h )<br />
4 (K 1 − K 2 )<br />
(5.153)<br />
(<br />
K 2 = f y n−1 + h )<br />
12 (3K 1 + 5K 2 )<br />
(5.154)<br />
Expanding in a Taylor Series about y n−1 ,<br />
y n = y n−1 + h 4 (K 1 + 3K 2 ) (5.155)<br />
K 1 = f(y n−1 ) + h 4 (K 1 − K 2 )f y + h2<br />
32 (K 1 − K 2 )f yy + O(h 3 ) (5.156)<br />
K 2 = f(y n−1 ) + h 12 (3K 1 + 5K 2 )f y + h2<br />
288 (3K 1 + 5K2)f yy + O(h 3 ) (5.157)<br />
Hence K 1 , K 2 = f(y n−1 ) + O(h); substituting this back into 5.156 gives<br />
K 1 = f(y n−1 ) + O(h 2 ) (5.158)<br />
K 2 = f(y n−1 ) + 2 3 hf yf + O(h 2 ) (5.159)<br />
Substituting equations 5.158 and 5.159 back into the right-hand sides of equations<br />
5.156 and 5.157 gives<br />
K 1 = f(y n−1 ) − 1 6 h2 f 2 y f + O(h 3 ) (5.160)<br />
K 2 = f(y n−1 ) + 2 3 hf yf + h 2 ( 5<br />
18 f 2 y f + 2 9 f yyf 2 )<br />
+ O(h 3 ) (5.161)<br />
c○2007, B.E.<strong>Shapiro</strong><br />
Last revised: May 23, 2007<br />
Math 582B, Spring 2007<br />
California State University Northridge