Top Banner
Ch05-4 Runge-Kutta Methods Dr. Feras Fraige
17

Ch05-4 Runge-Kutta Methods · Ch05-4 Runge-Kutta Methods Dr. Feras Fraige . Problems for Taylor methods • The Taylor methods outlined in the previous section have the desirable

May 31, 2020

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Ch05-4 Runge-Kutta Methods · Ch05-4 Runge-Kutta Methods Dr. Feras Fraige . Problems for Taylor methods • The Taylor methods outlined in the previous section have the desirable

Ch05-4 Runge-Kutta Methods

Dr. Feras Fraige

Page 2: Ch05-4 Runge-Kutta Methods · Ch05-4 Runge-Kutta Methods Dr. Feras Fraige . Problems for Taylor methods • The Taylor methods outlined in the previous section have the desirable

Problems for Taylor methods

• The Taylor methods outlined in the previous section have the desirable property of high order local truncation error, but the disadvantage of requiring the computation and evaluation of the derivatives of f (t, y). This is a complicated and time-consuming procedure for most problems, so the Taylor methods are seldom used in practice.

• So what is the solution?

Page 3: Ch05-4 Runge-Kutta Methods · Ch05-4 Runge-Kutta Methods Dr. Feras Fraige . Problems for Taylor methods • The Taylor methods outlined in the previous section have the desirable

• Runge-Kutta methods have the high-order local truncation error of the Taylor methods but eliminate the need to compute and evaluate the derivatives of f (t, y). Before presenting the ideas behind their derivation, we need to consider Taylor’s Theorem in two variables

Page 4: Ch05-4 Runge-Kutta Methods · Ch05-4 Runge-Kutta Methods Dr. Feras Fraige . Problems for Taylor methods • The Taylor methods outlined in the previous section have the desirable

Theorem

Page 5: Ch05-4 Runge-Kutta Methods · Ch05-4 Runge-Kutta Methods Dr. Feras Fraige . Problems for Taylor methods • The Taylor methods outlined in the previous section have the desirable

Runge-Kutta Methods of Order Two

Page 6: Ch05-4 Runge-Kutta Methods · Ch05-4 Runge-Kutta Methods Dr. Feras Fraige . Problems for Taylor methods • The Taylor methods outlined in the previous section have the desirable
Page 7: Ch05-4 Runge-Kutta Methods · Ch05-4 Runge-Kutta Methods Dr. Feras Fraige . Problems for Taylor methods • The Taylor methods outlined in the previous section have the desirable
Page 8: Ch05-4 Runge-Kutta Methods · Ch05-4 Runge-Kutta Methods Dr. Feras Fraige . Problems for Taylor methods • The Taylor methods outlined in the previous section have the desirable
Page 9: Ch05-4 Runge-Kutta Methods · Ch05-4 Runge-Kutta Methods Dr. Feras Fraige . Problems for Taylor methods • The Taylor methods outlined in the previous section have the desirable
Page 10: Ch05-4 Runge-Kutta Methods · Ch05-4 Runge-Kutta Methods Dr. Feras Fraige . Problems for Taylor methods • The Taylor methods outlined in the previous section have the desirable
Page 11: Ch05-4 Runge-Kutta Methods · Ch05-4 Runge-Kutta Methods Dr. Feras Fraige . Problems for Taylor methods • The Taylor methods outlined in the previous section have the desirable
Page 12: Ch05-4 Runge-Kutta Methods · Ch05-4 Runge-Kutta Methods Dr. Feras Fraige . Problems for Taylor methods • The Taylor methods outlined in the previous section have the desirable
Page 13: Ch05-4 Runge-Kutta Methods · Ch05-4 Runge-Kutta Methods Dr. Feras Fraige . Problems for Taylor methods • The Taylor methods outlined in the previous section have the desirable
Page 14: Ch05-4 Runge-Kutta Methods · Ch05-4 Runge-Kutta Methods Dr. Feras Fraige . Problems for Taylor methods • The Taylor methods outlined in the previous section have the desirable
Page 15: Ch05-4 Runge-Kutta Methods · Ch05-4 Runge-Kutta Methods Dr. Feras Fraige . Problems for Taylor methods • The Taylor methods outlined in the previous section have the desirable
Page 16: Ch05-4 Runge-Kutta Methods · Ch05-4 Runge-Kutta Methods Dr. Feras Fraige . Problems for Taylor methods • The Taylor methods outlined in the previous section have the desirable
Page 17: Ch05-4 Runge-Kutta Methods · Ch05-4 Runge-Kutta Methods Dr. Feras Fraige . Problems for Taylor methods • The Taylor methods outlined in the previous section have the desirable