Top Banner
One-step Methods Numerical Solutions for ODEs
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

Dec 17, 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: 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