Continuous Block Hybrid-Predictor-Corrector method for the solution of y = f (x, y, y )
|
|
- Sharlene Riley
- 6 years ago
- Views:
Transcription
1 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 Department of Mathematics, Modibbo Adama University of Technology, Yola, Adamawa State, NIGERIA. A.O. Adeyeye Department of Mathematical Sciences, Federal University of Technology, Akure, Ondo State, NIGERIA. Abstract A method of collocation and interpolation of the power series approximate solution at some grid and off-grid points is considered to generate a continuous linear multistep method for the solution of general second order initial value problems at constant step size. We use continuous block method to generate independent solutions which serves as predictors at selected points within the interval of integration. The efficiency of the proposed method was tested and was found to compete favorably with the existing methods. Keywords: Collocation, interpolation, power series approximant, grid points, off grid points, continuous block method. AMS Subject Classification00): 65L05, 65L06, 65D0. Introduction This paper considers the solution to general second order initial value problem of the form y = f x, y x), y x) ), y x 0 ) = y 0, y x 0 ) = y 0 ) Awoyemi,, 5], Kayode 8, 9], Adesanya, Anake and Udoh ] have studied the direct solution to ). They proposed continuous linear multistep methods which were implemented in predictor-corrector mode. Continuous methods have the advantage of evaluating at all points within the integration interval, thus reduces the computational burden when evaluation is required at more than one point within the grid. They developed a separate reducing order of accuracy predictors and adopted Taylor series expansion to provide the starting values in order to implement the corrector. Jator 6], Jator and Li 7], Omar and Sulaiman 0], Awoyemi, Adebile, Adesanya and Anake 4], Zarina, Mohammed and Iskanla ] have proposed discrete block method of the form A 0) Y m = ey n + h µ df y n ) + h µ bf Y m ) ) to cater for the setback of the predictor corrector method. In this paper, we propose a continuous block formular which has an advantage of evaluating at all the points within the interval of integration. It has the same properties as the continuous linear multistep 5
2 6 A.O. Adesanya, M.R. Odekunle and A.O. Adeyeye method which is extensively discussed by Awoyemi,, 5]. The continuous block method is evaluated at selected grid points to generate the discrete block ) which serve as a predictor for the hybrid linear multistep method which is the corrector. Methodology. Development of continuous hybrid linear multistep Consider a monomial power series as the approximate solution in the form yx) = r+s ) a j x j ) The second derivative of ) gives y x) = r+s j= j j ) a j x j 4) where s and r are the number of interpolating points. Substituting 4) in ) we get f x, yx), y x) ) = r+s j= j j ) a j x j 5) x a, b], a j s are the parameters to be determined. The step size h) is given as h = x n+i x n, n = 0 ) N. Interpolating ) at x = x n+s, s = 0 ) and collocating 5) at x = x n+r, r = 0 ) gives a system of equations AX = U x n x n x n x 4 n x 5 n x 6 n x 7 n x 8 n x n+ x x x 4 x 5 x 6 x 7 x 8 n+ n+ n+ n+ n+ n+ n+ x n+ x n+ x n+ x 4 n+ x 5 n+ x 6 n+ x 7 n+ x 8 n+ x n+ x x x 4 x 5 x 6 x 7 x 8 n+ n+ n+ n+ n+ n+ n+ A = 0 0 6x n x n 0x n 0x 4 n 4x 5 n 56x 6 n 0 0 6x n+ x 0x 0x 4 4x 5 56x 6 n+ n+ n+ n+ n x n+ x n+ 0x n+ 0x 4 n+ 4x 5 n+ 56x 6 n x n+ x 0x 0x 4 4x 5 56x 6 n+ n+ n+ n+ n x n+ x n+ 0x n+ 0x 4 n+ 4x 5 n+ 56x 6 n+ X = a 0 a a a a 4 a 5 a 7 a 8 6)
3 Continuous Block Hybrid-Predictor-Corrector method for the solution of y = f x, y, y ) 7 U = y n y n+ y n+ y n+ f n f n+ f n+ f n+ f n+ Solving 6)for a j s using Gaussian elimination method and substituting in ) gives a continuous hybrid linear multistep method in the form where t = x xn h y t) = α j t) y n+j + α t) y n+ + α t) y n+ +β t) f n+ + β t) f n+ + h β j t) f n+j 7) α 0 = 8t 7 896t 6 + 5t 5 800t t 49t + ) 688t t t t t 4 48t + 78t ) α = 7 α = 7 576t8 64t t 6 06t t 4 40t 79t) α = t8 55t t 6 548t t t 75t) β 0 = t8 5968t t t t 4 554t t 4t) β = t8 6984t 7 497t t 5 595t t 9774t) β = t8 7044t t t t t + 45t) β = t8 984t t 6 48t t t 846t) β = 60 44t8 864t t 6 87t 5 + 6t t 7t) Evaluating 7) at t = 4, we have y n+ = y n 8 y n+ + h y n+ 8 y n+ ) f n + 688f n+ + 58f n f n+ + f n+ 8). Development of continuous block predictor Interpolating ) at x = x n+s, s = 0, and collocating 5) at x = x n+r, r = 0 ) gives a system of equations in the form of 5) where x n x n x n x 4 n x 5 n x 6 n x n+ x n+ x n+ x 4 n+ x 5 n+ x 6 n x n x n 0x n 0x 4 n A = 0 0 6x n+ x 0x 0x 4 n+ n+ n x n+ x n+ 0x n+ 0x 4 n x n+ x 0x 0x 4 n+ n+ n x n+ x n+ 0x n+ 0x 4 n+
4 8 A.O. Adesanya, M.R. Odekunle and A.O. Adeyeye X = a 0 a a a a 4 a 5 a 6 U = y n y n+ f n f n+ f n+ f n+ f n+ Solving for a js gives a continuous hybrid linear multistep method in the form y t) = α j t) y n+j + h β j t) f n+j + β t) f n+ + β t) f n+ 9) where t = x x n h α 0 = t, α = t β 0 = 8t 6 60t t 4 50t + 80t 5t ) 60 β = 4t 6 7t t 4 60t + 8t ) 8t 6 48t t 4 60t + 5t ) β = 60 β = 4t 6 t 5 + 5t 4 0t + t ) β = 60 8t6 6t t 4 0t + t). Solving for the independent solution y n+r, r = ), gives a continuous hybrid block Y m) t) = jh) m yn m + h µ m! σ j t) f n+j + h µ σ t) f n+ + h µ σ t) f n+ 0) where the coefficient of f n+j are given by σ 0 = 8t 6 7t t 4 56t + 80t ) 60 σ = 4t 6 7t t 4 60t ) σ = 8t 6 48t t 4 60t ) 60 σ = 4t 6 t 5 + 5t 4 0t ) σ = 60 8t6 6t t 4 0t ). Evaluating 0) at t = 0 ) gives a discrete block method in the form of equation ), d =
5 Continuous Block Hybrid-Predictor-Corrector method for the solution of y = f x, y, y ) 9 b = e = , T A 0 = 8 8 identity matrix. Analysis of the basic properties of the block. Order of the method We define a linear operator on 7) to give L{yx) : h} = yx) α j t) y n+j + α t) y n+ + α h β j t) f n+j + β t) f n+ + β t) y n+ + t) f n+ ] ) Expanding y n+j and f n+j in Taylor series expansion and comparing the coefficient of h gives L{yx) : h} = C 0 yx) + C hy x) C p h p y p x) + C p+ h p+ y p+ x) +C p+ h p+ y p+ x) +... ) Definition.. The difference operator L and the associated continuous linear multistep method 9) are said to be of order p if C 0 = C =... = C p = C p+ = 0 and C p+ is called the error constant and implies that the local truncation error is given by t n+k = C p+ h p+) y p+) x) + O h p+). The order of the proposed discrete scheme is 8, with error constant C p+ =. Consistency A linear multistep method 7) is said to be consistent if it has order p and if ρ) = ρ ) = 0 and ρ ) =!σ) where ρr) is the first characteristic polynomial and σr) is the second characteristic polynomial. For the proposed method, ρr) = r + 8 r 8 r + 8 r + and
6 40 A.O. Adesanya, M.R. Odekunle and A.O. Adeyeye ) σr) = 465 r + 688r + 58r + 688r +. Clearly ρ) = ρ ) = 0 and ρ ) =!σ). Hence the proposed method is consistent.. Zero stability A linear multistep method is said to be zero stable, if the zeros of the first characteristic polynomial ρr) satisfies r and is simple for r =. For the proposed method, one of the roots of the first characteristic polynomial is 5.9. Hence the proposed method is not zero stable..4 Stability interval The method 7) is said to be absolute stable if for a given h, all roots z s of the characteristic polynomial π z, h) = ρ z) + h σ z) = 0, satisfies z s <, s =,,..., n. where h = λ h and λ = f y.. The boundary locus method is adopted to determine the region of absolute stability. Substituting the test equation y = λ h in 7) and substituting r = cos θ + i sin θ gives the stability region 0.4, 0] after evaluating hθ) at an interval of 0 0 in 0, 80 0]. 4 Numerical Experiments 4. Test Problems We test the proposed method with second order initial value problems. Problem : Consider the non-linear initial value problem I.V.P) y xy ) = 0, y0) =, y 0) =.h = 0.05 ) Exact solution: yx) = + ln +x x. This problem was solved by Awoyemi 5] where a method of order 8 is proposed and it is implemented in predictor-corrector mode with h = /0. Jator 6] also solved this problem in block method where a block of order 6 and step-length of 5 is proposed with h = We compared the result with these two results as shown in Table. Problem : We consider the non-linear initial value problem I.V.P) y = y ) y y, y π 6 ) = 4, y π 6 ) =. Exact solution:sin x). This problem was solved by Awoyemi 5] where a method of order 8 is proposed and it is implemented in predictor-corrector mode with h = /0. Jator 6] also solved this problem in block method where a block of order 6 and step-length of 5 is proposed with h = We compared the result with these two results as shown in Table.
7 Continuous Block Hybrid-Predictor-Corrector method for the solution of y = f x, y, y ) 4 Table for Problem x Exact result Computed result Error Error in 4] Error in 6] ) ) 7.69-) ).00-0).509-) ) ) ) ) ) ) ) ).788-0) ) ) ) ) ) ) ) 9.-08) ) ) ) ) ).78-07) ) Table for Problem x Exact result Computed result Error Error in 5] Error in 9] ) ) ) ) ) ) ) ).490-0) ) ) ) ) ).5-0) ) ) ) ).0-06) ) ) ) ) ) ).68-09) ).08-06) ) 5 Conclusion In this paper we have proposed a two-step two-point hybrid method. Continuous block method which has the properties of evaluation at all points with the interval of integration is adopted to give the independent solution at non overlapping intervals as the predictor to an order eight corrector. This new method forms a bridge between the predictor-corrector method and block method. Hence it shares the properties of both the methods. The new method performed better than the block method and the predictor corrector method. Therefore we recommend this method in developing numerical methods for the solutions of initial value problems of ordinary differential equations. References ] A. O. Adesanya, T.A. Anake, M.O. Udoh, Improved continuous method for direct solution of general second order ordinary differential equation, J. of Nigerian Association of Mathematical Physics, 008), ] D. O. Awoyemi, A new sixth order algorithms for general second order ordinary differential equation, Int. J. Computer Math., 7700), 7 4.
8 4 A.O. Adesanya, M.R. Odekunle and A.O. Adeyeye ] D. O. Awoyemi, A p-stable linear multistep method for solving third order ordinary differential equation, Inter. J. Computer Math. 808)00), ] D. O. Awoyemi, E. A. Adebile, A. O. Adesanya, Anake, T. A., Modified block method for the direct solution of second order ordinary differential equation, Int. J. of Applied Mathematics and Computation, )0), ] D. O. Awoyemi, M. O. Idowu, A class of hybrid collocation method for third order ordinary differential equation, Int. J. of Comp. Math.80)005), ] S. N. Jator, A sixth order linear multistep method for direct solution of y = fx, y, y ), Int. J. of Pure and Applied Mathematics, 40)007), ] S. N. Jator, J. Li, A self starting linear multistep method for the direct solution of the general second order initial value problems, Int. J. of Comp. Math., 865)009), ] S. J. Kayode, A zero stable method for direct solution of fourth order ordinary differential equations, American Journal of Applied Sciences., 5)009), ] S. J. Kayode, Awoyemi, D. O., A multiderivative collocation method for fifth order ordinary differential equation, J. of Mathematics and Statistics, 6)00), ] Z. Omar, M. Suleiman, Parallel R-point implicit block method for solving higher order ordinary differential equation directly., Journal of ICT, )00), ] B. I. Zarina, S. Mohamed, I. O. Iskanla, Direct block backward differentiation formulas for solving second order ordinary differential equation, Journal of Mathematics and Computation Sciences )009), 0.
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 informationBlock Algorithm for General Third Order Ordinary Differential Equation
ICASTOR Journal of Mathematical Sciences Vol. 7, No. 2 (2013) 127-136 Block Algorithm for General Third Order Ordinary Differential Equation T. A. Anake 1, A. O. Adesanya 2, G. J. Oghonyon 1 & M.C. Agarana
More informationOne-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 informationOne Step Continuous Hybrid Block Method for the Solution of
ISSN 4-86 (Paper) ISSN -9 (Online) Vol.4 No. 4 One Step Continuous Hybrid Block Method for the Solution of y = f ( x y y y ). K. M. Fasasi * A. O. Adesanya S. O. Adee Department of Mathematics Modibbo
More informationZ. Omar. Department of Mathematics School of Quantitative Sciences College of Art and Sciences Univeristi Utara Malaysia, Malaysia. Ra ft.
International Journal of Mathematical Analysis Vol. 9, 015, no. 46, 57-7 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ijma.015.57181 Developing a Single Step Hybrid Block Method with Generalized
More informationRunge 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 informationPAijpam.eu NEW SELF-STARTING APPROACH FOR SOLVING SPECIAL THIRD ORDER INITIAL VALUE PROBLEMS
International Journal of Pure and Applied Mathematics Volume 118 No. 3 218, 511-517 ISSN: 1311-88 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: 1.12732/ijpam.v118i3.2
More informationUniform 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 informationTwo Step Hybrid Block Method with Two Generalized Off-step Points for Solving Second Ordinary Order Differential Equations Directly
Global Journal of Pure and Applied Matematics. ISSN 0973-768 Volume 2, Number 2 (206), pp. 59-535 Researc India Publications ttp://www.ripublication.com/gjpam.tm Two Step Hybrid Block Metod wit Two Generalized
More informationOn Nonlinear Methods for Stiff and Singular First Order Initial Value Problems
Nonlinear Analysis and Differential Equations, Vol. 6, 08, no., 5-64 HIKARI Ltd, www.m-hikari.com https://doi.org/0.988/nade.08.8 On Nonlinear Methods for Stiff and Singular First Order Initial Value Problems
More informationSolution 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 informationAdebayo 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 informationResearch Article An Accurate Block Hybrid Collocation Method for Third Order Ordinary Differential Equations
Applied Mathematics, Article ID 549597, 9 pages http://dx.doi.org/1.1155/14/549597 Research Article An Accurate Bloc Hybrid Collocation Method for Third Order Ordinary Differential Equations Lee Ken Yap,
More informationCONVERGENCE PROPERTIES OF THE MODIFIED NUMEROV RELATED BLOCK METHODS
Vol 4 No 1 January 213 CONVERGENCE PROPERTIES OF THE MODIFIED NUMEROV RELATED BLOCK METHODS YS, Awari 1 and AA, Abada 2 1 Department of Mathematics & 2 Department of Statistics, BinghamUniversity, Karu,
More informationA 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 informationA 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 informationFourth 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 informationarxiv: 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 informationBlock Milne s Implementation For Solving Fourth Order Ordinary Differential Equations
Engineering Technology & Applied Science Research Vol 8 No 3 2018 2943-2948 2943 Block Milne s Implementation For Solving Fourth Order Ordinary Differential Equations J G Oghonyon Department of Mathematics
More informationSixth-Order and Fourth-Order Hybrid Boundary Value Methods for Systems of Boundary Value Problems
Sith-Order and Fourth-Order Hybrid Boundary Value Methods for Systems of Boundary Value Problems GRACE O. AKILABI Department of Mathematics Covenant University, Canaanland, Ota, Ogun State IGERIA grace.akinlabi@covenantuniversity.edu.ng
More informationDIRECTLY SOLVING SECOND ORDER LINEAR BOUNDARY VALUE PROBLEMS OF ORDINARY DIFFERENTIAL EQUATIONS. Ra ft Abdelrahim 1, Z. Omar 2
International Journal of Pure and Applied Matematics Volume 6 No. 6, -9 ISSN: - (printed version); ISSN: -95 (on-line version) url: ttp://www.ijpam.eu doi:.7/ijpam.v6i. PAijpam.eu DIRECTLY SOLVING SECOND
More informationA Family of L(α) stable Block Methods for Stiff Ordinary Differential Equations
American Journal of Computational and Applied Mathematics 214, 4(1): 24-31 DOI: 1.5923/.acam.21441.4 A Family of L(α) stable Bloc Methods for Stiff Ordinary Differential Equations Aie I. J. 1,*, Ihile
More informationApplied 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 informationFive Steps Block Predictor-Block Corrector Method for the Solution of ( )
Applied Mathematics, 4,, -66 Published Olie May 4 i SciRes. http://www.scirp.org/oural/am http://dx.doi.org/.46/am.4.87 Five Steps Block Predictor-Block Corrector y = f x, y, y Method for the Solutio of
More information-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 informationA 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 informationAug Vol. 5. No. 03 International Journal of Engineering and Applied Sciences EAAS & ARF. All rights reserved
FORMULATION OF PREDICTOR-CORRECTOR METHODS FROM 2-STEP HYBRID ADAMS METHODS FOR THE SOLUTION OF INITIAL VALUE PROBLEMS OF ORDINARY DIFFERENTIAL EQUATIONS 1 ABUBAKAR M. BAKOJI, 2 ALI M. BUKAR, 3 MUKTAR
More informationKINGS 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 informationA Family of Block Methods Derived from TOM and BDF Pairs for Stiff Ordinary Differential Equations
American Journal of Mathematics and Statistics 214, 4(2): 121-13 DOI: 1.5923/j.ajms.21442.8 A Family of Bloc Methods Derived from TOM and BDF Ajie I. J. 1,*, Ihile M. N. O. 2, Onumanyi P. 1 1 National
More informationA 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 informationCOSC 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, ).
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 informationAP Calculus Testbank (Chapter 9) (Mr. Surowski)
AP Calculus Testbank (Chapter 9) (Mr. Surowski) Part I. Multiple-Choice Questions n 1 1. The series will converge, provided that n 1+p + n + 1 (A) p > 1 (B) p > 2 (C) p >.5 (D) p 0 2. The series
More informationConstruction and Implementation of Optimal 8 Step Linear Multistep
Page 138 ORIGINAL RESEARCH Construction and Implementation of Optimal 8 Step Linear Multistep method Bakre Omolara Fatimah, Awe Gbemisola Sikirat and Akanbi Moses Adebowale Department of Mathematics, Lagos
More informationChapter 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 information369 Nigerian Research Journal of Engineering and Environmental Sciences 2(2) 2017 pp
369 Nigerian Research Journal of Engineering and Environmental Sciences 2(2) 27 pp. 369-374 Original Research Article THIRD DERIVATIVE MULTISTEP METHODS WITH OPTIMIZED REGIONS OF ABSOLUTE STABILITY FOR
More informationmultistep 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 informationCombining Like Terms in Polynomials
Section 1 6: Combining Like Terms in Polynomials Polynomials A polynomial is an expression that has two or more terms each separated by a + or sign. If the expression has only one term it is called a monomial.
More informationHybrid 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 informationVirtual University of Pakistan
Virtual University of Pakistan File Version v.0.0 Prepared For: Final Term Note: Use Table Of Content to view the Topics, In PDF(Portable Document Format) format, you can check Bookmarks menu Disclaimer:
More informationAn Accurate Self-Starting Initial Value Solvers for. Second Order Ordinary Differential Equations
International Journal of Contemporar Matematical Sciences Vol. 9, 04, no. 5, 77-76 HIKARI Ltd, www.m-iari.com ttp://dx.doi.org/0.988/icms.04.4554 An Accurate Self-Starting Initial Value Solvers for Second
More informationResearch 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 informationDifferential 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 informationGeneralized RK Integrators for Solving Ordinary Differential Equations: A Survey & Comparison Study
Global Journal of Pure and Applied Mathematics. ISSN 7-78 Volume, Number 7 (7), pp. Research India Publications http://www.ripublication.com/gjpam.htm Generalized RK Integrators for Solving Ordinary Differential
More informationJim 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 informationMathematics 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 informationResearch 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 informationFour 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 informationMath 128A Spring 2003 Week 12 Solutions
Math 128A Spring 2003 Week 12 Solutions Burden & Faires 5.9: 1b, 2b, 3, 5, 6, 7 Burden & Faires 5.10: 4, 5, 8 Burden & Faires 5.11: 1c, 2, 5, 6, 8 Burden & Faires 5.9. Higher-Order Equations and Systems
More informationDELFT UNIVERSITY OF TECHNOLOGY Faculty of Electrical Engineering, Mathematics and Computer Science
DELFT UNIVERSITY OF TECHNOLOGY Faculty of Electrical Engineering, Mathematics and Computer Science ANSWERS OF THE TEST NUMERICAL METHODS FOR DIFFERENTIAL EQUATIONS ( WI3097 TU AESB0 ) Thursday April 6
More informationA 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 informationECE257 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 informationG-SPLINE INTERPOLATION FOR APPROXIMATING THE SOLUTION OF FRACTIONAL DIFFERENTIAL EQUATIONS USING LINEAR MULTI- STEP METHODS
Journal of Al-Nahrain University Vol.0(), December, 00, pp.8- Science G-SPLINE INTERPOLATION FOR APPROXIMATING THE SOLUTION OF FRACTIONAL DIFFERENTIAL EQUATIONS USING LINEAR MULTI- STEP METHODS Osama H.
More informationOn One Justification on the Use of Hybrids for the Solution of First Order Initial Value Problems of Ordinary Differential Equations
Pure and Applied Matematics Journal 7; 6(5: 74 ttp://wwwsciencepublisinggroupcom/j/pamj doi: 648/jpamj765 ISSN: 6979 (Print; ISSN: 698 (Online On One Justiication on te Use o Hybrids or te Solution o First
More informationMath 113 (Calculus 2) Exam 4
Math 3 (Calculus ) Exam 4 November 0 November, 009 Sections 0, 3 7 Name Student ID Section Instructor In some cases a series may be seen to converge or diverge for more than one reason. For such problems
More informationSection Taylor and Maclaurin Series
Section.0 Taylor and Maclaurin Series Ruipeng Shen Feb 5 Taylor and Maclaurin Series Main Goal: How to find a power series representation for a smooth function us assume that a smooth function has a power
More informationChapter 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 informationReformulation of Block Implicit Linear Multistep Method into Runge Kutta Type Method for Initial Value Problem
International Journal of Science and Technology Volume 4 No. 4, April, 05 Reformulation of Block Implicit Linear Multitep Method into Runge Kutta Type Method for Initial Value Problem Muhammad R., Y. A
More information8.7 Taylor s Inequality Math 2300 Section 005 Calculus II. f(x) = ln(1 + x) f(0) = 0
8.7 Taylor s Inequality Math 00 Section 005 Calculus II Name: ANSWER KEY Taylor s Inequality: If f (n+) is continuous and f (n+) < M between the center a and some point x, then f(x) T n (x) M x a n+ (n
More informationSOLVING NONLINEAR EQUATIONS USING A NEW TENTH-AND SEVENTH-ORDER METHODS FREE FROM SECOND DERIVATIVE M.A. Hafiz 1, Salwa M.H.
International Journal of Differential Equations and Applications Volume 12 No. 4 2013, 169-183 ISSN: 1311-2872 url: http://www.ijpam.eu doi: http://dx.doi.org/10.12732/ijdea.v12i4.1344 PA acadpubl.eu SOLVING
More informationPart IB Numerical Analysis
Part IB Numerical Analysis Definitions Based on lectures by G. Moore Notes taken by Dexter Chua Lent 206 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after
More informationInitial 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 informationNumerical 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 informationQUINTIC SPLINE SOLUTIONS OF FOURTH ORDER BOUNDARY-VALUE PROBLEMS
INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volume 5, Number, Pages 0 c 2008 Institute for Scientific Computing Information QUINTIC SPLINE SOLUTIONS OF FOURTH ORDER BOUNDARY-VALUE PROBLEMS
More informationModule 6 : Solving Ordinary Differential Equations - Initial Value Problems (ODE-IVPs) Section 1 : Introduction
Module 6 : Solving Ordinary Differential Equations - Initial Value Problems (ODE-IVPs) Section 1 : Introduction 1 Introduction In this module, we develop solution techniques for numerically solving ordinary
More informationPredictor 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 informationBACHELOR OF COMPUTER APPLICATIONS (BCA) (Revised) Term-End Examination December, 2015 BCS-054 : COMPUTER ORIENTED NUMERICAL TECHNIQUES
No. of Printed Pages : 5 BCS-054 BACHELOR OF COMPUTER APPLICATIONS (BCA) (Revised) Term-End Examination December, 2015 058b9 BCS-054 : COMPUTER ORIENTED NUMERICAL TECHNIQUES Time : 3 hours Maximum Marks
More informationMTH 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 informationUnit I (Testing of Hypothesis)
SUBJECT NAME : Statistics and Numerical Methods SUBJECT CODE : MA645 MATERIAL NAME : Part A questions REGULATION : R03 UPDATED ON : November 07 (Upto N/D 07 Q.P) Unit I (Testing of Hypothesis). State level
More informationContinuous Hybrid Multistep Methods with Legendre Basis Function for Direct Treatment of Second Order Stiff ODEs
American Journal o Computational and Applied Matematics 06, 6(): 8-9 DOI: 0.59/j.ajcam.06060.0 Continuous Hybrid Multistep Metods wit Legendre Basis Function or Direct Treatment o Second Order Sti ODEs
More information9.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 informationSolving 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 informationA 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 informationMath 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 information2 Series Solutions near a Regular Singular Point
McGill University Math 325A: Differential Equations LECTURE 17: SERIES SOLUTION OF LINEAR DIFFERENTIAL EQUATIONS II 1 Introduction Text: Chap. 8 In this lecture we investigate series solutions for the
More informationChebyshev-Halley s Method without Second Derivative of Eight-Order Convergence
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 12, Number 4 2016, pp. 2987 2997 Research India Publications http://www.ripublication.com/gjpam.htm Chebyshev-Halley s Method without
More informationModeling Data with Linear Combinations of Basis Functions. Read Chapter 3 in the text by Bishop
Modeling Data with Linear Combinations of Basis Functions Read Chapter 3 in the text by Bishop A Type of Supervised Learning Problem We want to model data (x 1, t 1 ),..., (x N, t N ), where x i is a vector
More informationAdding and Subtracting Polynomials Add and Subtract Polynomials by doing the following: Combine like terms
POLYNOMIALS AND POLYNOMIAL OPERATIONS STUDY GUIDE Polynomials Polynomials are classified by two different categories: by the number of terms, and the degree of the leading exponent. Number Classification
More informationReview 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 informationReview: 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 informationJim Lambers MAT 460/560 Fall Semester Practice Final Exam
Jim Lambers MAT 460/560 Fall Semester 2009-10 Practice Final Exam 1. Let f(x) = sin 2x + cos 2x. (a) Write down the 2nd Taylor polynomial P 2 (x) of f(x) centered around x 0 = 0. (b) Write down the corresponding
More informationCompletion Date: Monday February 11, 2008
MATH 4 (R) Winter 8 Intermediate Calculus I Solutions to Problem Set #4 Completion Date: Monday February, 8 Department of Mathematical and Statistical Sciences University of Alberta Question. [Sec..9,
More informationHIGHER ORDER METHODS. There are two principal means to derive higher order methods. b j f(x n j,y n j )
HIGHER ORDER METHODS There are two principal means to derive higher order methods y n+1 = p j=0 a j y n j + h p j= 1 b j f(x n j,y n j ) (a) Method of Undetermined Coefficients (b) Numerical Integration
More informationFifth-Order Improved Runge-Kutta Method With Reduced Number of Function Evaluations
Australian Journal of Basic and Applied Sciences, 6(3): 9-5, 22 ISSN 99-88 Fifth-Order Improved Runge-Kutta Method With Reduced Number of Function Evaluations Faranak Rabiei, Fudziah Ismail Department
More informationReview of Power Series
Review of Power Series MATH 365 Ordinary Differential Equations J. Robert Buchanan Department of Mathematics Fall 2018 Introduction In addition to the techniques we have studied so far, we may use power
More informationNew Seven-Step Numerical Method for Direct Solution of Fourth Order Ordinary Differential Equations
9 J. Mah. Fund. Sci., Vol. 8, No.,, 9-5 New Seven-Sep Numerical Mehod for Direc Soluion of Fourh Order Ordinary Differenial Equaions Zurni Omar & John Olusola Kuboye Deparmen of Mahemaics, School of Quaniaive
More informationSolving Delay Differential Equations (DDEs) using Nakashima s 2 Stages 4 th Order Pseudo-Runge-Kutta Method
World Applied Sciences Journal (Special Issue of Applied Math): 8-86, 3 ISSN 88-495; IDOSI Publications, 3 DOI:.589/idosi.wasj.3..am.43 Solving Delay Differential Equations (DDEs) using Naashima s Stages
More informationContinuous implicit method for tbe solution of genera) second order ordinary differential equations
Journal of the Nigerian Association of Mathematical Physics Volume 5 (November, 009), pp 7-78 J. ofnamp Continuous implicit method for tbe solution of genera) second order ordinary differential equations
More informationMath Exam 2, October 14, 2008
Math 96 - Exam 2, October 4, 28 Name: Problem (5 points Find all solutions to the following system of linear equations, check your work: x + x 2 x 3 2x 2 2x 3 2 x x 2 + x 3 2 Solution Let s perform Gaussian
More informationOn the Computational Procedure of Solving Boundary Value Problems of Class M Using the Power Series Method
Australian Journal of Basic and Applied Sciences, 4(6): 1007-1014, 2010 ISSN 1991-8178 On the Computational Procedure of Solving Boundary Value Problems of Class M Using the Power Series Method 1 2 E.A.
More informationExponentially Fitted Error Correction Methods for Solving Initial Value Problems
KYUNGPOOK Math. J. 52(2012), 167-177 http://dx.doi.org/10.5666/kmj.2012.52.2.167 Exponentially Fitted Error Correction Methods for Solving Initial Value Problems Sangdong Kim and Philsu Kim Department
More informationNumerical 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 informationMath 246, Spring 2011, Professor David Levermore
Math 246, Spring 2011, Professor David Levermore 7. Exact Differential Forms and Integrating Factors Let us ask the following question. Given a first-order ordinary equation in the form 7.1 = fx, y, dx
More informationMath 112 Rahman. Week Taylor Series Suppose the function f has the following power series:
Math Rahman Week 0.8-0.0 Taylor Series Suppose the function f has the following power series: fx) c 0 + c x a) + c x a) + c 3 x a) 3 + c n x a) n. ) Can we figure out what the coefficients are? Yes, yes
More informationTS Method Summary. T k (x,y j 1 ) f(x j 1,y j 1 )+ 2 f (x j 1,y j 1 ) + k 1
TS Method Summary Let T k (x,y j 1 ) denote the first k +1 terms of the Taylor series expanded about the discrete approximation, (x j 1,y j 1 ), and ẑ k,j (x) be the polynomial approximation (to y(x))
More informationMath 175 Common Exam 2A Spring 2018
Math 175 Common Exam 2A Spring 2018 Part I: Short Form The first seven (7) pages are short answer. You don t need to show work. Partial credit will be rare and small. 1. (8 points) Suppose f(x) is a function
More informationMath 660 Lecture 4: FDM for evolutionary equations: ODE solvers
Math 660 Lecture 4: FDM for evolutionary equations: ODE solvers Consider the ODE u (t) = f(t, u(t)), u(0) = u 0, where u could be a vector valued function. Any ODE can be reduced to a first order system,
More informationInterpolation and the Lagrange Polynomial
Interpolation and the Lagrange Polynomial MATH 375 J. Robert Buchanan Department of Mathematics Fall 2013 Introduction We often choose polynomials to approximate other classes of functions. Theorem (Weierstrass
More informationSecond Order ODEs. CSCC51H- Numerical Approx, Int and ODEs p.130/177
Second Order ODEs Often physical or biological systems are best described by second or higher-order ODEs. That is, second or higher order derivatives appear in the mathematical model of the system. For
More informationNEW ITERATIVE METHODS BASED ON SPLINE FUNCTIONS FOR SOLVING NONLINEAR EQUATIONS
Bulletin of Mathematical Analysis and Applications ISSN: 181-191, URL: http://www.bmathaa.org Volume 3 Issue 4(011, Pages 31-37. NEW ITERATIVE METHODS BASED ON SPLINE FUNCTIONS FOR SOLVING NONLINEAR EQUATIONS
More information