Abstract
The quest for accurate and more efficient methods for solving periodic/oscillatory problems is gaining more attention in recent time. This paper presents the construction and implementation of a family of exponentially-fitted Obrechkoff methods using a six-step flowchart discussed in the literature. A single-step Obrechkoff method involving terms up to the fourth derivative was used as the base method. We also present the stability and convergence properties of the constructed family of methods. Two numerical examples were used to illustrate the performance of the constructed methods.
MSC:
65L05; 65L06; 65L20
1. Introduction
Ordinary Differential Equations (ODEs) that exhibit pronounced oscillatory or periodic behaviour in their solutions are often encountered in fields such as chemistry, engineering, electronic, mechanics and astrophysics [1,2,3]. Many of the classical methods for solving prominent classes of problems in ODE have been developed using only monomials as a basis [1,4,5,6,7,8]. In [9], the authors used a hybrid method to examine the direct solution of higher order (second, third and fourth order) initial value problem (IVP) of ordinary differential equations. However, in practice, many classical methods usually perform poorly when applied to problems with pronounced periodic or oscillatory behaviour in their solution [3,10,11]. This is due to the fact that for better accuracy to be achieved, a very small step size would be required with corresponding decrease in performance, especially in terms of efficiency [1]. One way to overcome this barrier is to adapt classical methods for such problems. The adaptation which is called “exponential/trigonometric fitting” involves the replacement of some of the highest order monomials of the basis by exponentials or trigonometric [3,11].Detailed analysis of the oscillation–preserving behaviour of some existing RKN–type methods were analysed from the point of view of geometric integration in [12]. Authors in [13] presented surveys on recent advances in the allied challenges of discretizing highly oscillatory ordinary differential equations and computing numerical quadrature of highly oscillatory integrals. They also attempted to sketch the mathematical foundations of a general approach to these issues [13] .
A pioneering work in the use of exponentially–fitted formulae for differential equations was conducted by [14]. The authors in [14] constructed integration formulae which contains free parameters - chosen so that a given function where q is real, satisfies the integration formulae exactly. The proposed method in [14] was on a one-step formulae, however, in [15], A-stable fourth order exponentially-fitted formulae based on a linear two-step formula was derived. Using the concept proposed in [15], the author in [16] proposed a Multiderivative Linear Multistep Method (MLMM) with k = 1 in the second derivative formulae. Many authors have proposed specially adapted Runge–-Kutta (RK) algorithms to solve this class of problems [17,18,19,20]. In this direction, exponentially–fitted RK (EFRK) methods which integrate exactly first–order systems whose solutions can be expressed as linear combinations of functions of the form or were introduced in [21,22]. The construction of an implicit trigonometrically-fitted single-step method with a second derivative using trigonometric basis function was proposed in [23].
In this work, we used the six–step flowchart described in [3] to construct a class of exponentially–fitted single-step fourth-derivative Obrechkoff methods suitable for solving
2. Construction of Method
A classical fourth-derivative single-step Obrechkoff method for solving the first order initial value problem (1) can generally be written as
where and are coefficients to be determined. Here, we present the construction of the exponentially-fitted variants of (2) using the six-step flowchart described in [3]. Following the six-step flowchart, the corresponding linear difference operator is obtained as
where . Step II of the procedure requires that we get the maximum value of M such that the algebraic system
can be solved. The above results in
and the algebraic system is compatible when . In addition, the solution only results in the coefficients of the associated classical method to be adapted. To exponentially fit the associated classical method, we proceed to step III of the six–step flowchart and obtain expressions for and which are respectively defined as
where and . The expressions for and are respectively obtained as
where , the frequency of oscillation is real or imaginary, . (For the trigonometric case, i.e., is imaginary, we choose , i.e., .)
To implement step IV, consider the reference set of M functions:
with . Since for our method , we have five possibilities, which we shall respectively refer to as S1, S2, S3, S4 and S5:
- S1: , the classical case with the set
- S2: , the mixed case with the set
- S3: , the mixed case with the set
- S4: , the mixed case with the set
- S5: , the mixed case with the set
In order to get the corresponding coefficients of the method associated with each case, we implement step V of the algorithm by solving the algebraic system
and the coefficients of the methods associated with each case are respectively obtained as follows:
- S1 :: (K,P) = (8,−1)
- S2 :: (K,P) = (6,0)
- S3 :: (K,P) = (4,1)
- S4 :: (K,P) = (2,2)
- S5 :: (K,P) = (0,3)
As expected, the exponentially fitted variants reduce to the classical method as .
3. Error Analysis :: Local Truncation Error (lte)
The leading term of the local truncation error (lte) for the exponentially-fitted method with respect to the basis functions
is of the form
with K, P and M satisfying the condition , [3].
For the five methods constructed in this work, the leading terms of the local truncation error are obtained as follows:
- S1 ::
- S2 ::
- S3 ::
- S4 ::
- S5 ::
4. Convergence and Stability Analysis
Theorem 1
(Dahlquist Theorem). The necessary and sufficient conditions for a linear multistep method to be convergent are that it be consistent and zero-stable [4].
Dahlquist Theorem (1) also holds true for exponetially-fitted-based algorithms but the concepts of consistency and stability have to be adapted since their coefficients are no longer constants.
Definition 1.
An exponentially-fitted method associated with the fitting space (22) is said to be of exponential order q, relative to the frequency ω if q is the maximum value of M such that the algebraic system is compatible [3].
Definition 2.
A linear multistep method is said to be consistent if it has order [1,4].
Since the order of the constructed method, for all the constructed schemes, the consistency requirement is satisfied. Hence, the constructed schemes are all consistent.
Definition 3.
The method Equation (2) is zero stable if no root of the first characteristic polynomial has modulus greater than one and if every root with modulus one is simple [1,2].
In order to establish the stability of (2), we apply Equation (2) to the test problems and obtain the stability function , of the class of methods as
Definition 4.
A region of absolute stability is a region in the complex plane, throughout which . Any closed curve defined by is an absolute stability boundary. In addition, any interval of the real line is said to be the interval of absolute stability if the method is stable for all [1,4].
The absolute stability regions for all the methods constructed in this work are the same and given in Figure 1.
Figure 1.
Region of absolute stability for the constructed methods.
From Figure 1, it can be seen that stability region of the methods contains the entire left half plane, hence they are all A-stable and have their absolute stability interval as .
5. Numerical Results
In this section, we considered two test problems. The constructed methods are implemented on these test problems and the obtained results were compared with those of the classical eighth-order Runge-Kutta (RK-8) method.
5.1. Problem 1
The first test problem considered in this work is the initial value problem given as
with exact solution
This problem was studied in [24,25]. Using different stepsizes, we implement the constructed methods on this problem and present the maximum absolute errors in Table 1.
Table 1.
Maximum absolute error for constructed methods on Section 5.1 with step-size .
For this problem, the exponentially fitted methods gave better results compared with their classical counterpart and the Runge–Kutta method as seen from Table 1.
5.2. Problem 2
The inhomogeneous equation
with exact solution
is considered as the second test case. This problem has also been studied by [24,26]. The constructed methods were implemented on it with different stepsizes and the results obtained were also compared with those of the Runge-Kutta method. The table of maximum absolute errors is given in Table 2.
Table 2.
Maximum absolute error for constructed methods on Section 5.2 with step-size .
Again, the exponentially fitted methods gave better results compared with their classical counterpart and the Runge-Kutta method as seen from Table 2.
6. Conclusions
An exponentially-fitted one-step fourth-derivative Obrechkoff method for oscillatory problems was constructed. The new methods are self-starting and of algebraic order eight. The stability and convergence properties of the constructed method were analysed and we showed that the new methods are A-stable. The results obtained from the numerical examples show that the new methods are suitable for solving periodic/oscillatory problems.
Author Contributions
Conceptualization, A.S.W. and O.A.O.; methodology, A.S.W. and O.A.O.; software, A.S.W. and M.M.; validation, A.S.W. and O.A.O.; formal analysis, A.S.W. and O.A.O.; investigation, A.S.W. and O.A.O.; resources, A.S.W. and O.A.O.; data curation, A.S.W. and O.A.O.; writing—original draft preparation, A.S.W. and O.A.O.; writing—review and editing, M.M. and A.S.W.; visualization, A.S.W. and O.A.O.; supervision, M.M. and A.S.W. All authors have read and agreed to the published version of the manuscript.
Funding
This research received no external funding.
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Data Availability Statement
Not applicable.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Lambert, J.D. Computational Methods in ODEs; Wiley: New York, NY, USA, 1973. [Google Scholar]
- Lambert, J. Numerical Methods for Ordinary Differential Systems; Wiley: New York, NY, USA, 1991. [Google Scholar]
- Ixaru, L.; Vanden Berghe, G. Exponential Fitting: Mathematics and Its Applications; Kluwer Academic Publishers: Alphen aan den Rijn, The Netherlands, 2004. [Google Scholar]
- Butcher, J. Numerical Methods for Ordinary Differential Equations; Wiley: New York, NY, USA, 2008. [Google Scholar]
- Akanbi, M.A. On 3-stage Geometric Explicit Runge-Kutta Method for Singular Autonomous Initial Value Problems in Ordinary Differential Equations. Computing 2011, 92, 243–263. [Google Scholar] [CrossRef]
- Wusu, A.S.; Okunuga, S.A.; Sofoluwe, A.B. A Third-Order Harmonic Explicit Runge-Kutta Method for Autonomous Initial Value Problems. Glob. J. Pure Appl. Math. 2012, 8, 441–451. [Google Scholar]
- Wusu, A.S.; Akanbi, M.A. A Three-Stage Multiderivative Explicit Runge-Kutta Method. Am. J. Comput. Math. 2013, 3, 121–126. [Google Scholar] [CrossRef][Green Version]
- Wusu, A.S.; Akanbi, M.A.; Fatimah, B.O. On the Derivation and Implementation of a Four Stage Harmonic Explicit Runge-Kutta Method. Appl. Math. 2015, 6, 694–699. [Google Scholar] [CrossRef][Green Version]
- Abolarin, O.E.; Adeyefa, E.; Kuboye, J.O.; Ogunware, B.G. A Novel Multiderivative Hybrid Method for the Numerical Treatment of Higher Order Ordinary Differential Equations. Al Dar Res. J. Sustain. 2020, 4, 43–56. [Google Scholar]
- Simos, T.E. An exponentially-fitted Runge-Kutta method for the numerical integration of initial-value problems with periodic or oscillating solutions. Comput. Phys. Commun. 1998, 115, 1–8. [Google Scholar] [CrossRef]
- Vanden Berghe, G.; Daele, M. Exponentially-fitted Stomer/Verlet methods. J. Numer. Anal. Ind. Appl. Math. 2006, 1, 241–255. [Google Scholar]
- Wu, X.; Wang, B.; Mei, L. Oscillation-preserving algorithms for efficiently solving highly oscillatory second-order ODEs. Numer. Algorithms 2021, 86, 693–727. [Google Scholar] [CrossRef]
- Iserles, A. On the Numerical Analysis of Rapid Oscillation. In CRM Proceedings and Lecture Notes; Centre for Mathematical Sciences: Cambridge, UK, 2004; pp. 1–15. [Google Scholar]
- Liniger, W.S.; Willoughby, R.A. Efficient Integration methods for Stiff System of ODEs. SIAM J. Numer. Anal. 1970, 7, 47–65. [Google Scholar] [CrossRef]
- Jackson, L.W.; Kenue, S.K. A Fourth Order Exponentially Fitted Method. SIAM J. Numer. Anal. 1974, 11, 965–978. [Google Scholar] [CrossRef]
- Cash, J.R. On exponentially fitting of composite multiderivative Linear Methods. SIAM J. Numer. Anal. 1981, 18, 808–821. [Google Scholar] [CrossRef]
- Coleman, J.P.; Duxbury, S.C. Mixed collocation methods for y″ = f(x;y). J. Comput. Appl. Math. 2000, 126, 47–75. [Google Scholar] [CrossRef]
- Avdelas, G.; Simos, T.E.; Vigo-Aguiar, J. An embedded exponentially-fitted Runge-Kutta method for the numerical solution of the Schrodinger equation and related periodic initial-value problems. Comput. Phys. Commun. 2000, 131, 52–67. [Google Scholar] [CrossRef]
- Franco, J.M. An embedded pair of exponentially fitted explicit Runge-Kutta methods. J. Comput. Appl. Math. 2002, 149, 407–414. [Google Scholar] [CrossRef][Green Version]
- Bettis, D.G. Runge-Kutta algorithms for oscillatory problems. J. Appl. Math. Phys. (ZAMP) 1979, 30, 699–704. [Google Scholar] [CrossRef]
- Vanden Berghe, G.; Meyer, H.D.; Daele, M.V.; Hecke, T.V. Exponentially-fitted explicit Runge-Kutta methods. Comput. Phys. Commun. 1999, 123, 7–15. [Google Scholar] [CrossRef]
- Vanden Berghe, G.; Meyer, H.D.; Daele, M.; Hecke, T. Exponentially fitted Runge-Kutta methods. J. Comput. Appl. Math. 2000, 125, 107–115. [Google Scholar] [CrossRef]
- Ngwane, F.F.; Jator, S.N. Trigonometrically–fitted second derivative method for oscillatory problems. SpringerPlus 2014, 3, 304. [Google Scholar] [CrossRef][Green Version]
- Zhai, W.; Chen, B. Exponentially Fitted RKNd Methods for Solving Oscillatory ODEs. Adv. Math. 2013, 42, 393–404. [Google Scholar]
- Franco, J. Exponentially fitted explicit Runge-Kutta-Nystrom methods. J. Comput. Appl. Math. 2004, 167, 1–19. [Google Scholar] [CrossRef]
- Van de Vyver, H. A Runge-Kutta-Nystrom pair for the numerical integration of perturbed oscillators. Comput. Phys. Commun. 2005, 167, 129–142. [Google Scholar] [CrossRef]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).