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

Size: px
Start display at page:

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

Transcription

1 Appl. Math. Inf. Sci., No., - () Applied Mathematics & Information Sciences An International Journal An Optimized Symmetric -Step Semi-Embedded Predictor-Corrector Method for IVPs with Oscillating Solutions G. A. Panopoulos and T. E. Simos, Laboratory of Computational Sciences, Department of Computer Science and Technology,Faculty of Sciences and Technology, University of Peloponnese, GR- Tripolis, GREECE Department of Mathematics, College of Sciences, King Saud University, P. O. Box, Riyadh, KSA Received: Jun ; Revised Sep. ; Accepted Sep. Published online: Jan. Abstract: In this paper we present a new optimized symmetric eight-step semi-embedded predictor-corrector method (SEPCM) with minimal phase-lag. The method is based on the symmetric multistep method of Quinlan-Tremaine [], with eight steps and eighth algebraic order and is constructed to solve IVPs with oscillating solutions. We compare the new method to some recently constructed optimized methods and other methods from the literature. We measure the efficiency of the methods and conclude that the new method with minimal phase-lag is the most efficient of all the compared methods and for all the problems solved. Keywords: Orbital problems, phase-lag, initial value problems, oscillating solution,symmetric, multistep, predictor-corrector, semiembedded.. Introduction We study the numerical integration of special second-order periodic initial-value problems of the form y (x) =f(x, y), y(x )=y and y (x )=y () with an oscillatory solutions. These ordinary differential equations are of second order in which the derivative y does not appear explicitly (see for numerical methods for these problems [] - [9] and references therein).. Phase-lag analysis of symmetric multistep methods For the numerical solution of the above initial value problem (), multistep methods of the form m a i y n+i = h m b i f(x n+i,y n+i ) () with m steps can be used over the equally spaced intervals {x i } m [a, b] and h = x i+ x i, i = ()m. If the method is symmetric then a i = a mi and b i = b mi, i = () m. Method () is associated with the operator L(x) = m a i u(x + ih) h where u C. m b i u (x + ih) () Definition.The multistep method () is called algebraic of order p if the associated linear operator L vanishes for any linear combination of the linearly independent functions, x,x,..., x p+. When a symmetric k-step method, that is for i = k()k, is applied to the scalar test equation y = ω y () Corresponding author: tsimos.conf@gmail.com

2 G. A. Panopoulos, T. E. Simos : Optimized Symmetric -Step Semi-Embedded Predictor-Corrector... a difference equation of the form A k (v)y n+k A (v)y n+ + A (v)y n +A (v)y n A k (v)y nk = () is obtained, where v = ωh, h is the step length and A (v), A (v),..., A k (v) are polynomials of v. The characteristic equation associated with () is A k (v)s k A (v)s + A (v) +A (v)s A k (v)s k = () From Lambert and Watson (9) we have the following definitions: Definition.A symmetric k-step method with characteristic equation given by () is said to have an interval of periodicity (,v ) if, for all v (,v ), the roots s i,i = ()k of Eq. () satisfy: s = e iθ(v),s = e iθ(v),and s i, i= ()k () where θ(v) is a real function of v. Definition.For any method corresponding to the characteristic equation () the phase-lag is defined as the leading term in the expansion of t = v θ(v) () Then if the quantity t = O(v q+ ) as v, the order of phase-lag is q. Theorem.[] The symmetric k-step method with characteristic equation given by () has phase-lag order q and phase-lag constant c given by cv q+ + O(v q+ )=(9) A k (v)cos(kv)+... +A j (v)cos(jv) A (v) k A k (v)+... +j A j (v)+... +A (v) The formula proposed from the above theorem gives us a direct method to calculate the phase-lag of any symmetric k- step method. In our case, the symmetric -step method has phase-lag order q and phase-lag constant c given by: cv q+ + O(v q+ )= T T () T =A (v) cos(v)+a (v) cos(v) + A (v) cos(v)+a (v)cos(v)+a (v) T =A (v)+a (v)+a (v)+a (v). Construction of the new optimized semi-embedded predictor-corrector method From the form () and without loss of generality we assume a m =and we can write m y n+m + a i y n+i = h finally we get m y n+m = a i y n+i + h m m b i f(x n+i,y n+i ), () b i f(x n+i,y n+i ) () If the method is symmetric then a i = a mi and b i = b mi, i = () m... The explicit method phase-lag order infinite (phase-fitted) From the form () with m =and b =we get the form of the explicit symmetric eight-step methods: ( y = y + a (y + y )+a (y + y ) +a (y + y )+a y ) + h ( b (f + f ) +b (f + f )+b (f + f )+b f ). () The characteristic equation () becomes A (v)s + A (v)s + A (v)s + A (v)s + A (v) +A (v)s + A (v)s + A (v)s + A (v)s = () where A i (v) =a i + v b i,i= (), a =,b =. () From () with a =, a =,a =, a =, b = 9,b = 9,b = 9 9,b = 9, y i = y(x + ih) and f i = f(x + ih, y(x + ih)), where h is the step length, we obtain the symmetric multistep method of Quinlan- Tremaine [], with eight steps and eighth algebraic order. This method has an interval of periodicity (,v ) where v =..

3 Appl. Math. Inf. Sci., No., - () / From () and by keeping the same a i coefficients and by nullifying the phase-lag, we get: a =, a =,a =, a =, b = b +,b =b, b = b + 9, b = 9 v (cos (v) ) ( 9 (cos (v)) + 9 (cos (v)) + ( 9 v ) (cos (v)) + ( + v ) ) cos (v) v + () y i = y(x+ih), f i = f(x+ih, y(x+ih)) where v = ωh, ω is the frequency and h is the step length. For small values of v the above formulae are subject to heavy cancelations. In this case the following Taylor series expansion must be used: b = 9 v + 9 v 9 v v 99 9 v 9 v 9 v 9 9 v 999 v v,() where v = ωh, ω is the frequency and h is the step length. The explicit symmetric multistep method () has an interval of periodicity (,v ) where v =.. In order to find the Local Truncation Error(LTE), we express y ±i,i= () and f ±j,j= () via Taylor series and we substitute in (). Based on this procedure we obtain the following expansion for the LTE: L.T.E. = h ( y () n + y () n ω ) + O(h ) () The above optimized explicit symmetric multistep method () has eight steps, eight algebraic order and infinite order of phase-lag (phase-fitted) (see [])... The implicit method (corrector) From () for m =, we get the form of the symmetric implicit eight-step method: ( y = y + α (y + y )+α (y + y ) ) +α (y + y )+α y +h ( β (f + f )+β (f + f ) +β (f + f )+β (f + f )+β f ). (9) The characteristic equation () becomes A (v)s + A (v)s + A (v)s + A (v)s + A (v) +A (v)s + A (v)s + A (v)s + A (v)s = () where A i (v) =α i + v β i, i = (), α =. From (9) and by keeping the same a i coefficients (α i = a i,i = (), where a =,a =, a =,a =, a = ) we satisfy as many algebraic equations as possible. After achieving th algebraic order we obtain the implicit symmetric multistep method: α =,α =, α =,α =, α = β =,β = 99,β = 9, β =,β = () with eight steps and tenth algebraic order. The implicit symmetric multistep method () has an interval of periodicity (,v ) where v =.9. The local truncation error of the above method is given by: L.T.E. = 9 h y n () + O(h ) () We note that the symmetric multistep method of Quinlan- Tremaine [], with eight steps and eighth algebraic order, derives from () if we take β =(see [])... The new predictor-corrector method From J.D. Lambert (99) we have that the general k-step predictor-corrector or PC pair is: m j= j= a j y n+j = h m j= j= b j f n+j m a j y n+j = h m b j f n+j ()

4 G. A. Panopoulos, T. E. Simos : Optimized Symmetric -Step Semi-Embedded Predictor-Corrector... Let the predictor and corrector defined by () have orders p and p respectively. The order of a PC method depend on the gap between p and p and on λ, the number of times the corrector is called. If p <p and λ =< p p, the order of the PC method is p + λ(< p) []. We consider the pair of linear multistep methods: m a i y n+i = h m b i (v)f(x n+i,y n+i ) m a i y n+i = h m β i f(x n+i,y n+i ) where a + b (v), a + β, v = ωh, ω is the frequency and h is the step length. Without loss of generality we assume a m =and we can write y n+m + m y n+m + m and we have a i y n+i = h m + m y n+m = m y n+m = m b i (v)f(x n+i,y n+i ) a i y n+i = h (β m f(x n+m,y n+m ) ) β i f(x n+i,y n+i ) a i y n+i + h m +h m b i f(x n+i,y n+i ) a i y n+i + h β m f(x n+m,y n+m ) β i f(x n+i,y n+i ) If we call A n = m a i y n+i, we can write y n+m = A n + h m b i (v)f(x n+i,y n+i ) y n+m = A n + h β m f(x n+m,y n+m ) +h m β i f(x n+i,y n+i ) From this pair, a new predictor-corrector ( PC ) pair form, is formally defined as follows: yn+m = A n + h m b i (v)f(x n+i,y n+i ) y n+m = A n + h β m f(x n+m,yn+m) +h m β i f(x n+i,y n+i ) () where A n = m a i y n+i, a + b (v), a + β, v = ωh, ω is the frequency and h is the step length. We call the above method Semi-Embedded Predictor-Corrector Method (SEPCM), in the sense that a part of the predictor method is contained in the corrector method. If the method is symmetric then a i = a mi, b i (v) = b mi (v) and β i = β mi, i = () m. From (), () and () a new symmetric eight-step semi-embedded predictor-corrector method (SEPCM) with minimal phase-lag obtained: A = y +(y + y ) (y + y )+(y + y ) y = A + h (b (v)(f + f )+ ( 9 b (v) ) (f + f )+ ( ) b (v) (f + f + ( b (v) ) ) f ( y = A + h (f + f )+ (f + f ) 9 (f + f )+ 99 (f + f )+ f () where T b (v) = 9 v (cos (v) ), () where T = 9 (cos (v)) +9 (cos (v)) + ( 9 v ) (cos (v)) + ( + v ) cos (v) v +and y i = y(x + ih), f i = f(x + ih, y(x + ih)), v = ωh, ω is the frequency and h is the step length. For small values of v the following Taylor series expansions must be used: b (v) = 9 v + 9 v 9 v v 99 v 9 9 v 9 v 9 9 v 999 v v, () where v = ωh, ω is the frequency and h is the step length. The characteristic equation () becomes A (v)s + A (v)s + A (v)s + A (v)s + A (v) +A (v)s + A (v)s + A (v)s + A (v)s = ()

5 Appl. Math. Inf. Sci., No., - () / where A i (v) =α i + v (β i a i β ) v b i (v) β, i = (), α = a =, b (v) =. (9) The new optimized symmetric eight-step semi-embedded predictor-corrector method () has an interval of periodicity (,v ) where v =.. The local truncation error of the above method is given by: L.T.E. = ( 9 9 y() n + 99 y() n ω ) h + O(h ) () The new optimized eight-step symmetric semi-embedded predictor-corrector method (SEPCM) () has eight steps, tenth algebraic order and tenth order of phase-lag.. Numerical results... Orbital Problem by Stiefel and Bettis The almost periodic orbital problem studied by [] can be described by y + y =. e ix, y() =, y () =.999 i, y C, () or equivalently by u + u =. cos(x), u() =, u () =, v + v =. sin(x), v() =, v () =.999. () The theoretical solution of the problem () is given below: y(x) =u(x)+iv(x), u,v R u(x) = cos(x)+. x sin(x), v(x) =sin(x). x cos(x). The system of equations () has been solved for x [, π]. Estimated frequency: w =... The problems... Two-dimensional Kepler problem (Two-Body Problem) The efficiency of the new optimized symmetric semi-embedded eight-step predictor-corrector method will be measured through the integration of four initial value problems with oscillating solution. + z ) (y + z ) y y =,z z =, () (y with y() = e, y () =, z() =, z () =... Duffing Equation y = y y +. cos(. t), with y() =.,y () =, t [, π]. Theoretical solution: +e e,t [, π], where e is the eccentricity. The theoretical solution of this problem is given below: y(t) =cos(u) e z(t) = e sin(u). where u can be found by solving the equation ue sin(u) t =. y(t) =.9 cos(. t) +.9 cos(. t) +. cos(. t) +. cos(. t)+... () Estimated frequency: w =.... Nonlinear Equation y = y +sin(y), with y() =,y () =, t [, π]. The theoretical solution is not known, but we use y( π) =.999. Estimated frequency: w =. We used the estimation w = (y +z ) the problem... The methods as frequency of We have used several multistep methods for the integration of the four test problems. These are: The new optimized eight-step symmetric semi-embedded predictor-corrector method (SEPCM) with tenth algebraic order and minimal phase-lag () (New SEPCM ste) The symmetric -step method of Quinlan-Tremaine of order ten [] (QT) The optimized symmetric -step method () of order eight [] (QT Phase-fitted)

6 G. A. Panopoulos, T. E. Simos : Optimized Symmetric -Step Semi-Embedded Predictor-Corrector... The symmetric -step method of Quinlan-Tremaine of order eight [] (QT) The -stage exponentially-fitted method of Simos and Aguiar of algebraic order nine [9] (SA Ste EF) The symmetric -step method of Jenkins of order six [] (Jenkins ste) The -step, -stage exponentially-fitted predictor-corrector method (EF) of Psihoyios and Simos of algebraic order five [] (PS Ste EF) The -step, -stage exponentially-fitted predictor-corrector method of Simos and Williams of algebraic order six [] (SW Ste Sta EF PC) The -step predictor-corrector method Adams-Bashforth - Moulton of order four () The -step predictor-corrector method Milne-Simpson of order four ()... Comparison We present the accuracy of the tested methods expressed by the log (max. error over interval) or log (error at the end point), depending on whether we know the theoretical solution or not, versus the CPU time. In Table we see the comparison of the new optimized eight-step symmetric semi-embedded predictor-corrector method (SEPCM) () and the multistep symmetric method of Quinlan-Tremaine [] with eight steps for all the problems solved. In Figure we see the results for the Duffing equation, in Figure the results for the Nonlinear equation, in Figure the results for the Stiefel-Bettis almost periodic problem, and in Figures and the results for the twodimensional Kepler problem (Two-body problem) for eccentricities e=. and e=.. Among all the methods used, the new optimized eight-step symmetric semi-embedded predictor-corrector method (SEPCM) with tenth algebraic order is the most efficient. The interval of periodicity of the new optimized eight-step symmetric semi-embedded predictor-corrector method (SEPCM) with tenth algebraic order is about. times larger than the multistep symmetric method of Quinlan-Tremaine with eight steps and eighth algebraic order and about two times larger than the optimized symmetric -step method () with eight steps and eighth algebraic order. The new optimized eight-step symmetric semi-embedded predictor-corrector method (SEPCM) with tenth algebraic order can achieve the required accuracy with a step-size eight times larger than the multistep symmetric method of Quinlan-Tremaine with eight steps and eighth algebraic order for the Duffing equation and with a step-size two times larger than the multistep symmetric method of Quinlan- Tremaine with eight steps and eighth algebraic order for all the other problems solved. An interesting remark is that the new optimized eight-step symmetric semi-embedded predictor-corrector method (SEPCM) with tenth algebraic order, is more efficient than the multistep symmetric method of Quinlan-Tremaine, with ten steps and tenth algebraic order.. Conclusions We have constructed a new predictor-corrector ( PC ) pair form for the numerical integration of second-order initialvalue problems (), for which we know the frequency. From the form () we have developed a new optimized eightstep symmetric semi-embedded predictor-corrector method (SEPCM) (). The new method has algebraic order ten and it can be used to solve numerically, related initial-value problems with oscillatory solutions, for which we know the frequency. The new semi-embedded predictor-corrector pair form () has the advantage that reduces the computational expense if the additions on the factor m a i y n+i, are done twice. We have applied the new optimized eight-step symmetric semi-embedded predictor-corrector method (SEPCM) with tenth algebraic order () along with a group of several methods from the literature to four oscillatory problems. We concluded that that the new optimized eight-step symmetric semi-embedded predictor-corrector method (SEPCM) with tenth algebraic order () is highly efficient compared to other methods. TABLE. Comparison of the new SEPCM of new step and Quinlan Quinlan Trimaine step method for all the problems solved the problems solved Test Problem Method (digits) CPU Time Step Length Maximum Error Duffing's Equation Nonlinear Equation Stiefel Bettis Two Body Problem Eccentricity. Eccentricity. Quinlan Tremaine step E New SEPCM step e Quinlan Tremaine step e New SEPCM step.9.9..e Quinlan Tremaine step.9...e New SEPCM step E Quinlan Tremaine step e 9 New SEPCM step....9e 9 Quinlan Tremaine step..9..e New SEPCM step E Table Comparison for CPU time and Step Length References [] D.G. Quinlan and S. Tremaine, Symmetric Multistep Methods for the Numerical Integration of Planetary Orbits, The Astronomical Journal,,, 9- (99) [] J.M. Franco, M. Palacios, JOURNAL OF COMPUTA- TIONAL AND APPLIED MATHEMATICS,, (99) [] J.D.Lambert, Numerical Methods for Ordinary Differential Systems, The Initial Value Problem, Pages -, John Wiley and Sons. (99)

7 Appl. Math. Inf. Sci., No., - () / 9 Duffing's Equation New SEPCM ste 9 QT Phase fitted QT QT SA Ste EF Jenkins ste PS Ste EF 9 New SEPCM ste QT Phase fitted QT QT SA Ste EF Jenkins ste PS Ste EF Two - Body Problem (e=.) Figure Efficiency for the Duffing equation Figure Efficiency for the Two-body problem using eccentricity e =. 9 Nonlinear 9 Figure Efficiency for the Nonlinear equation 9 Stiefel - Bettis New SEPCM ste QT Phase fitted QT QT SA Ste EF Jenkins ste PS Ste EF New SEPCM ste QT Phase fitted QT QT SA Ste EF Jenkins ste PS Ste EF 9 Figure Efficiency for the Orbital Problem by Stiefel and Bettis [] E. Stiefel, D.G. Bettis, Stabilization of Cowell s method, Numer. Math., - (99) [] G.A. Panopoulos, Z.A. Anastassi and T.E. Simos: Two New Optimized Eight-Step Symmetric Methods for the Efficient Solution of the Schrödinger Equation and Related Problems, MATCH Commun. Math. Comput. Chem.,,, - () [] G.A. Panopoulos, Z.A. Anastassi and T.E. Simos, Two optimized symmetric eight-step implicit methods for initialvalue problems with oscillating solutions, Journal of Mathematical Chemistry () -(9) New SEPCM ste QT Phase fitted QT QT SA Ste EF Jenkins ste PS Ste EF Two - Body Problem (e=.) 9 Figure Efficiency for the Two-body problem using eccentricity e =. [] [] T.E. Simos and P.S. Williams, Bessel and Neumann fitted methods for the numerical solution of the radial Schrödinger equation, Computers and Chemistry,, -9 (9) [9] T.E. Simos and Jesus Vigo-Aguiar, A dissipative exponentially-fitted method for the numerical solution of the Schrödinger equation and related problems, Computer Physics Communications,, -9 () [] T.E. Simos and G. Psihoyios, JOURNAL OF COMPUTA- TIONAL AND APPLIED MATHEMATICS (): IX-IX MAR [] T. Lyche, Chebyshevian multistep methods for Ordinary Differential Eqations, Num. Math. 9, - (9) [] T.E. Simos, Chemical Modelling - Applications and Theory Vol., Specialist Periodical Reports, The Royal Society of Chemistry, Cambridge () [] J.D. Lambert and I.A. Watson, Symmetric multistep methods for periodic initial values problems, J. Inst. Math. Appl. 9 (9) [] A. Konguetsof and T.E. Simos, A generator of hybrid symmetric four-step methods for the numerical solution of the Schrödinger equation, JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS () 9-() [] Z. Kalogiratou, T. Monovasilis and T.E. Simos, Symplectic integrators for the numerical solution of the Schrödinger

8 G. A. Panopoulos, T. E. Simos : Optimized Symmetric -Step Semi-Embedded Predictor-Corrector... equation, JOURNAL OF COMPUTATIONAL AND AP- PLIED MATHEMATICS () -9() [] Z. Kalogiratou and T.E. Simos, Newton-Cotes formulae for long-time integration, JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS () -() [] G. Psihoyios and T.E. Simos, Trigonometrically fitted predictor-corrector methods for IVPs with oscillating solutions, JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS () -() [] T.E. Simos, I.T. Famelis and C. Tsitouras, Zero dissipative, explicit Numerov-type methods for second order IVPs with oscillating solutions, NUMERICAL ALGORITHMS () -() [9] T.E. Simos, Dissipative trigonometrically-fitted methods for linear second-order IVPs with oscillating solution, AP- PLIED MATHEMATICS LETTERS () -() [] K. Tselios and T.E. Simos, Runge-Kutta methods with minimal dispersion and dissipation for problems arising from computational acoustics, JOURNAL OF COMPU- TATIONAL AND APPLIED MATHEMATICS Volume: () -() [] D.P. Sakas and T.E. Simos, Multiderivative methods of eighth algrebraic order with minimal phase-lag for the numerical solution of the radial Schrödinger equation, JOUR- NAL OF COMPUTATIONAL AND APPLIED MATHE- MATICS () -() [] G. Psihoyios and T.E. Simos, A fourth algebraic order trigonometrically fitted predictor-corrector scheme for IVPs with oscillating solutions, JOURNAL OF COMPUTA- TIONAL AND APPLIED MATHEMATICS () - () [] Z. A. Anastassi and T.E. Simos, An optimized Runge-Kutta method for the solution of orbital problems, JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS () -9() [] T.E. Simos, Closed Newton-Cotes trigonometrically-fitted formulae of high order for long-time integration of orbital problems, APPLIED MATHEMATICS LETTERS Volume: () -(9) [] S. Stavroyiannis and T.E. Simos, Optimization as a function of the phase-lag order of nonlinear explicit two-step P-stable method for linear periodic IVPs, APPLIED NUMERICAL MATHEMATICS 9() -(9) [] T.E. Simos, Exponentially and Trigonometrically Fitted Methods for the Solution of the Schrödinger Equation, ACTA APPLICANDAE MATHEMATICAE () - () [] T. E. Simos, New Stable Closed Newton-Cotes Trigonometrically Fitted Formulae for Long-Time Integration, Abstract and Applied Analysis, Volume, Article ID, pages, doi:.// [] T.E. Simos, Optimizing a Hybrid Two-Step Method for the Numerical Solution of the Schrödinger Equation and Related Problems with Respect to Phase-Lag, Journal of Applied Mathematics, Volume, Article ID, pages, doi:.//, [9] Z.A. Anastassi and T.E. Simos, A parametric symmetric linear four-step method for the efficient integration of the Schrödinger equation and related oscillatory problems, JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS 9() G. A. Panopoulos is currently researcher, in the Laboratory of Computational Sciences, Department of Computer Science and Technology, Faculty of Science and Technology, University of Peloponnese, Greece, teaching part of the subjects Numerical Linear Algebra, Numerical Analysis, Operations Research (Linear Programming) and programming in Matlab, in cooperation with Prof. Dr. T.E. Simos. He obtained his PhD in Computational Science and Numerical analysis from University of Peloponnese, Greece. He is President of the Department of Arcadia of the Hellenic Mathematical Society. He has published more than ten research articles in reputed international journals of mathematical, chemistry, physics, astronomy and engineering sciences. Research interests: Computational Science, Numerical analysis, numerical solution of periodic and oscillatory initial-value and boundary-value problems, applications in computational chemistry, in computational physics, in astronomy, scientific computing. Theodore E. Simos (b. 9 in Athens, Greece) is a Visiting Professor within the Distinguished Scientists Fellowship Program at the Department of Mathematics, College of Sciences, King Saud University, P. O. Box, Riyadh, Saudi Arabia and Professor at the Laboratory of Computational Sciences of the Department of Computer Science and Technology, Faculty of Sciences and Technology, University of Peloponnese, GR- Tripolis, Greece. He holds a Ph.D. on Numerical Analysis (99) from the Department of Mathematics of the National Technical University of Athens, Greece. He is Highly Cited Researcher in Mathematics, Active Member of the European Academy of Sciences and Arts, Active Member of the European Academy of Sciences and Corresponding Member of European Academy of Sciences, Arts and Letters. He is Editor-in-Chief of three scientific journals and editor of more than scientific journals. He is reviewer in several other scientific journals and conferences. His research interests are in numerical analysis and specifically in numerical solution of differential equations, scientific computing and optimization. He is the author of over peer-reviewed publications and he has more than citations (excluding self-citations).

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

A Modified Runge-Kutta-Nyström Method by using Phase Lag Properties for the Numerical Solution of Orbital Problems Appl. Math. Inf. Sci., No., - () Applied Mathematics & Information Sciences An International Journal A Modified Runge-Kutta-Nyström Method by using Phase Lag Properties for the Numerical Solution of Orbital

More information

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

A Special High Order Runge-Kutta Type Method for the Solution of the Schrödinger Equation Appl. Math. Inf. Sci. 9, No. 5, 559-577 015 559 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/10.1785/amis/090541 A Special High Order Runge-Kutta Type Method for

More information

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

Symplectic Runge-Kutta-Nyström Methods with Phase-Lag Oder 8 and Infinity Appl. Math. Inf. Sci. 9, No. 3, 1105-1112 (2015) 1105 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/10.12785/amis/090302 Symplectic Runge-Kutta-Nyström Methods with

More information

Exponentially Fitted Symplectic Runge-Kutta-Nyström methods

Exponentially Fitted Symplectic Runge-Kutta-Nyström methods Appl. Math. Inf. Sci. 7, No. 1, 81-85 (2013) 81 Applied Mathematics & Information Sciences An International Journal Exponentially Fitted Symplectic Runge-Kutta-Nyström methods Th. Monovasilis 1, Z. Kalogiratou

More information

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

Research Article P-Stable Higher Derivative Methods with Minimal Phase-Lag for Solving Second Order Differential Equations Hindawi Publishing Corporation Journal of Applied Mathematics Volume 2011, Article ID 407151, 15 pages doi:10.1155/2011/407151 Research Article P-Stable Higher Derivative Methods with Minimal Phase-Lag

More information

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

Two Optimized Runge-Kutta Methods for the Solution of the Schrödinger Equation MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. (8) 7-77 ISSN - Two Optimized Runge-Kutta Methods for the Solution of the Schrödinger Equation T.V. Triantafyllidis,

More information

Trigonometrically tted predictor corrector methods for IVPs with oscillating solutions

Trigonometrically tted predictor corrector methods for IVPs with oscillating solutions Journal of Computational and Applied Mathematics 58 (23) 35 44 www.elsevier.com/locate/cam Trigonometrically tted predictor corrector methods for IVPs with oscillating solutions G.Psihoyios a, T.E. Simos

More information

arxiv: v1 [math.na] 15 Nov 2008

arxiv: v1 [math.na] 15 Nov 2008 arxiv:0811.2481v1 [math.na] 15 Nov 2008 A Phase-Fitted Runge-Kutta-Nyström method for the Numerical Solution of Initial Value Problems with Oscillating Solutions Abstract D. F. Papadopoulos a, Z. A. Anastassi

More information

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

A New Embedded Phase-Fitted Modified Runge-Kutta Method for the Numerical Solution of Oscillatory Problems Applied Mathematical Sciences, Vol. 1, 16, no. 44, 157-178 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.1988/ams.16.64146 A New Embedded Phase-Fitted Modified Runge-Kutta Method for the Numerical Solution

More information

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

Adebayo O. Adeniran1, Saheed O. Akindeinde2 and Babatunde S. Ogundare2 * Contents. 1. Introduction Malaya Journal of Matematik Vol. No. 73-73 8 https://doi.org/.37/mjm/ An accurate five-step trigonometrically-fitted numerical scheme for approximating solutions of second order ordinary differential equations

More information

multistep methods Last modified: November 28, 2017 Recall that we are interested in the numerical solution of the initial value problem (IVP):

multistep methods Last modified: November 28, 2017 Recall that we are interested in the numerical solution of the initial value problem (IVP): MATH 351 Fall 217 multistep methods http://www.phys.uconn.edu/ rozman/courses/m351_17f/ Last modified: November 28, 217 Recall that we are interested in the numerical solution of the initial value problem

More information

Fourth Order RK-Method

Fourth Order RK-Method Fourth Order RK-Method The most commonly used method is Runge-Kutta fourth order method. The fourth order RK-method is y i+1 = y i + 1 6 (k 1 + 2k 2 + 2k 3 + k 4 ), Ordinary Differential Equations (ODE)

More information

Predictor Corrector Methods of High Order for Numerical Integration of Initial Value Problems

Predictor Corrector Methods of High Order for Numerical Integration of Initial Value Problems International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 4, Issue 2, February 2016, PP 47-55 ISSN 2347-307X (Print) & ISSN 2347-3142 (Online) www.arcjournals.org Predictor

More information

Review Higher Order methods Multistep methods Summary HIGHER ORDER METHODS. P.V. Johnson. School of Mathematics. Semester

Review Higher Order methods Multistep methods Summary HIGHER ORDER METHODS. P.V. Johnson. School of Mathematics. Semester HIGHER ORDER METHODS School of Mathematics Semester 1 2008 OUTLINE 1 REVIEW 2 HIGHER ORDER METHODS 3 MULTISTEP METHODS 4 SUMMARY OUTLINE 1 REVIEW 2 HIGHER ORDER METHODS 3 MULTISTEP METHODS 4 SUMMARY OUTLINE

More information

Chapter 8. Numerical Solution of Ordinary Differential Equations. Module No. 2. Predictor-Corrector Methods

Chapter 8. Numerical Solution of Ordinary Differential Equations. Module No. 2. Predictor-Corrector Methods Numerical Analysis by Dr. Anita Pal Assistant Professor Department of Matematics National Institute of Tecnology Durgapur Durgapur-7109 email: anita.buie@gmail.com 1 . Capter 8 Numerical Solution of Ordinary

More information

arxiv: v1 [math.na] 31 Oct 2016

arxiv: v1 [math.na] 31 Oct 2016 RKFD Methods - a short review Maciej Jaromin November, 206 arxiv:60.09739v [math.na] 3 Oct 206 Abstract In this paper, a recently published method [Hussain, Ismail, Senua, Solving directly special fourthorder

More information

Jim Lambers MAT 772 Fall Semester Lecture 21 Notes

Jim Lambers MAT 772 Fall Semester Lecture 21 Notes Jim Lambers MAT 772 Fall Semester 21-11 Lecture 21 Notes These notes correspond to Sections 12.6, 12.7 and 12.8 in the text. Multistep Methods All of the numerical methods that we have developed for solving

More information

Applied Math for Engineers

Applied Math for Engineers Applied Math for Engineers Ming Zhong Lecture 15 March 28, 2018 Ming Zhong (JHU) AMS Spring 2018 1 / 28 Recap Table of Contents 1 Recap 2 Numerical ODEs: Single Step Methods 3 Multistep Methods 4 Method

More information

P-stable Exponentially fitted Obrechkoff methods

P-stable Exponentially fitted Obrechkoff methods P-stable Exponentially fitted Obrechkoff methods Marnix Van Daele, G. Vanden Berghe Marnix.VanDaele@UGent.be Vakgroep Toegepaste Wiskunde en Informatica Universiteit Gent SciCADE 7 p. /4 Outline Introduction

More information

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

A NEW INTEGRATOR FOR SPECIAL THIRD ORDER DIFFERENTIAL EQUATIONS WITH APPLICATION TO THIN FILM FLOW PROBLEM Indian J. Pure Appl. Math., 491): 151-167, March 218 c Indian National Science Academy DOI: 1.17/s13226-18-259-6 A NEW INTEGRATOR FOR SPECIAL THIRD ORDER DIFFERENTIAL EQUATIONS WITH APPLICATION TO THIN

More information

P-Stable Symmetric Super-Implicit Methods for Periodic Initial Value Problems

P-Stable Symmetric Super-Implicit Methods for Periodic Initial Value Problems F_LSLW~.R An International Journal computers & Available online at www.sciencedirect.corn o,..o. @...o.. mathematics with appllcatlona Computers and Mathematics with Applications 50 (2005) 701-705 www,elsevier.com

More information

9.6 Predictor-Corrector Methods

9.6 Predictor-Corrector Methods SEC. 9.6 PREDICTOR-CORRECTOR METHODS 505 Adams-Bashforth-Moulton Method 9.6 Predictor-Corrector Methods The methods of Euler, Heun, Taylor, and Runge-Kutta are called single-step methods because they use

More information

Solution of First Order Initial Value Problem by Sixth Order Predictor Corrector Method

Solution of First Order Initial Value Problem by Sixth Order Predictor Corrector Method Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 6 (2017), pp. 2277 2290 Research India Publications http://www.ripublication.com/gjpam.htm Solution of First Order Initial

More information

MTH 452/552 Homework 3

MTH 452/552 Homework 3 MTH 452/552 Homework 3 Do either 1 or 2. 1. (40 points) [Use of ode113 and ode45] This problem can be solved by a modifying the m-files odesample.m and odesampletest.m available from the author s webpage.

More information

Numerical Differential Equations: IVP

Numerical Differential Equations: IVP Chapter 11 Numerical Differential Equations: IVP **** 4/16/13 EC (Incomplete) 11.1 Initial Value Problem for Ordinary Differential Equations We consider the problem of numerically solving a differential

More information

Solving PDEs with PGI CUDA Fortran Part 4: Initial value problems for ordinary differential equations

Solving PDEs with PGI CUDA Fortran Part 4: Initial value problems for ordinary differential equations Solving PDEs with PGI CUDA Fortran Part 4: Initial value problems for ordinary differential equations Outline ODEs and initial conditions. Explicit and implicit Euler methods. Runge-Kutta methods. Multistep

More information

A Zero-Stable Block Method for the Solution of Third Order Ordinary Differential Equations.

A Zero-Stable Block Method for the Solution of Third Order Ordinary Differential Equations. A Zero-Stable Block Method for the Solution of Third Order Ordinary Differential Equations. K. Rauf, Ph.D. 1 ; S.A. Aniki (Ph.D. in view) 2* ; S. Ibrahim (Ph.D. in view) 2 ; and J.O. Omolehin, Ph.D. 3

More information

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

Research Article Diagonally Implicit Block Backward Differentiation Formulas for Solving Ordinary Differential Equations International Mathematics and Mathematical Sciences Volume 212, Article ID 767328, 8 pages doi:1.1155/212/767328 Research Article Diagonally Implicit Block Backward Differentiation Formulas for Solving

More information

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

Fourth-order symplectic exponentially-fitted modified Runge-Kutta methods of the Gauss type: a review Fourth-order symplectic exponentially-fitted modified Runge-Kutta methods of the Gauss type: a review G. Vanden Berghe and M. Van Daele Vakgroep Toegepaste Wiskunde en Informatica, Universiteit Gent, Krijgslaan

More information

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

Chapter 5 Exercises. (a) Determine the best possible Lipschitz constant for this function over 2 u <. u (t) = log(u(t)), u(0) = 2. Chapter 5 Exercises From: Finite Difference Methods for Ordinary and Partial Differential Equations by R. J. LeVeque, SIAM, 2007. http://www.amath.washington.edu/ rjl/fdmbook Exercise 5. (Uniqueness for

More information

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

Exponentially-Fitted Runge-Kutta Nystrom Method of Order Three for Solving Oscillatory Problems ABSTRACT 1. INTRODUCTION 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:

More information

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

Four Point Gauss Quadrature Runge Kuta Method Of Order 8 For Ordinary Differential Equations International journal of scientific and technical research in engineering (IJSTRE) www.ijstre.com Volume Issue ǁ July 206. Four Point Gauss Quadrature Runge Kuta Method Of Order 8 For Ordinary Differential

More information

ECE257 Numerical Methods and Scientific Computing. Ordinary Differential Equations

ECE257 Numerical Methods and Scientific Computing. Ordinary Differential Equations ECE257 Numerical Methods and Scientific Computing Ordinary Differential Equations Today s s class: Stiffness Multistep Methods Stiff Equations Stiffness occurs in a problem where two or more independent

More information

Modified block method for the direct solution of second order ordinary differential equations

Modified block method for the direct solution of second order ordinary differential equations c Copyright, Darbose International Journal of Applied Mathematics and Computation Volume 3(3),pp 181 188, 2011 http://ijamc.psit.in Modified block method for the direct solution of second order ordinary

More information

A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP METHODS FOR STIFF IVPs IN ODEs

A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP METHODS FOR STIFF IVPs IN ODEs ANALELE ŞTIINŢIFICE ALE UNIVERSITĂŢII AL.I. CUZA DIN IAŞI (S.N.) MATEMATICĂ, Tomul LVIII, 0, f. A CLASS OF CONTINUOUS HYBRID LINEAR MULTISTEP METHODS FOR STIFF IVPs IN ODEs BY R.I. OKUONGHAE Abstract.

More information

5.6 Multistep Methods

5.6 Multistep Methods 5.6 Multistep Methods 1 Motivation: Consider IVP: yy = ff(tt, yy), aa tt bb, yy(aa) = αα. To compute solution at tt ii+1, approximate solutions at mesh points tt 0, tt 1, tt 2, tt ii are already obtained.

More information

Numerical Methods - Initial Value Problems for ODEs

Numerical Methods - Initial Value Problems for ODEs Numerical Methods - Initial Value Problems for ODEs Y. K. Goh Universiti Tunku Abdul Rahman 2013 Y. K. Goh (UTAR) Numerical Methods - Initial Value Problems for ODEs 2013 1 / 43 Outline 1 Initial Value

More information

Efficiency of Runge-Kutta Methods in Solving Simple Harmonic Oscillators

Efficiency of Runge-Kutta Methods in Solving Simple Harmonic Oscillators MATEMATIKA, 8, Volume 3, Number, c Penerbit UTM Press. All rights reserved Efficiency of Runge-Kutta Methods in Solving Simple Harmonic Oscillators Annie Gorgey and Nor Azian Aini Mat Department of Mathematics,

More information

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

CS 450 Numerical Analysis. Chapter 9: Initial Value Problems for Ordinary Differential Equations Lecture slides based on the textbook Scientific Computing: An Introductory Survey by Michael T. Heath, copyright c 2018 by the Society for Industrial and Applied Mathematics. http://www.siam.org/books/cl80

More information

Initial value problems for ordinary differential equations

Initial value problems for ordinary differential equations Initial value problems for ordinary differential equations Xiaojing Ye, Math & Stat, Georgia State University Spring 2019 Numerical Analysis II Xiaojing Ye, Math & Stat, Georgia State University 1 IVP

More information

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

Deferred correction based on exponentially-fitted mono-implicit Runge-Kutta methods Deferred correction based on exponentially-fitted mono-implicit Runge-Kutta methods M. Van Daele Department of Applied Mathematics, Computer Science and Statistics Ghent University 3th International Conference

More information

Ordinary Differential Equations

Ordinary Differential Equations Ordinary Differential Equations We call Ordinary Differential Equation (ODE) of nth order in the variable x, a relation of the kind: where L is an operator. If it is a linear operator, we call the equation

More information

Scientific Computing: An Introductory Survey

Scientific Computing: An Introductory Survey Scientific Computing: An Introductory Survey Chapter 9 Initial Value Problems for Ordinary Differential Equations Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign

More information

8.1 Introduction. Consider the initial value problem (IVP):

8.1 Introduction. Consider the initial value problem (IVP): 8.1 Introduction Consider the initial value problem (IVP): y dy dt = f(t, y), y(t 0)=y 0, t 0 t T. Geometrically: solutions are a one parameter family of curves y = y(t) in(t, y)-plane. Assume solution

More information

Mathematics for chemical engineers. Numerical solution of ordinary differential equations

Mathematics for chemical engineers. Numerical solution of ordinary differential equations Mathematics for chemical engineers Drahoslava Janovská Numerical solution of ordinary differential equations Initial value problem Winter Semester 2015-2016 Outline 1 Introduction 2 One step methods Euler

More information

Initial-Value Problems for ODEs. Introduction to Linear Multistep Methods

Initial-Value Problems for ODEs. Introduction to Linear Multistep Methods Initial-Value Problems for ODEs Introduction to Linear Multistep Methods Numerical Analysis (9th Edition) R L Burden & J D Faires Beamer Presentation Slides prepared by John Carroll Dublin City University

More information

The Milne error estimator for stiff problems

The Milne error estimator for stiff problems 13 R. Tshelametse / SAJPAM. Volume 4 (2009) 13-28 The Milne error estimator for stiff problems Ronald Tshelametse Department of Mathematics University of Botswana Private Bag 0022 Gaborone, Botswana. E-mail

More information

Numerical Solution of Duffing Equation by the Differential Transform Method

Numerical Solution of Duffing Equation by the Differential Transform Method Appl. Math. Inf. Sci. Lett. 2, No., -6 (204) Applied Mathematics & Information Sciences Letters An International Journal http://dx.doi.org/0.2785/amisl/0200 Numerical Solution of Duffing Equation by the

More information

NUMERICAL SOLUTION OF ODE IVPs. Overview

NUMERICAL SOLUTION OF ODE IVPs. Overview NUMERICAL SOLUTION OF ODE IVPs 1 Quick review of direction fields Overview 2 A reminder about and 3 Important test: Is the ODE initial value problem? 4 Fundamental concepts: Euler s Method 5 Fundamental

More information

KINGS COLLEGE OF ENGINEERING DEPARTMENT OF MATHEMATICS ACADEMIC YEAR / EVEN SEMESTER QUESTION BANK

KINGS COLLEGE OF ENGINEERING DEPARTMENT OF MATHEMATICS ACADEMIC YEAR / EVEN SEMESTER QUESTION BANK KINGS COLLEGE OF ENGINEERING MA5-NUMERICAL METHODS DEPARTMENT OF MATHEMATICS ACADEMIC YEAR 00-0 / EVEN SEMESTER QUESTION BANK SUBJECT NAME: NUMERICAL METHODS YEAR/SEM: II / IV UNIT - I SOLUTION OF EQUATIONS

More information

Uniform Order Legendre Approach for Continuous Hybrid Block Methods for the Solution of First Order Ordinary Differential Equations

Uniform Order Legendre Approach for Continuous Hybrid Block Methods for the Solution of First Order Ordinary Differential Equations IOSR Journal of Mathematics (IOSR-JM) e-issn: 8-58, p-issn: 319-65X. Volume 11, Issue 1 Ver. IV (Jan - Feb. 015), PP 09-14 www.iosrjournals.org Uniform Order Legendre Approach for Continuous Hybrid Block

More information

Module 4: Numerical Methods for ODE. Michael Bader. Winter 2007/2008

Module 4: Numerical Methods for ODE. Michael Bader. Winter 2007/2008 Outlines Module 4: for ODE Part I: Basic Part II: Advanced Lehrstuhl Informatik V Winter 2007/2008 Part I: Basic 1 Direction Fields 2 Euler s Method Outlines Part I: Basic Part II: Advanced 3 Discretized

More information

Ordinary differential equations - Initial value problems

Ordinary differential equations - Initial value problems Education has produced a vast population able to read but unable to distinguish what is worth reading. G.M. TREVELYAN Chapter 6 Ordinary differential equations - Initial value problems In this chapter

More information

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

Symplectic exponentially-fitted modified Runge-Kutta methods of the Gauss type: revisited Symplectic exponentially-fitted modified Runge-Kutta methods of the Gauss type: revisited G. Vanden Berghe and M. Van Daele Vakgroep Toegepaste Wiskunde en Informatica, Universiteit Gent, Krijgslaan 8

More information

4 Stability analysis of finite-difference methods for ODEs

4 Stability analysis of finite-difference methods for ODEs MATH 337, by T. Lakoba, University of Vermont 36 4 Stability analysis of finite-difference methods for ODEs 4.1 Consistency, stability, and convergence of a numerical method; Main Theorem In this Lecture

More information

Continuous Block Hybrid-Predictor-Corrector method for the solution of y = f (x, y, y )

Continuous Block Hybrid-Predictor-Corrector method for the solution of y = f (x, y, y ) International Journal of Mathematics and Soft Computing Vol., No. 0), 5-4. ISSN 49-8 Continuous Block Hybrid-Predictor-Corrector method for the solution of y = f x, y, y ) A.O. Adesanya, M.R. Odekunle

More information

New Nonlinear Four-Step Method for

New Nonlinear Four-Step Method for Matematika, 003, Jilid 19, bil. 1, hlm. 47 56 c Jabatan Matematik, UTM. New Nonlinear Four-Step Method for y = ft, y) Nazeeruddin Yaacob & Phang Chang Department of Mathematics University Teknologi Malaysia

More information

Math 128A Spring 2003 Week 11 Solutions Burden & Faires 5.6: 1b, 3b, 7, 9, 12 Burden & Faires 5.7: 1b, 3b, 5 Burden & Faires 5.

Math 128A Spring 2003 Week 11 Solutions Burden & Faires 5.6: 1b, 3b, 7, 9, 12 Burden & Faires 5.7: 1b, 3b, 5 Burden & Faires 5. Math 128A Spring 2003 Week 11 Solutions Burden & Faires 5.6: 1b, 3b, 7, 9, 12 Burden & Faires 5.7: 1b, 3b, 5 Burden & Faires 5.8: 1b, 3b, 4 Burden & Faires 5.6. Multistep Methods 1. Use all the Adams-Bashforth

More information

Numerical Methods. Scientists. Engineers

Numerical Methods. Scientists. Engineers Third Edition Numerical Methods for Scientists and Engineers K. Sankara Rao Numerical Methods for Scientists and Engineers Numerical Methods for Scientists and Engineers Third Edition K. SANKARA RAO Formerly,

More information

-Stable Second Derivative Block Multistep Formula for Stiff Initial Value Problems

-Stable Second Derivative Block Multistep Formula for Stiff Initial Value Problems IAENG International Journal of Applied Mathematics, :3, IJAM 3_7 -Stable Second Derivative Bloc Multistep Formula for Stiff Initial Value Problems (Advance online publication: 3 August ) IAENG International

More information

One-Step Hybrid Block Method with One Generalized Off-Step Points for Direct Solution of Second Order Ordinary Differential Equations

One-Step Hybrid Block Method with One Generalized Off-Step Points for Direct Solution of Second Order Ordinary Differential Equations Applied Mathematical Sciences, Vol. 10, 2016, no. 29, 142-142 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2016.6127 One-Step Hybrid Block Method with One Generalized Off-Step Points for

More information

Runge Kutta Collocation Method for the Solution of First Order Ordinary Differential Equations

Runge Kutta Collocation Method for the Solution of First Order Ordinary Differential Equations Nonlinear Analysis and Differential Equations, Vol. 4, 2016, no. 1, 17-26 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/nade.2016.5823 Runge Kutta Collocation Method for the Solution of First

More information

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

Lecture Notes to Accompany. Scientific Computing An Introductory Survey. by Michael T. Heath. Chapter 9 Lecture Notes to Accompany Scientific Computing An Introductory Survey Second Edition by Michael T. Heath Chapter 9 Initial Value Problems for Ordinary Differential Equations Copyright c 2001. Reproduction

More information

Solutions of Nonlinear Oscillators by Iteration Perturbation Method

Solutions of Nonlinear Oscillators by Iteration Perturbation Method Inf. Sci. Lett. 3, No. 3, 91-95 2014 91 Information Sciences Letters An International Journal http://dx.doi.org/10.12785/isl/030301 Solutions of Nonlinear Oscillators by Iteration Perturbation Method A.

More information

A FAMILY OF EXPONENTIALLY FITTED MULTIDERIVATIVE METHOD FOR STIFF DIFFERENTIAL EQUATIONS

A FAMILY OF EXPONENTIALLY FITTED MULTIDERIVATIVE METHOD FOR STIFF DIFFERENTIAL EQUATIONS A FAMILY OF EXPONENTIALLY FITTED MULTIDERIVATIVE METHOD FOR STIFF DIFFERENTIAL EQUATIONS ABSTRACT. ABHULIMENC.E * AND UKPEBOR L.A Department Of Mathematics, Ambrose Alli University, Ekpoma, Nigeria. In

More information

Application of Semiorthogonal B-Spline Wavelets for the Solutions of Linear Second Kind Fredholm Integral Equations

Application of Semiorthogonal B-Spline Wavelets for the Solutions of Linear Second Kind Fredholm Integral Equations Appl Math Inf Sci 8, No, 79-84 (4) 79 Applied Mathematics & Information Sciences An International Journal http://dxdoiorg/78/amis/8 Application of Semiorthogonal B-Spline Wavelets for the Solutions of

More information

Numerical Methods for Differential Equations

Numerical Methods for Differential Equations Numerical Methods for Differential Equations Chapter 2: Runge Kutta and Multistep Methods Gustaf Söderlind Numerical Analysis, Lund University Contents V4.16 1. Runge Kutta methods 2. Embedded RK methods

More information

1 Error Analysis for Solving IVP

1 Error Analysis for Solving IVP cs412: introduction to numerical analysis 12/9/10 Lecture 25: Numerical Solution of Differential Equations Error Analysis Instructor: Professor Amos Ron Scribes: Yunpeng Li, Mark Cowlishaw, Nathanael Fillmore

More information

Numerical Methods for Differential Equations

Numerical Methods for Differential Equations Numerical Methods for Differential Equations Chapter 2: Runge Kutta and Linear Multistep methods Gustaf Söderlind and Carmen Arévalo Numerical Analysis, Lund University Textbooks: A First Course in the

More information

An Overly Simplified and Brief Review of Differential Equation Solution Methods. 1. Some Common Exact Solution Methods for Differential Equations

An Overly Simplified and Brief Review of Differential Equation Solution Methods. 1. Some Common Exact Solution Methods for Differential Equations An Overly Simplified and Brief Review of Differential Equation Solution Methods We will be dealing with initial or boundary value problems. A typical initial value problem has the form y y 0 y(0) 1 A typical

More information

16.7 Multistep, Multivalue, and Predictor-Corrector Methods

16.7 Multistep, Multivalue, and Predictor-Corrector Methods 740 Chapter 16. Integration of Ordinary Differential Equations 16.7 Multistep, Multivalue, and Predictor-Corrector Methods The terms multistepand multivaluedescribe two different ways of implementing essentially

More information

Taylor series based nite dierence approximations of higher-degree derivatives

Taylor series based nite dierence approximations of higher-degree derivatives Journal of Computational and Applied Mathematics 54 (3) 5 4 www.elsevier.com/locate/cam Taylor series based nite dierence approximations of higher-degree derivatives Ishtiaq Rasool Khan a;b;, Ryoji Ohba

More information

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

COSC 3361 Numerical Analysis I Ordinary Differential Equations (II) - Multistep methods COSC 336 Numerical Analysis I Ordinary Differential Equations (II) - Multistep methods Fall 2005 Repetition from the last lecture (I) Initial value problems: dy = f ( t, y) dt y ( a) = y 0 a t b Goal:

More information

(0, 0), (1, ), (2, ), (3, ), (4, ), (5, ), (6, ).

(0, 0), (1, ), (2, ), (3, ), (4, ), (5, ), (6, ). 1 Interpolation: The method of constructing new data points within the range of a finite set of known data points That is if (x i, y i ), i = 1, N are known, with y i the dependent variable and x i [x

More information

On The Numerical Solution of Differential-Algebraic Equations(DAES) with Index-3 by Pade Approximation

On The Numerical Solution of Differential-Algebraic Equations(DAES) with Index-3 by Pade Approximation Appl. Math. Inf. Sci. Lett., No. 2, 7-23 (203) 7 Applied Mathematics & Information Sciences Letters An International Journal On The Numerical Solution of Differential-Algebraic Equations(DAES) with Index-3

More information

Solving Ordinary Differential Equations

Solving Ordinary Differential Equations Solving Ordinary Differential Equations Sanzheng Qiao Department of Computing and Software McMaster University March, 2014 Outline 1 Initial Value Problem Euler s Method Runge-Kutta Methods Multistep Methods

More information

Hybrid Methods for Solving Differential Equations

Hybrid Methods for Solving Differential Equations Hybrid Methods for Solving Differential Equations Nicola Oprea, Petru Maior University of Tg.Mureş, Romania Abstract This paper presents and discusses a framework for introducing hybrid methods share with

More information

Ordinary Differential Equations

Ordinary Differential Equations CHAPTER 8 Ordinary Differential Equations 8.1. Introduction My section 8.1 will cover the material in sections 8.1 and 8.2 in the book. Read the book sections on your own. I don t like the order of things

More information

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

Embedded 5(4) Pair Trigonometrically-Fitted Two Derivative Runge- Kutta Method with FSAL Property for Numerical Solution of Oscillatory Problems Embedded 5(4) Pair Trigonometrically-Fitted Two Derivative Runge- Kutta Method with FSAL Property for Numerical Solution of Oscillatory Problems N. SENU, N. A. AHMAD, F. ISMAIL & N. BACHOK Institute for

More information

Differential Equations

Differential Equations Differential Equations Definitions Finite Differences Taylor Series based Methods: Euler Method Runge-Kutta Methods Improved Euler, Midpoint methods Runge Kutta (2nd, 4th order) methods Predictor-Corrector

More information

Numerical Methods for the Solution of Differential Equations

Numerical Methods for the Solution of Differential Equations Numerical Methods for the Solution of Differential Equations Markus Grasmair Vienna, winter term 2011 2012 Analytical Solutions of Ordinary Differential Equations 1. Find the general solution of the differential

More information

Reducing round-off errors in symmetric multistep methods

Reducing round-off errors in symmetric multistep methods Reducing round-off errors in symmetric multistep methods Paola Console a, Ernst Hairer a a Section de Mathématiques, Université de Genève, 2-4 rue du Lièvre, CH-1211 Genève 4, Switzerland. (Paola.Console@unige.ch,

More information

Linear Multistep Methods I: Adams and BDF Methods

Linear Multistep Methods I: Adams and BDF Methods Linear Multistep Methods I: Adams and BDF Methods Varun Shankar January 1, 016 1 Introduction In our review of 5610 material, we have discussed polynomial interpolation and its application to generating

More information

Conservation laws for the geodesic equations of the canonical connection on Lie groups in dimensions two and three

Conservation laws for the geodesic equations of the canonical connection on Lie groups in dimensions two and three Appl Math Inf Sci 7 No 1 311-318 (013) 311 Applied Mathematics & Information Sciences An International Journal Conservation laws for the geodesic equations of the canonical connection on Lie groups in

More information

Numerical Methods for Initial Value Problems; Harmonic Oscillators

Numerical Methods for Initial Value Problems; Harmonic Oscillators Lab 1 Numerical Methods for Initial Value Problems; Harmonic Oscillators Lab Objective: Implement several basic numerical methods for initial value problems (IVPs), and use them to study harmonic oscillators.

More information

Exponential Integrators

Exponential Integrators Exponential Integrators John C. Bowman (University of Alberta) May 22, 2007 www.math.ualberta.ca/ bowman/talks 1 Exponential Integrators Outline Exponential Euler History Generalizations Stationary Green

More information

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

On the reliability and stability of direct explicit Runge-Kutta integrators Global Journal of Pure and Applied Mathematics. ISSN 973-78 Volume, Number 4 (), pp. 3959-3975 Research India Publications http://www.ripublication.com/gjpam.htm On the reliability and stability of direct

More information

2.29 Numerical Fluid Mechanics Fall 2011 Lecture 20

2.29 Numerical Fluid Mechanics Fall 2011 Lecture 20 2.29 Numerical Fluid Mechanics Fall 2011 Lecture 20 REVIEW Lecture 19: Finite Volume Methods Review: Basic elements of a FV scheme and steps to step-up a FV scheme One Dimensional examples d x j x j 1/2

More information

You may not use your books, notes; calculators are highly recommended.

You may not use your books, notes; calculators are highly recommended. Math 301 Winter 2013-14 Midterm 1 02/06/2014 Time Limit: 60 Minutes Name (Print): Instructor This exam contains 8 pages (including this cover page) and 6 problems. Check to see if any pages are missing.

More information

Bindel, Fall 2011 Intro to Scientific Computing (CS 3220) Week 12: Monday, Apr 18. HW 7 is posted, and will be due in class on 4/25.

Bindel, Fall 2011 Intro to Scientific Computing (CS 3220) Week 12: Monday, Apr 18. HW 7 is posted, and will be due in class on 4/25. Logistics Week 12: Monday, Apr 18 HW 6 is due at 11:59 tonight. HW 7 is posted, and will be due in class on 4/25. The prelim is graded. An analysis and rubric are on CMS. Problem du jour For implicit methods

More information

Quadratic SDIRK pair for treating chemical reaction problems.

Quadratic SDIRK pair for treating chemical reaction problems. Quadratic SDIRK pair for treating chemical reaction problems. Ch. Tsitouras TEI of Chalkis, Dept. of Applied Sciences, GR 34400 Psahna, Greece. I. Th. Famelis TEI of Athens, Dept. of Mathematics, GR 12210

More information

A Class of an Implicit Stage-two Rational Runge-Kutta Method for Solution of Ordinary Differential Equations

A Class of an Implicit Stage-two Rational Runge-Kutta Method for Solution of Ordinary Differential Equations Journal of Applied Mathematics & Bioinformatics, vol.2, no.3, 2012, 17-31 ISSN: 1792-6602 (print), 1792-6939 (online) Scienpress Ltd, 2012 A Class of an Implicit Stage-two Rational Runge-Kutta Method for

More information

The Initial Value Problem for Ordinary Differential Equations

The Initial Value Problem for Ordinary Differential Equations Chapter 5 The Initial Value Problem for Ordinary Differential Equations In this chapter we begin a study of time-dependent differential equations, beginning with the initial value problem (IVP) for a time-dependent

More information

Applied Numerical Analysis

Applied Numerical Analysis Applied Numerical Analysis Using MATLAB Second Edition Laurene V. Fausett Texas A&M University-Commerce PEARSON Prentice Hall Upper Saddle River, NJ 07458 Contents Preface xi 1 Foundations 1 1.1 Introductory

More information

Stability Ordinates of Adams Predictor-Corrector Methods

Stability Ordinates of Adams Predictor-Corrector Methods BIT manuscript No. will be inserted by the editor) Stability Ordinates of Adams Predictor-Corrector Methods Michelle L. Ghrist Bengt Fornberg Jonah A. Reeger Received: date / Accepted: date Abstract How

More information

Multistep Methods for IVPs. t 0 < t < T

Multistep Methods for IVPs. t 0 < t < T Multistep Methods for IVPs We are still considering the IVP dy dt = f(t,y) t 0 < t < T y(t 0 ) = y 0 So far we have looked at Euler s method, which was a first order method and Runge Kutta (RK) methods

More information

A NOTE ON EXPLICIT THREE-DERIVATIVE RUNGE-KUTTA METHODS (ThDRK)

A NOTE ON EXPLICIT THREE-DERIVATIVE RUNGE-KUTTA METHODS (ThDRK) BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN 303-4874 (p), ISSN (o) 303-4955 www.imvibl.org / JOURNALS / BULLETIN Vol. 5(015), 65-7 Former BULLETIN OF THE SOCIETY OF MATHEMATICIANS

More information

Review: Power series define functions. Functions define power series. Taylor series of a function. Taylor polynomials of a function.

Review: Power series define functions. Functions define power series. Taylor series of a function. Taylor polynomials of a function. Taylor Series (Sect. 10.8) Review: Power series define functions. Functions define power series. Taylor series of a function. Taylor polynomials of a function. Review: Power series define functions Remarks:

More information

Chapter 8. Numerical Solution of Ordinary Differential Equations. Module No. 1. Runge-Kutta Methods

Chapter 8. Numerical Solution of Ordinary Differential Equations. Module No. 1. Runge-Kutta Methods Numerical Analysis by Dr. Anita Pal Assistant Professor Department of Mathematics National Institute of Technology Durgapur Durgapur-71309 email: anita.buie@gmail.com 1 . Chapter 8 Numerical Solution of

More information

Numerical Methods for Engineers. and Scientists. Applications using MATLAB. An Introduction with. Vish- Subramaniam. Third Edition. Amos Gilat.

Numerical Methods for Engineers. and Scientists. Applications using MATLAB. An Introduction with. Vish- Subramaniam. Third Edition. Amos Gilat. Numerical Methods for Engineers An Introduction with and Scientists Applications using MATLAB Third Edition Amos Gilat Vish- Subramaniam Department of Mechanical Engineering The Ohio State University Wiley

More information