- About this Journal ·
- Abstracting and Indexing ·
- Aims and Scope ·
- 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
Advances in Numerical Analysis
Volume 2013 (2013), Article ID 470480, 8 pages
New Nonpolynomial Spline in Compression Method of for the Solution of 1D Wave Equation in Polar Coordinates
1Department of Mathematics, Faculty of Mathematical Sciences, University of Delhi, Delhi 110 007, India
2Department of Applied Mathematics, South Asian University, Akbar Bhawan, Delhi 110021, India
Received 21 December 2012; Revised 6 July 2013; Accepted 25 July 2013
Academic Editor: Rüdiger Weiner
Copyright © 2013 Venu Gopal 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.
We propose a three-level implicit nine point compact finite difference formulation of order two in time and four in space direction, based on nonpolynomial spline in compression approximation in -direction and finite difference approximation in -direction for the numerical solution of one-dimensional wave equation in polar coordinates. We describe the mathematical formulation procedure in detail and also discussed the stability of the method. Numerical results are provided to justify the usefulness of the proposed method.
We consider the one-dimensional wave equation in polar forms: with the following initial conditions: and the following boundary conditions: where and .
The study of wave equation in polar form is of keen interest in the fields like acoustics, electromagnetic, fluid dynamics, mathematical physics, and so forth. Efforts are being made to develop efficient and high accuracy finite difference methods for such types of PDEs. During the last three decades, there has been much effort to develop stable numerical methods based on spline approximations for the solution of time-dependent partial differential equations. But so far in the literature, very limited spline methods are there for the wave equation in polar coordinates. In 1968-69, Bickley  and Fyfe  studied boundary value problems using cubic splines. In 1973, Papamichael and Whiteman , and the next year, Fleck  and Raggett and Wilson  have used a cubic spline technique of lower order accuracy to solve one-dimensional heat conduction equation and wave equation, respectively. Then, Jain et al. [6–9] have derived cubic spline solution for the differential equations including fourth order cubic spline method for solving the nonlinear two point boundary value problems with significant first derivative terms. Recently, Kadalbajoo et al. [10, 11] and Khan et al. [12, 13] have studied parametric cubic spline technique for solving two point boundary value problems. In recent years, Rashidinia et al. , Ding and Zhang , and Mohanty et al. [16–21] have discussed spline and high order finite difference methods for the solution of hyperbolic equations. In this present paper, we follow the idea of Jain and Aziz  by using nonpolynomial spline in compression approximation to develop order four method in space direction for the wave equation in polar co-ordinates. We have shown that our method is in general of order four, but for the sake of computations, we have used the consistency of the first order continuity condition.
In this paper, using nine grid points (see Figure 1), we discuss a new three-level implicit non-polynomial spline finite difference method of accuracy two in time and four in space for the solution of one-dimensional wave equation in polar forms. In this method, we require only three evaluation of function (which is defined in Section 2). In the next section, we discuss the non-polynomial spline in compression finite difference method. Difficulties were experienced in the past for the high order spline solution of wave equation in polar coordinates. The solution usually deteriorates in the vicinity of the singularity. In this section, we modify our technique in such a way that the solution retains its order and accuracy everywhere in the solution region. In this section, we also discussed the stability analysis of the proposed method. In Section 4, we discuss the higher order approximation at first time level in order to compute the proposed numerical method of same accuracy and compare the numerical results of proposed high accuracy non-polynomial spline in compression finite difference method with the corresponding second order accuracy non-polynomial spline in compression method. Concluding remarks are given in Section 5.
2. The Numerical Method Based on Nonpolynomial Spline in Compression
The solution domain is divided into mesh with the spatial step size in -direction and the time step size in -direction, respectively, where and are positive integers. The mesh ratio parameter is given by . Grid points are defined by , , and . The notations and are used for the discrete approximation and the exact value of at the grid point , respectively.
For the derivation of the non-polynomial spline in compression finite difference method for the solution of differential equation (1), we follow the ideas given by Jain and Aziz . We use the non-polynomial spline in compression approximations in -direction and second order finite difference approximation in -direction.
At the grid point , we may write the differential equation (1) as where .
Let be the non-polynomial spline in compression interpolating function of the value at the grid point and is given by where , , , and are constants and is arbitrary parameter. is a class of which interpolates at the grid point .
The derivatives of non-polynomial spline in compression function are given by where Substituting in (5) and in (4) and (5), we obtain By considering and in , we have Adding (9) and (11), we get To derive expression for the coefficients of (5) in terms of , , , and , we use From algebraic manipulation, we get where and .
Using the continuity of the first derivative at , that is, , we obtain the following relation for : where When , that is, , then , and the relation (16) reduces to ordinary cubic spline relation: Note that (10), (12), (13), and (16) are important properties of the non-polynomial cubic spline in compression function .
We consider the following approximations:
With the help of the approximations (20a), from (21a), we obtain Similarly, Now, with the help of the approximations (22a), (23a), and (25a), from (24a), we obtain Similarly, Then, at each grid point , a non-polynomial spline in compression finite difference method with accuracy of for the solution of differential equation (1) may be written as Using the approximations (19a)–(19c) and (26a)–(26c), from (27), we obtain the local truncation error: Now, substituting the values and in (28) and then using Taylor’s expansion of , and at the grid point in (28), that is, using the following values: we obtain the local truncation error .
Note that the initial and Dirichlet boundary conditions are given by (2) and (3), respectively. Incorporating the initial and boundary conditions, we can write the method (27) in a tri-diagonal matrix form. Since the differential equation (1) is linear, we can solve the linear system using the Gauss-elimination (tri-diagonal solver) method .
3. Stability Analysis
We can write the finite difference method based on non-polynomial spline in compression approximation (27) as follows by neglecting the LTE: where the approximations associated with (30) are defined in Section 2.
Note that the scheme (30) is of accuracy for the solution of wave equation (1). Since , the scheme (30) fails to compute at due to zero division. In order to get a stable non-polynomial cubic spline in compression scheme of accuracy, we need the following approximations:where Now, with the help of the approximations defined in Section 2 and (31a)–(31c), neglecting high order terms, we can rewrite the scheme (30) in three-level operator compact implicit form: where and and are averaging and central difference operators with respect to -direction, and so forth. This implies that , , , and so forth. The non-polynomial spline in compression finite difference scheme (33) has a local truncation error of and is free from the terms , and hence, it can be solved for , in the region , .
For stability of the method (33), we follow the technique used by Mohanty . We may rewrite (33) as The additional terms are of high orders and do not affect the accuracy of the scheme. The exact value satisfies We assume that there exists an error at the grid point . Subtracting (35) from (36), we obtain the folowing error equation: For stability of the modified scheme (35), we assume that (where such that ) at the grid point , where is in general complex, is an arbitrary real number, and is a nonzero real parameter to be determined. Substituting in the homogeneous part of the error equation (37), we obtain the amplification factor:Since the left-hand side of (38) is a real quantity, the imaginary part of the right-hand side of (38) must be zero, from which we obtain or where . Substituting the values of and in (38), we getSince , and , it follows from (41) that the non-polynomial spline in compression finite difference scheme (35) is stable if leading to . It is easy to verify that as , .
4. Numerical Illustrations
In this section, we have solved the problem (1)–(3) using the method described by (27) and compared our results with those obtained by the numerical method of accuracy based on non-polynomial spline in compression approximations and the method derived in  for the solution of 1D wave equations in polar form in different cases. The exact solution is provided. The difference equation has been solved using a tri-diagonal solver. In order to demonstrate the fourth order convergence of the proposed method, throughout the computation we, have chosen the fixed value of the parameter . All computations were carried out using double precision arithmetic.
Note that the proposed non-polynomial spline in compression finite difference method (27) for the 1D wave equations in polar form is a three-level scheme. The value of at is known from the initial condition. To start any computation, it is necessary to know the numerical value of of required accuracy at . In this section, we discuss an explicit scheme of for at first time level, that is, at in order to solve the differential equation (1) using the method (27).
Since the values of and are known explicitly at , this implies that all their successive tangential derivatives are known at , that is, the values of , , and so forth are known at .
An approximation for of at may be written as From (1), we have Thus, using the initial values and their successive tangential derivative values, from (44), we can obtain the value of , and then ultimately, from (43), we can compute the value of at first time level, that is, at .
Relation (16) is suitable for solving (1) provided it satisfies the consistency condition. That is, if is a root of the equation . This equation has an infinite number of roots, the smallest positive nonzero root being given by .
We solve (1) using the method (33) in the region bounded by , subject to the following initial conditions: and the following boundary conditions: The exact solution is given by . The maximum absolute errors (MAE)  are tabulated in Tables 1 and 2 at and for , . The exact and the numerical solutions are plotted in Figure 2(a) at , .
We also solve (1) when using the method (33) in the region bounded by , subject to the following initial conditions: and the following boundary conditions: The exact solution is given by . The maximum absolute errors (MAE)  are tabulated in Tables 3 and 4 at for , . The exact and the numerical solutions are plotted in Figure 2(b) at , .
5. Final Remarks
Available numerical methods based on non-polynomial spline in compression approximations for the numerical solution of the 1D wave equations in polar form are of accuracy only and require 9-grid points. In this paper, using the same number of grid points and three evaluations of the function (which is defined in Section 2), we have derived a new stable non-polynomial spline in compression finite difference method of accuracy for the solution of the 1D wave equation (1). For a fixed parameter , the proposed method behaves like a fourth order method, which is exhibited from the computed results. The proposed numerical method for the wave equation in polar coordinates is conditionally stable.
The authors thank the reviewers and the editor for their valuable suggestions, which substantially improved the standard of the paper.
- W. G. Bickley, “Piecewise cubic interpolation and two-point boundary problems,” Computer Journal, vol. 11, no. 2, pp. 206–208, 1968.
- D. J. Fyfe, “The use of cubic splines in the solution of two point boundary value problems,” Computer Journal, vol. 12, pp. 188–192, 1969.
- N. Papamichael and J. R. Whiteman, “A cubic spline technique for the one dimensional heat conduction equation,” IMA Journal of Applied Mathematics, vol. 11, no. 1, pp. 111–113, 1973.
- J. A. Fleck Jr., “A cubic spline method for solving the wave equation of nonlinear optics,” Journal of Computational Physics, vol. 16, no. 4, pp. 324–341, 1974.
- G. F. Raggett and P. D. Wilson, “A fully implicit finite difference approximation to the one-dimensional wave equation using a cubic spline techinique,” Teaching Mathematics and its Applications, vol. 14, no. 1, pp. 75–77, 1994.
- M. K. Jain and T. Aziz, “Spline function approximation for differential equations,” Computer Methods in Applied Mechanics and Engineering, vol. 26, no. 2, pp. 129–143, 1981.
- M. K. Jain and T. Aziz, “Cubic spline solution of two-point boundary value problems with significant first derivatives,” Computer Methods in Applied Mechanics and Engineering, vol. 39, no. 1, pp. 83–91, 1983.
- M. K. Jain, S. R. K. Iyengar, and A. C. R. Pillai, “Difference schemes based on splines in compression for the solution of conservation laws,” Computer Methods in Applied Mechanics and Engineering, vol. 38, no. 2, pp. 137–151, 1983.
- M. K. Jain, Numerical Solution of Differential Equations, A Halsted Press Book. John Wiley & Sons, New York, NY, USA, 2nd edition, 1984.
- M. K. Kadalbajoo and R. K. Bawa, “Cubic spline method for a class of nonlinear singularly-perturbed boundary-value problems,” Journal of Optimization Theory and Applications, vol. 76, no. 3, pp. 415–428, 1993.
- M. K. Kadalbajoo and V. K. Aggarwal, “Cubic spline for solving singular two-point boundary value problems,” Applied Mathematics and Computation, vol. 156, no. 1, pp. 249–259, 2004.
- A. Khan and T. Aziz, “Parametric cubic spline approach to the solution of a system of second-order boundary-value problems,” Journal of Optimization Theory and Applications, vol. 118, no. 1, pp. 45–54, 2003.
- A. Khan, I. Khan, and T. Aziz, “A survey on parametric spline function approximation,” Applied Mathematics and Computation, vol. 171, no. 2, pp. 983–1003, 2005.
- J. Rashidinia, R. Jalilian, and V. Kazemi, “Spline methods for the solutions of hyperbolic equations,” Applied Mathematics and Computation, vol. 190, no. 1, pp. 882–886, 2007.
- H. Ding and Y. Zhang, “Parameters spline methods for the solution of hyperbolic equations,” Applied Mathematics and Computation, vol. 204, no. 2, pp. 938–941, 2008.
- R. K. Mohanty, M. K. Jain, and K. George, “On the use of high order difference methods for the system of one space second order nonlinear hyperbolic equations with variable coefficients,” Journal of Computational and Applied Mathematics, vol. 72, no. 2, pp. 421–431, 1996.
- R. K. Mohanty and U. Arora, “A new discretization method of order four for the numerical solution of one space dimensional second order quasi-linear hyperbolic equation,” International Journal of Mathematical Education in Science and Technology, vol. 33, pp. 829–838, 2002.
- R. K. Mohanty and N. Jha, “A class of variable mesh spline in compression methods for singularly perturbed two point singular boundary value problems,” Applied Mathematics and Computation, vol. 168, no. 1, pp. 704–716, 2005.
- R. K. Mohanty, “Stability interval for explicit difference schemes for multi-dimensional second-order hyperbolic equations with significant first-order space derivative terms,” Applied Mathematics and Computation, vol. 190, no. 2, pp. 1683–1690, 2007.
- R. K. Mohanty and V. Gopal, “High accuracy cubic spline finite difference approximation for the solution of one-space dimensional non-linear wave equations,” Applied Mathematics and Computation, vol. 218, no. 8, pp. 4234–4244, 2011.
- R. K. Mohanty and V. Gopal, “An off-step discretization for the solution of 1D mildly nonlinear wave equations with variable coefficients,” Journal of Advanced Research in Scientific Computing, vol. 4, no. 2, pp. 1–13, 2012.
- L. A. Hageman and D. M. Young, Applied Iterative Methods, Dover, New York, NY, USA, 2004.
- C. T. Kelly, Iterative Methods for Linear and Non-Linear Equations, SIAM, Philadelphia, Pa, USA, 1995.