d y f f dy Numerical Solution of Ordinary Differential Equations Consider the 1 st order ordinary differential equation (ODE) . dx

Similar documents
NUMERICAL DIFFERENTIAL 1

A NUMERICAL METHOD OF SOLVING CAUCHY PROBLEM FOR DIFFERENTIAL EQUATIONS BASED ON A LINEAR APPROXIMATION

Solving third order boundary value problem with fifth order block method

Chapter 2: Numerical Methods

1. Introduction. 2. Numerical Methods

Most text will write ordinary derivatives using either Leibniz notation 2 3. y + 5y= e and y y. xx tt t

x x x 2x x N ( ) p NUMERICAL METHODS UNIT-I-SOLUTION OF EQUATIONS AND EIGENVALUE PROBLEMS By Newton-Raphson formula

Partial Differential Equations

The Advection-Diffusion equation!

ME 501A Seminar in Engineering Analysis Page 1

Differentiation Techniques 1: Power, Constant Multiple, Sum and Difference Rules

Chapter 4. Fourier Series

Castiel, Supernatural, Season 6, Episode 18

Solving Third Order Boundary Value Problem Using. Fourth Order Block Method

On the convergence, consistence and stability of a standard finite difference scheme

MATH2007* Partial Answers to Review Exercises Fall 2004

MATH CALCULUS II Objectives and Notes for Test 4

MATHEMATICS. 61. The differential equation representing the family of curves where c is a positive parameter, is of

A Self-Starting Hybrid Linear Multistep Method for a Direct Solution of the General Second-Order Initial Value Problem

Quiz. Use either the RATIO or ROOT TEST to determine whether the series is convergent or not.

ENGI 4430 Advanced Calculus for Engineering Faculty of Engineering and Applied Science Problem Set 4 Solutions [Numerical Methods]

A New Hybrid in the Nonlinear Part of Adomian Decomposition Method for Initial Value Problem of Ordinary Differential Equation

An Improved Self-Starting Implicit Hybrid Method

Taylor Polynomials and Approximations - Classwork

CS321. Numerical Analysis and Computing

CS537. Numerical Analysis and Computing

The Jordan Normal Form: A General Approach to Solving Homogeneous Linear Systems. Mike Raugh. March 20, 2005

Calculus 2 - D. Yuen Final Exam Review (Version 11/22/2017. Please report any possible typos.)

Maclaurin and Taylor series

A Pseudo Spline Methods for Solving an Initial Value Problem of Ordinary Differential Equation

Numerical Derivatives by Symbolic Tools in MATLAB

Some Variants of Newton's Method with Fifth-Order and Fourth-Order Convergence for Solving Nonlinear Equations

ALLOCATING SAMPLE TO STRATA PROPORTIONAL TO AGGREGATE MEASURE OF SIZE WITH BOTH UPPER AND LOWER BOUNDS ON THE NUMBER OF UNITS IN EACH STRATUM

An Insight into Differentiation and Integration

Computational Methods CMSC/AMSC/MAPL 460. Quadrature: Integration

Higher Derivatives. Differentiable Functions

Mathematical Series (You Should Know)

Numerical Methods for Ordinary Differential Equations

Stability analysis of numerical methods for stochastic systems with additive noise

Error for power series (Day 2) YOU MAY USE YOUR CALCULATOR TO COMPUTE FRACTIONS AND OTHER SIMPLE OPERATIONS

Fundamental Concepts: Surfaces and Curves

Appendix: The Laplace Transform

On Exact Finite-Difference Scheme for Numerical Solution of Initial Value Problems in Ordinary Differential Equations.

Taylor Series and the Mean Value Theorem of Derivatives

MA2264 -NUMERICAL METHODS UNIT V : INITIAL VALUE PROBLEMS FOR ORDINARY DIFFERENTIAL. By Dr.T.Kulandaivel Department of Applied Mathematics SVCE

CHAPTER 11 Limits and an Introduction to Calculus

f t dt. Write the third-degree Taylor polynomial for G

Topic 5 [434 marks] (i) Find the range of values of n for which. (ii) Write down the value of x dx in terms of n, when it does exist.

1. Linearization of a nonlinear system given in the form of a system of ordinary differential equations

More Elementary Aspects of Numerical Solutions of PDEs!

ESCI 485 Air/sea Interaction Lesson 6 Wind Driven Circulation Dr. DeCaria

2.3 Warmup. Graph the derivative of the following functions. Where necessary, approximate the derivative.

8. Applications To Linear Differential Equations

PRELIMINARY MATHEMATICS LECTURE 5

Assignment Number 3 Solutions

3. GRADUALLY-VARIED FLOW (GVF) AUTUMN EGL (energy grade line) weir change of slope

Computation Sessional. Numerical Differentiation and Integration

Section 1 of Unit 03 (Pure Mathematics 3) Algebra

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series

Representing Functions as Power Series. 3 n ...

where c is a scaling constant, 0, 0,. r c sinh cos csinh cos cos, csinh cos sin, ccosh sin U csinh sin sin, csinh sin cos,0

LIMITS AND DERIVATIVES

Study on Solution of Non-homogeneous Linear Equation based on Ordinary Differential Equation Driving Jing Zhang

SIDDHARTH GROUP OF INSTITUTIONS :: PUTTUR Siddharth Nagar, Narayanavanam Road QUESTION BANK (DESCRIPTIVE)

Solutions to Final Exam Review Problems

(a) (b) All real numbers. (c) All real numbers. (d) None. to show the. (a) 3. (b) [ 7, 1) (c) ( 7, 1) (d) At x = 7. (a) (b)

On The Stability and Accuracy of Some Runge-Kutta Methods of Solving Second Order Ordinary Differential Equations

THE LEGENDRE POLYNOMIALS AND THEIR PROPERTIES. r If one now thinks of obtaining the potential of a distributed mass, the solution becomes-

LIMITS AND DERIVATIVES NCERT

ENGI 9420 Lecture Notes 3 - Numerical Methods Page 3.01

UNIVERSITY OF CALIFORNIA - SANTA CRUZ DEPARTMENT OF PHYSICS PHYS 116C. Problem Set 4. Benjamin Stahl. November 6, 2014

PHYS-3301 Lecture 9. CHAPTER 5 Wave Properties of Matter and Quantum Mechanics I. 5.3: Electron Scattering. Bohr s Quantization Condition

TECHNIQUES OF INTEGRATION

Numerical Methods in Fourier Series Applications

ECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations

A Class of Blended Block Second Derivative Multistep Methods for Stiff Systems

ECE Notes 6 Power Series Representations. Fall 2017 David R. Jackson. Notes are from D. R. Wilton, Dept. of ECE

PARTIAL DIFFERENTIAL EQUATIONS SEPARATION OF VARIABLES

g () n = g () n () f, f n = f () n () x ( n =1,2,3, ) j 1 + j 2 + +nj n = n +2j j n = r & j 1 j 1, j 2, j 3, j 4 = ( 4, 0, 0, 0) f 4 f 3 3!

COMPUTING SUMS AND THE AVERAGE VALUE OF THE DIVISOR FUNCTION (x 1) + x = n = n.

Chapter 2 The Solution of Numerical Algebraic and Transcendental Equations

Topic 9 - Taylor and MacLaurin Series

x x x Using a second Taylor polynomial with remainder, find the best constant C so that for x 0,

For use only in Badminton School November 2011 C2 Note. C2 Notes (Edexcel)

Numerical Integration Formulas

ANSWER KEY WITH SOLUTION PAPER - 2 MATHEMATICS SECTION A 1. B 2. B 3. D 4. C 5. B 6. C 7. C 8. B 9. B 10. D 11. C 12. C 13. A 14. B 15.

SIDDHARTH GROUP OF INSTITUTIONS :: PUTTUR Siddharth Nagar, Narayanavanam Road QUESTION BANK (DESCRIPTIVE)

Further Methods for Advanced Mathematics (FP2) WEDNESDAY 9 JANUARY 2008

SOLUTIONS TO EXAM 3. Solution: Note that this defines two convergent geometric series with respective radii r 1 = 2/5 < 1 and r 2 = 1/5 < 1.

e to approximate (using 4

Taylor Series (BC Only)

Newton s Method. y f x 1 x x 1 f x 1. Letting y 0 and solving for x produces. x x 1 f x 1. x 1. x 2 x 1 f x 1. f x 1. x 3 x 2 f x 2 f x 2.

Statistical Signal Processing

Famurewa O. K. E*, Ademiluyi R. A. and Awoyemi D. O.

Numerical Solutions of Second Order Boundary Value Problems by Galerkin Residual Method on Using Legendre Polynomials

L 5 & 6: RelHydro/Basel. f(x)= ( ) f( ) ( ) ( ) ( ) n! 1! 2! 3! If the TE of f(x)= sin(x) around x 0 is: sin(x) = x - 3! 5!

UNIT #6 EXPONENTS, EXPONENTS, AND MORE EXPONENTS REVIEW QUESTIONS

Newton s Method. Video

Solution of Linear Constant-Coefficient Difference Equations

Transcription:

umerical Solutio o Ordiar Dieretial Equatios Cosider te st order ordiar dieretial equatio ODE d. d Te iitial coditio ca be tae as. Te we could use a Talor series about ad obtai te complete solutio or......!!! Sice ad te we ca id te irst two terms. For te secod derivative d d d d Similarl te tird derivative is. d. d I we trucate at te tird derivative Error!! ad iv 4 Error 4! were.

Euler s Metod Tae te Talor series to st order ad let te iterval te Te error or a time step te local error is O O. Te.. Te global error ater ma steps is were were were. Eample: d d Te eact solutio ca be oud rom d. d Let d c p were c c or d c r r Ce. Te rce Ce or all r or r ad c Ce. Sice te rigt ad side is liear i tr p A B. Te d p d p A ad p becomes A A B wic must old or all. Hece d d A ad B=- maig p ad sice c p te Ce. But @ or C ad C. Maig te complete solutio e.

Usig Euler s metod ad taig.... sice. I geeral ; eact......4.4.48.46.6.64.67 4.8.848.866 5..8. For te error Euler 5. 8 Eact 5. ca be deied as Re lative Error Euler Euler Eact Eact. %.9 Te results plot as It would be better to use te slope at te begiig ad ed o te icremet e.g. te average at eac ed ad altoug we do t ow te slope at te ed we ca approimate it.

4 Modiied Euler Metod Let. Te a approimatio or at te ed o te icremet is ~ ad a estimate or te slope at te ed o te icremet is ~ ~. We ca ow set ~. Te error ca be oud rom O ad sice O O or O. Hece te local error is O ad te global error is O. Aoter wa to write our results is Te previous eample ow ca iclude modiied Euler euler modiied eact.......4.4.4.48.46.46.6.64.67.67 4.8.848.866.866 5..8.4. wic is muc better.

5 Ruge-utta Metods Te modiied Euler metod is actuall a two step secod order Ruge-utta algoritm. Tese metods ca be readil eteded to eigt ad eve tet order. Te derivatios ollow te same procedure. Assume or te secod order metod were a b ad. Te parameters a b ad are oud b comparig to a Talor series epasio. Recall. But. Sice Usig a b or Comparig to te Talor series a b a b b b. Te a b b b wic is tree equatios i our uows. Hece we ca pic or te ourt equatio a equatio tat is coveiet. For eample we ca tae or Modiied Euler is a / b / ad / a b ad /. a b / ad.

6 Fourt Order Ruge-utta For ourt order Ruge-utta te estimates or te cages are 4 ad te updated value or is oud rom 4 6. ote tat all o te algoritms preseted are or irst order equatios wit ol oe depedet variable. Tese ca be readil eteded to sstems o iger order dieretial equatios. For tose cases please see page 7.

7 Higer Order Dieretial Equatios Cosider...... d d ad let te vector be deied as...... were... wic is ow a vector irst order equatio ad te irst order rules ca be applied to a sstem o irst order equatios. Sstems o First Order Equatios Let F Euler: F Modiied Euler: were F F Ruge-utta 4 t order: 4 6 were

8 4 F F F F

9 Problem Te equatio or a pedulum wit a mass m at te ed o a rod o egligible mass wit legt L is ml mglsi. For te iitial coditios tae @ t ad @ t were d d is te agle rom te vertical ad. dt dt Let ow let g t L. Te equatio becomes d p te sice d d si. d d dp dp d d d d d dp p d Te equatio ca be writte dp p si d ad itegratig p cos E costat. d Tis is te coservatio o eerg. Te iitial coditio is p @ d ece E cos or d cos cos d is also te goverig dieretial equatio. Itegrate te equatio o motio subject to te iitial coditios / @ ad @ usig Euler modiied Euler ad Ruge-utta. Use te epressio or te eerg to cec te accurac o our itegratio. Itegrate or oequarter o a ccle ad te determie te period or a complete ccle.