Abstract
In this paper, we propose a new three-level implicit method based on a half-step spline in compression method of order two in time and order four in space for the solution of one-space dimensional quasi-linear hyperbolic partial differential equation of the form \(u_{tt} =A(x,t,u)u_{xx} +f(x,t,u,u_{x},u_{t})\). We describe spline in compression approximations and their properties using two half-step grid points. The new method for one-dimensional quasi-linear hyperbolic equation is obtained directly from the consistency condition. In this method we use three grid points for the unknown function \(u(x,t)\) and two half-step points for the known variable ‘x’ in x-direction. The proposed method, when applied to a linear test equation, is shown to be unconditionally stable. We have also established the stability condition to solve a linear fourth-order hyperbolic partial differential equation. Our method is directly applicable to solve hyperbolic equations irrespective of the coordinate system, which is the main advantage of our work. The proposed method for a scalar equation is extended to solve the system of quasi-linear hyperbolic equations. To assess the validity and accuracy, the proposed method is applied to solve several benchmark problems, and numerical results are provided to demonstrate the usefulness of the proposed method.
Similar content being viewed by others
1 Introduction
We consider a one-space dimensional quasi-linear hyperbolic equation of the type
with the following initial conditions:
and boundary conditions
We assume that the functions \(A(x, t, u)\) and \(u(x, t)\) are sufficiently smooth, the required higher order partial derivatives of \(A(x, t, u)\) and \(u(x, t)\) exist in the solution domain \(\Omega\equiv \{ (x, t)|0 < x < 1, t > 0 \}\), and the conditions (1.2) and (1.3) are given with sufficient smoothness to maintain the order of accuracy in the numerical method under consideration. Further, we assume that the initial and boundary value problem (1.1)-(1.3) has a unique smooth solution \(u(x, t)\) in the solution domain Ω. The details of existence and uniqueness of the above initial boundary value problem have already been discussed in [1].
A wave is a time evolution phenomenon that we generally model mathematically using partial differential equations (pdes) which have a dependent variable \(u(x, t)\), which represents the wave value, an independent variable, time t and one or more independent spatial variables. The actual form that the wave takes is strongly dependent upon the system’s initial conditions, boundary conditions and disturbances in the system.
Wave equation is an important second-order linear partial differential equation for the description of waves as they occur in real life such as ripples on a lake, wind waves on water, tidal surges in estuaries, transverse waves travelling on a long string, transverse vibrations of strings and membranes, traffic density waves, seismic waves, acoustic waves and electromagnetic wave currents in coaxial cables.
Problems involving the propagation of nonlinear waves have become of increasing interest in various branches of science and engineering. In general, waves of finite amplitude governed by a nonlinear evolution equation are called nonlinear waves. As is well known, the principle of superposition of solutions is not valid in nonlinear equations. Therefore the methods familiar to physicists and engineers, like the use of Fourier or Laplace transforms, are no longer applicable with the result that the study of nonlinear waves has not yet become well established. However, in recent years, a number of interesting phenomena involving nonlinear waves have been found, and with the development of digital computers remarkable progress has been made in the research into nonlinear waves.
There has been a consistent effort in developing efficient and high accuracy finite difference methods to solve quasi-linear hyperbolic equations. In 1968 to 1969, Bickley and Fyfe [2, 3] developed a cubic spline method for two-point boundary value problems. Papamichael and Whiteman [4] also developed a cubic spline technique for the solution of one-dimensional heat conduction equation. Raggett and Wilson [5] used a cubic spline technique to give a fully implicit finite difference approximation to the one-dimensional wave equation. Fleck Jr. [6] proposed a cubic spline method for solving a wave equation of nonlinear optics. Jain and Aziz [7, 8] studied spline function approximations and a cubic spline solution of two-point boundary value problems with significant first derivative terms. Jain et al. [9] discussed difference schemes based on splines in compression for the solution of conservation laws. Kadalbajoo and Patidar [10, 11] analyzed numerical methods of singularly perturbed two-point boundary value problems by spline in compression and tension approximations. Khan and Aziz [12] derived a parametric cubic spline approach to the solution of system of two-point boundary value problems. Kadalbajoo and Aggarwal [13] discussed a cubic spline method for solving singular two-point boundary value problems. Mohanty et al. [14–17] gave spline in compression methods for singularly perturbed two-point singular boundary value problems and gave convergent spline in tension methods for singularly perturbed two-point singular boundary value problems. Rashidinea et al. [18, 19] discussed spline methods for the solution of hyperbolic and parabolic equations. Islam et al. [20, 21] studied non-polynomial spline approximations for the solution of boundary value problems. Ding and Zhang [22] studied parametric spline methods for the solution of hyperbolic equations. Mohanty and Jain [23] studied the use of a cubic spline method for the solution of 1D quasilinear parabolic equations. Recently, Mohanty et al. [24, 25] derived numerical methods based on non-polynomial spline approximations for the solution of 1D quasilinear hyperbolic equations. In these methods, they have used full-step grid points, hence these methods are not directly applicable to problems in polar coordinates. Mohanty et al. [26–35] have also used different techniques for the solution of one-dimensional nonlinear wave equations. Most recently, Mohanty and Khurana [36] have proposed a high accuracy numerical method based on off-step discretization for the solution of 2D quasilinear hyperbolic equations. To the authors’ knowledge, no numerical method based on half-step spline in compression approximation has been developed for the one-dimensional quasi-linear hyperbolic equation from the consistency condition so far. In this paper, we propose a method derived from the consistency condition, which is applicable to hyperbolic equations irrespective of coordinate systems.
Our paper is arranged as follows. In Section 2, we discuss the properties of spline in compression approximations. In Section 3, we discuss a detailed derivation of a new half-step three-level implicit method based on spline in compression approximations. In Section 4, we extend our technique to solve the system of nonlinear second-order quasi-linear hyperbolic equations. In Section 5, we discuss the stability analysis when the method is applied to a telegraphic equation, and we show it to be unconditionally stable. We also establish the stability condition to solve fourth-order linear hyperbolic partial differential equation. In Section 6, we solve some benchmark problems and compare our results with other existing methods. In Section 7, we give concluding remarks.
2 Spline in compression approximations
We discretize the solution domain \([0, 1] \times[0,J]\) into \((N + 1) \times J\) by a set of grid points \((x_{l}, t_{j})\), where \(0 = x_{0} < x_{1} < \cdots< x_{N + 1} = 1\), and \(0 = t_{0} < t_{1} < \cdots< t_{J} = J\), N being a positive integer with uniform mesh spacing \(h = x_{l} - x_{l - 1}\), \(k = t_{j} - t_{j - 1}\); \(l = 1(1)N + 1\), \(j = 1(1)J\). Let \(u_{l}^{j}\) and \(U_{l}^{j}\) be the approximate and exact solutions of \(u(x, t)\) at the grid point \((x_{l}, t_{j})\), respectively.
Now, for each subinterval \([x_{l - 1}, x_{l}]\), \(l = 1(1)N + 1\), we define the non-polynomial spline in compression function \(S_{j}(x)\) of the function \(u(x, t)\) at the mesh point \((x_{l}, t_{j})\) as follows:
where \(a_{l}^{j}\), \(b_{l}^{j}\), \(c_{l}^{j}\) and \(d_{l}^{j}\) are unknown coefficients and ω is an arbitrary parameter to be determined. Here \(S_{j} \in C^{2}[0, 1]\) and it interpolates \(u(x, t)\) at the mesh point \((x_{l}, t_{j})\) at jth time level.
The derivatives of function \(S_{j}\) at x are given by
We denote
Using the notations of (2.4) and putting \(x = x_{l}\) and \(x_{l - 1/2}\) in (2.3), we get the following values of \(a_{l}^{j}\), \(b_{l}^{j}\), \(c_{l}^{j}\) and \(d_{l}^{j}\):
where \(\theta= \frac{\omega h}{2}\).
Substituting the values of (2.5) in (2.2), we get
Similarly,
From the condition of continuity \(S'_{j}(x_{l} - ) = S'_{j}(x_{l} + )\), we obtain the following consistency condition:
where
Equating the coefficient of \(M_{l}^{j}\), from (2.8), we obtain the condition
Substituting the values of (2.9a)-(2.9b) in (2.10) and neglecting \(O(\theta^{4})\) terms, we get
The above equation has infinitely many roots, the smallest positive non-zero root is given by
When \(\omega\to0\), i.e., when \(\theta\to0\), then \((\alpha,\beta) \to ( \frac{1}{3},\frac{1}{6} )\), and relation (2.8) reduces to a cubic spline relation.
Now, we give two important properties of non-polynomial spline in compression
On simplifying (2.13) and (2.14), we get
Relations (2.15) and (2.16) are two important properties of non-polynomial spline in compression function \(S_{j}(x)\).
3 Method based on non-polynomial spline in compression approximations
For the sake of simplicity, we first consider the one-space dimensional nonlinear hyperbolic partial differential equation
with the initial and boundary conditions prescribed by (1.2) and (1.3), respectively. At the grid point \((x_{l}, t_{j})\), we define \(A_{l}^{j} = A(x_{l}, t_{j})\), \(U_{t_{l}}^{j} = u_{t}(x_{l},t_{j})\), \(U_{tt_{l}}^{j} = u_{tt}(x_{l},t_{j})\), \(U_{x_{l}}^{j} = u_{x}(x_{l},t_{j})\), \(U_{xx_{l}}^{j} = u_{xx}(x_{l},t_{j}) = M_{l}^{j}\), and we may rewrite differential equation (3.1) at the grid point \((x_{l}, t_{j})\) as
Similarly, at the grid point \((x_{l \pm1/2},t_{j})\), we can write differential equation (3.1) as
Now we simplify the consistency condition (2.8) with the aid of differential equation (3.1) to get its modified form.
By the help of (2.4), (3.2), (3.3), we may rewrite (2.8) as
We use the following expansions:
With the aid of (2.9a), (2.9b), (3.5), (3.6), from (3.4), we obtain
Now, using (2.9a) and (2.9b) in (3.7), we get
Now we use the following approximations:
Using the approximations (3.9a)-(3.9d) in (3.8) and neglecting high order terms, we get
Using approximation (3.9e) and re-arranging the terms in (3.10), we obtain a modified version of the consistency condition
Since \(F_{l}^{j}\) contains the term \(u_{tt}\) and first derivative terms, then from (3.11) the spline in compression method for hyperbolic equation (3.1) can be written as
where \(\hat{T}_{l}^{j}= O(k^{2}h^{2} + k^{2}h^{4} + h^{6})\) and we use the following approximations:
Simplifying (3.13a)-(3.13j), we obtain
We define the following approximations:
Then, using the approximations (3.14b), (3.14h) in (3.15a) and (3.14a), (3.14d), (3.14i) in (3.15b), respectively, we get
Let
Then, using the approximations (3.14e), (3.16a) in (3.17a), and (3.14g), (3.16b) in (3.17b), respectively, we get
Next we define
Then, using the approximations (3.18a), (3.18b) in (3.19a) and (3.19b), we get
We further define
Then, using the approximations (3.14a), (3.14d), (3.20a), (3.20b) in (3.21) and simplifying, we get
Now we define
where ‘a’ and ‘c’ are parameters to be determined. Then, using the approximations (3.14j) in (3.23a) and (3.14b), (3.14c) in (3.23b), respectively, we get
Further, let
where \(\alpha= \frac{1}{3} + O(\theta^{2})\), and ‘b’ is a parameter to be determined.
Then, using the approximations (3.14h), (3.18b) in (3.25), we get
Thus,
if \(b = \frac{ - 1}{2}\).
Let
Then, using the approximations (3.24a), (3.24b), (3.27) in (3.28), we get
Using the approximations (3.14e), (3.14f), (3.22), (3.29) in (3.12), we obtain
Comparing (3.11) and (3.30), we obtain the local truncation error
Now the local truncation error of the proposed method to be \(O(k^{2}h^{2} + k^{2}h^{4} + h^{6})\), the coefficients of \(h^{4}\) in (3.31) must vanish, that is,
On solving (3.32), we get \(a = c = -1/4\).
Now, we consider the numerical method of \(O(k^{2} + k^{2}h^{2} + h^{4})\) for the solution of quasi-linear hyperbolic equation (1.1). Here, we use the techniques discussed in [37–45]. Scheme (3.12) has to be modified suitably when the coefficient \(A = A(x, t, u)\). In order to understand the concept in devising the method for the quasi-linear case, we consider the following differential equation:
A fourth-order method for differential equation (3.33) is given by
where
Whenever differential equation (3.33) is of the form \(u'' = A(x,u)\), the evaluation of \(A_{xx}\) is difficult and formula (3.34) needs to modified suitably. Substituting \(h^{2}A_{xx_{l}} = A_{l + 1} - 2A_{l} + A_{l - 1} + O(h^{4})\) in (3.34), we obtain the modified version of (3.34) due to Numerov as follows:
where \(A_{l} = A(x_{l},U_{l})\). Note that (3.35) is consistent with the differential equation \(u'' = A(x,u)\).
Now, we use the above concept to derive the numerical method for quasi-linear equation (1.1). Since the coefficient A is not only the function of x and t, but also of the dependent variable u, difference scheme (3.12) cannot be applied directly as the first and second derivatives of u are unknown at the internal grid points. Thus, further discretizations of \(u_{x}\) and \(u_{{xx}}\) are required in method (3.12) without affecting its order. For this purpose, we need the following estimates:
where \(A_{l}^{j} = A(x_{l}, t_{j}, U_{l}^{j})\), \(\overline{ A}_{l \pm1/2}^{j} = A(x_{l \pm1/2}, t_{j}, \overline{U}_{l \pm1/2}^{j})\).
Substituting the above approximations (3.36a) and (3.36b) into (3.12), the order of method (3.12) is retained, and hence we obtain the required numerical method of \(O(k^{2} + k^{2}h^{2} + h^{4})\) based on spline in compression approximations (see [37–45]) for differential equation (1.1).
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 the spline in compression method in a tridiagonal form. If differential equation (1.1) is linear, we use the Gauss elimination (tridiagonal solver) method; in the nonlinear or quasilinear case, we can use the Newton-Raphson iterative method (see [46–48]).
4 Method extended to a system of quasi-linear hyperbolic equations
Next, we consider the system of one-space dimensional hyperbolic equations of the form:
subject to the initial and boundary conditions
which is defined in a semi-infinite region \(\Omega= \{ (x,t)|0 < x < 1, t > 0\}\).
For \(i = 1(1)M\), we need the following approximations:
We define
where the values of α and β are defined in Section 2.
Further, we define
Then the new method based on spline in compression approximations for the system of equations (4.1) may be written as
where \(\hat{T}_{l}^{(i)j} = O(k^{2}h^{2} + k^{2}h^{4} + h^{6})\). Using the technique discussed in the previous section, we can obtain the spline in compression method of \(O(k^{2} +k^{2} h^{2} +h^{4} )\) for the solution of the system of quasi-linear hyperbolic equations.
5 Application to a telegraphic equation and stability analysis
In this section we first discuss the background of ‘telegraphic equation’, application of the proposed method to the telegraphic equation with forcing function say f and stability analysis.
It would be difficult to imagine a world without communication systems. A plethora of guided fixed line telephones as well as a multitude of unguided systems to serve cellular phones are evident in our surrounding world. In order to optimize guided communication systems, it is necessary to determine or project power and signal losses in the system since all systems have such losses. To determine these losses and eventually ensure a maximum output, it is necessary to formulate some kind of equation with which to calculate these losses. We give mathematical derivation for the telegraphic equation in terms of voltage and current for a section of a transmission line. The telegraphic equations are a pair of linear differential equations which describe the voltage and current on an electrical transmission line with distance and time. The equations come from Oliver Heaviside who developed the transmission line model in the 1880s. The theory applies to high-frequency transmission lines (such as telegraph wires and radio frequency conductors), but it is also important for designing high-voltage energy transmission lines. In order to be able to model the telegraphic equations, it is necessary to understand the basic principles of electricity. Ohm’s law describes the relationship between voltage, current and resistance in an electrical circuit. Ohm’s law states that if one volt is applied to one ohm resistance, the current that flows will be one ampere.
It states that:
where:
-
\(V= \mbox{voltage measured in volts}\),
-
\(I= \mbox{current measured in ampere}\),
-
\(R = \mbox{resistance measured in ohm}\).
Kirchhoff’s first law states that the current flowing into a junction, in a circuit or node, must be equal to the current flowing out of the junction or node. The current flow is described by
Kirchhoff’s second law states that, for any closed loop path around a circuit, the sum of voltage gains and voltage drops equals zero. This implicates that no energy can be lost or gained by the circuit, with result that the total voltage change must be zero. The voltage in a closed circuit is described by
The challenge is to model an infinite small piece of telegraph wire as an electric circuit since it has a load and a source as indicated by Ohm’s and Kirchhoff’s laws. The characteristics of a small piece of telegraph wire and that of a long transmission line are the same, thus it is sufficient to model an infinite small piece of telegraph wire to represent a transmission line over distance.
Assume that the cable is imperfectly insulated so that there are both capacitance and current leakage to ground as shown in Figure 1. No two conductors can be perfectly insulated due to the current that flows through them as well as the potential difference in the conductors.
Let
-
\(x= \mbox{distance from sending end of the cable}\),
-
\(e(x, t)= \mbox{potential at any point on the cable at any time}\),
-
\(i(x, t)= \mbox{current at any point on the cable at any time}\),
-
\(R= \mbox{resistance of the cable}\),
-
\(L= \mbox{inductance of the cable}\),
-
\(G= \mbox{conductance to ground}\),
-
\(C = \mbox{capacitance to ground}\).
Voltage drop across the resistor, according to Ohm’s law, is given by
According to Ohm’s law, voltage drop across the capacitor, where a capacitor gives an integrator circuit, is given by
and voltage drop across the inductor, where an inductor gives a differentiator circuit, is given by
The potential at Q is equal to the potential at P, minus the drop in potential along the element PQ. Therefore, if (5.1)-(5.3) are combined, it leads to the following equation:
Thus
Dividing the above equation by dx and letting \(dx \to0\), we get
Likewise, the current at Q is equal to the current at P minus the current loss through leakage to ground. Using the equation for current through the capacitor,
the equation for current now becomes
Thus
Dividing the above equation by dx and letting \(dx \to0\), we get
If (5.5) is now differentiated with respect to x and (5.8) with respect to t, the respective results are
and
Similarly, we can obtain
Two equations (5.12) and (5.13) are known as the telegraphic equations.
Now we apply the proposed method to the following telegraphic equation with the forcing functionfto study the stability of the proposed method
where \(\alpha_{0} > 0\), \(\beta_{0} \ge0\) are real parameters. For \(\beta_{0} = 0\), equation (5.14) represents a damped wave equation. The initial and boundary conditions of type (1.2) and (1.3) are prescribed.
We denote \(a_{0} = \frac{(\alpha_{0} + \beta_{0})^{2}k^{2}}{4}\), \(b_{0} = \alpha_{0}\beta_{0}k^{2}\), \(\lambda= \frac{k}{h}\) and \(f_{l}^{j} = f(x_{l}, t_{j})\).
Applying method (3.12) to differential equation (5.14) and neglecting local truncation error, we obtain a numerical approximation of \(O(k^{2} + h^{4})\) as
where
The above scheme is conditionally stable (see [26, 27]).
In order to obtain an unconditionally stable scheme, we may rewrite the above scheme as
where ‘η’ and ‘γ’ are free parameters to be determined.
The additional terms are of high order and do not affect the accuracy of the scheme.
The exact solution \(\Theta_{l}^{j}\) satisfies
where \(T_{l}^{j} = O(k^{2}h^{2} + h^{6})\).
Let \(\varepsilon_{l}^{j} = \Theta_{l}^{j} - \varphi_{l}^{j}\) be the discretization error at the grid point \((x_{l}, t_{j})\). Then subtracting (5.16) from (5.17), we get the error equation
For stability, we put \(\varepsilon_{l}^{j} = \xi^{j}e^{i\psi l}\) in the homogeneous part of the error equation; we get the characteristic equation
where
Using the transformation \(\xi= \frac{1 + z}{1 - z}\), the characteristic equation (5.19) reduces to
According to the Routh-Hurwitz criterion, the necessary and sufficient conditions for \(|\xi| < 1\) are \(A + B + C > 0\), \(A - C > 0\), \(A - B + C > 0\).
Thus for stability we have the conditions
The first two conditions are satisfied for all choices of variable angle ψ. Multiplying the third condition by 16η, we get
Thus the scheme is stable if \(\eta\ge\frac{1}{64}\), \(\gamma\ge\frac{1 + 3\lambda^{2}}{12\lambda^{2}}\), \(\alpha_{0} > 0\), \(\beta_{0} \ge0\) for all ψ except \(\psi=0\) and 2π (when \(b_{0} = 0\)). We treat this case separately.
For \(\psi=0\) or 2π (when \(b_{0} = 0\)), we have the characteristic equation
whose roots are \(\xi_{1,2} = 1\), \(\frac{1 - \sqrt{a_{0}}}{1 + \sqrt{a_{0}}}\). In this case also \(|\xi| \le1\).
Hence, for \(\alpha_{0} > 0\), \(\beta_{0} \ge0\), \(\eta\ge\frac{1}{64}\), \(\gamma \ge \frac{1 + 3\lambda^{2}}{12\lambda^{2}}\), scheme (5.16) is stable for all choices of \(h > 0\) and \(k > 0\).
Now we consider the fourth-order hyperbolic equation
The initial values of u, \(u_{t}\), \(u_{tt}\), \(u_{{ttt}}\) at \(t=0\) are known and the boundary values of u, \(u_{{xx}}\) are known at \(x=0\) and \(x=1\).
Equation (5.24) in a coupled form can be written as
Since the grid lines are parallel to coordinate axis, the successive tangential derivatives of u and its normal derivatives are known on the boundary, that is, the values of \(u_{t}, u_{tt},\ldots\) are known at \(x=0\) and \(x=1\), and the values of \(u_{xx}, u_{{xxt}},\ldots\) are known at \(t=0\). Hence the initial values of u, \(u_{t}\), v, \(v_{t}\) are known at \(t=0\), and the values of u, v are known at \(x=0\) and \(x=1\). Thus, applying scheme (4.25) to the system of equations (5.25a) and (5.25b), we get the following two equations:
where \(U_{l}^{j}\) and \(V_{l}^{j}\) are the exact solutions of (5.25a) and (5.25b), respectively, and \(\hat{T}_{1l}^{j}\) and \(\hat{T}_{2l}^{j}\) are of \(O(k^{2}h^{2} + k^{2}h^{4} + h^{6})\).
Multiplying throughout by \(p^{2} = (k^{2}/h^{2})\), we may write the above system of equations in an operator form
Let \(u_{l}^{j}\) and \(v_{l}^{j}\) be the approximate solutions of (5.25a) and (5.25b), respectively, which satisfy
Let \((\varepsilon_{u})_{l}^{j} = U_{l}^{j} - u_{l}^{j}\) and \((\varepsilon_{v})_{l}^{j} = V_{l}^{j} - v_{l}^{j}\) be the errors at the grid point \((x_{l},t_{j})\).
Subtracting (5.28a) from (5.27a) and (5.28b) from (5.27b), we get the following two error equations:
Substituting \((\varepsilon_{v})_{l}^{j} = e^{i\psi_{0}j}e^{i\theta_{0}l}\) into the homogeneous part of error equation (5.29b), we get
Since \(0 \le\sin^{2}(\frac{\psi_{0}}{2}) \le1\), from (5.30), we have
The above inequality holds if
that is, if
Hence scheme (5.28b) is stable for \(0 < p \le0.816\).
Numerically, first we compute (5.28b) using the value \(0 < p \le0.816\) and then (5.28a). Assume that the value of \((\varepsilon_{v})_{l}^{j}\) is known in (5.29a). Then substituting \((\varepsilon_{u})_{l}^{j} = e^{i\phi_{0}j}e^{i\beta_{0}l}\) into the homogeneous part of (5.29a), we get
Proceeding as above, it is easy to verify that scheme (5.28a) is also stable for \(0 < p \le0.816\).
6 Numerical results
In this section, we have computed some benchmark problems using the proposed scheme and compared our results obtained by the existing methods for the solution of 1D quasi-linear wave equation. The exact solutions are provided in each case. The right-hand side homogeneous functions, initial and boundary conditions may be obtained by using the exact solution as a test procedure. The linear difference equations have been solved using tridiagonal solver, whereas nonlinear difference equations have been solved using the Newton-Raphson method. While using the Newton-Raphson method, the iterations were stopped when absolute error tolerance ≤10−12 had been achieved. All computations were carried out using MATLAB codes.
The proposed scheme is a three-level scheme. The value ofuat\(t =0\) is known from the initial condition. To begin the computation, we need the numerical value of u of required accuracy at \(t = k\), so we discuss an explicit method of \(O(k^{2})\) for calculating the value of u at first time level in order to solve the differential equation (1.1) using the proposed scheme (3.12) which is applicable to problems both in Cartesian and polar coordinates.
Since the values of u and \(u_{t}\) are known explicitly at \(t = 0\), so the values of successive tangential derivatives \(u, u_{x}, u_{xx}, \ldots, u_{tx}, u_{txx}, \ldots\) etc. are known at \(t = 0\). An approximation for u at \(t=k\) may be written as
From equation (1.1), we have
Then, using the initial values and their successive tangential derivative values from (6.2), we obtain the value of \(u_{tt}\) at \(t = 0\), and then subsequently from (6.1), we can compute the value of u at first time level, i.e., at \(t = k\).
The relation between the exact solution\(u_{exact}\)and the approximate solution \(u(h)\) is given by the following equation:
where h is the measure of the mesh discretization, M is a constant and p is the order (rate) of convergence. If the meshes are to be refined sufficiently, the higher order terms can be neglected. Then the maximum absolute errors \(E_{h}\) can be approximated as
Taking the logarithm of both sides of (6.4), we obtain
For two different refined mesh spacing \(h_{1}\) and \(h_{2}\), we have the following two relations:
where \(E_{h_{1}}\) and \(E_{h_{2}}\) are maximum absolute errors for two uniform mesh sizes \(h_{1}\) and \(h_{2}\), respectively. For computation of order of convergence, we have considered \(h_{1} = 1/32\) and \(h_{2} = 1/64\) for all five problems, for a fixed value of \(\sigma= k/(h^{2})\), and results are reported in Table 1. Assume \(|E(h)|\) to be the maximum absolute error for u at a certain time level for a fixed value of \(\sigma= k/(h^{2})\), then the error behaves like \(|E(h)| \cong|Mh^{p}|\), implying that \(\log|E(h)| \cong\log(M) + p\log|h|\). Thus, on log-log scale the error behaves linearly with a slope that is equal to p, the order of convergence.
Problem 6.1
Telegraphic equation
The exact solution is given by \(u = e^{ - 2t}\sinh x\). The maximum absolute errors (MAE) are tabulated in Table 2 at \(t = 2\) for different values of \(\alpha_{0}\), \(\beta_{0}\), η, γ for a fixed value of \(\sigma= 3.2\). Figures 2(a) and 2(b) represent the exact vs numerical solution at \(t =2\), \(\sigma= 3.2\), \(\alpha_{0} = 12\), \(\beta_{0} = 8\), \(\eta= 1\), \(\gamma= 1\), \(h=1/16\), and log-log error plot at \(t =2\), \(\alpha_{0} = \pi\), \(\beta_{0} = \pi\), \(\eta=0.75\), \(\gamma= 1.5\), \(\sigma= 3.2\), respectively.
Problem 6.2
Van-der-Pol type nonlinear wave equation
The exact solution is given by \(u = e^{ - t}\sin(\pi x)\). The MAE at \(t=1 \mbox{ and }2\) are tabulated in Table 3 for a fixed value of \(\sigma= 0.8\) and \(\varepsilon= 0.01,0.001\). Figures 3(a) and 3(b) represent the exact vs numerical solution at \(t = 2\), \(\varepsilon= 0.001\), \(h =1/16\) and log-log error plot at \(t=1\), \(\varepsilon= 0.01\), respectively.
Problem 6.3
Nonlinear wave equation
The exact solution is given by \(u = e^{ - 2t}\cosh x\). The MAE are tabulated in Table 4 at \(t = 1\) for \(\gamma= 0.5\mbox{ and }2\) for a fixed value of \(\sigma= 3.2\). Figures 4(a) and 4(b) represent the exact vs numerical solution at \(t =1\), \(\gamma= 2\), \(h =1/64\) and log-log error plot at \(t =1\), \(\gamma= 0.5\), respectively.
Problem 6.4
Quasi-linear equation
The exact solution is given by \(u = e^{ - 2t}\sin(\pi x)\). The MAE are tabulated in Table 5 at \(t = 1\) for \(\gamma= 2\mbox{ and }20\) for a fixed value of \(\sigma= 3.2\). Figures 5(a) and 5(b) represent the exact vs numerical solution at \(t =1\), \(\gamma= 2\), \(h =1/32\) and log-log error plot at \(t =1\), \(\gamma= 20\), respectively.
Problem 6.5
Fourth-order nonlinear hyperbolic equation
The initial values (at \(t=0\)) of u, \(u_{t}\), \(u_{tt}\), \(u_{{ttt}}\) are known and the values of u, \(u_{{xx}}\) are known at \(x=0\) and \(x=1\).
In order to solve (6.11), we put
Hence (6.11) reduces to a system of coupled nonlinear equations of the form
Since the grid lines are parallel to coordinate axis, successive tangential derivatives of u and its normal derivatives are known on the boundary. Hence the initial values of u, \(u_{t}\), v, \(v_{t}\) are known at \(t=0\), and the values of u, v are known at \(x=0\) and \(x=1\). Thus applying scheme (5.14), we can solve the system of equations (6.13) and (6.14).
The exact solution is \(u=e^{-t} \sin(\pi x)\). The maximum absolute errors for u are tabulated in Table 6 at \(t=1\) for \(\alpha= 0.5\mbox{ and }0.05\) for a fixed value of \(\sigma= 1.6\). Figures 6(a) and 6(b) represent the exact vs numerical solution at \(t=1\), \(\alpha= 0.5\), \(h = 1/32\) and log-log error plot at \(t = 1\), \(\alpha= 0.05\), respectively.
7 Concluding remarks
In this paper, using two half-step points and a central point, we have derived a new stable half-step spline in compression method of \(O(k^{2} + h^{4})\) accuracy for the solution of quasi-linear hyperbolic equation (1.1). Our method has been derived directly from the consistency condition which is fourth-order accurate, and we have used properties of spline in compression function in derivation of the method. For a fixed parameter \(\sigma= k/h^{2}\), the proposed method behaves like a fourth-order method. The accuracy and efficiency of the proposed method are exhibited from the numerical computations. The proposed method for scalar equation has been extended in a vector form to solve the system of quasi-linear hyperbolic pdes. For the telegraphic equation, the method is shown to be unconditionally stable, and the stability condition for solving a fourth-order linear hyperbolic pde has also been established. The method is directly applicable to quasilinear hyperbolic pdes irrespective of the coordinate system, which brings an edge over other existing methods.
References
Li, WD, 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_{x}, u_{t})\). Numer. Methods Partial Differ. Equ. 23, 484-498 (2007)
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)
Papamichael, N, Whiteman, JR: A cubic spline technique for the one-dimensional heat conduction equation. J. Inst. Math. Appl. 11, 111-113 (1973)
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)
Fleck, JA Jr.: A cubic spline method for solving the wave equation of nonlinear optics. J. Comput. Phys. 16, 324-341 (1974)
Jain, MK, Aziz, T: Spline function approximation for differential equation. 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)
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 two point boundary value problems by spline in compression. Int. J. Comput. Math. 77, 263-284 (2001)
Kadalbajoo, MK, Patidar, KC: Numerical solution of singularly perturbed two-point boundary value problems by spline in tension. Appl. Math. Comput. 131, 299-320 (2002)
Khan, A, Aziz, T: Parametric cubic spline approach to the solution of a system of second order boundary value problems. J. Optim. Theory Appl. 118, 45-54 (2003)
Kadalbajoo, MK, Aggarwal, VK: Cubic spline for solving singular two-point boundary value problems. Appl. Math. Comput. 156, 249-259 (2004)
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, Evans, DJ, Arora, U: Convergence spline in tension methods for singularly perturbed two point singular boundary value problems. Int. J. Comput. Math. 82, 55-66 (2005)
Mohanty, RK, Jha, N: A class of variable mesh spline in compression methods for singularly perturbed two point single boundary value problems. Appl. Math. Comput. 168, 704-716 (2005)
Mohanty, RK, Arora, U: A family of non-uniform mesh tension spline methods for singularly perturbed two-point singular boundary value problems with significant first derivatives. Appl. Math. Comput. 172, 531-544 (2006)
Rashidinia, J, Jalilian, R, Kazemi, V: Spline methods for the solutions of hyperbolic equations. Appl. Math. Comput. 190, 882-886 (2007)
Rashidinia, J, Mohammadi, R: Non polynomial cubic spline methods for the solution of parabolic equations. Int. J. Comput. Math. 85, 843-850 (2008)
Siraj-ul-Islam, Tirmizi, SIA: Nonpolynomial spline approach to the solution of a system of second order boundary value problems. Appl. Math. Comput. 173, 1208-1218 (2006)
Siraj-ul-Islam, Tirmizi, SIA, Asharaf, S: A class of methods based on nonpolynomial spline functions for the solution of special fourth order boundary value problems with engineering applications. Appl. Math. Comput. 174, 1169-1180 (2006)
Ding, H, Zhang, Y: Parametric spline methods for the solution of hyperbolic equations. Appl. Math. Comput. 204, 938-941 (2008)
Mohanty, RK, Jain, MK: High accuracy cubic spline alternating group explicit methods for 1D quasilinear parabolic equations. Int. J. Comput. Math. 86, 1556-1571 (2009)
Mohanty, RK, Gopal, V: A fourth-order finite difference method based on spline in tension approximation for the solution of one-space dimensional second-order quasilinear hyperbolic equations. Adv. Differ. Equ. 2013, Article ID 70 (2013)
Mohanty, RK, 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, Article ID 337 (2015)
Mohanty, RK, Singh, S: High accuracy Numerov type discretization for the solution of one dimensional non-linear wave equation with variable coefficients. J. Adv. Res. Sci. Comput. 3(1), 53-66 (2011)
Mohanty, RK, Gopal, V: An off-step discretization for the solution of 1-D mildly non-linear wave equations with variable coefficients. J. Adv. Res. Sci. Comput. 4(2), 1-13 (2012)
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, Gopal, V: High accuracy cubic spline difference approximation for the solution of one-space dimensional non-linear wave equations. Appl. Math. Comput. 218, 4234-4244 (2011)
Gopal, V, Mohanty, RK, Jha, N: New nonpolynomial spline in compression method of \(\mathrm{O}(\mathrm{k}^{2} +\mathrm {h}^{4})\) for the solution of 1D wave equation in polar coordinates. Adv. Numer. Anal. 2013, Article ID 470480 (2013)
Mohanty, RK: Stability interval for explicit difference schemes for multi-dimensional second order hyperbolic equations with significant first order space derivative terms. Appl. Math. Comput. 190, 1683-1690 (2007)
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 telegraph equations. Int. J. Comput. Math. 86, 2061-2071 (2009)
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)
Mohanty, RK, Khurana, G: A new fast numerical method based on off-step discretization for two-dimensional quasilinear hyperbolic partial differential equations. Int. J. Comput. Methods (2016). doi:10.1142/S0219876217500311
Mohanty, RK, Setia, N: A new high accuracy two-level implicit off-step discretization for the system of two space dimensional quasi-linear parabolic partial differential equations. Appl. Math. Comput. 219, 2680-2697 (2012)
Mohanty, RK, Jain, MK, Dhall, D: High accuracy cubic spline approximation for two dimensional quasi-linear elliptic boundary value problems. Appl. Math. Model. 37, 155-171 (2013)
Mohanty, RK, Gopal, V: A new off-step high order approximation for the solution of three-space dimensional nonlinear wave equations. Appl. Math. Model. 37, 2802-2815 (2013)
Mohanty, RK, Setia, N: A new high order compact off-step discretization for the system of 3D quasi-linear elliptic partial differential equations. Appl. Math. Model. 37, 6870-6883 (2013)
Mohanty, RK, Setia, N: A new compact high order off-step discretization for the system of 2D quasi-linear elliptic partial differential equations. Adv. Differ. Equ. 2013, Article ID 223 (2013)
Mohanty, RK, Singh, S, Singh, S: A new high order space derivative discretization for 3D quasi-linear hyperbolic partial differential equations. Appl. Math. Comput. 232, 529-541 (2014)
Mohanty, RK, Kumar, R: A new fast algorithm based on half-step discretization for one space dimensional quasi-linear hyperbolic equations. Appl. Math. Comput. 244, 624-641 (2014)
Mohanty, RK, Kumar, R: A novel numerical algorithm of Numerov type for 2D quasi-linear elliptic boundary value problems. Int. J. Comput. Methods Eng. Sci. Mech. 15, 473-489 (2014)
Mohanty, RK, Setia, N: A new high accuracy two-level implicit off-step discretization for the system of three space dimensional quasi-linear parabolic partial differential equations. Comput. Math. Appl. 69, 1096-1113 (2015)
Varga, RS: Matrix Iterative Analysis, 2nd edn. Springer, Berlin (2000)
Hageman, LA, Young, DM: Applied Iterative Methods. Dover, New York (2004)
Kelly, CT: Iterative Methods for Linear and Non-linear Equations. SIAM, Philadelphia (1995)
Acknowledgements
This work is supported by I.P. College for Women, University of Delhi. 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 interests.
Authors’ contributions
RKM derived the method for scalar quasilinear hyperbolic equation and discussed the stability analysis. GK extended the method to solve the system of nonlinear hyperbolic equations and carried out all the computational work. All the authors read and approved the final manuscript.
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
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., Khurana, G. A new spline in compression method of order four in space and two in time based on half-step grid points for the solution of the system of 1D quasi-linear hyperbolic partial differential equations. Adv Differ Equ 2017, 97 (2017). https://doi.org/10.1186/s13662-017-1147-9
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13662-017-1147-9