- Research
- Open access
- Published:
A new variable mesh method based on non-polynomial spline in compression approximations for 1D quasilinear hyperbolic equations
Advances in Difference Equations volume 2015, Article number: 337 (2015)
Abstract
In this paper, we present a new three-level implicit method of order two in time and three in space on a non-uniform mesh, based on spline in compression approximation for the numerical solution of 1D quasilinear second order hyperbolic partial differential equations. We also discuss the application of the proposed method to a wave equation with singular coefficients. Stability analysis of a linear scheme and convergence analysis of a general nonlinear scheme are also discussed in this paper. Computational results are given to demonstrate the usefulness of the proposed method.
1 Introduction
Consider the 1D quasilinear hyperbolic equation
The initial conditions are given by
and the boundary conditions are given by
We assume that the functions \(f(x,t,u,u_{x},u_{t})\), \(\phi(x)\), \(\psi(x)\), \(a_{0}(t)\) and \(a_{1}(t)\) are sufficiently smooth and their required higher order derivatives exist.
The wave equations are important second order hyperbolic partial differential equations for the description of waves as they occur in most scientific and engineering disciplines such as sound waves, light waves, water waves, acoustics waves, electromagnetic waves, and fluid dynamics, optics, electromagnetism, solid mechanics, structural mechanics, quantum mechanics, etc. The waves for all these applications are described by solutions to either linear or nonlinear second order hyperbolic partial differential equations (1.1), which have a dependent variable \(u(x,t)\) (representing the wave value), an independent variable time t and one independent spatial variable x. The actual form that the wave takes is strongly dependent upon the system initial conditions, the boundary conditions on the solution domain and any system disturbances. A few examples of the source of physical waves are as follows. Chemical waves occur in the concentration variations of chemical species propagating in a system. Acoustic waves occur in audible sound, medical applications of ultrasound and underwater sonar applications. Electromagnetic waves occur as electricity in various forms, radio waves, light waves in optic fibres, etc. The transmission of variations in a gravitational field in the form of waves is called gravitational waves as predicted by Einstein’s theory of general relativity. Waves resulting from earthquakes, large explosions and high velocity impacts are termed seismic waves. Small local changes in velocity occurring in high density situations can result in the propagation of traffic flow waves and even shocks. When ripples occur in water, they are manifested as waves of short length and are termed capillary waves. For waves where the wavelength is much greater than water depth, they can be modelled by coupled fluid dynamics equations known as the shallow water wave equations.
In recent years the development of numerical methods for the solution of nonlinear hyperbolic partial differential equations of type (1.1) with initial and boundary conditions of type (1.2)-(1.3) has been of great importance in many branches of science and engineering. Using spline approximations, linear and nonlinear hyperbolic equations in one dimension have been studied by several authors. During last four decades, there has been much effort to develop convergent numerical methods based on spline approximations for the solution of differential equations. First, Bickley [1] and Fyfe [2] used spline approximations on two point boundary value problems to get their numerical solutions. In 1974, Fleck, Jr. [3] and Raggett and Wilson [4] successfully applied cubic spline approximations to get the solution of one-space dimensional wave equation. During last three decades many researchers (see [5–18]) studied the solution of two point boundary value problems by using different types of spline methods. Mohanty et al. [19–24] developed three-level implicit high accuracy compact finite difference methods for the solution of one-space dimensional nonlinear hyperbolic equations. Rashidinia et al. [25] and Ding and Zhang [26] discussed the use of parametric spline methods for the solution of 1D hyperbolic equations. Unconditionally stable difference methods for the linear hyperbolic equation were discussed in [27–30]. In 2011, Mohanty and Gopal [31] originally developed a high accuracy numerical method based on cubic spline approximations for the solution of 1D nonlinear hyperbolic equations. Mohanty et al. [32] and Talwar et al. [33] formulated the solution for one-dimensional parabolic equations with singular coefficients and nonlinear terms by using spline in compression approximations. In recent past, Gopal et al. [34] and Mohanty and Gopal [35] used spline in compression approximations for the solution of a 1D nonlinear hyperbolic equation on a uniform mesh. To our knowledge, no numerical methods based on compression spline approximations for the solution of one-space dimensional quasilinear hyperbolic equations on a variable mesh are known in the literature.
Nonlinear waves are described by nonlinear equations. This means that nonlinear wave equations are more difficult to analyze mathematically and that no general analytical method for their solution exists. Hence the only alternative to solve these equations is the application of stable numerical methods. In this paper, using three non-uniform grid points in x-direction and three uniform grid points in t-direction, we discuss a new three-level implicit method of accuracy two in time and three in space based on spline in compression approximations for the solution of 1D second order quasilinear hyperbolic equations. In this method, we require only three evaluations of function f. In Section 2, we discuss spline in compression and its properties. In Section 3, we propose a new three-level implicit method based on spline in compression approximation. In Section 4, we derive the proposed method. In Section 5, we discuss the application of our method to the wave equation in polar cylindrical coordinates. Stability and convergence analysis are discussed in Sections 6 and 7. In Section 8, we discuss the higher order approximation at first time level in order to compute the proposed numerical method of the same accuracy and compare the numerical results with the existing results. Final remarks are given in Section 9.
2 Spline in compression approximation
The solution domain \([0,1]\times[t>0]\) is divided into \((N+1)\times J\) variable mesh with the variable spatial step size \(h_{l} = x_{l} - x_{l - 1}\), \(l =1,2,\ldots,N+1\), in x-direction and the time step size \(k>0\) in t-direction, where N is a positive integer. Grid points are given by \(x_{l} = x_{0} + \sum_{i = 1}^{l} h_{i}\), \(l=1,2,\ldots,N+1\), and \(t_{j} = jk\), \(j = 0,1,2,\ldots\) . The mesh ratio parameter is given by \(\sigma _{l} = h_{l + 1}/h_{l}\), \(l=1,2,\ldots,N\). The notations \(u_{l}^{j}\) and \(U_{l}^{j}\) are used for the discrete approximation and the exact value of \(u(x,t)\) at the grid point \((x_{l},t_{j})\), respectively. Similarly, at the grid point \((x_{l},t_{j})\), we define \(A_{l}^{j} = A(x_{l},t_{j}), {A_{x}}_{l}^{j} = A_{x}(x_{l},t_{j}),\ldots\) , etc.
Let \(S_{j}(x)\) be the non-polynomial spline in compression of the function \(u(x,t)\) at the grid point \((x_{l},t_{j})\) and be given by
where \(a_{l}\), \(b_{l}\), \(c_{l}\), \(d_{l}\) are unknown coefficients and ω is a parameter to be determined. \(S^{j}(x) \in C^{2}[0,1]\), which interpolates \(u(x,t)\) at the grid point \((x_{l},t_{j})\).
The derivatives of function \(S_{j}(x)\) are given by
We define
To derive expression for the coefficients of (2.1) in terms of \(U_{l}^{j}\), \(U_{l + 1}^{j}\), \(M_{l}^{j}\) and \(M_{l + 1}^{j}\), we use
From algebraic manipulation, we get
where \(\theta_{l} = \omega h_{l}\).
Using the continuity of the first derivative at \((x_{l},t_{j})\), that is, \(S'_{j}(x_{l} - ) = S'_{j}(x_{l} + )\), we obtain the following relation:
where
When \(\omega\to0\), that is, \(\theta_{l} \to0\), then \((\alpha,\beta_{1},\beta_{2},\gamma) \to (\frac{\sigma_{l}}{6},\frac{\sigma_{l}}{3},\frac{1}{3},\frac{1}{6})\), and relation (2.5) reduces to the cubic spline relation on the variable mesh
From (2.5), we obtain the consistency condition \(\alpha+ \beta_{1} + \beta_{2} + \gamma= \frac{1 + \sigma_{l}}{2}\), which is equivalent to the equation \(\tan\frac{\theta_{l}}{2} = \frac{\theta_{l}}{2}\). This equation has an infinite number of roots. Solving graphically, we obtain the smallest nonzero positive value \(\theta_{l} = 8.986818916\).
Now, from (2.2) we have
and replacing ‘\(h_{l+1}\)’ by ‘\(-h_{l}\)’ in (2.7), we get
Further, using the relations \(\theta_{l} = \omega h_{l}\), \(\theta_{l + 1} = \omega h_{l + 1}\), from (2.7) and (2.8), we have
Note that (2.5), (2.8), (2.9) and (2.10) are important properties of the spline in a compression function \(S_{j}(x)\).
3 Variable mesh method based on spline in compression approximation
For the sake of simplicity, we choose \(\sigma_{l} = h_{l + 1}/h_{l} = \sigma\) (a constant), that is, \(h_{l + 1} = \sigma h_{l}\), and we consider the one-space dimensional nonlinear hyperbolic partial differential equation
with the given initial conditions (1.2) and boundary conditions (1.3).
Now, we consider the following approximations:
Since the derivative values of \(S_{j}(x)\) defined by (2.7)-(2.10) are not known at each grid point \((x_{l},t_{j})\), we use the following approximations for the derivatives of \(S_{j}(x)\). Let
Now we define the approximations
in which we use spline in a tension function \(U_{l}^{j} = S^{j}(x_{l})\), approximation of its first order space derivative defined by (3.6)-(3.8) in x-direction and central difference approximations of time derivative defined by (3.2)-(3.5) in t-direction.
Then, at each grid point \((x_{l},t_{j})\), the differential equation (3.1) is discretized by
where
and the local truncation error \(\hat{T}_{l}^{j} = O(k^{2}h_{l}^{2} + k^{2}h_{l}^{3} + h_{l}^{5})\).
4 Mathematical derivation of the method
For the derivation of method (3.20), we use spline in compression approximations in x-direction and second order finite difference approximation in t-direction.
At the grid point \((x_{l},t_{j})\), let us denote
At the grid point \((x_{l},t_{j})\), we denote
where
Using the Taylor expansion, we obtain
Simplifying (3.2)-(3.9), we get
With the help of approximations (4.4) and (4.8), from (3.10), we obtain
Similarly,
Now using approximations (4.12)-(4.14) in (3.12)-(3.14) and simplifying (3.15)-(3.16), we get
Now we define the approximation
where ‘a’ and ‘b’ are parameters to be determined. By the help of approximations (4.7), (4.8), (4.11), (4.13) and (4.14), from (4.17) we obtain
Approximation (4.18) to be of \(O(k^{2} + k^{2}h_{l} + h_{l}^{3})\), the coefficient of \(h_{l}^{2}\) must be zero. Thus for the values of parameters \(a = \frac{\alpha}{(1 + \sigma)A_{l}^{j}}\) and \(b = \frac{\alpha {A_{x}}_{l}^{j}}{A_{l}^{j}}\), approximation (4.18) reduces to
Now, with the help of approximations (4.4) and (4.19), from (3.19), we obtain
Similarly,
Using approximations (4.6)-(4.7) and (4.20)-(4.22), from (3.20) and (4.3), we obtain the local truncation error \(\hat{T}_{l}^{j} = O(k^{2}h_{l}^{2} + k^{2}h_{l}^{3} + h_{l}^{5})\).
Now, we consider the numerical method of \(O(k^{2} + k^{2}h_{l} + h_{l}^{3})\) for the solution of quasilinear hyperbolic equation (1.1).
Whenever the coefficient A is a function of x, t and u, i.e., \(A = A(x,t,u)\), the difference scheme (3.20) needs to be modified. For this purpose, we use the following approximation values:
where
Thus, substituting values (4.23)-(4.24) into (3.20), we obtain the required numerical method of \(O(k^{2} + k^{2}h_{l} + h_{l}^{3})\) for the solution of the quasilinear hyperbolic equation (1.1), and hence the local truncation error retains its order, that is, \(\hat{T}_{l}^{j} = O(k^{2}h_{l}^{2} + k^{2}h_{l}^{3} + h_{l}^{5})\). For \(h_{l + 1} = h_{l} = h\), the proposed method (3.20) becomes of \(O(k^{2} + k^{2}h^{2} + h^{4})\) (see [34]).
Note that the initial and Dirichlet boundary conditions are given by (1.2) and (1.3), respectively. Incorporating the initial and boundary conditions, we can write method (3.20) in a tri-diagonal matrix form. If the differential equation (1.1) is linear, we can solve the linear system using the Gauss-elimination (tri-diagonal solver) method; in the nonlinear case, we can use the Newton-Raphson iterative method to solve the nonlinear system (see Kelly [36], Hageman and Young [37]).
5 Application to a wave equation in polar coordinates
We consider the one-space dimensional wave equation in polar coordinates
The initial and the Dirichlet boundary conditions are prescribed by
where \(D(r) = \frac{\gamma}{r}\). For \(\gamma=1\mbox{ and }2\), equation (5.1) represents a wave equation in cylindrical and spherical polar coordinates, respectively. Assume that \(f(r,t) \in C^{2}(0,1) \times[t > 0]\) and conditions (5.2) and (5.3) are given with sufficient smoothness to maintain the order of accuracy in the numerical method under consideration.
Replacing the variable x by r, applying method (3.20) to (5.1) and neglecting the local truncation error, we obtain
where
where the approximations associated with (5.4) are defined in Section 3.
Note that scheme (5.4) is of \(O(k^{2} + k^{2}h_{l} + h_{l}^{3})\) accuracy for the solution of wave equation (5.1). Since \(r_{0} = 0\), scheme (5.4) fails to compute at \(l = 1\) due to zero division. In order to get a stable spline in the tension scheme of \(O(k^{2} + k^{2}h_{l} + h_{l}^{3})\) accuracy, we need to modify scheme (5.4). Let
where
Now, with the help of the approximations defined in Section 3 and (5.5)-(5.10), neglecting high order terms, we can re-write scheme (5.4) in the three-level compact implicit form
Note that the numerical scheme (5.11) based on spline in compression approximations is of \(O(k^{2} + k^{2}h_{l} + h_{l}^{3})\) accuracy and free from the terms \(1/(r_{l \pm1})\), hence very easily solved for \(l=1(1)N\) in the solution region \(0< r<1\), \(t>0\). This technique shows that the proposed method is applicable to singular problems, and we do not require the presence of any fictitious points outside the solution region to handle the numerical scheme near the boundary.
6 Stability analysis
Consider the damped wave equation in a general form
where \(\eta> 0\) is a real parameter.
The damped wave equation is a linear second order hyperbolic partial differential equation. The term \(2\eta w_{t}\) represents a damping force proportional to the velocity \(w_{t}\).
Replacing the variable u by w and applying scheme (3.20) to the differential equation (6.1) with \(\eta=1\), that is, \(h_{l + 1} = h_{l} = h\), we obtain a numerical approximation of \(O(k^{2} + h^{4})\) as
where we denote
and \(\delta_{t}^{2}w_{l}^{j} = w_{l}^{j + 1} - 2w_{l}^{j} + w_{l}^{j - 1}\), \(( 2\mu_{t}\delta_{t} )w_{l}^{j} = w_{l}^{j + 1} - w_{l}^{j - 1}\), etc.
The corresponding error equation is
To establish stability for scheme (6.2), it is necessary to assume that the solution of the homogeneous part of the error equation (6.3) is of the form \(\varepsilon_{l}^{j} = \xi^{j}e^{i\theta_{0}l}\), where \(i = \sqrt{ - 1}\), \(\theta_{0}\) is real, and we obtain the characteristic equation
where
The necessary and sufficient condition for \(\vert \xi \vert < 1\) is that \(p + q + r > 0\), \(p - r > 0\), \(p - q + r > 0\). The conditions \(p + q + r > 0\) and \(p - r > 0\) are satisfied for \(\eta> 0\) and for all \(\theta_{0}\) except \(\theta_{0} = 0 \mbox{ or } 2\pi\).
The condition \(p - q + r > 0\) is satisfied if
In order to obtain an unconditionally stable spline in compression finite difference scheme of \(O(k^{2} + h^{4})\) accuracy, we may re-write scheme (6.2) as
where ρ is a free parameter to be determined. The additional term \(-\rho\lambda^{2}\delta_{x}^{2}\delta_{t}^{2}w_{l}^{j}\) is of higher order and does not affect the consistency and accuracy of the scheme. Like (6.4), the characteristic equation for (6.6) may be written as
where
The necessary and sufficient condition for \(\vert \xi \vert < 1\) is that \(p^{*} + q^{*} + r^{*} > 0\), \(p^{*} - r^{*} > 0\), \(p^{*} - q^{*} + r^{*} > 0\).
Thus, for stability, we must have the conditions
We can treat this separately:
Thus scheme (6.6) is stable if \(\rho\ge\frac{1}{4}\), \(\eta> 0\) for all \(\theta_{0}\) except \(\theta_{0} = 0 \mbox{ or } 2\pi\).
We treat this case separately. For \(\theta_{0} = 0 \mbox{ or } 2\pi\), we have the characteristic equation
whose roots are \(\xi_{1,2} = 1, \frac{1 - \eta k}{1 + \eta k}\). In this case also \(\vert \xi \vert \le1\).
Hence, for \(\eta> 0\), \(\rho\ge\frac{1}{4}\), scheme (6.6) is stable for all choices of \(h>0\) and \(k>0\).
7 Convergence analysis
We consider the nonlinear hyperbolic differential equation
The initial and boundary conditions are given by
In this section, we establish under appropriate conditions the fourth order convergence of the proposed method.
We assume that the initial value problem (7.1)-(7.3) has a unique smooth solution \(w(x,t)\), and the following conditions (see [38]) are satisfied:
-
(i)
\(g ( x,t,w,w_{x},w_{t} )\) is continuous,
-
(ii)
\(g ( x,t,w,w_{x},w_{t} )\) satisfies the Lipschitz condition, namely
$$\begin{aligned}& \bigl\vert g(x,t,w + \xi_{1},w_{x} + \xi_{2},w_{t} + \xi_{3}) - g\bigl(x,t,w + \xi_{1}^{*},w_{x} + \xi_{2}^{*},w_{t} + \xi_{3}^{*}\bigr) \bigr\vert \\& \quad \le L \bigl( \bigl\vert \xi_{1} - \xi_{1}^{*} \bigr\vert + \bigl\vert \xi_{2} - \xi_{2}^{*} \bigr\vert + \bigl\vert \xi_{3} - \xi_{3}^{*} \bigr\vert \bigr), \end{aligned}$$where \(\xi_{i}\) and \(\xi_{i}^{*}\) are arbitrary real numbers, and L is a Lipschitz constant,
-
(iii)
\(a(x)\) and \(b(x)\) are continuously differentiable up to order 4 and 2, respectively.
For \(h_{l + 1} = h_{l} = h\), \(\lambda= (k/h)>0\) and replacing the variables U by W, u by w, we may re-write scheme (3.20) as
where
Let \(\mathbf{W}^{j} = [W_{1}^{j},W_{2}^{j},\ldots,W_{N}^{j}]^{T}\) (T denotes transpose) and \(\mathbf{w}^{j} = [w_{1}^{j},w_{2}^{j},\ldots,w_{N}^{j}]^{T}\) be the exact and approximate solution vectors of the solution \(w(x,t)\) at the grid point \((x_{l},t_{j})\), respectively, and let \(\mathbf{T} = [T_{1}^{j},T_{2}^{j},\ldots,T_{N}^{j}]^{T}\) be the local truncation error vector.
Let
and
where
Then the spline in compression method described by (7.4) can be expressed in a matrix form as follows:
where \(\mathbf{D} = [ - 1, - 10, - 1]^{T}\) and \(\mathbf{C} = [1 + 6\lambda^{2},10 - 12\lambda^{2},1 + 6\lambda^{2}]^{T}\) are tri-diagonal matrices of order N.
The method consists of obtaining an approximation \(\mathbf{w}^{j + 1}\) for \(\mathbf{W}^{j + 1}\) by solving the tri-diagonal system
Let \(\varepsilon_{l}^{j} = w_{l}^{j} - W_{l}^{j}\) and \(\mathbf {E}^{j} = \mathbf{w}^{j} - \mathbf{W}^{j} = [\varepsilon_{1}^{j},\varepsilon_{2}^{j},\ldots,\varepsilon_{N}^{j}]^{T}\).
We may write
for suitable H, I, J, and \(\alpha= \frac{1}{\theta^{2}} ( \frac{\theta}{\sin\theta} - 1 )\), \(\beta= \frac{1}{2} - \alpha\), \(\theta= 8.986818916\).
Further, we may write
With the help of (7.7c) and (7.7d), we obtain
where P, Q and R are the coefficient matrices of error vectors \(\mathbf{E}^{j + 1}\), \(\mathbf{E}^{j}\) and \(\mathbf{E}^{j - 1}\), respectively.
Subtracting (7.5) from (7.6), we have
Assume that the exact solution values of \(w(x,t)\) are known exactly at initial and first time levels so that \(\mathbf{E}^{j} = \mathbf{E}^{j - 1} = \mathbf{0}\). Then from (7.9) we obtain the error equation
Let \(P_{ l, m}\) be the \((l,m)\)th element of matrix P, then it is easy to verify that
and hence \(\mathbf{D} + \mathbf{P}\) is irreducible (see Varga [39]).
Let \(S_{m}\) be the sum of the elements of the mth row of \(\mathbf {D} + \mathbf{P}\) and \(I_{*} = \operatorname{Min}[(5\alpha- \beta)I_{l}^{j}\cdot J_{x_{l}}^{j} - (2\alpha + \beta J_{l}^{j})I_{x_{l}}^{j}]\), then, for sufficiently small h and k, we obtain
and hence \(\mathbf{D} + \mathbf{P}\) is also monotone.
Then \(( \mathbf{D} + \mathbf{P} )^{ - 1}\) exists \(( \mathbf{D} + \mathbf{P} )^{ - 1} \ge0\) (see Varga [39]).
Since
hence
and
From (7.10), we have
Now,
Let \(\Vert E^{j + 1} \Vert = \max \{ \vert \varepsilon _{l}^{j + 1} \vert :l = 1(1)N \}\).
With the help of (7.12a) and (7.12b) and when \(k \propto h^{2}\), from (7.14), we obtain, for sufficiently small h and k,
This establishes the fourth order convergence of the method.
8 Numerical results
Substituting approximations (4.4), (4.6), (4.8) and (4.11) directly into the differential equation (1.1), we obtain a method
In this section, we solve some benchmark problems using the method described by equation (3.20) and compare our results with the results obtained by using the method discussed in [23]. The exact solutions are provided in each case. The right-hand side homogeneous functions, initial and boundary conditions may be obtained using the exact solution as a test procedure. The linear difference equations have been solved using a direct method, that is, tri-diagonal solver; whereas nonlinear difference equations have been solved using the Newton-Raphson iteration method. For the Newton-Raphson iteration method, we have chosen zero vector as the initial guess and the iterations were stopped when the error tolerance ≤10−12 was achieved. All computations were carried out using double precision arithmetic. All computations were done using MATLAB codes. Throughout computation, we have used \(\omega_{l} = \omega_{l + 1} = \omega\). From consistency condition, we found the relation \(\tan ( \frac{\omega h_{l}}{2} ) = \frac{\omega h_{l}}{2}\). This equation has an infinite number of roots, the smallest positive nonzero root being given by \(\omega h_{l}= 8.986818916\). We have used \(\omega h_{l}= 8.986818916\) (fixed) throughout the computation, that is, \(\omega= (8.986818916)/h_{l}\). For different values of ‘\(h_{l}\)’, we have different values of ‘ω’. That would not affect the accuracy of the scheme.
Note that the proposed method (3.20) for second order quasilinear hyperbolic equations is a three-level scheme. The value of u at \(t=0\) is known from the initial condition. To start any computation, it is necessary to know the numerical value of u of required accuracy at \(t=k\). In this section, we discuss an explicit scheme of \(O(k^{2})\) for u at first time level, i.e., at \(t=k\) in order to solve the differential equation (1.1) using method (3.20), which is applicable to problems in Cartesian and polar coordinates.
Since the values of u and \(u_{t}\) are known explicitly at \(t=0\), this implies that all their successive tangential derivatives are known at \(t=0\), i.e., the values of \(u, u_{x}, u_{xx},\ldots,u_{t}, u_{tx},\ldots\) , etc. are known at \(t=0\).
An approximation for u of \(O(k^{2})\) at \(t=k\) may be written as
From equation (1.1), we have
Thus, using the initial values and their successive tangential derivative values, from (8.3) we can obtain the value of \((u_{tt})_{l}^{0}\), and then, ultimately, from (8.2) we can compute the value of u at first time level, i.e., at \(t=k\). Replacing the variable x by r in (8.2), we can also obtain an approximation of \(O(k^{2})\) for u at \(t=k\) for problems in polar coordinates.
We discretize the solution domain \(\Omega= \{ (x,t)|0 < x < 1,t > 0 \}\) such that \(0 = x_{0} < x_{1} <\cdots < x_{N} < x_{N + 1} = 1\), where \(h_{l} = x_{l} - x_{l - 1}\) and \(\sigma= h_{l + 1}/h_{l} > 0\), \(l = 1(1)N\),
Thus
Hence, by prescribing the total number of mesh points \(N+2\), we can compute the value of \(h_{1}\) from (8.5). The remaining mesh is determined by \(h_{l + 1} = \sigma h_{l}\), \(l = 1,2,\ldots,N\). We have chosen \(\sigma=1.02\). We have taken \(N+1=8, 16, 32, 64\) as the total number of grid points in the x-direction. Therefore, to obtain the numerical solution at \(t=1.0\), we choose the time step \(k = 1.6 / (N + 1)^{2}\).
Example 1
(Wave equation in polar coordinates)
The initial and boundary conditions are given by
The exact solution is given by \(u(r,t) = \cosh r \sinh t\). The maximum absolute errors (MAE) are tabulated in Table 1 at \(t = 1.0\) for \(\gamma=1\mbox{ and }2\).
Example 2
(Van der Pol type nonlinear wave equation)
The initial and boundary conditions are given by
The exact solution is given by \(u(x,t) = e^{- \gamma t} \sin \pi x\). The MAE are tabulated in Table 2 at \(t = 2.0\) for \(\gamma=1, 2\mbox{ and }3\).
Example 3
(Dissipative nonlinear wave equation)
The initial and boundary conditions are given by
The exact solution is given by \(u(x,t) = \sin \pi x \sin t\). The MAE are tabulated in Table 3 at \(t =1\mbox{ and }2\).
Example 4
(Quasi-linear hyperbolic equation)
The initial and the boundary conditions are given by
The exact solution is given by \(u = e^{t}\cosh x\). The MAE are tabulated in Table 4 for \(\gamma= 5 \mbox{ and } 10\) at \(t = 1\).
9 Final remarks
Available numerical methods based on spline in compression approximations for the numerical solution of second order quasilinear hyperbolic equations on a variable mesh are of \(O(k^{2} + h_{l})\) accuracy only. In this article, using the same number of grid points and three evaluations of the function F, we have derived a new stable method of \(O(k^{2} + k^{2}h_{l} + h_{l}^{3})\) accuracy for the solution of second order quasilinear hyperbolic equation (1.1). To demonstrate the efficiency and the applicability of the proposed method, we have applied it to a few benchmark problems and have obtained convergent results. The results were compared with the results obtained by using a Numerov type method discussed in [23], and they show superiority over the latter. The non-polynomial basis \(\{ 1, x, \sin x, \cos x \}\) consists of \(C^{\infty}\)-differentiable functions, which compensates the loss of smoothness inherited by standard Numerov type discretization discussed in [23]. Therefore, the numerical method (3.20) based on non-polynomial spline approximations gives better results compared with the results given in [23].
References
Bickley, WG: Piecewise cubic interpolation and two point boundary value problems. Comput. J. 11, 206-208 (1968)
Fyfe, DJ: The use of cubic splines in the solution of two point boundary value problems. Comput. J. 12, 188-192 (1969)
Fleck, JA Jr.: A cubic spline method for solving the wave equation of nonlinear optics. J. Comput. Phys. 16, 324-341 (1974)
Raggett, GF, Wilson, PD: A fully implicit finite difference approximation to the one-dimensional wave equation using a cubic spline technique. J. Inst. Math. Appl. 14, 75-77 (1974)
Jain, MK, Aziz, T: Spline function approximation for differential equations. Comput. Methods Appl. Mech. Eng. 26, 129-143 (1981)
Jain, MK, Aziz, T: Cubic spline solution of two-point boundary value problems with significant first derivatives. Comput. Methods Appl. Mech. Eng. 39, 83-91 (1983)
Al-Said, EA: Spline methods for solving a system of second order boundary value problems. Int. J. Comput. Math. 70, 717-727 (1999)
Kadalbajoo, MK, Bawa, RK: Cubic spline method for a class of non-linear singularly perturbed boundary value problems. J. Optim. Theory Appl. 76, 415-428 (1993)
Al-Said, EA: The use of cubic splines in the numerical solution of a system of second order boundary value problem. Comput. Math. Appl. 42, 861-869 (2001)
Aziz, T, Khan, A: A spline method for second-order singularly perturbed boundary value problems. J. Comput. Appl. Math. 147, 445-452 (2002)
Jain, MK, Iyengar, SRK, Pillai, ACR: Difference schemes based on splines in compression for the solution of conservation laws. Comput. Methods Appl. Mech. Eng. 38, 137-151 (1983)
Kadalbajoo, MK, Patidar, KC: Numerical solution of singularly perturbed non-linear two point boundary value problems by spline in compression. Int. J. Comput. Math. 79, 271-288 (2002)
Kadalbajoo, MK, Patidar, KC: Variable mesh spline in compression for the numerical solution of singular perturbation problems. Int. J. Comput. Math. 80, 83-93 (2003)
Kadalbajoo, MK, Aggarwal, VK: Cubic spline for solving singular two-point boundary value problems. Appl. Math. Comput. 156, 249-259 (2004)
Talwar, J, Mohanty, RK: Spline in compression method for non-linear two point boundary value problems on a geometric mesh. Neural Parallel Sci. Comput. 21, 553-570 (2013)
Mohanty, RK, Jha, N, Evans, DJ: Spline in compression method for the numerical solution of singularly perturbed two point singular boundary value problems. Int. J. Comput. Math. 81, 615-627 (2004)
Mohanty, RK, Jha, N: A class of variable mesh spline in compression methods for singularly perturbed two point singular boundary value problems. Appl. Math. Comput. 168, 704-716 (2005)
Tirmizi, IA, Haq, FI, Islam, SU: Non-polynomial spline solution of singularly perturbed boundary-value problems. Appl. Math. Comput. 196, 6-16 (2008)
Mohanty, RK, Jain, MK, George, K: On the use of high order difference methods for the system of one space second order non-linear hyperbolic equations with variable coefficients. J. Comput. Appl. Math. 72, 421-431 (1996)
Mohanty, RK, Arora, U: A new discretization method of order four for the numerical solution of one space dimensional second order quasi-linear hyperbolic equation. Int. J. Math. Educ. Sci. Technol. 33, 829-838 (2002)
Mohanty, RK, Singh, S: High accuracy Numerov type discretization for the solution of one-space dimensional non-linear wave equations with variable coefficients. J. Adv. Res. Sci. Comput. 3, 53-66 (2011)
Mohanty, RK, Gopal, V: An off-step discretization for the solution of 1D mildly nonlinear wave equations with variable coefficients. J. Adv. Res. Sci. Comput. 4, 1-13 (2012)
Mohanty, RK, Singh, S: High order variable mesh approximation for the solution of 1D non-linear hyperbolic equation. Int. J. Nonlinear Sci. 14, 220-227 (2012)
Mohanty, RK, Kumar, R: A new fast algorithm based on half-step discretization for one space dimensional quasilinear hyperbolic equations. Appl. Math. Comput. 244, 624-641 (2014)
Rashidinia, J, Jalilian, R, Kazemi, V: Spline methods for the solutions of hyperbolic equations. Appl. Math. Comput. 190, 882-886 (2007)
Ding, H, Zhang, Y: Parametric spline methods for the solution of hyperbolic equations. Appl. Math. Comput. 204, 938-941 (2008)
Mohanty, RK: An unconditionally stable difference scheme for the one space dimensional linear hyperbolic equation. Appl. Math. Lett. 17, 101-105 (2004)
Mohanty, RK: New unconditionally stable difference schemes for the solution of multi-dimensional telegraphic equations. Int. J. Comput. Math. 86, 2061-2071 (2009)
Ding, H, Zhang, Y: A new unconditionally stable compact difference scheme of \(O(\tau^{2} + h^{4})\) for the 1D linear hyperbolic equation. Appl. Math. Comput. 207, 236-241 (2009)
Ding, H, Zhang, Y, Cao, J, Tian, J: A class of difference scheme for solving telegraph equation by new non-polynomial spline methods. Appl. Math. Comput. 218, 4671-4683 (2012)
Mohanty, RK, Gopal, V: High accuracy cubic spline finite difference approximation for the solution of one-space dimensional non-linear wave equations. Appl. Math. Comput. 218, 4234-4244 (2011)
Mohanty, RK, Dahiya, V, Khosla, N: Spline in compression methods for singularly perturbed 1D parabolic equations with singular coefficients. J. Discrete Math. 2, 70-77 (2012)
Talwar, J, Mohanty, RK, Singh, S: A new spline in compression approximation for one space dimensional quasilinear parabolic equations on a variable mesh. Appl. Math. Comput. 260, 82-96 (2015)
Gopal, V, Mohanty, RK, Jha, N: New non-polynomial spline in compression method of \(O(k^{2} + h^{4})\) for the solution of 1D wave equation in polar co-ordinates. Adv. Numer. Anal. 2013, Article ID 470480 (2013)
Mohanty, RK, Gopal, V: High accuracy non-polynomial spline in compression method for one-space dimensional quasi-linear hyperbolic equations with significant first order space derivative term. Appl. Math. Comput. 238, 250-265 (2014)
Kelly, CT: Iterative Methods for Linear and Nonlinear Equations. SIAM, Philadelphia (1995)
Hageman, LA, Young, DM: Applied Iterative Methods. Dover, New York (2004)
Li, WD, Sun, ZZ, Zhao, L: An analysis for a high order difference scheme for numerical solution to \(u_{tt} = A(x,t)u_{xx} + F(x,t,u,u_{t},u_{x})\). Numer. Methods Partial Differ. Equ. 23, 484-498 (2007)
Varga, RS: Matrix Iterative Analysis, 2nd edn. Springer, Berlin (2009)
Acknowledgements
The authors thank the reviewers for their valuable suggestions which substantially improved the standard of the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interest.
Authors’ contributions
RKM discussed the variable mesh method based on spline in compression approximation and stability analysis. NJ discussed the convergence analysis and the application of the proposed method to singular problems. RK carried out all the computational work. All authors read and approved the final manuscript.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Mohanty, R.K., Jha, N. & Kumar, R. A new variable mesh method based on non-polynomial spline in compression approximations for 1D quasilinear hyperbolic equations. Adv Differ Equ 2015, 337 (2015). https://doi.org/10.1186/s13662-015-0672-7
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13662-015-0672-7