A Trigonometrically Fitted Block Method for Solving Oscillatory Second-Order Initial Value Problems and Hamiltonian Systems

International Journal of Differential Equations, Jan 2017

In this paper, we present a block hybrid trigonometrically fitted Runge-Kutta-Nyström method (BHTRKNM), whose coefficients are functions of the frequency and the step-size for directly solving general second-order initial value problems (IVPs), including Hamiltonian systems such as the energy conserving equations and systems arising from the semidiscretization of partial differential equations (PDEs). Four discrete hybrid formulas used to formulate the BHTRKNM are provided by a continuous one-step hybrid trigonometrically fitted method with an off-grid point. We implement BHTRKNM in a block-by-block fashion; in this way, the method does not suffer from the disadvantages of requiring starting values and predictors which are inherent in predictor-corrector methods. The stability property of the BHTRKNM is discussed and the performance of the method is demonstrated on some numerical examples to show accuracy and efficiency advantages.

Article PDF cannot be displayed. You can download it here:

http://downloads.hindawi.com/journals/ijde/2017/9293530.pdf

A Trigonometrically Fitted Block Method for Solving Oscillatory Second-Order Initial Value Problems and Hamiltonian Systems

Hindawi International Journal of Differential Equations Volume 2017, Article ID 9293530, 14 pages https://doi.org/10.1155/2017/9293530 Research Article A Trigonometrically Fitted Block Method for Solving Oscillatory Second-Order Initial Value Problems and Hamiltonian Systems F. F. Ngwane1 and S. N. Jator2 1 Department of Mathematics, University of South Carolina, Salkehatchie, Walterboro, SC 29488, USA Department of Mathematics and Statistics, Austin Peay State University, Clarksville, TN 37044, USA 2 Correspondence should be addressed to F. F. Ngwane; Received 25 July 2016; Revised 13 December 2016; Accepted 14 December 2016; Published 22 January 2017 Academic Editor: Julio D. Rossi Copyright © 2017 F. F. Ngwane and S. N. Jator. 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. In this paper, we present a block hybrid trigonometrically fitted Runge-Kutta-Nyström method (BHTRKNM), whose coefficients are functions of the frequency and the step-size for directly solving general second-order initial value problems (IVPs), including Hamiltonian systems such as the energy conserving equations and systems arising from the semidiscretization of partial differential equations (PDEs). Four discrete hybrid formulas used to formulate the BHTRKNM are provided by a continuous one-step hybrid trigonometrically fitted method with an off-grid point. We implement BHTRKNM in a block-by-block fashion; in this way, the method does not suffer from the disadvantages of requiring starting values and predictors which are inherent in predictor-corrector methods. The stability property of the BHTRKNM is discussed and the performance of the method is demonstrated on some numerical examples to show accuracy and efficiency advantages. 1. Introduction In what follows, we consider the numerical solution of the general second-order IVPs of the form 𝑦󸀠󸀠 = 𝑓 (𝑥, 𝑦, 𝑦󸀠 ) , 𝑦 (𝑥0 ) = 𝑦0 , (1) 𝑦󸀠 (𝑥0 ) = 𝑦0󸀠 , 𝑥 ∈ [𝑥0 , 𝑥𝑁] , where 𝑓 : R × R2𝑚 → R2𝑚 , 𝑁 > 0 is an integer, and 𝑚 is the dimension of the system. Problems of form (1) frequently arise in several areas of science and engineering such as classical mechanics, celestial mechanics, quantum mechanics, control theory, circuit theory, astrophysics, and biological sciences. Equation (1) is traditionally solved by reducing it into a system of first-order IVPs of double dimension and then solved using the various methods that are available for solving systems of first-order IVPs (see Lambert [1, 2], Hairer and Wanner in [3], Hairer [4], and Brugnano and Trigiante [5, 6]). Nevertheless, there are numerous methods for directly solving the special second-order IVPs in which the first derivative does not appear explicitly and it has been shown that these methods have the advantages of requiring less storage space and fewer number of function evaluations (see Hairer [4], Hairer et al. [7], Simos [8], Lambert and Watson, and [9], Twizell and Khaliq [10]). Fewer methods have been proposed for directly solving second-order IVPs in which the first derivative appears explicitly (see Vigo-Aguiar and Ramos [11], Awoyemi [12], Chawla and Sharma [13], Mahmoud and Osman [14], Franco [15], and Jator [16, 17]). It is also the case that some of these IVPs possess solutions with special properties that may be known in advance and take advantage of when designing numerical methods. In this light, several methods have been presented in the literature which take advantage of the special properties of the solution that may be known in advance (see Coleman and Duxbury [18], Coleman and Ixaru [19], Simos [20], Vanden Berghe et al. [21], VigoAguiar and Ramos [11], Fang et al. [22], Nguyen et al. [23], 2 International Journal of Differential Equations Ramos and Vigo-Aguiar [24], Franco and Gómez [25], and Ozawa [26]). However, most of these methods are restricted to solving special second-order IVPs in a predictor-corrector mode. Our objective is to present a BHTRKNM that is implemented in a block-by-block fashion; in this way, the method does not suffer from the disadvantages of requiring starting values and predictors which are inherent in predictorcorrector methods (see Jator et al. [27], Jator [16], and Ngwane and Jator [28]). We note that multiderivative trigonometrically fitted block methods for 𝑦󸀠󸀠 = 𝑓(𝑥, 𝑦, 𝑦󸀠 ) have been proposed in Jator [29] and Jator [16]. However, the BHTRKNM proposed in this paper avoids the computation of higher order derivatives which have the potential to increase computational cost, especially, when applied to nonlinear systems. In this paper, we propose a BHTRKNM which is of order 3 and its application is extended to solving oscillatory systems, PDEs, and Hamiltonian systems including the energy conserving equation. The organization of this article is as follows. In Section 2, we derive the BHTRKNM for solving (1). The analysis and implementation of the BHTRKNM are discussed in Section 3. Numerical examples are given in Section 4 to show the accuracy and efficiency of the BHTRKNM. Finally, the conclusion of the paper is given in Section 5. 2. Development of the BHTRKNM In order to numerical integrate (1) we define the BHTRKNM as consisting of the following four discrete formulas: 1 𝑦𝑛+1 = 𝑦𝑛 + ℎ𝑦𝑛󸀠 + ℎ2 ( ∑ 𝛽𝑗 𝑓𝑛+𝑗 + 𝛽𝑛+V 𝑓𝑛+V ) , 𝑗=0 1 𝑦𝑛+V = 𝑦𝑛 + ℎ𝑦𝑛󸀠 + ℎ2 ( ∑ 𝛾𝑗 𝑓𝑛+𝑗 + 𝛾𝑛+V 𝑓𝑛+V ) , 𝑗=0 (2) 1 󸀠 󸀠 = ℎ𝑦𝑛󸀠 + ℎ2 ( ∑ 𝛽𝑗󸀠 𝑓𝑛+𝑗 + 𝛽𝑛+V 𝑓𝑛+V ) , ℎ𝑦𝑛+1 𝑗=0 derive the main method and additional methods we initially seek a continuous local approximation Π(𝑥) on the interval [𝑥𝑛 , 𝑥𝑛+1 ] of the form Π (𝑥) = 𝛼0 (𝑥) 𝑦𝑛 + 𝛿0 (𝑥) ℎ𝑦𝑛󸀠 1 + ℎ2 ( ∑𝛽𝑗 (𝑥) 𝑓𝑛+𝑗 + 𝛽𝑛+V (𝑥) 𝑓𝑛+V ) , (4) 𝑗=0 where 𝛼0 (𝑥), 𝛿0 (𝑥), and 𝛽𝑗 (𝑥), 𝑗 = 0, V, 1, are continuous coefficients. The first derivative of (4) is given by Π󸀠 (𝑥) = 𝑑 Π (𝑥) . 𝑑𝑥 (5) We assume that 𝑦𝑛+𝑗 = Π(𝑥𝑛+𝑗 ) is the numerical approxima󸀠 tion to the analytical solution 𝑦(𝑥𝑛+𝑗 ), 𝑦𝑛+𝑗 = Π󸀠 (𝑥𝑛+𝑗 ) is the numerical approximation to 𝑦󸀠 (𝑥𝑛+𝑗 ), and 𝑓𝑛+𝑗 = Π󸀠󸀠 (𝑥𝑛+𝑗 ) is an approximation to 𝑦󸀠 (𝑥𝑛+𝑗 ), 𝑗 = 0, V, 1. The following theorem shows how the continuous method (4) is constructed. This is done by requiring that on the interval from 𝑥𝑛 to 𝑥𝑛+1 = 𝑥𝑛 + ℎ the exact solution is locally approximated by function (4) with (5) obtained as a consequence. Theorem 1. Let 𝐹𝑖 (𝑥) = 𝑥𝑖 , 𝑖 = 0, 1, 2, 𝐹3 (𝑥) = sin 𝑤𝑥, and 𝐹4 (𝑥) = cos 𝑤𝑥 be basis functions and let 𝑉 = (𝑦𝑛 , 𝑦𝑛󸀠 , 𝑓𝑛 , 𝑓𝑛+V , 𝑓𝑛+1 )𝑇 be a vector, where 𝑇 is the transpose. Define the matrix 𝐺 by 𝐹0 (𝑥𝑛 ) ⋅⋅⋅ 𝐹4 (𝑥𝑛 ) 𝐹0󸀠 (𝑥𝑛 ) ( 󸀠󸀠 𝐺=( ( 𝐹0 (𝑥𝑛 ) 𝐹0󸀠󸀠 (𝑥𝑛+V ) 󸀠󸀠 (𝐹0 (𝑥𝑛+1 ) ⋅⋅⋅ 𝐹4󸀠 (𝑥𝑛 ) ⋅⋅⋅ 𝐹4󸀠󸀠 (𝑥𝑛+V ) 𝐹4󸀠󸀠 (𝑥𝑛+1 )) ) ⋅ ⋅ ⋅ 𝐹4󸀠󸀠 (𝑥𝑛 ) ) ) ⋅⋅⋅ (6) and 𝐺𝑖 is obtained by replacing the 𝑖th column of 𝐺 by the vector 𝑉. Let the following conditions be satisfied: Π (𝑥𝑛 ) = 𝑦𝑛 , 1 Π󸀠 (𝑥𝑛 ) = 𝑦𝑛󸀠 , 󸀠 󸀠 = ℎ𝑦𝑛󸀠 + ℎ2 ( ∑ 𝛾𝑗󸀠 𝑓𝑛+𝑗 + 𝛾𝑛+V 𝑓𝑛+V ) , ℎ𝑦𝑛+V 𝑗=0 where 𝛽𝑗 , 𝛽𝑗 (...truncated)


This is a preview of a remote PDF: http://downloads.hindawi.com/journals/ijde/2017/9293530.pdf
Article home page: https://www.hindawi.com/journals/ijde/2017/9293530/

F. F. Ngwane, S. N. Jator. A Trigonometrically Fitted Block Method for Solving Oscillatory Second-Order Initial Value Problems and Hamiltonian Systems, International Journal of Differential Equations, 2017, 2017, DOI: 10.1155/2017/9293530