6. Sayı Eylül 8 SOLUTION OF SHIFF SYSTEMS BY USING DIFFERENTIAL TRANSFORM METHOD Nuran GÜZEL & Muhammet KURULAY Yildiz Technical University, Department of Mathematics, 34-Davutpasa -Istanbul, Turey E-mail: nguzel@yildiz.edu.tr Geliş tarihi:.6.8 Kabul tarihi:.7.8 ÖZET Bu çalışmada, stiff adi diferansiyel denlemleri çözme için diferansiyel dönüşüm metodu ullanıldı ve teorisi tartışıtıldı. Metodun, lineer ve lineer olmayan diferansiyel denlem sistemlerine etinliğini gösterme için, bazı örneler verildi. Sayısal hesaplamalarda MAPLE bilgisayar cebiri sistemleri ullanıldı. Anahtar Kelimeler: stiff sistem, diferansiyel dönüşüm metodu, adi diferansiyel denlemlerin sayısal çözümü, MAPLE ABSTRACT In this paper, we use the differential transform method to solve stiff ordinary differential equations of the first order and an ordinary differential equation of any order by converting it into a system of differential of the order one. Theoretical considerations have been discussed and some examples were presented to show the ability of the method for linear and non-linear systems of differential equations. We use MAPLE computer algebra systems for numerical calculations [3]. Key Words: Stiff system, the differential transform method, Numerical solution of the ordinary differential equations, MAPLE.. INTRODUCTION A system of first order differential equations can be considered as: with initial condition y = f( x, y, K, yn y = f( x, y, K, yn M y n = fn( x, y, K, yn y ( x = y, i=,, K, n i, i where each equation represents the first derivative of one of the unnown functions as a mapping depending on the independent variable x, and n unnown functions f, K, fn. Since every ordinary differential equation of order n can be written as a system consisting of n ordinary differential equation of order one, we restrict our study to a system of differential equations of the first order. That is, f and y are vector functions for which we assumed sufficient differentiability [9,,5,6,5,,,]. (. Corresponding author. 49
6. Sayı Eylül 8 A special class of initial-value problems is those for which the solutions contain rapidly decaying transient terms and the numerical solution of slow smooth movements is considerably perturbed by nearby rapid solutions. Such problems are called stiff systems of differential equations. A potentially good numerical method for the solution of stiff systems differential equations must have good accuracy and some reasonably wide region of absolute stability []. In generally, the methods designed for non-stiff problems when applied to stiff systems of differential equations tend to be very slow and can be anomalies results in solution because stiff problems need small step lengths to avoid numerical instability. For example, when exact solution contains terms of the form x e, where is negative real part of a complex number problem give meaningless results. [7,,6,7,7,4,4,9,86,]. Because the exact solution consists of a steady-state term that does not grow significantly with x, together with a transient term that decay rapidly to zero[7,7,7] and the error will increase since the error associated with the decreasing transient part[7]. Many algorithms are available for solving non-stiff systems [9,,5,6,5,,,] but most of these algorithms are numerically unstable for stiff systems unless the chosen step size is taen to be extremely small [7,7]. Since around 969, numerous wors have been carrying on the development of accuracy of numerical solution and efficient of methods for stiff systems because of the wide variety of applications of stiff problems occur in many areas such as chemical engineering, non-linear mechanics, biochemistry, the analysis of control system, the study of spring and damping and life sciences. Some of these are; for example, [] discussed briefly methods of investigating the stability of particular systems and recommended implicit step methods. [6] compared two methods, GEAR and STİFF3, which were developed specifically for stiff differential equations according to accuracy of numerical solution and efficiency of method and that GEAR is the preferred algorithm for stiff differential equations. In [7], stiff differential equations are solved by Radau Methods. Numerical methods related to stiff systems are also given in different types [,6,7,7,4,4,9,8,6,,,4,5]. In the wor, stiff system of differential equations is considered by differential transform method. Differential transform method can easily be applied to stiff systems of differential equations. Series coefficients can be formulated very simply. The concept of differential transform with one-dimensional was first introduced by Zhou[3], who solved linear and non-linear initial value problems in electrical circuit analysis. Chen and Ho [9,] proposed the method to solve eigenvalue problems and develop the basic theory of two- dimensional transform method. In the literature, different types of partial differential equations problems and differential algebraic equations problems with low index are solved by the differential transform method [3,9,,3,8,8,3]. The method gives an analytical solution in the form of a polynomial. But, It is different from Taylor series method that requires computation the high order derivatives. The differential transform method is an iterative procedure that is described by the transformed equations of original functions for solution of differential equations.. THE DIFFERENTIAL TRANSFORM METHOD The differential transform of the th derivate of function y( x in one dimensional is defined as follows: é d y( x ù Y ( = (.! ê dx ú ë ûx = x yx ( Y( x where is original function and is transformed function and the differential inverse transform of Y ( is defined as å ( (. y( x = x- x Y( = From (. and (. is defined é d y( x ù! ê dx ú ë û å ( ê ú (.3 yx ( = x- x = x= x 5
6. Sayı Eylül 8 Equation (.3 implies that the concept of the differential transformation is derived from Taylor series expansion at x = x. From definitions of equations (. and (. it is easy to obtain the basic definitions and operations of the one-dimensional differential transformation shown in Table. There are introduced in [9,,3,8,8,3]. In real applications, the function y( x given in (.3 is expressed by a finite series and equation (.3 can be written as n y( x = å ( x- x Y( (.4 = å where = ( - y( x x x Y( is negligibly small. = n+ Table The fundamental operation of one dimensional differential transform method Original function Transformed function y( x = u( x ± v( x y( x = cw( x y ( x = dw / dx j j y( x = d w/ dx y( x = u( x v( x j y( x = x Y( = U( ± V ( Y( = cw ( Y( = ( + W( + Y( = ( + ( +...( + j W ( + j Y( = U( r V ( r r=, Y( = δ ( j =, = j j 3. Numerical Examples The Differential transform Method applied in this study is useful in obtaining approximate solutions of stiff ordinary differential equations of first order and an ordinary differential equation of any order. We illustrate it by the following examples using MAPLE computer algebra systems [3]. Example. We consider the following differential equation system[5] y = y+ y (3. y = y y( + y with initial condition y ( = and y ( =. The exact solution is x y( x = e and y( x = e x. By using the basic properties of differential transform method from table and taing the transform of Eqs. (3. we can obtain that 5
6. Sayı Eylül 8 Y( + =. Y(. Y( r Y ( r ( + + r= (3. Y( + = Y( Y( + Y( r Y( r ( + r= Substitute =,,..., m into (3., series coefficients can be obtained that 4 4 Y( =, Y( =, Y(3 =, Y(4 =, Y(5 =, 3 3 5 4 8 4 Y(6 =, Y(7 =, Y(8 =, Y(9 = 45 35 35 835 Y( =, Y( =, Y(3 =, Y(4 =, Y(5 =, 6 4 7 Y(6 =, Y(7 =, Y(8 =, Y(9 = 7 54 43 3688 By substituting the values of Y( and Y( into (., we obtain y ( x and y ( x as 4 3 4 4 5 4 6 8 7 8 4 9 y ( x = x+ x x + x x + x x + x x 3 3 5 45 35 35 835 3 4 5 6 7 8 9 y ( x = x+ x x + x x + x x + x x 6 4 7 7 54 43 3688 The numerical results are illustrated in table and 3. Table. Comparison of theoretical and numerical values of y in example. t Theoretical ( y Numerical( y Error..8873753.8873753...67346.67346..3.5488636.54886345.6.4.44938964.449389365.76.5.36787944.367879888.54.6.3949.396747.537.7.465969639.4658996.7633.8.89658.873.645.9.6598888.654477.844..3533583.35978.3884 5
6. Sayı Eylül 8 Table 3. Comparison of theoretical and numerical values of the y in example. t Theoretical ( y Numerical( y Error..9483748.9483748...8873753.8873753..3.74887.74886..4.67346.67346..5.66536597.66536595..6.5488636.54886345.6.7.496585338.496585966.7.8.44938964.449389365.76.9.465696597.4656957.887..36787944.367879887.55 Fig. Values of y and * y, * y is numerical solution of y. 53
6. Sayı Eylül 8 y * y Fig. Values of y and * y, * y is numerical solution of y. Example. Let us consider following system of differential equation[5] y y y y y =.5 9.75, ( =, 3 y = y.5y +.5 y, y ( =, 3 y = y 9.75y.5 y, y ( =. 3 3 3 with initial values y = y = y = ( ( ( 3 The analytic solution of the problem is /t t y = [ e + e (cos( t + sin( t] /, y = e e t t /t t [ (cos( sin( ]/, /t t y3 = [ e + e (cos( t sin( t ]/. If we apply differential transform method to the given equation system, it is obtained that Y( + = ( Y(.5Y( 9.75Y3( + ( ( ( Y + = Y(.5 Y ( +.5Y ( ( + ( Y + = Y( 9.75 Y (.5Y ( 3( ( + 3 3 (3.3 (3.4 54
6. Sayı Eylül 8 For =,,..., m Y(, Y(, Y3( coefficients can be calculated from (3.4 as 399 85333 343333 Y( =, Y( =, Y(3 =, Y(4 =, Y(5 =, 4 6 3 56 768 364888889 644 48576 Y(6 =, Y(7 =, Y(8 =, Y(9 = 4 94 35 37589 79 399 4 7366667 Y( =, Y( =, Y(3 =, Y(4 =, Y(5 =, 4 6 96 768 56 364888889 499394769 83886799999 Y(6 =, Y(7 =, Y(8 =, Y(9 = 4 94 9834 37589 8 3 343333 8999999 Y3( =, Y3( =, Y3(3 =, Y3(4 =, Y3(5 =, 4 6 96 56 768 3767999999 48576 7966666667 Y3(6 =, Y3(7 =, Y3(8 =, Y3(9 = 96 94 64384 38634 By substituting the values of Y(, Y(, Y3( into (., we obtain y ( x, y ( x and y3 ( x as 399 85333 3 343333 4 5 364888889 6 y ( x = x x + x x x + x... 4 6 3 56 768 4 79 399 3 4 4 736667 5 364888889 6 y ( x = x x x + x x + x... 4 6 96 768 56 4 8 3 3 343333 4 8999999 5 3767999999 6 y3 ( x = + x x + x + x x + x.... 4 6 96 56 768 96 The numerical results are illustrated in table 3, 4 and 5. Table 4. Comparison of theoretical and numerical values of the y in example. t Theoretical ( y Numerical( y Error..94768586.94768585....99685985.99685984...3.99358386.99358387...4.989385685.989385685...5.98487353.98487356.3.6.9783588395.9783588396..7.97669473.97669474..8.9648537.9648539..9.95668938.95668938...94768586.94768585. 55
6. Sayı Eylül 8 Table 5. Comparison of theoretical and numerical values of the y in example. t Theoretical ( y Numerical( y Error..338633.338633...66565.66565..3.979389656.979389656..4.86643.86643..5.579734.579734..6.8543835.8543834..7.777754.777754..8.37359366.37359366..9.664699.664693...84875.848759. Table 6. Comparison of theoretical and numerical values of the y3 in example. t Theoretical ( y 3 Numerical( y 3 Error..965663858.965663857...93749948.93749949..3.8994464644.8994464644..4.868349855.868349855..5.83844895.83844895..6.8973446.8973446..7.7899.7899..8.7558759.7558759..9.7356874.7356874...76438895.76438893. Example 3. Consider following system [5] ' y = y + 9y y y = 9y y + y ' y = 4y 4y + 4y ' 3 with initial values y = y = y =. ( ( ( 3 3 3 3 (3.5 56
6. Sayı Eylül 8 The analytic solution of the problem is t 4t y = e + e ( cos( 4t + sin ( 4t t 4t y = e e ( cos( 4t sin ( 4t t 4t y3 = e + e ( cos( 4t sin ( 4t. By using the basic properties of differential transform method and taing the transform of Eqs. (3.5 we have Y( + = ( Y( + 9Y( Y3( ( + Y( + = ( 9 Y( Y( + Y3( ( + (3.6 Y3( + = ( 4 Y( 4 Y( + 4Y3 (. ( + For,,..., m Y, Y, Y coefficients can be calculated from (3.6 as = ( ( ( 3 63998 Y( =, Y( = 799, Y(3 =, Y(4 = 3333, Y(5 =, 3 5 3777778 736666668 496 Y(6 =, Y(7 =, Y(8 =, Y(9 = 5 5 35 835 64 Y( =, Y( = 8, Y(3 = 334, Y(4 =, Y(5 =, 3 5 3999998 89999996 455 Y (6 =, Y(7 =, Y(8 =, Y(9 = 45 35 35 835 8 48 Y3( = 8, Y3( = 6, Y3(3 =, Y3(4 =, Y3(5 =, 3 3 496 6384 37 Y3(6 =, Y3(7 =, Y3(8 =, Y3(9 = 9 63 567 By substituting the values of Y(, Y(, Y3( into (., we obtain y ( x, y ( x and y3 ( x as 63998 3 4 5 3777778 6 y ( x = x 799x + x 3333 x x + x... 3 5 5 3 64 4 5 3999998 6 y ( x = x+ 8x 334 x + x x x... 3 5 45 8 4 48 5 496 6 y3 ( x = + 8x 6 x x x + x... 3 3 9 The numerical and theoretical results of y and its error are illustrated in table 7. 57
6. Sayı Eylül 8 Table 7. Comparison of theoretical and numerical values of the y in example 3. t Theoretical( y Numerical( y Error..9959354.9959353...9876494697.9876494696..3.9757634.97576337.3.4.9683738.9683736..5.9433749893.9433749894..6.938669934.938669939.5.7.9736774.973674.3.8.883795.8837945..9.85748954.8574939.375..83334646.8333473.67 Example 4. We consider a system representing a nonlinear reaction was taen from Hull []. dy = y, dt dy = y y, (3.7 dt dy3 = y. dt The initial conditions are given by y( =, y( = and y 3( =. By taing the transform of Eqs (3.7 we have Y( + = Y( + ( Y( + = Y( Y( r Y( r ( + (3.8 r= Y3( + = Y( r Y( r ( + r= For =,,..., m Y(, Y(, Y3( coefficients can be calculated from (3.8 and substituting these values into (., we have y ( x, y ( x and y3 ( x that 3 4 5 6 7 8 y ( x = x+ x x + x x + x x + x x 6 4 7 54 43 3688 3 5 4 5 7 6 9 7 469 8 39 9 y ( x = x x x + x + x x + x + x x 6 4 4 7 8 43 78 3 4 5 7 6 47 7 7 8 69 9 y3 ( x = x x x + x x x + x 3 4 6 7 5 9 3688 As it seen from above examples, the differences between the exact and numerical solutions are quite small. 9 58
6. Sayı Eylül 8 5. CONCLUSION The differential transform method has been applied to the solution of stiff systems of differential equations. The numerical examples have been presented to show that the approach is promising and the research is worth to continue in this direction. Using the differential transform method, the solution of the stiff systems of differential equations can be obtained in Taylor s series form. All the calculations in the method are very easy. The calculated results are quite reliable and are compatible with many other methods such as Pade Approximation that we studied in [5]. The method is very effective to solve most of differential equations system. REFERENCES [] Amodio,P., Mazzia F., Numerical solution of differential-algebraic equations and Computation of consistent initial/boundary conditions. Journal of Computational and Applied Mathematics. 87(997 35-46. [] Ascher, UM., Petzold, LR., Computer Methods for Ordinary Differential Equations and Differential- Algebraic Equations, SIAM, (998, Philadelphia. [3] Ayaz, F., On the two dimentional differential transform method, Applied Mathematics and Computation, 43, (3, 36-374. [4] Blue, JL., Gummel, HK., Rational approximations to matrix exponential for systems of stiff differential equations, Journal of Computational Physics, Vol.5,Issue,( 97,7-83. [5] Brenan, K.E., Campbell, S.L., Petzold L.R., Numerical solution of Initial-value problems in Differential- Algebraic Equations, North-Holland, Amsterdam,(9899. [6] Brydon D., Pearson J., Marder M., Solving Stiff Differential Equations with the Method of Patches, Journal of Computational Physics 44,(9988-98. [7] Burden,RL., Faires J.D., Numerical Analysis, Fifth Edition, PWS Publishing Company,(993,Boston. [8] Chen, C.L, Liu, Y.C., Solution of Two-Point Boundary-Value Problems Using the Differential Transformation Method, Journal of Optimization and Applications,Vol.99,No., Oct.(998,3-35. [9] Chen,C.K., Ho,S.H., Application of differential transformation to eigenvalue problems, Appl. Math. Comp., 79, (996, 73-88. [] Chen,C.K., Ho,S.H., Solving partial differential equations by two dimensional differential transform method, Applied Mathematics and Computation, 6, (999, 7-79. [] Cooper,GJ., The numerical solution of stiff differential equations, FEBS Letters, Vol., Supplement, March 969, S-S9. [] Corliss G. And Chang Y. F., Solving Ordinary Differential Equations Using Taylor Series, ACM Trans. Math. Soft. 8(98, 4-44. [3] Fran G., MAPLE V:CRC Press Inc., Corporate Blvd., N.W., Boca Raton, Florida 3343, (996. [4] Garfinel, D.,Marbach, C.B, Stiff Differential Equations, Ann. Rev. BioPhys. Bioeng. 6,( 977,55-54. [5] Guzel, N., Bayram,M., On the numerical solution of stiff systems, Applied Mathematics and Computation, 7, (5, 3-36. [6] Hairer, E. and Wanner, G., Solving Ordinary Differential Equations II: Stiff and Differential-Algebreis Problems, Springer-Verlag,( 99. [7] Hairer,E., Wanner,G., Stiff differential equations solved by Radau Methods, Journal of Computational and Applied Mathematics,, 999,93-. [8] Hassan,I.H.Abdel-Halim, Different applications for the differential transformation in the differential equations, Applied Mathematics and Computation, 9, (, 83-. 59
6. Sayı Eylül 8 [9] Henrici, P., Applied Computational Complex Analysis, Vol., John Wiely&Sons, New Yor, Chap., (974. [] Hojjati,G., Ardabili MYR.,.Hosseini, SM, Newsecond derivative multistep methods for stiff systems, Applied Mathematical Modelling,3,(6466-476. [] Hull,TE., Enright,WH., Fellen BM., Sedgwic AE., Comparing numerical methods for ordinary differential equations, SIAM J, Numer.Anal. 9 (97 63. [] Jaciewicz, Z., Implementation of DIMSIMs for stiff differential systems, Applied Numerical Mathematics 4 ( 5-67. [3] Jang,C. Chen C.L.,Liu,YC. On Solving The initial-value problems using the differential transformation method, Applied Mathematics and Computation, 5,(, 45-6. [4] Preiser,DL., A Class of nonlinear multistep A-stable numerical methods for solving stiff differential equations, Computer&Mathematics with Applications,Vol.4,Issue, 978,43-5. [5] Press, WH., Flannery BP., Teuolsy S.A., Vetterling W.T., Numerical Recipes, Cambridge University Press,(988, Cambridge. [6] Rangaiah,G.P., Comparson of two algorithms for solving STIFF differential equations, Computer&Structures, Vol., Issue 6,(985, 95-9. [7] Sottas,G., Rational Runge-Kutta methods are not suitable for stiff systems of ODEs, Journal of Computational and Applied Mathematics, Vol., Issue, April 984,69-74. [8] Tripathy,SC., S. and Balasubramanian, R., Semi-İmplicit Runge-Kutta methods for power system transient stability studies, International journal of Electrical Power&Energi Systems,Vol.,Issue 4,Oct 988,53-59. [9] Ypma,T.J., Relaxed Newton-Lie Methods for stiff differential systems, Journal of Computational and Applied Mathematics, Vol.6, Issue, September 986,95-3. [3] Zhou,JK., Differential Transformation and Its Applications for Electrical Circuits,Huazhong Un.Press,Wuhan,China,(986. 6