"); hg.document.close(); } function ptip(){ hg=window.open('','','toolbar=no,width=400,height=100,top=0,left=0'); hg.document.open(); hg.document.writeln(""); hg.document.writeln("Positive definite "); hg.document.close(); } function sclose(){ hg.window.close(); }
Taylor's Series method

Consider the one dimensional initial value problem

y' = f(x, y),   y(x0) = y0
where
f is a function of two variables x and y and (x0 , y0) is a known point on the solution curve.

If the existence of all higher order partial derivatives is assumed for y at x = x0, then by Taylor series the value of y at any neibhouring point x+h can be written as

y(x0+h) = y(x0) + h y'(x0) + h2 /2 y''(x0) + h3/3! y'''(x0) +  .  .  .  .  .  .

where ' represents the derivative with respect to x.  Since at x0, y0 is known,  y' at x0 can be found by computing f(x0,y0).  Similarly higher derivatives of y at x0 also can be computed by making use of the relation  y'  = f(x,y)

y''  = fx + fyy'
y''' = fxx + 2fxyy' + fyy y'2 + fyy''

and so on.   Then

y(x0+h) = y(x0) + h f + h ( fx + fyy' ) / 2! + h3 ( fxx + 2fxyy' + fyy y'2 + fyy'' ) / 3! + o(h4)

Hence the value of  at any neighboring point  x0+ h  can be obtained by summing  the above infinite series.   However,  in any practical computation, the summation has to be terminated after some finite number of terms.  If the series has been terminated after the pthderivative term then the approximated formula is called the Taylor series approximation to y of order p and the error is of order p+1.  The same can be repeated to obtain y at other points of x in the interval [x0, xn] in a marching process.

 Algorithm Specify  x0, xn, y0, h                ( (x0, y0) Initial point,                                     xn point where the solution is required                    h  the step length to be used in the marching process ) Repeat     compute f(xi, yi),  f'(xi, yi),  f''(xi, yi)  . . .     compute y(xi+h) = y(xi) + h f(xi, yi) + h2 /2 f'(xi, yi) + h3/3! f''(xi, yi) + . . .     xi = xi + h until xi = xn

Error in the approximation : The Taylor series method of order p has the property that the final global error is of order o(hp+1); hence p can be chosen as large as necessary to make the error is as small as desired.  If the order p is fixed, it is theoretically possible to a priori determine the size of h so that the final global error will be as small as desired.  Since

 Ep    = 1 hp+1 yp+1(x+qh) 0 < q < 1 (p+1)!

Making use of finite differences, the p+1th derivative of y at x+qh can be approximated as

 Ep = hp (yp(x+qh) - yp(x)) (p+1)!

However, in practice one usually computes two sets of approximations using step sizes h and h/2 and compares the solutions
For p = 4, E4 = c * h4 and the same with step size h/2,   E4 = c * (h/2)4, that is if the step size is halved the error is reduced by an order of 1/16.

 Example 1 Solve the initial value problem y' = -2xy2,  y(0) = 1 for y at x = 1 with step length 0.2 using Taylor series method of order four. Solution Example 2 Using Taylor series method of order four solve the initial value problem y' = (x - y)/2, on [0, 3] with y(0) = 1.  Compare solutions for h = 1, 1/2, 1/4 and 1/8. Solution Example 3 Using Taylor series method, find y(0.1) for y' = x - y2 ,  y(0) = 1 correct upto four decimal places. Solution Example 4 Find y at x = 1.1 and 1.2 by solving y' = x2 + y2 ,  y(1) = 2.3 Solution

Solution of Transcendental Equations | Solution of Linear System of Algebraic Equations | Interpolation & Curve Fitting
Numerical Differentiation & Integration | Numerical Solution of Ordinary Differential Equations
Numerical Solution of Partial Differential Equations