- About this Journal ·
- Abstracting and Indexing ·
- Advance Access ·
- Aims and Scope ·
- Annual Issues ·
- Article Processing Charges ·
- Articles in Press ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents
Abstract and Applied Analysis
Volume 2012 (2012), Article ID 182536, 15 pages
New Stable Closed Newton-Cotes Trigonometrically Fitted Formulae for Long-Time Integration
1Department of Mathematics, College of Sciences, King Saud University, P.O. Box 2455, Riyadh 11451, Saudi Arabia
2Laboratory of Computational Sciences, Department of Computer Science and Technology, Faculty of Sciences and Technology, University of Peloponnese, 221 00 Tripolis, Greece
Received 2 January 2012; Accepted 16 February 2012
Academic Editor: Muhammad Aslam Noor
Copyright © 2012 T. E. Simos. 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.
The closed Newton-Cotes differential methods of high algebraic order for small number of function evaluations are unstable. In this work, we propose a new closed Newton-Cotes trigonometrically fitted differential method of high algebraic order which gives much more efficient results than the well-know ones.
In the recent years, there is a great interest in the construction of numerical methods for ordinary differential equations that preserve qualitative properties of the analytic solution.
Symplectic integrators are necessary in the case that we wish to preserve the characteristics of the Hamiltonian system in the approximate solution. Much research has been done recently mainly on the development of one-step symplectic integrators (see [1, 2]). In their work, Zhu et. al  and Chiou and Wu  constructed multistep symplectic integrators by writing open Newton-Cotes differential schemes as multilayer symplectic structures.
In this paper, we follow the steps described below.(i) The new condition is described.(ii)The trigonometrically fitted method is developed.(iii)The closed Newton-Cotes differential methods are presented as multilayer symplectic integrators.(iv)The closed Newton-Cotes methods are applied to nonlinear problems and the efficiency of the new methods is presented.
We note that the aim of this paper is to generate methods that can be used for nonlinear differential equations as well as linear ones.
The construction of the paper is given below.(i)The theory for the symplectic schemes is presented in Section 2.(ii)In Section 3, we present the closed Newton-Cotes differential methods and the new condition for the development of the methods. We also develop the new trigonometrically-fitted methods.(iii)In Section 4, the conversion of the closed Newton-Cotes differential methods into multilayer symplectic structures is presented.(iv)Numerical results are presented in Section 5.
2. Basic Theory on Symplectic Schemes and Numerical Methods
Based on Zhu et al.  and on the division of the interval with points, we have the following discrete scheme for the n-step approximation to the solution: Based on the above we can write the n-step approximation to the solution as Defining the discrete transformation can be written as
A discrete scheme (2.1) is a symplectic scheme if the transformation matrix is symplectic. A matrix is symplectic if , where The product of symplectic matrices is also symplectic. Hence, if each matrix is symplectic the transformation matrix is symplectic. Consequently, the discrete scheme (3.5) is symplectic if each matrix is symplectic.
Remark 2.1. The proposed methods can be used for nonlinear differential equations as well as linear ones.
3. Trigonometrically Fitted Closed Newton-Cotes Differential Methods
3.1. General Closed Newton-Cotes Formulae
The closed Newton-Cotes integral rules can be presented with the formula: where The coefficient as well as the weights are given in Table 1.
Remark 3.1. It is easy for one to see that the coefficients in the Table 1 are symmetric, that is, one has the following relation:
The closed Newton-Cotes differential methods are produced from the integral rules. From Table 1 we have the following differential methods:
In the present paper, we will investigate the case and we will produce trigonometrically fitted differential methods of order 1.
3.2. Development of Closed Newton-Cotes Differential Schemes
For the development of a Newton-Cotes differential method of the above form, two procedures can be applied.(i)The procedure which is based on the minimization of the local truncation error. Based on this procedure and for the case , we can produce the well known coefficients: , , , , and (see the closed Newton-Cotes differential scheme for presented above). (ii)The procedure which is based on (1)the minimization of the local truncation error;(2)the satisfaction of the condition: . This condition is produced by application of least squares method to the production of the differential method (see more details in  (about stable quadrature rules) and ).
The above procedure leads to the following coefficients for the case: : , , , and to the condition . We choose the value: , which satisfies the above condition.
3.3. Exponentially Fitted Closed Newton-Cotes Differential Method
Requiring the differential scheme: to be accurate for the following set of functions (we note that ): the following set of equations is obtained: Requesting that and solving the above system of equations, we obtain where .
For small values of , the above formulae are subject to heavy cancellations. In this case the following Taylor series expansions must be used:
The behaviour of the coefficients is given in the following Figure 1.
The local truncation error for the above differential method is given by The L.T.E is obtained expanding the terms and in (3.5) into Taylor series expansions and substituting the Taylor series expansions of the coefficients of the method.
In Figure 2, we present the behaviour of the quantity for several values of .
So, we have the following theorem.
4. Closed Newton-Cotes Can Be Expressed as Symplectic Integrators
Let consider Hamilton’s equations of motion: where is a constant scalar or matrix. It is well known that (4.1) is important in the fields of physics, chemistry, material sciences, and so forth.
Theorem 4.1. A discrete scheme of the form: is symplectic.
Proof. We rewrite (4.2) as
it can easily be proved that
Thus, the matrix is symplectic.
In , Zhu et al. have studied the well-known second-order differential scheme (SOD). They have proved that the scheme: has a symplectic structure.
The above methods have been produced by the simplest Open Newton-Cotes integral formula.
Based on [4, 7], the Closed Newton-Cotes differential schemes will be written as multilayer symplectic structures.
Application of the Newton-Cotes differential formula for to the linear Hamiltonian system (4.1) gives where , where is defined in (4.1).
From (4.6), we have that
We now consider the approximation based on the first formula of (4.8) for -step gives (taking into account the second formula of (4.8))
Substituting (4.9) into (4.7) and considering that , , , and , we have: and with (4.8) we have which gives:
The above formula in matrix form can be written as where which is a discrete scheme of the form (4.2) and hence it is symplectic.
5. Numerical Example
5.1. A Nonlinear Orbital Problem
Consider the nonlinear system of equations:
The analytical solution of the problem is the following:
The system of (5.1) has been solved for and using the methods(i)The eighth-order multistep method developed by Quinlan and Tremaine  (which is indicated as Method I). (ii)The tenth-order multistep method developed by Quinlan and Tremaine  (which is indicated as Method II). (iii)The twelfth-order multistep method developed by Quinlan and Tremaine  (which is indicated as Method III). (iv)The Newton-Cotes classical tenth-algebraic-order differential method (which is indicated as Method IV), (with the term classical we mean the closed Newton-Cotes differential method with constant coefficients).(v)The Newton-Cotes eight-algebraic-order differential method with constant coefficient which corresponds to the New Developed Method VII (which is indicated as Method V). (vi)The Newton-Cotes tenth-algebraic-order differential method developed in  (which is indicated as Method VI). (vii)The stable Newton-Cotes eight-algebraic-order trigonometrically fitted differential method (which is indicated as Method VII).
For this problem, we have . The numerical results obtained for the seven methods mentioned above were compared with the analytical solution. Figure 3 shows the absolute errors defined by for several values of the number of function evaluations (NFEs).
5.2. Duffing’s Equation
Consider the nonlinear initial value problem:
The analytical solution of the problem is the following:
The above equation (5.4) has been solved for using the methods mentioned above.
For this problem, we have . The numerical results obtained for the seven methods mentioned above were compared with the analytical solution. Figure 4 shows the absolute errors defined by for several values of the number of function evaluations (NFEs).
We note here that analogous results for both problems are obtained for interval of integration or .
In this paper, we have introduced a new procedure for the development of Newton-Cotes differential schemes. The new procedure consists from the following steps: (i)requirement the Newton-Cotes differential scheme to be accurate for the following set of functions: (ii)Satisfaction of the condition , where are the coefficients of the Newton-Cotes differential scheme;(iii)Expression of the Newton-Cotes differential scheme as multilayer symplectic integrators.
We applied the new developed methods to several problems. We presented in this paper the application to a nonlinear orbital problem and to Duffing’s equation and we compared them with well-known integrators from the literature. Based on these illustrations, we conclude that the new procedure produces much more efficient methods than well-known methods of the literature.
- E. Hairer, C. Lubich, and G. Wanner, Geometric Numerical Integration: Structure-Preserving Algorithms for Ordinary Differential Equations, vol. 31 of Springer Series in Computational Mathematics, Springer, Berlin, Germany, 2nd edition, 2006.
- J. M. Sanz-Serna and M. P. Calvo, Numerical Hamiltonian Problem, vol. 7 of Applied Mathematics and Mathematical Computation, Chapman & Hall, London, UK, 1994.
- W. Zhu, X. Zhao, and Y. Tang, “Numerical methods with a high order of accuracy applied in the quantum system,” Journal of Chemical Physics, vol. 104, no. 6, pp. 2275–2286, 1996.
- J. C. Chiou and S. D. Wu, “Open Newton-Cotes differential methods as multilayer symplectic integrators,” Journal of Chemical Physics, vol. 107, no. 17, pp. 6894–6898, 1997.
- T. E. Simos, “A fourth algebraic order exponentially-fitted Runge-Kutta method for the numerical solution of the Schrödinger equation,” IMA Journal of Numerical Analysis, vol. 21, no. 4, pp. 919–931, 2001.
- T. E. Simos, “Exponentially and trigonometrically fitted methods for the solution of the Schrödinger equation,” Acta Applicandae Mathematicae, vol. 110, no. 3, pp. 1331–1352, 2010.
- Z. Kalogiratou and T. E. Simos, “Newton-Cotes formulae for long-time integration,” Journal of Computational and Applied Mathematics, vol. 158, no. 1, pp. 75–82, 2003.
- T. E. Simos, “Closed Newton-Cotes trigonometrically-fitted formulae of high order for long-time integration of orbital problems,” Applied Mathematics Letters, vol. 22, no. 10, pp. 1616–1621, 2009.
- T. E. Simos, “Exponentially-fitted Runge-Kutta-Nyström method for the numerical solution of initial-value problems with oscillating solutions,” Applied Mathematics Letters, vol. 15, no. 2, pp. 217–225, 2002.
- Ch. Tsitouras and T. E. Simos, “Optimized Runge-Kutta pairs for problems with oscillating solutions,” Journal of Computational and Applied Mathematics, vol. 147, no. 2, pp. 397–409, 2002.
- A. Konguetsof and T. E. Simos, “A generator of hybrid symmetric four-step methods for the numerical solution of the Schrödinger equation,” Journal of Computational and Applied Mathematics, vol. 158, no. 1, pp. 93–106, 2003.
- Z. Kalogiratou, T. Monovasilis, and T. E. Simos, “Symplectic integrators for the numerical solution of the Schrödinger equation,” Journal of Computational and Applied Mathematics, vol. 158, no. 1, pp. 83–92, 2003.
- G. Psihoyios and T. E. Simos, “Trigonometrically fitted predictor-corrector methods for IVPs with oscillating solutions,” Journal of Computational and Applied Mathematics, vol. 158, no. 1, pp. 135–144, 2003.
- T. E. Simos, I. T. Famelis, and C. Tsitouras, “Zero dissipative, explicit Numerov-type methods for second order IVPs with oscillating solutions,” Numerical Algorithms, vol. 34, no. 1, pp. 27–40, 2003.
- T. E. Simos, “Dissipative trigonometrically-fitted methods for linear second-order IVPs with oscillating solution,” Applied Mathematics Letters, vol. 17, no. 5, pp. 601–607, 2004.
- K. Tselios and T. E. Simos, “Runge-Kutta methods with minimal dispersion and dissipation for problems arising from computational acoustics,” Journal of Computational and Applied Mathematics, vol. 175, no. 1, pp. 173–181, 2005.
- D. P. Sakas and T. E. Simos, “Multiderivative methods of eighth algebraic order with minimal phase-lag for the numerical solution of the radial Schrödinger equation,” Journal of Computational and Applied Mathematics, vol. 175, no. 1, pp. 161–172, 2005.
- G. Psihoyios and T. E. Simos, “A fourth algebraic order trigonometrically fitted predictor-corrector scheme for IVPs with oscillating solutions,” Journal of Computational and Applied Mathematics, vol. 175, no. 1, pp. 137–147, 2005.
- Z. A. Anastassi and T. E. Simos, “An optimized Runge-Kutta method for the solution of orbital problems,” Journal of Computational and Applied Mathematics, vol. 175, no. 1, pp. 1–9, 2005.
- S. Stavroyiannis and T. E. Simos, “Optimization as a function of the phase-lag order of nonlinear explicit two-step P-stable method for linear periodic IVPs,” Applied Numerical Mathematics. An IMACS Journal, vol. 59, no. 10, pp. 2467–2474, 2009.
- D. Huybrechs, “Stable high-order quadrature rules with equidistant points,” Journal of Computational and Applied Mathematics, vol. 231, no. 2, pp. 933–947, 2009.
- G. D. Quinlan and S. Tremaine, “Symmetric multistep methods for the numerical integration of planetary orbits,” The Astronomical Journal, vol. 100, no. 5, pp. 1694–1700, 1990.