Introduction to Numerical Analysis I

12
Introduction to Numerical Analysis I MATH/CMPSC 455 Ordinary Differential Equations

description

Introduction to Numerical Analysis I. Ordinary Differential Equations. MATH/CMPSC 455. Model Problem. Euler’s Method. Example. Example. Taylor Series Method. Idea: keep more terms in the Taylor expansion. A Example (keep second order term). Example. Runge-Kutta Methods. - PowerPoint PPT Presentation

Transcript of Introduction to Numerical Analysis I

Page 1: Introduction  to  Numerical Analysis  I

Introduction to Numerical Analysis I

MATH/CMPSC 455

Ordinary Differential Equations

Page 2: Introduction  to  Numerical Analysis  I

MODEL PROBLEM

Page 3: Introduction  to  Numerical Analysis  I

EULER’S METHOD

Page 4: Introduction  to  Numerical Analysis  I

Example

Example

Page 5: Introduction  to  Numerical Analysis  I

TAYLOR SERIES METHOD

Idea: keep more terms in the Taylor expansion

A Example (keep second order term)

Page 6: Introduction  to  Numerical Analysis  I

Example

Page 7: Introduction  to  Numerical Analysis  I

RUNGE-KUTTA METHODS

A drawback of Taylor Series Method is that it involves derivatives of

Idea: use to express derivatives

2nd order Runge-Kutta Methods:

Page 8: Introduction  to  Numerical Analysis  I

4th order Runge-Kutta Methods:

Page 9: Introduction  to  Numerical Analysis  I

BACKWARD EULER METHOD

Backward Euler Method:

Differences:• Implicit• Need to solve an equation (maybe

expensive)

Page 10: Introduction  to  Numerical Analysis  I

COMPARISON (FROM FPI POINT OF VIEW)

Example:

Page 11: Introduction  to  Numerical Analysis  I

COMPARISON (FROM STABILITY POINT OF VIEW)

Example:

Page 12: Introduction  to  Numerical Analysis  I

HOW TO SOLVE THE EXTRA EQUATION

Example: