A Family of Nested General Linear Methods for Solving Ordinary Differential Equations
Asian Research Journal of Mathematics, Volume 19, Issue 8,
Page 12-27
DOI:
10.9734/arjom/2023/v19i8684
Abstract
General linear methods (GLMs) was introduced as a generalization of Runge{Kutta methods (RKMs) and linear multistep methods (LMMs). The discovery of general linear method gave insight into the discovery of new methods that are neither RKMs or LMMs. Here, new classes of GLMs that are nested in their stages and mono-implicit in the output are presented, these methods are referred to as nested general linear methods (NGLMs). Procedures for deriving members that are algebraically stable are discussed herein and algebraically stable NGLMs have been derived up to order p = 5. Implementation procedure of these nested general linear methods which include the solution of non-linear systems of equations by simplified Newton iterations and step size changing strategy are discussed. The order p = 3 NGLM has been implemented on two test problems by variable step size, and the results compared with the results of MATLAB ode15s and RADAU IIA.
- General linear methods
- nested GLMs
- algebraic stability
- G-matrix
- order
How to Cite
References
Albert A. Conditions for positive and non-negative de niteness in terms of pseudoinverses. SIAM J. Appl.
Math. 1969;17:434-440.
Amodio P, Golik WL, Mazzia F. Variable-step boundary value methods based on reverse Adams schemes
and their grid redistribution. Applied numerical mathematics. 1995;18(1-3):5-21.
Amodio P, Iavernaro F. Symmetric boundary value methods for second order initial and boundary value
problems. Mediterranean Journal of Mathematics. 2006 Nov;3:383-98.
Ascher U. On symmetric schemes and di erential-algebraic equations. SIAM journal on scienti c and
statistical computing. 1989;10(5):937-49.
Atabo VO, Olatunji PO. An optimized 5-point block formula for direct numerical solution of rst order
sti initial value problems. Nigerian Annals of Pure and Applied Sciences. 2020 Jul 22;3(2):158-67.
Brenan KE, Campbell SL, Petzold LR. Numerical Solution of Initial-Value Problems in Di erential-
Algebraic Equations, New York, USA; 1989.
Brugnano L, Trigiante D. Convergence and stability of boundary value methods for ordinary di erential
equations. J. Comput. Appl. Math. 1996;66:97-109.
Brugnano L, Trigiante D. Solving di erential problems by multistep initial and boundary vale methods.
Gordon and Breach Science Publishers, Amsterdam; 1998.
Burrage K, Butcher JC. Non-linear stability of a general class of di erential equation methods. BIT. 1980;20:185-203.
Butcher JC. A stability property of implicit Runge{Kutta methods. BIT. 1975;15:358{361.
Butcher JC. Numerica methods for ordinary di erential equations, John Wiley & Sons, Ltd; 2016.
Chartier P. General linear methods for di erential-algebraic equations of index one and two. [Research
Report] RR-1968; 1993.
Dahlquist G. A special stability problem for Linear Multistep Methods. Academic Press, New York; 1963.
Dahlquist G. G-stability is equivalent to A-stability, BIT. 1978;18:384-401.
Gear CW, Petzold LR. ODE methods for the solution of di erential-algebraic systems. SIAM J. Numer.
Anal. 1984;21:716-728.
Hairer E, Lubich C. Roche M. The Numerical Solution of Di erential-Algebraic Systems by Runge-Kutta
Methods. Springer-Verlag; 1989.
Hairer E, Norsett S, Wanner G. Solving ordinary di erential equations I. Sti and Di erential {Algebraic
problems. Vol. I Springer-Verlag, 1993.
Hairer E, Wanner G. Solving ordinary di erential equations II. Sti and Di erential {Algebraic problems.
;2. Springer-Verlag.
Hewitt LL, Hill AT. Algebraically stable general linear methods and the G-matrix. BIT. 2009 Mar 1;49(1):93-111.
Hill AT. G-matrices for algebraically stable general linear methods. Numerical Algorithms. 2010 Mar;53:281-
Huang SJ. Implementation of general linear methods for sti ordinary di erential equations, Ph.D. thesis,
The University of Auckland, New Zealand; 2005.
Ibrahim OM, Ikhile MN. Inverse hybrid linear multistep methods for solving the second order initial
value problems in ordinary di erential equations. International Journal of Applied and Computational
Mathematics. 2020;6(6):158.
Izzo G, Jackiewicz Z. Construction of algebraically stable DIMSIMs. Journal of Computational and Applied
Mathematics. 2014 May 1;261:72-84.
Jackiewicz Z. General Linear Methods for Ordinary Di erential Equations, John Wiley & Sons, Inc; 2009.
MH Nasab. Partitioned second derivative methods for separable Hamiltonian problems. Journal of Applied
Mathematics and Computing. 2021;65:831-859.
Nasab MH, Hojjati G, Abdi A. G-symplectic second derivative general linear methods for Hamiltonian
problems. Journal of Computational and Applied Mathematics. 2017;313:486-98.
Nasab MH, Abdi A, Hojjati G. Symmetric second derivative integration methods. Journal of Computational
and Applied Mathematics. 2018 Mar 1;330:618-29.
Ogunfeyitimi SE, Ikhile MN. Generalized second derivative linear multistep methods based on the methods
of Enright. International Journal of Applied and Computational Mathematics. 2020 Jun;6:1-21.
Okuonghae RI. A-stable high order hybrid linear multistep methods for sti problems. Journal of Algorithms
Computational Technology. 2014;8(4):441-69.
Olatunji PO, Ikhile MN. Second derivative multistep methods with nested hybrid evaluation. Asian Research
Journal of Mathematics,(Submitted for publication). 2017.
Olatunji PO, Ikhile MNO. Modi ed Backward Di erentiation Formulas with Recursively Nested Hybrid
Evaluation; Journal of the Nigerian Association of Mathematical Physics. 2017;40:86-95.
Olatunji PO, Ikhile MN. Second Derivative Multistep Method with Nested Hybrid Evaluation. Asian
Research Journal of Mathematics. 2018;11(4):1-1.
Olatunji PO, Ikhile MN. Strongly regular general linear methods. Journal of Scienti c Computing. 2020;82(1):7.
Olatunji PO, Ikhile MN. Variable order nested hybrid multistep methods for sti ODEs. J. Math. Comput.
Sci.. 2019 Oct 16;10(1):78-94.
Olatunji PO. Nested General Linear Methods for Sti Di erential Equations and Di erential Algebraic
Equations, Ph.D. Thesis, Department of Mathematics, University of Benin, Benin City, Nigeria; 2021.
Olatunji PO, Ikhile MN, Okuonghae RI. Nested Second Derivative Two-Step Runge{Kutta Methods.
International Journal of Applied and Computational Mathematics. 2021;7:1-39.
Petzold L. Numerical solution of di erential algebraic equations. In Ecoles CEA-EDF-INRIA, Problems
non-lineaires appliques, systems algebro-di erentials. 1992;6:1-19.
Ramos H, Kalogiratou Z, Monovasilis T, Simos TE. An optimized two-step hybrid block method for solving
general second order initial-value problems. Numerical Algorithms. 2016 Aug;72:1089-102.
Schneider S. Convergence results for general linear methods on singular perturbation problems. BIT
Numerical Mathematics. 1993 Dec;33:670-86.
Schneider S. Convergence of general linear methods on di erential-algebraic systems of index 3. BIT
Numerical Mathematics. 1997 Jun;37:424-41.
Simos TE. Optimizing a Hybrid Two-step method for the Numerical Solution of the Schrodinger Equation
and Related problems with respect to Phase-Lag. J. Appl. Math. 2012;420387:1-4203387:17.
Wright W. Explicit general linear methods with inherent Runge-Kutta stability. Numerical Algorithms.
;31:381-399.
Awonusika RO, Olatunji PO. Analytical and numerical solutions of a class of generalised lane-emden
equations. J. Korean Soc. Ind. Appl. Math. Vol. 2022;26(4):185-223.
Ariwayo AG, Olatunji P. O. E ect of Variable Axial Force on the vibration of a Thin Beam subjected to
moving concentrated Loads, Applied Mathematics and Computational Intelligence. 2022;11(1):217-230.
-
Abstract View: 27 times
PDF Download: 15 times