Exponentially-Fitted Runge-Kutta Nystrom Method of Order Three for Solving Oscillatory Problems ABSTRACT 1. INTRODUCTION

Similar documents
A New Embedded Phase-Fitted Modified Runge-Kutta Method for the Numerical Solution of Oscillatory Problems

Fifth-Order Improved Runge-Kutta Method With Reduced Number of Function Evaluations

Improved Extended Runge-Kutta-like Method for Solving First Order IVPs

Sains Malaysiana 47(9)(2018):

Embedded 5(4) Pair Trigonometrically-Fitted Two Derivative Runge- Kutta Method with FSAL Property for Numerical Solution of Oscillatory Problems

A Modified Runge-Kutta-Nyström Method by using Phase Lag Properties for the Numerical Solution of Orbital Problems

A NEW INTEGRATOR FOR SPECIAL THIRD ORDER DIFFERENTIAL EQUATIONS WITH APPLICATION TO THIN FILM FLOW PROBLEM

Research Article Diagonally Implicit Block Backward Differentiation Formulas for Solving Ordinary Differential Equations

arxiv: v1 [math.na] 15 Nov 2008

arxiv: v1 [math.na] 31 Oct 2016

Generalized RK Integrators for Solving Ordinary Differential Equations: A Survey & Comparison Study

Exponentially Fitted Symplectic Runge-Kutta-Nyström methods

Embedded Explicit Two-Step Runge-Kutta-Nyström for Solving Special Second-Order IVPs

Fourth-order symplectic exponentially-fitted modified Runge-Kutta methods of the Gauss type: a review

Research Article An Accurate Block Hybrid Collocation Method for Third Order Ordinary Differential Equations

Two Optimized Runge-Kutta Methods for the Solution of the Schrödinger Equation

Adebayo O. Adeniran1, Saheed O. Akindeinde2 and Babatunde S. Ogundare2 * Contents. 1. Introduction

Efficiency of Runge-Kutta Methods in Solving Simple Harmonic Oscillators

Symplectic exponentially-fitted modified Runge-Kutta methods of the Gauss type: revisited

Direct Explicit Integrators of RK Type for Solving Special Fourth-Order Ordinary Differential Equations With An Application

Solving Delay Differential Equations By Elzaki Transform Method

An Optimized Symmetric 8-Step Semi-Embedded Predictor-Corrector Method for IVPs with Oscillating Solutions

Symplectic Runge-Kutta-Nyström Methods with Phase-Lag Oder 8 and Infinity

Research Article P-Stable Higher Derivative Methods with Minimal Phase-Lag for Solving Second Order Differential Equations

Solving Zhou Chaotic System Using Fourth-Order Runge-Kutta Method

Research Article Solving Delay Differential Equations of Small and Vanishing Lag Using Multistep Block Method

On the reliability and stability of direct explicit Runge-Kutta integrators

Ordinary differential equation II

Applied Math for Engineers

11.4. Differentiating ProductsandQuotients. Introduction. Prerequisites. Learning Outcomes

Trigonometrically tted predictor corrector methods for IVPs with oscillating solutions

Physics 6303 Lecture 15 October 10, Reminder of general solution in 3-dimensional cylindrical coordinates. sinh. sin

Research Article A Legendre Wavelet Spectral Collocation Method for Solving Oscillatory Initial Value Problems

Solving Delay Differential Equations (DDEs) using Nakashima s 2 Stages 4 th Order Pseudo-Runge-Kutta Method

1 Solutions in cylindrical coordinates: Bessel functions

Curriculum Vitae Hassan Eltayeb Gadain Salaim Institute for Mathematics Research University Putra Malaysia, UPM, Serdang, Selangor

Deferred correction based on exponentially-fitted mono-implicit Runge-Kutta methods

Strauss PDEs 2e: Section Exercise 4 Page 1 of 6

What we ll do: Lecture 21. Ordinary Differential Equations (ODEs) Differential Equations. Ordinary Differential Equations

Test one Review Cal 2

On Nonlinear Methods for Stiff and Singular First Order Initial Value Problems

Revision Checklist. Unit FP3: Further Pure Mathematics 3. Assessment information

Further Pure Mathematics 3 GCE Further Mathematics GCE Pure Mathematics and Further Mathematics (Additional) A2 optional unit

Numerical Methods for Differential Equations

COSC 3361 Numerical Analysis I Ordinary Differential Equations (II) - Multistep methods

6.2. The Hyperbolic Functions. Introduction. Prerequisites. Learning Outcomes


ENO and WENO schemes. Further topics and time Integration

Pursuit Differential Game Described by Infinite First Order 2-Systems of Differential Equations

PONDI CHERRY UNI VERSI TY

Monday, 6 th October 2008

Exercises, module A (ODEs, numerical integration etc)

Scientific Computing: An Introductory Survey

Index. higher order methods, 52 nonlinear, 36 with variable coefficients, 34 Burgers equation, 234 BVP, see boundary value problems

Four Point Gauss Quadrature Runge Kuta Method Of Order 8 For Ordinary Differential Equations

Lecture 3. Lecturer: Prof. Sergei Fedotov Calculus and Vectors. Exponential and logarithmic functions

THE CONVERGENCE AND ORDER OF THE 3-POINT BLOCK EXTENDED BACKWARD DIFFERENTIATION FORMULA

CS 450 Numerical Analysis. Chapter 9: Initial Value Problems for Ordinary Differential Equations

Hyperbolic functions

Chapter 5 Exercises. (a) Determine the best possible Lipschitz constant for this function over 2 u <. u (t) = log(u(t)), u(0) = 2.

Linear Differential Equations. Problems

FUNCTIONS OF ONE VARIABLE FUNCTION DEFINITIONS

Practice Differentiation Math 120 Calculus I Fall 2015

Lecture Notes to Accompany. Scientific Computing An Introductory Survey. by Michael T. Heath. Chapter 9

Considering our result for the sum and product of analytic functions, this means that for (a 0, a 1,..., a N ) C N+1, the polynomial.

Chapter 13: General Solutions to Homogeneous Linear Differential Equations

The Method of Undetermined Coefficients.

) # ( 281). Give units with your answer.

Higher Order Linear ODEs

An Adaptive Hierarchical Matrix on Point Iterative Poisson Solver

Math 322. Spring 2015 Review Problems for Midterm 2

7 Planar systems of linear ODE

Kink, singular soliton and periodic solutions to class of nonlinear equations

A Special High Order Runge-Kutta Type Method for the Solution of the Schrödinger Equation

Accelerated Shift-and-Add algorithms

[ ] is a vector of size p.

Design of optimal Runge-Kutta methods

Chapter 5 Logarithmic, Exponential, and Other Transcendental Functions

ENGI 3425 Review of Calculus Page then

ODE Runge-Kutta methods

Laplace Theory Examples

Dr. Back. Nov. 3, 2009

Second-Order Linear ODEs

MITIGATION OF POWER SYSTEM SMALL SIGNAL OSCILLATION USING POSICAST CONTROLLER AND EVOLUTIONARY PROGRAMMING

MA 201 Complex Analysis Lecture 6: Elementary functions

Research Article The Spectral Method for Solving Sine-Gordon Equation Using a New Orthogonal Polynomial

The Solution of Weakly Nonlinear Oscillatory Problems with No Damping Using MAPLE

10. Linear Systems of ODEs, Matrix multiplication, superposition principle (parts of sections )

BASIC EXAM ADVANCED CALCULUS/LINEAR ALGEBRA

4. Complex Oscillations

Ordinary Differential Equations (ODEs)

Calculus Differentiation Norhafizah Md Sarif Faculty of Industrial Science & Technology

Regression and Nonlinear Axes

DIFFERENTIAL EQUATIONS

1 Holomorphic functions

JUST THE MATHS UNIT NUMBER DIFFERENTIATION APPLICATIONS 5 (Maclaurin s and Taylor s series) A.J.Hobson

2.1 Limits, Rates of Change and Slopes of Tangent Lines

Numerical solution of stiff ODEs using second derivative general linear methods

Solution via Laplace transform and matrix exponential

Module 6 : Solving Ordinary Differential Equations - Initial Value Problems (ODE-IVPs) Section 1 : Introduction

Transcription:

Malaysian Journal of Mathematical Sciences 8(S): 7-4 (04) Special Issue: International Conference on Mathematical Sciences and Statistics 0 (ICMSS0) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Journal homepage: http://einspem.upm.edu.my/journal Exponentially-Fitted Runge-Kutta Nystrom Method of Order Three for Solving Oscillatory Problems * Faranak Rabiei, Fudziah Ismail and Norazak Senu Department of Mathematics, Faculty of Sciences and Institute for Mathematical Research, Universiti Putra Malaysia, 4400 UPM Serdang, Selangor, Malaysia E-mail: faranak_rabiei@upm.edu.my *Corresponding author ABSTRACT In this paper the exponentially fitted explicit Runge-Kutta Nystrom method is proposed for solving special second-order ordinary differential equations where the solution is oscillatory. The exponentially fitting is based on given Runge-Kutta Nystrom (RKN) method of order three at a cost of three function evaluations per step. Here, we also developed the trigonometrically-fitted RKN method for solving initial value problems with oscillating solutions. The numerical results compared with the existing explicit RKN method of order three which indicates that the exponentially fitted explicit Runge-Kutta Nystrom method is more efficient than the classical RKN method. Keywords: Exponentially-fitting, Runge-Kutta Nystrom method, oscillating solutions.. INTRODUCTION Consider the second order ordinary differential equation (ODEs) y( x) f ( x, y( x)), x[ x0 X ], y( x ) y, y( x ) y 0 0 0 0 For approximating solution of problem in equation (E) many different methods have been studied. One of the most common method for solving numerically () is Runge-Kutta Nystrom (RKN) methods (see Dormand (996)). Exponentially fitting is a procedure for an efficient of exponential, ()

Faranak Rabiei, Fudziah Ismail & Norazak Senu trigonometric or hyperbolic function for solving ODEs whose solutions are oscillatory. Simos (00) and Franco (004) proposed the different approaches for exponentially fitted on explicit Runge-Kutta Nystrom methods. In this paper we propose the exponentially and trigonometrically fitting for third order, -stages Runge-Kutta Nystrom method with minimum phase-lag derived by Norazak et al. (00) also the exponentially fitting for RKN method of order three with normal set of coefficients. In section, for exponentially fitting the RKN method integrates exactly the functions exp( iwx) where w R. In Section, the construction of trigonometrically fitting RKN methods by integrating exactly the functions exp( iwx) where wrandi, is proposed. The number of test problems are experienced and the numerical results compared with existing RKN method of order derived by Dormand (996), are given in last section. The explicit RKN method is given by s s n n n i i n n i i i i y y hy h b k, y y h b k, i n n n i n i n ij j j k f ( x, y ), k f ( x c h, y hc y h a k ), i,, s. () c [ c, c,, c ], b [ b, b,, b ], b [ b, b,, b ], and ( s s) T T T where s s s matrix A [ a ij ]. The characteristic equation for RKN formulas () is given by Franco (004), tr( D( z )) det( D( z )) 0 A( z ) B( z ) where D and A, A, B, Bare polynomial in A'( z ) B'( z ) method with characteristic equation where R z ( ) tr( D) Rz ( ) ( z) z cos ( ), and Sz ( ) ( z) S( z ), z. For RKN S( z ) det( D), ( z) is phase-lag and ( z) is q dissipation. RKN method has phase-lag order q when ( z) O( z ) and r RKN method has dissipation order when ( z) O( z ). 8 Malaysian Journal of Mathematical Sciences

Exponentially-Fitted Runge-Kutta Nystrom Method of Order Three for Solving Oscillatory Problems Norazak et al. (00) developed the explicit RKN method of algebraic order p and phase-lag order q 6 at a cost of three function evaluations per step of integration. Here, we chose the values of free parameters from his method.. EXPONENTIALLY-FITTED THIRD ORDER RKN METHOD To construct the exponentially-fitted RKN method, we require that all stages of third order RKN method integrate exactly to the function exp( wx). We have e c v v a 0, e c v v a 0, cv cv cv cv ( ) 0, v cv cv v cv cv v cv cv ( ) 0, cv cv e c v v a a e e c v v ( a a e ) 0, e v v ( b b e b e ) 0, e v v ( b b e b e ) 0, v cv cv e v b b e b e e v( b b e b e ) 0, where v wh, w R. Using relations: v v v v e e e e cosh( v), sinh( v). the following order conditions are obtained: cosh( c v) v a, cosh( c v) v ( a a cosh( c v)), sinh( cv) cv v a sinh( cv)), cosh( v) v ( b b cosh( cv) b cosh( cv)), sinh( v) v v ( b sinh( cv) b sinh( cv)), cosh( v) v( b sinh( c v) b sinh( c v)), sinh( v) v( b b cosh( c v) b cosh( c v)). We set the values of parameters c, c and a from RKN 6 methods with minimum phase-lag derived by Norazak et al. (00), into above order conditions, so we have (EF-N method): Malaysian Journal of Mathematical Sciences 9

Faranak Rabiei, Fudziah Ismail & Norazak Senu a 0.765965, a 0.805, b 0.646745, b 0.47099, b 0.00066847, b 0.65900767, b 0.66949846, b b. Also by choosing c, c and a 0 as free parameters, we have (EF method): a 0.765965, a 0.486466, b 0.646745, b 0.47099, b 0.00066847, b 0.65900767, b 0.66949846, b b.. TRIGNOMETRICALLY-FITTED THIRD ORDER RKN METHOD To construct the Trigonometrically-fitted RKN method, we require that all stages of third order RKN method integrate exactly to the function exp( iwx) where i, so we have e ic v v a 0, e ic v v a 0, icv ic v icv icv icv icv ( ) 0, e icv v a ae icv icv e icv v ( a ae ) 0, iv icv icv e iv v ( b be be ) 0, iv ( ic v ic v iv icv ic v ) 0, ie i v b be be iv icv icv ie i v( b be be ) 0, e ic v v a a e ( ) 0, e iv v b b e b e ( ) 0, iv iv iv iv e e e e where v wh, w R. Using cos( v), sin( v), the i following order conditions are obtained cos( c v) v a, cos( c v) v ( a a cos( c v)), sin( c v) c v v a sin( c v), cos( v) v ( b b cos( c v) b cos( c v)), sin( v) v v ( b sin( c v) b sin( c v)), cos( v) v( b sin( cv) b sin( cv)), sin( v) v( b b cos( c v) b cos( c v)). 0 Malaysian Journal of Mathematical Sciences

Exponentially-Fitted Runge-Kutta Nystrom Method of Order Three for Solving Oscillatory Problems We set the values of parameters c, c and a from RKN 6 methods with minimum phase-lag derived by Norazak et al. (00) into above order coditions, so we have (TF-N Method): a 0.4748, a 0.9070764, b 0.68790678, b 0.9976, b 0.00070760, b 0.680680599, b 0.66868777, b b. 4. NUMERICAL RESULTS To illustrate the efficiency of new methods the following problems are solved for x [0,50] and h,,, and numerical results 4 0 are compared with existing third order RKN method derived by Dormand (996). In addition, the following abbreviations are used in Figures -. EF-N: exponentially-fitted Runge-Kutta Nystrom method of order three with minimum phase-lag. EF: exponentially-fitted Runge-Kutta Nystrom method of order three when a 0. TF-N: trigonometrically-fitted Runge-Kutta Nystrom method of order three with minimum phase-lag. RKND: classical Runge-Kutta Nystrom method of order three derived by Dormand (996). Problem. (Norazak et al (00)). y y 0.00cos( x), y(0), y(0) 0. Exact solution: y( x) cos( x) 0.0005xsin( x). Problem. (Franco (006)). y y 0.00cos( x), y (0), y(0) 0, y y 0.00sin( x), y (0) 0, y (0) 0.9995. Malaysian Journal of Mathematical Sciences

Faranak Rabiei, Fudziah Ismail & Norazak Senu Exact solutions: y ( x ) cos( x ) 0.0005 x sin( x ), y ( x ) sin( x ) 0.0005 x cos( x ). Figure : Logarithm of maximum global error versusnumber of function evaluations for solving problem Figure : Logarithm of maximum global error versus number of function evaluations for solving problem Figure : Maximum global error of EF- N method (dash line) and RKND (solid line) in solving problem Figure 4: Maximum global error of EF method (dash line) and RKND (solid line) in solving problem Figure 5: Maximum global error of F-N method (dashline) and RKND (solid line) in solving problem Figure 6: Maximum global error of EF- N method (dash line) and RKND (solid line) for y in solving problem Malaysian Journal of Mathematical Sciences

Exponentially-Fitted Runge-Kutta Nystrom Method of Order Three for Solving Oscillatory Problems Figure 7: Maximum global error of EF- N method (dash line) and RKND (solid line) for y in solving problem Figure 8: Maximum global error of EF method (dash line) and RKND (solid line) for y in solving problem Figure 9: Maximum global error of EF method (dash line) and RKND (solid line) for y in solving problem Figure 0: Maximum global error of TF- N method (dash line) and RKND (solid line) for y in solving problem Figure : Maximum global error of TF-N method (dash line) and RKND (solid line) for y in solving problem Malaysian Journal of Mathematical Sciences

Faranak Rabiei, Fudziah Ismail & Norazak Senu 5. CONCLUSION In this study we constructed the exponentially- fitted and trigonometrically- fitted Runge-Kutta Nystrom method of order three with - stages. The new methods give the accurate results for problems with oscillation solutions while the step size h was not chosen as small value. Numerical examples indicate that the exponentially fitted RKN methods are more efficient than given classical RKN method. REFERENCES Dormand, J. R. (996). Numerical Method for Differential Equations (A Computational Approach). CRC Press. Inc. Franco, J. M. (004). Exponentially-Fitted Explicit Runge-Kutta Nystrom Methods. Journal of Computational and Applied Mathematics. 67:-9. Franco, J. M. (006). A Class of Explicit Two Step Hybrid Methods for Second Order IVP's. Journal of Computation and Applied Mathematics. 87: 4-57. Norazak, B. S., Suleiman, M, Isamil, F. and Othman, M. (00). A Zero- Dissipative Runge-Kutta Nyströ m Methods with Minimum Pahse- Lag. Mathematical Problem in Engineering. DOI:0.555/00/ 594. Simos, T. E. (00). Exponentially-Fitted Runge-Kutta Nystrom Method for the Numerical Solution of initial value problems with oscillating solutions. Applied Mathematics Letter. 5: 7-5 4 Malaysian Journal of Mathematical Sciences