Presentation is loading. Please wait.

Presentation is loading. Please wait.

CISE301_Topic8L4&5KFUPM1 CISE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture 28-36 KFUPM Read 25.1-25.4, 26-2, 27-1.

Similar presentations


Presentation on theme: "CISE301_Topic8L4&5KFUPM1 CISE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture 28-36 KFUPM Read 25.1-25.4, 26-2, 27-1."— Presentation transcript:

1 CISE301_Topic8L4&5KFUPM1 CISE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM Read , 26-2, 27-1

2 CISE301_Topic8L4&5KFUPM2 Outline of Topic 8 Lesson 1:Introduction to ODEs Lesson 2:Taylor series methods Lesson 3:Midpoint and Heuns method Lessons 4-5: Runge-Kutta methods Lesson 6:Solving systems of ODEs Lesson 7:Multiple step Methods Lesson 8-9:Boundary value Problems

3 CISE301_Topic8L4&5KFUPM3 L ecture 31 Lesson 4: Runge-Kutta Methods

4 CISE301_Topic8L4&5KFUPM4 Learning Objectives of Lesson 4 To understand the motivation for using Runge-Kutta (RK) method and the basic idea used in deriving them. To get familiar with Taylor series for functions of two variables. To use RK method of order 2 to solve ODEs.

5 CISE301_Topic8L4&5KFUPM5 Motivation We seek accurate methods to solve ODEs that do not require calculating high order derivatives. The approach is to use a formula involving unknown coefficients then determine these coefficients to match as many terms of the Taylor series expansion as possible.

6 CISE301_Topic8L4&5KFUPM6 Runge-Kutta Method

7 CISE301_Topic8L4&5KFUPM7 Taylor Series in Two Variables The Taylor Series discussed in Chapter 4 is extended to the 2-independent variable case. This is used to prove RK formula.

8 CISE301_Topic8L4&5KFUPM8 Taylor Series in One Variable Approximation Error

9 CISE301_Topic8L4&5KFUPM9 Taylor Series in One Variable - Another Look -

10 CISE301_Topic8L4&5KFUPM10 Definitions

11 CISE301_Topic8L4&5KFUPM11 Taylor Series Expansion

12 CISE301_Topic8L4&5KFUPM12 Taylor Series in Two Variables xx+h y y+k

13 CISE301_Topic8L4&5KFUPM13 Runge-Kutta Method

14 CISE301_Topic8L4&5KFUPM14 Runge-Kutta Method

15 CISE301_Topic8L4&5KFUPM15 Runge-Kutta Method

16 CISE301_Topic8L4&5KFUPM16 Runge-Kutta Method

17 CISE301_Topic8L4&5KFUPM17 Runge-Kutta Method Alternative Formula

18 CISE301_Topic8L4&5KFUPM18 Runge-Kutta Method Alternative Formula

19 CISE301_Topic8L4&5KFUPM19 Runge-Kutta Method Alternative Formulas

20 CISE301_Topic8L4&5KFUPM20 Runge-Kutta Method

21 CISE301_Topic8L4&5KFUPM21 Second order Runge-Kutta Method Example

22 CISE301_Topic8L4&5KFUPM22 Second order Runge-Kutta Method Example

23 CISE301_Topic8L4&5KFUPM23 Second order Runge-Kutta Method Example

24 CISE301_Topic8L4&5KFUPM24

25 CISE301_Topic8L4&5KFUPM25 Summary RK methods generate an accurate solution without the need to calculate high order derivatives. Second order RK have local truncation error of order O(h 3 ). Fourth order RK have local truncation error of order O(h 5 ). N function evaluations are needed in the N th order RK method.

26 CISE301_Topic8L4&5KFUPM26 L ecture 32 Lesson 5: Applications of Runge-Kutta Methods to Solve First Order ODEs

27 CISE301_Topic8L4&5KFUPM27 Learning Objectives of Lesson 5 Use Runge-Kutta methods of different orders to solve first order ODEs.

28 CISE301_Topic8L4&5KFUPM28 Runge-Kutta Method

29 CISE301_Topic8L4&5KFUPM29 Runge-Kutta Methods RK2

30 CISE301_Topic8L4&5KFUPM30 Runge-Kutta Methods RK3

31 CISE301_Topic8L4&5KFUPM31 Runge-Kutta Methods RK4

32 CISE301_Topic8L4&5KFUPM32 Runge-Kutta Methods Higher order Runge-Kutta methods are available. Higher order methods are more accurate but require more calculations. Fourth order is a good choice. It offers good accuracy with a reasonable calculation effort.

33 CISE301_Topic8L4&5KFUPM33 Fifth Order Runge-Kutta Methods

34 CISE301_Topic8L4&5KFUPM34 Second Order Runge-Kutta Method

35 CISE301_Topic8L4&5KFUPM35 Second Order Runge-Kutta Method

36 CISE301_Topic8L4&5KFUPM36 Second Order Runge-Kutta Method

37 CISE301_Topic8L4&5KFUPM37 Example 1 Second Order Runge-Kutta Method

38 CISE301_Topic8L4&5KFUPM38 Example 1 Second Order Runge-Kutta Method

39 CISE301_Topic8L4&5KFUPM39 Example 1 Second Order Runge-Kutta Method

40 CISE301_Topic8L4&5KFUPM40 Example 1 Second Order Runge-Kutta Method

41 CISE301_Topic8L4&5KFUPM41 Example 1 Second Order Runge-Kutta Method

42 CISE301_Topic8L4&5KFUPM42 Example 1 Summary of the solution Summary of the solution

43 CISE301_Topic8L4&5KFUPM43 Solution after 100 steps

44 CISE301_Topic8L4&5KFUPM44 Example 2 4 th -Order Runge-Kutta Method See RK4 Formula

45 CISE301_Topic8L4&5KFUPM45 Example 2 Fourth Order Runge-Kutta Method

46 CISE301_Topic8L4&5KFUPM46 Example 2 Fourth Order Runge-Kutta Method See RK4 Formula

47 CISE301_Topic8L4&5KFUPM47 Runge-Kutta Methods RK4

48 CISE301_Topic8L4&5KFUPM48 Example 2 Fourth Order Runge-Kutta Method

49 CISE301_Topic8L4&5KFUPM49 Example 2 Summary of the solution Summary of the solution

50 CISE301_Topic8L4&5KFUPM50 Remaining Lessons in Topic 8 Lesson 6: Solving Systems of high order ODE Lesson 7: Multi-step methods Lessons 8-9: Methods to solve Boundary Value Problems


Download ppt "CISE301_Topic8L4&5KFUPM1 CISE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture 28-36 KFUPM Read 25.1-25.4, 26-2, 27-1."

Similar presentations


Ads by Google