Discrete Dynamics in Nature and Society
Volume 2016 (2016), Article ID 9827952, 6 pages
http://dx.doi.org/10.1155/2016/9827952

Research Article

Novel Exponentially Fitted Two-Derivative Runge-Kutta Methods with Equation-Dependent Coefficients for First-Order Differential Equations

Yanping Yang,¹ Yonglei Fang,¹ Xiong You,² and Bin Wang³

¹School of Mathematics and Statistics, Zaozhuang University, Zaozhuang 277160, China
²Department of Applied Mathematics, Nanjing Agricultural University, Nanjing 210095, China
³School of Mathematical Sciences, Qufu Normal University, Qufu 273165, China

Received 5 February 2016; Accepted 27 March 2016

Academic Editor: Allan C. Peterson

Copyright © 2016 Yanping Yang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

The construction of exponentially fitted two-derivative Runge-Kutta (EFTDRK) methods for the numerical solution of first-order differential equations is investigated. The revised EFTDRK methods proposed, with equation-dependent coefficients, take into consideration the errors produced in the internal stages to the update. The local truncation errors and stability of the new methods are analyzed. The numerical results are reported to show the accuracy of the new methods.

1. Introduction

In this paper, we are interested in the numerical integration of initial-value problems (IVPs) of first-order differential equations in the form

whose solutions exhibit a pronounced exponential behaviour [1, 2]. For the numerical solution of problem (1), classical general-purpose methods such as Runge-Kutta (RK) methods and linear multistep methods (LMMs) can not produce satisfactory results due to the special structure of the problems. The possible ways to construct the numerical methods adapted to the character of the solutions can be obtained by using exponential fitting (EF) technique [3–9]. There have been a large number of results concerning this topic in [10–15].

In standard approach to deriving exponentially fitted Runge-Kutta(-Nyström) methods, the effect of the error in the internal stages to the error of the final stage is completely neglected. D’Ambrosio et al. revisited the EFRK(N) method with two stages by considering the error in the internal stages in [1, 2]. Ixaru [16] introduced A-stable explicit fourth-order Runge-Kutta methods with three stages by evaluating the errors in each internal stage.

For more accurate request, inspired by the work of Chan and Tsai [17], we improve the EFRK methods of D’Ambrosio et al. [1] by introducing the second derivative into the scheme. The paper is organized as follows. In Section 2, we construct two versions of exponentially fitted TDRK methods. The second version, revised version, has coefficients depending on the equation to be solved. In Section 3, we present the local truncations errors and analyze the linear stability of the new EFTDRK methods. Numerical experiments are reported in Section 4. Finally, in Section 5, we give some conclusive remarks.

2. Construction of the New Methods

For the numerical integration of (1), we consider the explicit TDRK methods of the form

where . Method (2) can be expressed briefly by the Butcher tableau:

As scheme (2) indicates, at each step, this special explicit TDRK method involves only one evaluation of the function and evaluations of the function . The order conditions for the general-purpose TDRK method (2) are given by Chan and Tsai [17]. In this section, we will consider the explicit two-stage TDRK method of the form

In order to derive the exponentially fitted version of (4), we require that the internal stages exactly integrate the linear combination of the functions

and the final stage exactly integrates functions

For the propose of constructing new methods, we introduce the operator

With the local assumption that there is no error in , we require that the linear operator (7) related to method (4) vanishes for the reference set (5) and obtain

Solving the last equation, we have

where As approaches zero, has the following Taylor series expansion:

When is chosen, the second internal stage in (4) is exact for the linear combination of the functions in (5). Note that these three functions are solutions of the differential equation:

Then the leading term of the error in the computation of the second stage can be given by

where is the error constant that related to . To determine , following the ideas in [1, 2], we evaluate (7) and (12) for yielding

Letting gives

On the other hand, for the standard exponentially fitted Runge-Kutta-type methods, the contribution of the error in the internal stages to the error of the overall numerical scheme is neglected. In order to construct a standard EFTDRK method, we introduce

where , , are the weight coefficients of a standard EFTDRK method. Under the assumption that , we require the operator in (15) to vanish for all functions in (6) and obtain

We denote this method as SEFTDRK.

Since approximates with error (12), which is zero when , makes no contribution to the error in the final stage for . However, in other cases, . The main problem we are concerned with is how the error in affects the error in . So we consider

and we have

This leads to the following operator:

where , are the weight coefficients of the revised EFTDRK method and . We compute (19) for as follows:

where . Solving the last two equations yields

with . The obtained method is denoted as REFTDRK.

Now we have obtained two versions (standard version and revised version) of exponentially fitted TDRK methods. In the next section, we will give some properties of the new methods.

3. Error and Stability Properties

3.1. Error Analysis

The local truncation errors (LTE) for the methods SEFTDRK and REFTDRK are given by

respectively. For , the two methods are of algebraic order three. We denote them as SEFTDRK3 and REFTDRK3. If we take , then and the two methods are of algebraic order four. We denote these two methods as SEFTDRK4 and REFTDRK4.

3.2. Stability Analysis

The stability of the TDRK methods can be analyzed by the linear test equation:

For the test equation (24), we have . Applying the TDRK method (4) to the test equation (24), we obtain the recursive relation:

where

is called the stability function of the method, for the standard version SEFTDRK and for the revised version REFTDRK.

Definition 1. A three-dimensional region

is called the stability region of the EFTDRK method with given by (26).

In Figure 1, we plot the stability regions of SEFTDRK4 and REFTDRK4 projected on the planes and . In view of Figure 1, we observe that the revised version is clearly better than the standard one for stability with the same .

(a)

(b)

Figure 1: Stability regions of the SEFTDRK4 (a) and the REFTDRK4 (b) projected on the planes and .

4. Numerical Experiments

In this section, we will compare the numerical performance of the revised exponentially fitted TDRK methods with the standard exponentially fitted TDRK methods and a revised exponentially fitted RK method in the literature. The methods for comparison are denoted as follows.

(i)REFRK3: the revised EFRK method of order three given by D’Ambrosio et al. [1].(ii)SEFTDRK4: the standard EFTDRK method of order four () derived in this paper.(iii)SEFTDRK3: the standard EFTDRK method of order three () derived in this paper.(iv)REFTDRK4: the revised EFTDRK method of order four () derived in this paper.(v)REFTDRK3: the revised EFTDRK method of order three () derived in this paper.

These five methods will be applied to the three test problems used by D’Ambrosio et al. [1]. Each problem will be integrated with differential step sizes and the comparison is based on the global errors at the right end point of the interval versus the step size.

Problem 1. Consider the linear initial-value problem:

The analytic solution is given by We choose and and integrate the problem on the interval . The numerical results are displayed in Table 1.

Table 1: The global errors in the final step points obtained by several methods for Problem 1.

Step size
REFRK3
SEFTDRK4
SEFTDRK3
REFTDRK3
REFTDRK4

1/8
6.41e − 05
1.33e − 05
6.60e − 05
4.84e − 05
3.29e − 06

1/16
7.42e − 06
7.44e − 07
6.46e − 06
5.50e − 06
1.97e − 07

1/32
8.96e − 07
4.42e − 08
7.11e − 07
6.55e − 07
1.19e − 08

1/64
1.10e − 07
2.69e − 09
8.33e − 08
7.99e − 08
7.40e − 10

1/128
1.36e − 08
1.66e − 10
1.00e − 08
9.87e − 09
4.60e − 11

1/256
1.69e − 09
1.03e − 11
1.24e − 09
1.22e − 09
2.87e − 12

Problem 2. Consider the nonlinear initial-value problem:

The analytic solution is given by We choose and integrate the problem on the interval . The numerical results are displayed in Table 2.

Table 2: The global errors in the final step points obtained by several methods for Problem 2.

Step size
REFRK3
SEFTDRK4
SEFTDRK3
REFTDRK3
REFTDRK4

1/8
1.89e − 05
2.21e − 06
2.60e − 06
2.58e − 06
4.94e − 07

1/16
2.27e − 06
1.12e − 07
4.49e − 08
2.07e − 07
1.91e − 08

1/32
2.77e − 07
6.32e − 09
8.91e − 09
2.18e − 08
9.31e − 10

1/64
3.42e − 08
3.75e − 10
1.77e − 09
2.58e − 09
5.08e − 11

1/128
4.25e − 09
2.28e − 11
2.59e − 10
3.04e − 10
2.96e − 12

1/256
5.29e − 10
1.41e − 12
3.46e − 11
3.74e − 11
1.79e − 13

Problem 3. Consider the nonlinear system:

The analytic solution is given by and We choose and integrate the problem on the interval . The numerical results are displayed in Table 3.

Table 3: The global errors in the final step points obtained by several methods for Problem 3.

Step size
REFRK3
SEFTDRK4
SEFTDRK3
REFTDRK3
REFTDRK4

1/8
Inf
4.49e − 06
1.39e − 05
1.04e − 05
6.39e − 07

1/16
4.51e − 05
2.36e − 07
1.34e − 06
1.23e − 06
3.81e − 08

1/32
5.61e − 06
1.34e − 08
1.54e − 07
1.49e − 07
2.33e − 09

1/64
6.99e − 07
8.02e − 10
1.86e − 08
1.84e − 08
1.44e − 10

1/128
8.73e − 08
4.90e − 11
2.29e − 09
2.28e − 09
8.99e − 12

1/256
1.09e − 08
3.04e − 12
2.85e − 10
2.84e − 10
5.61e − 13

In Problem 1, the new third-order methods SEFTDRK3 and RERTDRK3 are comparable to the method SEFRK3 of D’Ambrosio et al., while in Problems 2 and 3 the former two are more accurate than the latter. The two new fourth-order methods SEFTDRK4 and RERTDRK4 are more accurate than the other three methods in all the three problems. Notice that, in Problem 3, with the step size , the SEFRK3 produces enormous error while the other four new methods work very well.

5. Conclusions

In this paper, for integration of problems with solutions of the form of exponential functions, exponentially fitted two-derivative Runge-Kutta methods are considered. In contrast to the standard exponential fitting of RK methods, we take into account the contribution of the local error of internal stages to the update. The obtained coefficients thus depend on the derivatives of the function in the differential equation. Two standard two-stage EFTDRK methods of order three and order four as well as two standard two-stage EFTDRK methods of order three and order four are constructed. The results of numerical experiments show the effectiveness of the new methods.

Competing Interests

The authors declare that they have no competing interests.

Acknowledgments

This research was partially supported by NSFC (no. 11571302, no. 11171155, and no. 11401333), by the Foundation of Scientific Research Project of Shandong Universities (no. J14LI04), by the Natural Science Foundation of Shandong Province (no. ZR2014AQ003), by the China Postdoctoral Science Foundation (no. 2015M580578), and by the Fundamental Research Funds for the Central Universities (no. KYZ201424).

References

R. D'Ambrosio, L. G. Ixaru, and B. Paternoster, “Construction of the ef-based Runge-Kutta methods revisited,” Computer Physics Communications, vol. 182, no. 2, pp. 322–329, 2011.

R. D'Ambrosio, B. Paternoster, and G. Santomauro, “Revised exponentially fitted Runge-Kutta-Nyström methods,” Applied Mathematics Letters, vol. 30, pp. 56–60, 2014.

G. Vanden Berghe, H. De Meyer, M. Van Daele, and T. Van Hecke, “Exponentially-fitted explicit Runge–Kutta methods,” Computer Physics Communications, vol. 123, no. 1–3, pp. 7–15, 1999.

L. G. Ixaru and G. Vanden Berghe, Exponential Fitting, vol. 568 of Mathematics and its Applications, Kluwer Academic, Dordrecht, The Netherlands, 2004.

R. D'Ambrosio, E. Esposito, and B. Paternoster, “Exponentially fitted two-step hybrid methods for ,” Journal of Computational and Applied Mathematics, vol. 235, pp. 4888–4897, 2011.

R. D'Ambrosio, E. Esposito, and B. Paternoster, “Exponentially fitted two-step Runge-Kutta methods: construction and parameter selection,” Applied Mathematics and Computation, vol. 218, no. 14, pp. 7468–7480, 2012.

J. M. Franco, “Runge-Kutta methods adapted to the numerical integration of oscillatory problems,” Applied Numerical Mathematics, vol. 50, no. 3-4, pp. 427–443, 2004.

B. Wang, A. Iserles, and X. Wu, “Arbitrary-order trigonometric Fourier collocation methods for multi-frequency oscillatory systems,” Foundations of Computational Mathematics, vol. 16, no. 1, pp. 151–181, 2016.

B. Wang and G. Li, “Bounds on asymptotic-numerical solvers for ordinary differential equations with extrinsic oscillation,” Applied Mathematical Modelling, vol. 39, no. 9, pp. 2528–2538, 2015.

B. Paternoster, “Runge-Kutta(-Nyström) methods for ODEs with periodic solutions based on trigonometric polynomials,” Applied Numerical Mathematics, vol. 28, no. 2–4, pp. 401–412, 1998.

R. D'Ambrosio, M. Ferro, and B. Paternoster, “Trigonometrically fitted two-step hybrid methods for special second order ordinary differential equations,” Mathematics and Computers in Simulation, vol. 81, no. 5, pp. 1068–1084, 2011.

Y. Fang and X. Wu, “A trigonometrically fitted explicit Numerov-type method for second-order initial value problems with oscillating solutions,” Applied Numerical Mathematics, vol. 58, no. 3, pp. 341–351, 2008.

H. Van de Vyver, “An embedded exponentially fitted Runge-Kutta-Nyström method for the numerical solution of orbital problems,” New Astronomy, vol. 11, no. 8, pp. 577–587, 2006.

J. M. Franco, “Exponentially fitted explicit Runge-Kutta-Nyström methods,” Journal of Computational and Applied Mathematics, vol. 167, no. 1, pp. 1–19, 2004.

T. E. Simos, “An exponentially-fitted Runge-Kutta method for the numerical integration of initial-value problems with periodic or oscillating solutions,” Computer Physics Communications, vol. 115, no. 1, pp. 1–8, 1998.

L. G. Ixaru, “Runge-Kutta method with equation dependent coefficients,” Computer Physics Communications, vol. 183, no. 1, pp. 63–69, 2012.

R. P. Chan and A. Y. Tsai, “On explicit two-derivative Runge-Kutta methods,” Numerical Algorithms, vol. 53, no. 2-3, pp. 171–194, 2010.