Application of the Adams-Bashfort-Mowlton Method to the Numerical Study of Linear Fractional Oscillators Models
Abstract
The paper presents a numerical analysis of the class of mathematical models of linear fractional oscillators, which is the Cauchy problem for a differential equation with derivatives of fractional orders in the sense of Gerasimov-Caputo. A method based on an explicit nonlocal finite-difference scheme (ENFDS) and the Adams-Bashfort-Moulton (ABM) method are considered as tools for numerical analysis. An analysis of the errors of the methods is carried out, it is shown that the ABM method is more accurate and converges faster to an exact solution than the ENFDS method.
I Introduction
Models of oscillatory systems (oscillators) are used in various fields of knowledge from mechanics to economics and biology [1, 2, 3]. From the point of view of mathematics, these models are usually described using ordinary differential equations of the second order and the corresponding initial conditions, i.e. the Cauchy problem is posed [1]. It should be noted that such mathematical models cannot take into account the properties of the environment, for example, heredity (heredity) or memory effects. This effect is characterized by the fact that the oscillating medium “remembers” the impact on it for a long time.
For the first time, the model of the hereditary oscillator was presented in his work by the Italian mathematician V. Volterra [4]. He proposed to take into account heredity in the linear oscillator model using an integro-differential equation with a difference kernel, which he later called the function of heredity or memory. It should be noted that V. Volterra derived the total energy conservation law for this generalized oscillator, in the formula of which an additional term appeared, which is responsible for the dissipation of its energy. This important result was confirmed in subsequent works on this topic.
If we choose a power-law memory function, then we can, using the mathematical apparatus of fractional calculus, go to other model equations that contain derivatives of fractional orders. In this case, the orders of fractional derivatives, as shown by the results of [5, 6], will be responsible for the intensity of energy dissipation and are related to the Q-factor of the oscillator. Oscillators with such a description are usually called fractional.
Research methods for mathematical models of fractional oscillators can be divided into exact and numerical. The exact methods, for example, include integral transformations [7] or decomposition methods [8], and numerical methods include the theory of finite-difference schemes [9], variational-iterative methods [8].
In this paper, we will carry out a numerical analysis of mathematical models of fractional linear oscillators (FLO) using elements of the theory of finite-difference schemes. As methods of numerical analysis, we will choose a method based on an explicit nonlocal finite-difference scheme studied in the author’s work [10] and the fractional ABM method, which was investigated in [11, 12, 13]. Let us analyze the errors of the methods using Runge’s rule.
II Some reduction from the theory of fractional calculus
Here we will consider the main definitions from the theory of fractional calculus, in more detail its aspects can be studied in the books [14, 15, 16].
Definition 1. Fractional Riemann-Liouville integral of order :
(1) |
here is the gamma function.
The operator (1) has the following properties:
Definition 2. The fractional Gerasimov-Caputo derivative of order has the form:
(2) |
III Statement of the problem
Consider the following Cauchy problem:
(3) |
where is the solution (displacement) function; is the coordinate, responsible for time, is the constant, simulation time; is the function responsible for the frequency of free oscillations and determines the type of FLO; is the coefficient of friction; is the function responsible for external influence; is the given constants defining the initial condition, fractional differentiation operators are understood in the Gerasimov-Caputo sense (2) of orders and .
Remark 1. The Cauchy problem (3) describes a wide class of FLO and in the case of and becomes the class of ordinary linear oscillators [1].
Definition 3. The Cauchy problem (3) will be called the fractional linear oscillator model (FLO).
IV Methods of solution
Consider two numerical methods for solving the Cauchy problem (3): ENFDS and ABM method. The ABM method uses a combination of the explicit Adams-Bashforth method and the implicit Adams-Moulton method.
Explicit non-local finite-difference scheme. Let to achieve the required smoothness. Divide the time interval into equal parts with a constant step . The solution function will go to the grid function , .
The Gerasimov-Caputo operators in the equation (3) are approximated as follows. For the second operator from (3):
(4) |
Therefore, we have according to (4):
(5) |
Similarly, for the first operator from (3) we will have:
(6) |
Substituting the approximations (5) and (6) in the original equation (3), we arrive at the following discrete Cauchy problem:
(7) |
For the discrete Cauchy problem (7), the following lemma holds.
Lemma 1. The coefficients of the discrete Cauchy problem (7) have the following properties:
(8) |
Proof. The first property follows from the definition:
We prove the second condition as follows. Let’s introduce the following functions: , where . These functions are monotonically decreasing. Indeed, let us take the derivatives with respect to of these functions. We get:
The third property follows from the definition of the gamma function. It is known that the gamma function for . Since , then we come to the conclusion that , .
Let us now investigate the order of approximation of fractional operators and . Let and is the approximation operators. Then we have the following lemma.
Lemma 2. Approximations and Gerasimov-Caputo operators (2) and satisfy the following estimates:
(9) |
where is the Landau symbol.
Proof. Using the first property (8) of Lemma 1 and the relations (5) and (6), we obtain
Likewise, we can show the second estimate (9). The lemma is proved.
Remark 2. In the case when in relations (9) and , then we obtain approximations of the derivatives of the first and second orders with the corresponding first and second orders of approximation.
Remark 3. Note that at the internal nodes of the computational grid, taking into account Lemma 2, the explicit nonlocal finite-difference scheme (7) approximates the differential Cauchy problem with order , however, the general order of approximation of scheme (7) is the first due to the approximation of the initial conditions.
We rewrite the discrete Cauchy problem (7) as follows:
(10) |
or in matrix form:
(11) |
where the Hessenberg matrix in (11) has the form:
(12) |
The following theorems are true.
Theorem 1 [10]. A nonlocal explicit finite-difference scheme (10) converges with the first order if the following condition is satisfied:
(13) |
Let be two different solutions of the matrix equation (11) with the initial conditions . Then the scheme stability theorem is valid.
Theorem 2 [10]. A nonlocal explicit finite-difference scheme (10) is conditionally stable if the condition (13) is satisfied and the estimate for any , where is a constant independent of the step .
The proof of Theorems 1 and 2 is based on the results of Lemmas 1 and 2.
Adams-Bashfort-Moulton method. The ABM method is a type of numerical predictor-corrector method for solving differential equations. It has been studied and discussed in detail in the papers [11, 12, 13]. Let’s generalize this method for solving the Cauchy problem (3). Taking into account Definitions 1 and 2, as well as the corresponding properties of the operators of fractional integration and differentiation, we write it in the form of a system:
(14) |
where , .
Let , i.e. , is the fractional part of the number.
Remark 4. Note that if the system (14) , i.e. , then we can always transform it by adding one more equation.
On a uniform grid, we introduce the functions , , which will be determined by the Adams-Bashforth formula (predictor):
(15) |
Then, using the Adams-Moulton formula for the corrector, we get:
(16) |
where the weight factors in (16) are determined by the formula:
Theorem 3 [12]. If , then
(17) |
V Computational Accuracy Analysis
Let us examine how the computational accuracy of the methods behaves. To do this, we will use the double recalculation method (Runge’s rule) to estimate the error using the formula:
(18) |
where is the order of approximation of the numerical method, is the numerical solution at the step . The computational accuracy of is determined from the formula:
(19) |
— grid steps, — errors at step and at step .
Example 1. Consider the Cauchy problem (3) with homogeneous initial conditions, choosing the following functions and parameter values: , .
(20) |
The solution to the Cauchy problem (20), as you can see, is the function:
(21) |
Remark 5. The values of the parameters were chosen in such a way that the condition of Theorems 1 and 2 would be satisfied.
Due to the fact that the exact solution (21) of the Cauchy problem (20) is known, we can calculate the errors of numerical methods from the following relations:
(22) |
where — errors of ENFDS and ABM methods, orders of computational accuracy — and , which calculated by the formula (19).
10 | 1/10 | 0.0561528 | 0.0039560 | - | - |
20 | 1/20 | 0.0340440 | 0.0009317 | 0.721956135 | 2.0861050 |
40 | 1/40 | 0.0195531 | 0.0002362 | 0.800003094 | 1.9798565 |
80 | 1/80 | 0.0108341 | 0.0000628 | 0.851815427 | 1.9100427 |
160 | 1/160 | 0.0058603 | 0.0000171 | 0.886538801 | 1.8748556 |
320 | 1/320 | 0.0031176 | 0.0000047 | 0.910518254 | 1.8577979 |
640 | 1/640 | 0.0016380 | 0.0000014 | 0.92851899 | 1.7975624 |
From Table 1 shows that with an increase in the nodes of the computational grid, the errors of numerical methods decrease. It can be seen that the ABM method converges faster than the JANCRS method. Based on (9), the ENFDS approximation is of the first order. According to the relation (17) for Example 1, the order of the ABM method.
From Table 1, we also see that with an increase in the nodes of the computational grid, the computational accuracy increases and tends to unity, and — almost immediately reached the value 1.9. On the one hand, this confirms the validity of Lemma 3 and Theorem 3, and on the other hand, the faster convergence and high accuracy of the ABM method in comparison with the ENFDS method.
As a comparison with the results from Table 1, we calculate the errors and orders of magnitude of the computational accuracy of numerical methods taking into account the Runge rule (Table 2).
10 | 1/10 | 0.025634 | 0.0011076 | - | - |
20 | 1/20 | 0.015479 | 0.0002546 | 0.727709917 | 2.120946173 |
40 | 1/40 | 0.008987 | 0.0000635 | 0.784362481 | 2.004652815 |
80 | 1/80 | 0.005045 | 0.0000167 | 0.832949245 | 1.923159876 |
160 | 1/160 | 0.002761 | 0.0000045 | 0.86953863 | 1.881091919 |
320 | 1/320 | 0.001484 | 0.0000013 | 0.895926947 | 1.860912083 |
640 | 1/640 | 0.000786 | 0.0000004 | 0.916645745 | 1.78891439 |
From Table 2 that the double recalculation method based on the Runge rule is in good agreement with the results from Table 1.
In the classical case, when the ABM method has the second order, and the ENFDS is still the same first order of approximation. Numerical analysis of errors for Example 1 is given in Table 3.
10 | 1/10 | 0.00758 | 0.001049 | - | - |
20 | 1/20 | 0.00253 | 0.000232 | 1.585196 | 2.179457 |
40 | 1/40 | 0.00093 | 0.000054 | 1.445025 | 2.093444 |
80 | 1/80 | 0.00038 | 0.000013 | 1.296494 | 2.046768 |
160 | 1/160 | 0.00017 | 0.000003 | 1.177333 | 2.023954 |
320 | 1/320 | 0.00008 | 0.0000008007 | 1.100742 | 2.012096 |
640 | 1/640 | 0.00003739 | 0.0000001994 | 1.058277 | 2.005656 |
From Table 3 that the orders of computational accuracy and tend to the orders of approximation 1 and 2 for the corresponding numerical methods.

Figure 1 illustrates the effectiveness of the ABM method in comparison with the ENFDS. It can be seen that, due to the fast convergence and higher accuracy, the ABM method gives the best result.
However, the ABM method does not always work better than explicit methods like ENFDS. Let us show this with the following example.
Example 2. Consider an analogue of the harmonic oscillator (AHO). To do this, in the Cauchy problem (3) choose:
Then we come to the following problem:
(23) |
The solution to the Cauchy problem (23) is the function:
(24) |
where — two-parameter Mittag-Leffler function [14].
Let’s consider the numerical methods ABM and ENFDS for solving the Cauchy problem (23) and compare them with the exact solution (24). First, consider the usual harmonic oscillator ().
The parameter values in the problem (24) are chosen as follows: .

We see in Figure 2 that the ABM method works in much the same way as the ENFDS method. The order of computational accuracy is shown in the following Table 4. In the case of AHO, the error analysis is given in Table 5.
10 | 1/10 | 0.0962543446 | 0.0974594278 | - | - |
20 | 1/20 | 0.0483529972 | 0.0450644425 | 0.993246342 | 1.112812209 |
40 | 1/40 | 0.0243287977 | 0.0216596566 | 0.990940293 | 1.056979173 |
80 | 1/80 | 0.0122257234 | 0.0106471450 | 0.992745193 | 1.024543742 |
160 | 1/160 | 0.0061384979 | 0.0052867956 | 0.993962258 | 1.010001173 |
320 | 1/320 | 0.0030783418 | 0.0026378633 | 0.995732241 | 1.003023747 |
640 | 1/640 | 0.0015461838 | 0.0013190516 | 0.993441601 | 0.9998688 |
10 | 1/10 | 0.1220802888 | 0.0833919341 | - | - |
20 | 1/20 | 0.0632933442 | 0.0376498054 | 0.947704578 | 1.147265441 |
40 | 1/40 | 0.0326304379 | 0.0179210448 | 0.955835448 | 1.070987659 |
80 | 1/80 | 0.0167613673 | 0.0087578726 | 0.961078508 | 1.033002381 |
160 | 1/160 | 0.0085801061 | 0.0043373867 | 0.966072448 | 1.013754391 |
320 | 1/320 | 0.0043785606 | 0.0021615271 | 0.970538809 | 1.004775148 |
640 | 1/640 | 0.0022275871 | 0.0010803221 | 0.974974836 | 1.000589405 |
We see that the order of the computational accuracy of the methods tends to unity, i.e. the accuracy of the ABM method is similar to that of the ENFDS method, although the convergence rate is higher.
VI Conclusion
In this work, a numerical analysis of the Cauchy problem for a model class of fractional linear oscillators was carried out. The methods of ENFDS and ABM were considered as numerical methods. It has been shown on test examples that the ABM method converges faster and is more accurate (not always) than the ENFDS method.
References
- Andronov, Vitt, and Khaikin [2013] A. A. Andronov, A. A. Vitt, and S. E. Khaikin, Theory of Oscillators: Adiwes International Series in Physics, Vol. 4 (Elsevier, 2013) p. 848.
- Danylchuk, Kibalnyk, and Serdiuk [2019] H. Danylchuk, L. Kibalnyk, and O. Serdiuk, “Study of critical phenomena in economic systems using a model of damped oscillations,” SHS Web Conf. 65, 06008 (2019), DOI:10.1051/shsconf/20196506008.
- Li and Yang [2018] Z. Li and Q. Yang, “Systems and synthetic biology approaches in understanding biological oscillators,” Quantitative Biology 6, 1–14 (2018), DOI:10.1007/s40484-017-0120-7.
- Volterra [1912] V. Volterra, “Sur les equations integro-differentielles et leurs applications,” Acta Mathematica 35, 295–356 (1912).
- Pskhu and Rekhviashvili [2018] A. V. Pskhu and S. S. Rekhviashvili, “Analysis of forced oscillations of a fractional oscillator,” Tech. Phys. Lett. 44, 1218–1221 (2018), DOI:10.1134/S1063785019010164.
- Parovik [2019] R. I. Parovik, “Amplitude-frequency and phase-frequency perfomances of forced oscillations of a nonlinear fractional oscillator,” Tech. Phys. Lett. 45, 660–663 (2019), DOI:10.1134/S1063785019070095.
- Khalouta and Kadem [2019] A. Khalouta and A. A. Kadem, “New method to solve fractional differential equations: Inverse fractional shehu transform method,” Applications & Applied Mathematics 14, 926–941 (2019).
- Momani and Odibat [2007] S. Momani and Z. Odibat, “Numerical comparison of methods for solving linear differential equations of fractional order,” Chaos, Solitons & Fractals 31, 1248–1255 (2007), DOI:10.1016/j.chaos.2005.10.068.
- Diethelm et al. [2005] K. Diethelm, N. J. Ford, A. D. Freed, and Y. Luchko, “Algorithms for the fractional calculus: a selection of numerical methods,” Computer methods in applied mechanics and engineering 194, 743–773 (2005), DOI:10.1016/j.cma.2004.06.006.
- Parovik [2018] R. I. Parovik, “Mathematical model of a wide class memory oscillators,” Bulletin of the South Ural State University. Series Mathematical modeling and programming 11, 108–122 (2018), DOI:10.14529/mmp180209.
- Garrappa [2018] R. Garrappa, “Numerical solution of fractional differential equations: A survey and a software tutorial,” Mathematics 6 (2018), DOI:10.3390/math6020016.
- Yang and Liu [2006] C. Yang and F. Liu, “A computationally effective predictor-corrector method for simulating fractional-order dynamical control system,” ANZIAM J. 47, 168–184 (2006), DOI:10.21914/anziamj.v47i0.1037.
- Diethelm, Ford, and Freed [2002] K. Diethelm, N. J. Ford, and A. D. Freed, “A predictor-corrector approach for the numerical solution of fractional differential equations,” Nonlinear Dyn. 29, 3–22 (2002), DOI:10.1023/A:1016592219341.
- Kilbas, Srivastava, and Trujillo [2006] A. A. Kilbas, H. M. Srivastava, and J. J. Trujillo, Theory and Applications of Fractional Differential Equations (Elsevier, 2006) p. 523.
- Oldham and Spanier [1974] K. B. Oldham and J. Spanier, The fractional calculus. Theory and applications of differentiation and integration to arbitrary order (Academic Press, 1974) p. 240.
- Miller and B. [1993] K. S. Miller and R. B., An introduction to the fractional calculus and fractional differntial equations (A Wiley-Interscience publication, 1993) p. 384.
- Parovik [2016] R. I. Parovik, “Explicit finite-difference scheme for the numerical solution of the model equation of nonlinear hereditary oscillator with variable-order fractional derivatives,” Archives of Control Sciences 26, 429–435 (2016), DOI:10.1515/acsc-2016-0023.