document

Attribution Non-Commercial (BY-NC)

22 views

document

Attribution Non-Commercial (BY-NC)

- Chapter 9 Differential Equations
- Introduction to “Hourglass” Modes
- Silver Meal
- 2168_Axia MAT 117 Final Exam
- 2nd Order Homogeneous Differential Equations
- Mathematics and Algorithms
- www-s-cool-co-uk
- Introduction Maple
- Frobenius Series Solutions
- CFD graphical interface in MATLAB.pdf
- Nspde Lect
- CCGPS Math 8 8thGrade Currimap
- Applications of Numerical methods
- Calculus Level III
- Lecture 01
- Numerical Methods
- THE ACCURATE ELEMENT METHOD: A NOVEL METHOD FOR INTEGRATING ORDINARY DIFFERENTIAL EQUATIONS
- Aspen Plus Hydrocracker_User's Guide V7.3.pdf
- Simulation of Steady and Unsteady - Flows in Channels and Rivers
- NEE 411 (Numerical Methods)

You are on page 1of 9

1 Solution of first order ordinary differential equations

Approximate Solution: Picard Iteration Method, Taylor Series method

1

2 Numerical Solution: Euler method; Algorithm; Example; analysis 1

3 Modified Euler Method: Algorithm; Example; analysis 1

4 Runge Kutta methods, Second Order methods 1

5 Fourth Order Runge Kutta methods 1

6 Higher Order Runge Kutta methods 1

References:

BradieBAFriendlyIntroductiontoNumericalAnaysisPearsonEducation,2007

BurdenRL,FairesJDNumericalAnalysisCengageLearning,2007

ChapraSC,Canale,RPNumericalMethodsforEngineersTataMcGrawHill,2003

GeraldC.F.,WheatleyPOAppliedNumericalanalysis,AddisonWesley,1998

Module1: Numerical Solution of Ordinary Differential Equations

Lecture 1

Numerical solution of first order ordinary differential equations

Keywords: Initial Value Problem, Approximate solution, Picard method, Taylor series

Solution of first order ordinary differential equations

Consider y(t) to be a function of a variable t. A first order Ordinary differential

equation is an equation relating y, t and its first order derivatives. The most general

form is :

F(t,y(t),y(t)) 0 ' =

The variable y is known as a dependent variable and t is independent variable. The

equation is of first order as it is the order of highest derivative present in the equation.

Sometimes it is possible to rewrite the equation in the form

y(t) f(t,y(t)) (1.1) ' =

y g(t) = is a solution of the first order differential equation (1.1) means

i) y(t) is differentiable

ii) Substitution of y(t) and y(t) ' in (1.1) satisfies the differential equation

identically

The differential equations are commonly obtained as mathematical representations of

many real world problems. Then the solution of the underlying problem lies in the

solution of differential equation. Finding solution of the differential equation is then

critical to that real world problem.

Examples of first order differential equations are:

y 2y 0

y siny exp(t)

' + =

' + =

The first of these equations represents the exponential decay of radioactive material

where y represent the amount of material at any given time and k=2 is the rate of decay.

It may be noted that y(t) cexp( 2t) = is the solution of differential equation as it

identically satisfies the given differential equation for arbitrarily chosen constant c. This

means that the differential equation has infinitely many solutions for different choices of

c. In other words, the real world problem has infinitely many solutions which we know is

not true. In fact, an initial condition should be specified for finding the unique solution of

the problem:

y(0) A =

That is, the amount of radioactive material present at time t=0 is A. When this initial

condition is imposed on the solution, the constant c is evaluated as A and the solution

y(t) Aexp( 2t) = is now unique. The expression can now be used for computing the

amount of material at any given time.

The solution with arbitrary constant is known as the general solution of the differential

equation. The solution obtained using the initial condition is a particular solution.

A first order Initial Value Problem (IVP) is defined as a first order differential equation

together with specified initial condition at t=t

0

:

There exist several methods for finding solutions of differential equations. However, all

differential equations are not solvable. The following well known theorem from theory of

differential equations establishes the existence and uniqueness of solution of the IVP:

Let f(t,y(t)) be continuous in a domain D={ (t,y(t)): t

0

tb, cyd } c R

2

. If f satisfies

Lipschitz condition on the Variable y and (t

0

,y

0

) in D, then IVP has a unique solution

y=y(t) on the some interval t

0

t t

0

+.

{The function f satisfies Lipschitz condition means that there exists a positive constant L

such that < f(t,y) f(t,w) L y w}

The theorem gives conditions on function f(t, y) for existence and uniqueness of the

solution. But the solution has to be obtained by available methods. It may not be

possible to obtain analytical solution (in closed form) of a given first order differential

equation by known methods even when the above theorem guarantees its existence.

0 0 0

y f(t,y); t t b with y(t ) y (1.2) ' = s s =

Sometimes it is very difficult to obtain the solution. In such cases, the approximate

solution of given differential equation can be obtained.

Approximate Solution

The classical methods for approximate solution of an IVP are:

i) Picard Iteration method

ii) Taylor Series method

Picard Iteration Method:

Picard method is an iterative method. An iterative method gives a sequence of

approximations y

1

(x), y

2

(x), ,y

k

(x),to the solution of differential equations such that

the nth approximation is obtained from one or more prevoius approximations.

The integration of differential equation (1.2) yields

0

0

t

t

y(t) y f(x,y(x))dx = +

}

Note that the exact solution of IVP is obtained for t=t

0

For approximate solution, the exact solution y(x) is approximated by y

0

in the integrand

to get

1 0 0

0

t

t

y(t) y (x) y f(x,y )dx ~ = +

}

The approximation can be improved as

2 0 1

0

t

t

y (x) y f(x,y )dx = +

}

A sequence of approximations y

1

(x), y

2

(x), ,y

k

(x),can be obtained as

+

= + =

}

k 1 0 k

0

t

t

y (x) y f(x,y )dx; k 0,1,2,...

(1.3)

From the theory of differential equations, it can be proved that the above sequence of

approximations converges to the exact solution of IVP.

Example 1.1: Obtain the approximate solution of IVP using Picard method. Obtain its

exact solution also

y 1 ty; y(0) 1 ' = + =

Solution: Given that y

0

=1. Using (1.3) gives

k 1 k k k

k 1 k k

t

0

t t

0 0

y (t) 1 f(x,y )dx f(x,y ) 1 xy

y (t) 1 (1 xy )dx 1 t (xy )dx

+

+

= + = +

= + + = + +

}

} }

Simplification yields the sequence of approximations as

2

1

y (t) 1 t t / 2 = + +

t

2 2 3 4

2

0

y (t) 1 t x(1 x x /2)dx 1 t t /2 t /3 t /8 = + + + + = + + + +

}

t

2 3 4

3

0

2 3 4 5 6

y (t) 1 t x(1 x x / 2 x /3 x /8)dx

1 t t /2 t /3 t /8 t /15 t / 48

= + + + + + +

= + + + + + +

}

and so on.

The differential equation in example 1.1 is a linear first order equation. Its exact solution

can be obtained as

t

2 2

0

y(t) exp(x /2)[1 exp( x )dx] = +

}

The closed form solution of differential equation in this case is possible. But the

expression involving an integral is difficult to analyze. The sequence of polynomials as

obtained by Picard method gives only approximate solution, but for many practical

problems this form of solution is preferred.

Taylor Series method:

The IVP gives the solution y

0

at initial point t=t

0

. for given step size h, the solution at

t=t

0

+h can be computed from Taylor series as

2 3

1 0 0 0 0 0

h h

y(t ) y(t h) y(t ) hy(t ) y (t ) y (t ) ... (1.4)

2 6

' '' '' = + = + + + +

From the differential equation, it is observed that

0 0 0 0 0

y(t ) f(t ,y(t )) f(t ,y ) ' = =

Repeated differentiation gives

0 0

y (t ),y (t ),... '' ''' as

0

2 2

2

0

2

0

0

t t

t t

f f

y y (t )

t y

f f f

y (t ) and so on 2 y ( y )

t y y t

=

=

c c (

' '' + =

(

c c

( c c c

''' ' ' = + +

(

c c c c

Substituting these derivatives and truncating the series (1.4) gives the approximate

solution at t

1

.

Example 1.2: Obtain the approximate solution y(t) of IVP using Taylor series method.

Obtain approximate solution at t=0.1 correct to 4 places of decimal.

y 1 ty; y(0) 1 ' = + =

Solution: Given that y 1 ty f(t,y) ' = + =

Repeated differentiations yield

iv

y y ty

y 2y ty

y (2y 1)y xyy and so on

'' ' = +

''' ' '' = +

' '' ' ''' = + +

Or

iv

y(0) 1, y(0) 1, y (0) 1, y (0) 2, y (0) 3,... ' '' ''' = = = = =

Substitution in (1.4) with t

0

=0 and h=t gives

2 3 4

y(t) y(0 t) 1 t t / 2 t /3 t /8 ... = + = + + + + +

Taking t=0.1 and substitution in the above series gives

y(0.1) 1 0.1 0.01/ 2 0.001/3 0.0001/8 .... = + + + + +

Or y(0.1) 1 0.1 0.005 0.00033 0.0000125 .. = + + + + +

It may be noted that fifth term and subsequent terms are smaller than the accuracy

requirement, the Taylor series can be truncated beyond fourth term. Accordingly

y(0.1)=1.1.53.

Observe that the Picard method involves integration while Taylor series method

involves differentiation of the function f. Depending on the ease of operation, one can

select the appropriate method for finding the approximate solution. The number of

iterations in Picard method depends upon the accuracy requirement. The step size h

can be chosen sufficiently small to meet the accuracy requirement in case of Taylor

series method. For fixed h, more terms have to be included in the solution when more

accuracy is desired.

In the category of methods that include Picard method and Taylor series method, the

approximate solution is given in the form of a mathematical expression.

- Chapter 9 Differential EquationsUploaded bydilip saxena
- Introduction to “Hourglass” ModesUploaded bymuscogiuri
- Silver MealUploaded byMang Adul
- 2168_Axia MAT 117 Final ExamUploaded byHenrietta White
- 2nd Order Homogeneous Differential EquationsUploaded byeyesinwater
- Mathematics and AlgorithmsUploaded byjlva_lkpb
- www-s-cool-co-ukUploaded byThenu Mozhi
- Introduction MapleUploaded byammarattaullah
- Frobenius Series SolutionsUploaded bySarthak Singh
- CFD graphical interface in MATLAB.pdfUploaded byAhmadreza Aminian
- Nspde LectUploaded bybachasaurus
- CCGPS Math 8 8thGrade CurrimapUploaded byScott Pate
- Applications of Numerical methodsUploaded bytarun gehlot
- Lecture 01Uploaded byjay
- Calculus Level IIIUploaded bycmk97
- Numerical MethodsUploaded bymojiryhamid
- THE ACCURATE ELEMENT METHOD: A NOVEL METHOD FOR INTEGRATING ORDINARY DIFFERENTIAL EQUATIONSUploaded byEfrain Valle
- Aspen Plus Hydrocracker_User's Guide V7.3.pdfUploaded bytuan.huu2007
- Simulation of Steady and Unsteady - Flows in Channels and RiversUploaded byRichard
- NEE 411 (Numerical Methods)Uploaded byJessica Laine Tumbaga
- Chapter 2 - Factors, Effect of Time & Interest on MoneyUploaded byAsif Hameed
- Notes on Numerical Laplace InversionUploaded bydjfwalker
- Solution Assignment 06 AE602Uploaded byAyman Younis
- CHAPTER 7 DIFFERENTIAL EQUATIONS.pdfUploaded byfahmi
- 2016-Fall-ME501-04-ODE-Part4(1).pdfUploaded byRej O-one
- aerospace-02-00222.pdfUploaded bysuperreader94
- Decimal LsUploaded byZerihun Ibrahim
- Ch07_SolvingNumerically.pdfUploaded byDavid Capital
- Alg SolveLinearEqnUploaded byRishwin Singh Sinda
- Deterministic Nonperiodic Flow E. Lorenz, 1963Uploaded bymulito777

- EC-2013 ISRO ECE KEYUploaded byGaurav Shrimali
- Us 20150325903 a 1Uploaded byAnamiya Bhattacharya
- ESE Reforms publicityUploaded byPasupuleti Sivakumar
- Electronics BE001 Key 2014 RevisedUploaded byElumalai Srinivasan
- daraUploaded byAnamiya Bhattacharya
- magazineUploaded byAnamiya Bhattacharya
- 582000866Uploaded byAnamiya Bhattacharya
- 20090911_virtualizationandcloudUploaded byAnamiya Bhattacharya
- paperUploaded byAnamiya Bhattacharya
- dataUploaded byAnamiya Bhattacharya
- helicalUploaded byAnamiya Bhattacharya
- barcUploaded bySaurabh Sethi
- dataUploaded byAnamiya Bhattacharya
- noteUploaded byAnamiya Bhattacharya
- dataUploaded byAnamiya Bhattacharya
- dataUploaded byAnamiya Bhattacharya
- slideUploaded byAnamiya Bhattacharya
- dataUploaded byAnamiya Bhattacharya
- slideUploaded byAnamiya Bhattacharya
- AngleModulationUploaded byHarsha
- dsciUploaded byAbhash Kumar Singh
- daraUploaded byAnamiya Bhattacharya
- dataUploaded byAnamiya Bhattacharya
- dataUploaded byAnamiya Bhattacharya
- dataUploaded byAnamiya Bhattacharya

- Lagrange interpolation explainedUploaded byKundan Kumar
- First Quarter - Math 8.docxUploaded byJohn Paul Basiño
- MRV.docxUploaded byRizka Riani
- Jain Iyengar Numerical MethodsUploaded byIshtiaq Ahmad
- AcSIR-MIS-PhD-Courses.pdfUploaded byIrfan Mulla
- 004_cvUploaded bySami Islam
- MsUploaded byAnand Vamsi
- chemUploaded byapi-236544093
- 10.11648.j.ajam.20150303.13Uploaded byAhsan Ali Shaikat
- SEC-EEE-305-lec-9Uploaded byShahadat Hussain Parvez
- Perturbation Expansion NotesUploaded byAli Al-hamaly
- ManufacturingUploaded byArun Kumar
- GEAR MethodUploaded bym1cr0sp1ce
- Exercise 2Uploaded byAmrinder Setia
- Ch4-Sect01Uploaded byichsan91
- fem_introUploaded bymutthudarur
- 6 OD Integer Programming hUploaded byRaj Kumar
- diferential_ecuationUploaded byAnonymous Ry7AEm
- UpW-LF-LW.pdfUploaded byErol Bicer
- Newtons MethodUploaded byEngr Tariq
- Optimal Control Engineering with Matlab - Rami.pdfUploaded byUtku Oğuzman
- M.tech Biotechnology Final 2012-13 (New)Uploaded byy_satyap
- Mathematical Modeling and Simulation UsingUploaded byyasir9909
- Bessel Stirling Formula Numerical AnalysisUploaded byomed
- Weight Functions and Stress Intensity Factors for Axial Cracks in Hollow Cylinders, C.-c.M, J.-i .Huang and C.-h.TsaiUploaded by882636013
- OPTIMUM DESIGN OF SEMI-GRAVITY RETAINING WALL SUBJECTED TO STATIC AND SEISMIC LOADSUploaded byIAEME Publication
- Aniso Diff FilteringUploaded byMaruni Devi
- KTU MTECH THERMAL SYLLABUSUploaded bygeorgescribd33
- EGM6341_Sol_HW_03Uploaded byRaminShamshiri
- Nonlinear Theories for Multiscale Modeling of Heterogeneous MaterialsUploaded byal-masri

## Much more than documents.

Discover everything Scribd has to offer, including books and audiobooks from major publishers.

Cancel anytime.