14
One-step Methods Numerical Solutions for ODEs

One-step Methodseng.sut.ac.th/me/2014/document/AutomaticControl/Num ME-2.pdfThe Heun method is a predictor-corrector approach. All the multistep methods to be discussed subsequently

  • Upload
    others

  • View
    4

  • Download
    0

Embed Size (px)

Citation preview

Page 1: One-step Methodseng.sut.ac.th/me/2014/document/AutomaticControl/Num ME-2.pdfThe Heun method is a predictor-corrector approach. All the multistep methods to be discussed subsequently

One-step Methods

Numerical Solutions for ODEs

Page 2: One-step Methodseng.sut.ac.th/me/2014/document/AutomaticControl/Num ME-2.pdfThe Heun method is a predictor-corrector approach. All the multistep methods to be discussed subsequently

2

One-step Methods( ),dy f x y

dx=

New value = old value+ slope×step size

Solving ODEs of the form:

Numerical to solve

1i iy y hφ+ = +

Mathematical term

Page 3: One-step Methodseng.sut.ac.th/me/2014/document/AutomaticControl/Num ME-2.pdfThe Heun method is a predictor-corrector approach. All the multistep methods to be discussed subsequently

3

One-step Methods

Page 4: One-step Methodseng.sut.ac.th/me/2014/document/AutomaticControl/Num ME-2.pdfThe Heun method is a predictor-corrector approach. All the multistep methods to be discussed subsequently

4

Taylor Methods:Euler’s method

( ),i if x yφ =At xi

( )1 ,i i i iy y f x y h+ = +

Page 5: One-step Methodseng.sut.ac.th/me/2014/document/AutomaticControl/Num ME-2.pdfThe Heun method is a predictor-corrector approach. All the multistep methods to be discussed subsequently

5

Example25.1

Page 6: One-step Methodseng.sut.ac.th/me/2014/document/AutomaticControl/Num ME-2.pdfThe Heun method is a predictor-corrector approach. All the multistep methods to be discussed subsequently

6

Example25.1

Page 7: One-step Methodseng.sut.ac.th/me/2014/document/AutomaticControl/Num ME-2.pdfThe Heun method is a predictor-corrector approach. All the multistep methods to be discussed subsequently

7

Example25.1

Page 8: One-step Methodseng.sut.ac.th/me/2014/document/AutomaticControl/Num ME-2.pdfThe Heun method is a predictor-corrector approach. All the multistep methods to be discussed subsequently

8

Effect of step size on the global truncation error

Page 9: One-step Methodseng.sut.ac.th/me/2014/document/AutomaticControl/Num ME-2.pdfThe Heun method is a predictor-corrector approach. All the multistep methods to be discussed subsequently

9

Taylor Methods:Heun’s method

Page 10: One-step Methodseng.sut.ac.th/me/2014/document/AutomaticControl/Num ME-2.pdfThe Heun method is a predictor-corrector approach. All the multistep methods to be discussed subsequently

10

Heun’s method

Page 11: One-step Methodseng.sut.ac.th/me/2014/document/AutomaticControl/Num ME-2.pdfThe Heun method is a predictor-corrector approach. All the multistep methods to be discussed subsequently

11

Runge-Kutta Methods:Midpoint Method

( )1 1 2 1 2,i i i iy y f x y h+ + += +

( )1 1 2 1 2,i i iy f x y+ + +′ =

Slope at the midpoint

The midpoint method

A value of y at the midpoint of the interval

( )1 2 ,2i i i ihy y f x y+ = +

Page 12: One-step Methodseng.sut.ac.th/me/2014/document/AutomaticControl/Num ME-2.pdfThe Heun method is a predictor-corrector approach. All the multistep methods to be discussed subsequently

12

Page 13: One-step Methodseng.sut.ac.th/me/2014/document/AutomaticControl/Num ME-2.pdfThe Heun method is a predictor-corrector approach. All the multistep methods to be discussed subsequently

13

Examplett

dtdy 2sin423 +−=Problem statement

Initial value y(t=0)=1

Exact solution

32cos23 2 +−−= ttty

Page 14: One-step Methodseng.sut.ac.th/me/2014/document/AutomaticControl/Num ME-2.pdfThe Heun method is a predictor-corrector approach. All the multistep methods to be discussed subsequently

14