Open Access

A class of quasi-variable mesh methods based on off-step discretization for the numerical solution of fourth-order quasi-linear parabolic partial differential equations

Advances in Difference Equations20162016:326

Received: 14 September 2016

Accepted: 29 November 2016

Published: 13 December 2016


Numerical schemes based on off-step discretization are developed to solve two classes of fourth-order time-dependent partial differential equations subjected to appropriate initial and boundary conditions. The difference methods reported here are second-order accurate in time and second-order accurate in space and, for a nonuniform grid, second-order accurate in time and third-order accurate in space. In case of a uniform grid, the second scheme is of order two in time and four in space. The presented methods split the original problem to a coupled system of two second-order equations and involve only three spatial grid points of a compact stencil without discretizing the boundary conditions. The linear stability of the presented methods has been examined, and it is shown that the proposed two-level finite difference method is unconditionally stable for a linear model problem. The new developed methods are directly applicable to fourth-order parabolic partial differential equations with singular coefficients, which is the main highlight of our work. The methods are successfully tested on singular problems. The proposed method is applied to find numerical solutions of the Euler-Bernoulli beam equation and complex fourth-order nonlinear equations like the good Boussinesq equation. Comparison of the obtained results with those for some earlier known methods show the superiority of the present approach.


Euler-Bernoulli beam equation off-step nodal points quasi-variable mesh finite difference method successive tangential partial derivatives good Boussinesq equation

1 Introduction

Consider the fourth-order quasi-linear parabolic partial differential equation (PDE)
$$ A(x,t,u,u_{xx}) \frac{\partial^{4}u}{\partial x^{4}}+\frac{\partial ^{2}u}{\partial t^{2}}=f(x,t,u,u_{t},u_{x},u_{xx},u_{xxx}),\quad (x,t)\in\Omega, $$
where \(\Omega=\{(x,t)|-\infty< a< x< b<\infty, t>0\}\), equipped with the following initial and boundary conditions:
$$\begin{aligned} u(x,0)=u_{0}(x),\qquad u_{t}(x,0)=u_{1}(x),\quad a\leq x \leq b, \end{aligned}$$
$$\begin{aligned} & u(a,t)=g_{0}(t), \qquad u(b,t)=g_{1}(t),\quad t>0, \end{aligned}$$
$$\begin{aligned} & u_{xx}(a,t)=h_{0}(t), \qquad u_{xx}(b,t)=h_{1}(t),\quad t>0, \end{aligned}$$
where f, \(u_{0}\), \(u_{1}\), \(g_{0}\), \(g_{1}\), \(h_{0}\), and \(h_{1}\) are functions of sufficient smoothness with required high-order derivatives.
Fourth-order PDEs arise in various mathematical models of physical problems in science and engineering such as vibrations of a homogenous beam, propagation of shallow water waves, fluid dynamics, surface diffusion of thin solid films, and deformation of beams [15]. Jacob Bernoulli formulated the first consistent elasticity theory of thin beams, in which the curvature of an elastic beam at any point is proportional to the bending moment at that point. Based on his uncle’s elasticity theory, Daniel Bernoulli derived a PDE representing the motion of a thin vibrating beam [1, 2]. Then, Leonard Euler extended and applied Bernoulli’s theory to the loaded beams [6]. The Euler-Bernoulli beam equation is a fourth-order PDE governing the undamped transverse vibrations of a homogenous beam, in which the support does not contribute to the strain energy of the system and is set up as follows [6]:
$$ \frac{\partial^{2}}{\partial x^{2}} \biggl(\sigma(x)\frac{\partial ^{2}u}{\partial x^{2}} \biggr)+\mu(x) \frac{\partial^{2}u}{\partial t^{2}}=p(x,t), \quad (x,t)\in\Omega, $$
where \(u(x,t)\) is the transverse displacement of each position of the beam, \(\sigma(x)>0\) is the flexural rigidity, \(\mu(x)>0\) is the linear mass density, \(p(x,t)\) is the load per unit length, and \(b-a\) is the length of the beam. The quantity \(u_{xx}\) is the value of the bending moment of the beam. Equation (3) must be solved subject to the initial conditions (2a) and simply supported boundary conditions (2b)-(2c). The solution of the Euler-Bernoulli beam equation (3) is significant in various branches of engineering such as the construction of flexible structures, the layout of robotic designs, and so on (see [1, 2]). The other time-dependent fourth-order PDE studied in the paper is the second-order Benjamin-Ono equation [5, 7] of the form
$$ q \frac{\partial^{4} u}{\partial x^{4}}+ r \frac{\partial^{2} (u^{2})}{\partial x^{2}}+\frac{\partial^{2} u}{\partial t^{2}}=0,\quad (x,t) \in \Omega, $$
where the constant q denotes the depth of the fluid, and r is a nonzero constant controlling nonlinearity and the characteristic speed of the long waves. In this case, the solution \(u(x,t)\) is the elevation of the free surface of the fluid. It is one of the most important nonlinear PDEs arising in the study of water waves and is used in the analysis of many other physical applications such as the percolation of water in the porous subsurface of a horizontal layer of material [7]. We also consider the good Boussinesq equation, which is similar to the Korteweg-de Vries equation and presents a balance between dispersion and nonlinearity leading to the existence of soliton solutions [8]. The general form of the good Boussinesq equation can be written as
$$ \frac{\partial^{2}u}{\partial t^{2}}=\frac{\partial^{2}u}{\partial x^{2}}+\frac{\partial^{2}u^{2}}{\partial x^{2}}- \frac{\partial ^{4}u}{\partial x^{4}},\quad (x,t)\in\Omega. $$
It is one of the important models having numerous applications in several fields, for instance, ion-acoustic waves in plasma, magnetohydrodynamics waves in plasma, longitudinal dispersive waves in elastic rods, pressure waves in liquid-gas bubble mixtures, and so on (see [8, 9]). It describes shallow water waves propagating in both directions and possesses a highly complicated mechanism of solitary wave interaction [10].
Another particular class of fourth-order nonlinear parabolic PDEs considered in this study is of the form
$$ \frac{\partial^{4}u}{\partial x^{4}}-2 \frac{\partial ^{3}u}{\partial x^{2}\partial t}+\frac{\partial^{2}u}{\partial t^{2}}=g(x,t,u,u_{x},u_{xx}-u_{t},u_{xxx}-u_{xt}),\quad (x,t) \in\Omega, $$
subject to the initial and boundary conditions (2a)-(2c) (see [11]).

Owing to their great importance and wide range of applications, the attention of many physicists and mathematicians has been attracted to the studies of such problems. The closed-form solutions to fourth-order PDEs are necessary to know the qualitative behavior of natural processes and physical phenomena. But most fourth-order time-dependent PDEs have no closed-form solutions except for certain particular types of linear or quasi-linear equations. Therefore, construction of accurate numerical methods for finding approximate solutions to these equations are of great significance. Among the entire arsenal of numerical methods available to approximate a fourth-order PDE, such as the finite element method, spline collocation method, the finite difference method, is attractive because of its relative ease of implementation, flexibility, and accuracy in the solution values. Higher-order methods yield not only comparable accuracy but also require much coarser discretization with greater computational efficiency. Apart from this, the advantage of developing a compact scheme restricted to the patch of cells immediately surrounding any given grid point is its suitability to be used directly adjacent to the boundary without introducing any extra nodes outside the boundary of the domain. Higher-order difference approximations for one-space-dimensional nonlinear parabolic and hyperbolic differential equations were discussed in [1220]. A meshless numerical solution of hyperbolic PDEs using an improved localized radial basis functions collocation method was proposed in [21]. Recently, a new high-order compact implicit variable mesh discretization for one-space-dimensional unsteady quasi-linear biharmonic problem was developed in [22].

Various explicit and implicit difference schemes for numerical solution of the Euler-Bernoulli equation by decomposing it into a system of second-order PDEs have been studied by Conte [23], Crandall [24], Evans [25], Fairweather and Gourley [26], and Collatz [27]. The three-level explicit method suggested by Collatz [27] is easy to implement but is very time consuming even for the most modest problems due to the stability restriction. Andrade and McKee [28] suggested high-accuracy alternating direction implicit methods for solving fourth-order parabolic equations with variable coefficients. Using a multiderivative method, Twizell and Khaliq [29] derived a stable difference scheme for fourth-order parabolic equations with constant coefficients. Evans and Yousif [30] presented an unconditionally stable second-order accurate finite difference scheme using the alternating group explicit method achieving a better accuracy level. Later, Khan et al. [31] reported a three-level difference method of accuracy \(O(k^{2}+h^{4})\) for numerical solution of the Euler-Bernoulli equation by using a sextic spline in space and finite difference discretization in time. Further, Caglar and Caglar [32] considered a family of B-spline methods to produce accurate numerical solution of the Euler-Bernoulli equation. Rashidinia and Mohammadi [33] developed an approximation for finding the numerical solution of differential equation (3) by replacing the time derivative by a finite difference approximation and the space derivative by sextic spline functions using off-step points to obtain three-level implicit methods of accuracies \(O(k^{2}+h^{4})\) and \(O(k^{4}+h^{4})\). Mittal and Jain [34] discussed two new methods for solving the Euler-Bernoulli equation using B-splines with redefined basis functions. Most recently, Mohammadi [35] proposed a sextic B-spline collocation scheme for numerical solution of fourth-order time-dependent PDEs subjected to fixed and cantilever boundary conditions. Lai and Ma [7] proposed a lattice Boltzmann model for the second-order Benjamin-Ono equation (4). Numerous numerical methods have been proposed for solving the good Boussinesq equation (5) (see [810]). Recently, Siddiqi and Arshed [36] developed a quintic B-spline collocation method for finding an approximate solution of the good Boussinesq equation.

The consideration of using off-step nodal points for discretization is motivated by the polar form of one space Laplacian operator \(\nabla ^{2}\equiv\partial^{2}/\partial r^{2}+(\alpha/r)(\partial/\partial r)\), which has a singular coefficient associated with the first-order derivative term. Using only three grid points at each time level, three-level compact difference methods of order two in time and four in space for the solution of differential equation (1) for uniform mesh were reported by Mohanty and Evans [37], but these methods fail at singular points, and a special technique was needed to solve singular problems. To this concern, in the present article, using the same number of grid points (\(3+3+3\)) of a single compact cell, we have proposed two new off-step discretizations for the solution of the fourth-order quasi-linear PDE (1) having the foremost advantage that these are directly applicable to the singular problems without requiring any fictitious points. Recently, Mohanty and Kaur [11] proposed an implicit high-order two-level finite difference scheme for the solution of particular type of fourth-order equation (6). However, that scheme featured a major shortcoming that it is not directly applicable to the singular problems and requires a special treatment to handle singular points. In this paper, we have developed two new two-level unconditionally stable implicit methods using off-step nodal points for the solution of the differential equation (6). The proposed new methods are convenient to implement at singular points without requiring any modification, and we do not need to discretize the boundary conditions, which is a main attraction.

An outline of the paper is as follows: In Section 2, we formulate and derive three-level quasi-variable mesh difference methods using off-step points for the solution of quasi-linear fourth-order PDE (1). In Section 3, we present and derive new quasi-variable mesh two-level off-step discretizations to solve the particular type of fourth-order PDE (6). Further, in Section 4, the stability analysis of the derived methods for linear model problems have been discussed. In Section 5, we apply the proposed methods to a linear fourth-order PDE in polar coordinates. In Section 6, the performance of the proposed methods is illustrated by numerical experiments done on a collection of test problems having physical significance including the highly nonlinear good Boussinesq equation. Some concluding remarks about this paper are given in Section 7.

2 Three-level quasi-variable mesh off-step discretization and derivation

For simplicity, we first consider the fourth-order nonlinear parabolic PDE of the form
$$ A(x,t) \frac{\partial^{4}u}{\partial x^{4}}+\frac{\partial ^{2}u}{\partial t^{2}}=f(x,t,u,u_{t},u_{x},u_{xx},u_{xxx}),\quad (x,t)\in\Omega. $$
We introduce the new variable v defined as
$$v=\frac{\partial^{2}u}{\partial x^{2}}. $$
Then equation (7) is reduced into an equivalent form of two second-order differential equations:
$$\begin{aligned} &\frac{\partial^{2}u}{\partial x^{2}}=v,\quad (x,t) \in\Omega, \end{aligned}$$
$$\begin{aligned} &A(x,t) \frac{\partial^{2}v}{\partial x^{2}}+\frac{\partial ^{2}u}{\partial t^{2}}=f(x,t,u,v,u_{t},u_{x},v_{x}),\quad (x,t) \in\Omega. \end{aligned}$$

Since the value of u and \(u_{t}\) is prescribed at \(t=0\), this implies that the values of all successive tangential partial derivatives \(u_{x}, u_{xx},\ldots\) of u are known at \(t=0\). Since \(v(x,0)=u_{xx}(x,0)\), the value of v is also known at \(t=0\). Also, note that the values of u and v are given at \(x=a\) and \(x=b\).

The associated initial and boundary conditions with (8a)-(8b) are
$$\begin{aligned} & u(x,0)=u_{0}(x),\qquad v(x,0)=u_{0}^{\prime\prime}(x), \\ & u_{t}(x,0)=u_{1}(x),\quad a\leq x \leq b, \end{aligned}$$
$$\begin{aligned} & u(a,t)=g_{0}(t),\qquad v(a,t)=h_{0}(t),\quad t>0, \end{aligned}$$
$$\begin{aligned} & u(b,t)=g_{1}(t),\qquad v(b,t)=h_{1}(t), \quad t>0. \end{aligned}$$

In order to obtain a numerical solution of above initial boundary value problem, we superimpose on the solution domain Ω a rectangular grid with spacing \(h_{l}=x_{l}-x_{l-1}\), \(l=1(1)N+1\), in the x-direction such that \(a=x_{0}< x_{1}<\cdots<x_{N}<x_{N+1}=b\), N being a positive integer, and \(k=t_{j+1}-t_{j} >0\) in time direction. Spatial grid points are defined by \(x_{l}=x_{0}+\sum _{i=1}^{l}h_{i}, l=1(1)N+1\), and time steps are given by \(t_{j}=jk\), \(j=0,1,2,\ldots,J\), where J is a positive integer. The mesh ratio is denoted by \(\eta_{l}=(h_{l+1}/h_{l}) >0\), \(l=1(1)N\). The neighboring off-step points are defined as \(x_{l+1/2}=x_{l}+\frac{\eta _{l}h_{l}}{2}\) and \(x_{l-1/2}=x_{l}-\frac{h_{l}}{2}\), \(l=1(1)N\). For \(\eta_{l}=1\), it reduces to the uniform mesh case. Let \(u^{j}_{l}\), \(v^{j}_{l}\) denote approximate solution values of \(u(x,t)\), \(v(x,t)\) at the grid point \((x_{l},t_{j})\), and \(U^{j}_{l}\), \(V^{j}_{l}\) be their exact solution values at the the grid point \((x_{l},t_{j})\), respectively. For \(E=A, A_{x}\), and \(A_{xx}\), let the values \(E(x_{l},t_{j})\) be denoted by \(E^{j}_{l}\). For simplicity, we consider \(\eta_{l}=\eta\) (a constant ≠ 1), \(l=1(1)N\). Such a mesh is called a quasi-variable mesh.

At the grid point \((x_{l},t_{j})\), for \(S=A, U\), and V, we denote
$$S_{a b}=\frac{\partial^{a+b}S}{\partial x^{a} \partial t^{b}},\quad a,b=0,1,\ldots. $$
$$\begin{aligned} & L=\eta^{2}+\eta-1,\qquad M=(1+\eta) \bigl(1+3 \eta+\eta^{2} \bigr),\qquad N=\eta\bigl(1+\eta -\eta^{2}\bigr). \end{aligned}$$
At the grid point \((x_{l},t_{j})\), let
$$\begin{aligned} &P_{{1}_{l}}=\frac{(\eta-1)}{3}-\frac{h_{l}}{18}\bigl(1+\eta+\eta ^{2}\bigr)\frac{A^{j}_{{x}_{l}}}{A^{j}_{l}}, \end{aligned}$$
$$\begin{aligned} & P_{{2}_{l}}=\frac{1-\eta+\eta^{2}}{12}, \end{aligned}$$
$$\begin{aligned} & P_{l}=\eta^{2}+\eta-1-\frac{h_{l}}{3}\bigl(1+\eta+ \eta^{2}\bigr)\frac {A^{j}_{{x}_{l}}}{A^{j}_{l}}, \end{aligned}$$
$$\begin{aligned} & Q_{l}=(1+\eta) \bigl(1+3 \eta+\eta^{2}\bigr)+ \frac{h_{l}}{3}\bigl(1-\eta ^{2}\bigr) \bigl(1+\eta+ \eta^{2}\bigr)\frac{A^{j}_{{x}_{l}}}{A^{j}_{l}}, \end{aligned}$$
$$\begin{aligned} & R_{l}=\eta\bigl(1+\eta-\eta^{2}\bigr)+\frac{h_{l}}{3} \eta^{2}\bigl(1+\eta+\eta ^{2}\bigr)\frac{A^{j}_{{x}_{l}}}{A^{j}_{l}}, \end{aligned}$$
$$\begin{aligned} & P^{*}_{l}=\eta^{2}-\frac{h_{l}}{6}\bigl(1+ \eta+\eta^{2}\bigr)\frac {A^{j}_{{x}_{l}}}{A^{j}_{l}}, \end{aligned}$$
$$\begin{aligned} & Q^{*}_{l}=\frac{\eta(1+\eta)}{2}+\frac{h_{l}}{6}\bigl(1- \eta ^{2}\bigr) \bigl(1+\eta+\eta^{2}\bigr) \frac{A^{j}_{{x}_{l}}}{A^{j}_{l}}, \end{aligned}$$
$$\begin{aligned} & R^{*}_{l}=\eta+\frac{h_{l}}{6}\eta^{2} \bigl(1+\eta+\eta^{2}\bigr)\frac {A^{j}_{{x}_{l}}}{A^{j}_{l}}. \end{aligned}$$
We require the following approximations for deriving the high-accuracy quasi-variable mesh methods. For \(r=0, \pm1\), we denote:
$$\begin{aligned} & \overline{U}^{j}_{l+r}=\theta U^{j+1}_{l+r} + (1-2 \theta) U^{j}_{l+r}+ \theta U^{j-1}_{l+r},\quad 0< \theta< 1, \end{aligned}$$
$$\begin{aligned} & \overline{U}^{j}_{l\pm1/2}=\bigl(\overline{U}^{j}_{l\pm1}+ \overline {U}^{j}_{l}\bigr)/2, \end{aligned}$$
$$\begin{aligned} & \overline{U}^{j}_{{t}_{l+r}}=\bigl(U^{j+1}_{l+r}-U^{j-1}_{l+r} \bigr)/2k, \end{aligned}$$
$$\begin{aligned} & \overline{U}^{j}_{{t}_{l\pm1/2}}=\bigl(U^{j+1}_{l\pm 1}+U^{j+1}_{l}-U^{j-1}_{l\pm1}-U^{j-1}_{l} \bigr)/4k, \end{aligned}$$
$$\begin{aligned} & \overline{U}^{j}_{{tt}_{l+r}}=\bigl(U^{j+1}_{l+r}-2 U^{j}_{l+r}+ U^{j-1}_{l+r} \bigr)/k^{2}, \end{aligned}$$
$$\begin{aligned} & \overline{U}^{j}_{{x}_{l}}=\bigl(\overline{U}^{j}_{l+1}- \bigl(1-\eta^{2}\bigr) \overline{U}^{j}_{l}- \eta^{2} \overline{U}^{j}_{l-1}\bigr)/\bigl(\eta(1+ \eta )h_{l}\bigr), \end{aligned}$$
$$\begin{aligned} & \overline{U}^{j}_{{x}_{l+1/2}}=\bigl(\overline{U}^{j}_{l+1}- \overline {U}^{j}_{l}\bigr)/(\eta h_{l}), \end{aligned}$$
$$\begin{aligned} & \overline{U}^{j}_{{x}_{l-1/2}}=\bigl(\overline{U}^{j}_{l}- \overline {U}^{j}_{l-1}\bigr)/h_{l}, \end{aligned}$$
$$\begin{aligned} & \overline{U}^{j}_{{xx}_{l}}=\frac{2}{\eta(1+\eta )h_{l}^{2}}\bigl( \overline{U}^{j}_{l+1}-(1+\eta) \overline {U}^{j}_{l}+ \eta\overline{U}^{j}_{l-1}\bigr). \end{aligned}$$
Similarly, approximations are defined for the solution variable \(v(x,t)\) at the grid point \((x_{l},t_{j})\) by replacing U with V in these expressions. Next, we define
$$\begin{aligned} & \overline{F}^{j}_{l}=f\bigl(x_{l},t_{j}, \overline{U}^{j}_{l},\overline {V}^{j}_{l}, \overline{U}^{j}_{{t}_{l}},\overline {U}^{j}_{{x}_{l}}, \overline{V}^{j}_{{x}_{l}}\bigr), \end{aligned}$$
$$\begin{aligned} & \overline{F}^{j}_{l\pm1/2}=f\bigl(x_{l\pm1/2},t_{j}, \overline {U}^{j}_{l\pm1/2}, \overline{V}^{j}_{l\pm1/2}, \overline {U}^{j}_{{t}_{l\pm1/2}}, \overline{U}^{j}_{{x}_{l\pm1/2}}, \overline {V}^{j}_{{x}_{l\pm1/2}}\bigr), \end{aligned}$$
$$\begin{aligned} &{\overline{\overline{U}}}^{j}_{l}=\overline{U}^{j}_{l}- \frac {(1-\eta+\eta^{2})}{4}h_{l}^{2} \overline{U}^{j}_{{xx}_{l}}, \end{aligned}$$
$$\begin{aligned} &{\overline{\overline{V}}}^{j}_{l}=\overline{V}^{j}_{l}- \frac {(1-\eta+\eta^{2})}{4}h_{l}^{2} \overline{V}^{j}_{{xx}_{l}}, \end{aligned}$$
$$\begin{aligned} &{\overline{\overline{U}}}^{j}_{{x}_{l}}=\overline {U}^{j}_{{x}_{l}}-\frac{(1+\eta+\eta^{2})}{12(1+\eta)}h_{l} \bigl( \overline{V}^{j}_{l+1}-\overline{V}^{j}_{l-1} \bigr), \end{aligned}$$
$$\begin{aligned} &{\overline{\overline{U}}}^{j}_{{t}_{l}}=\overline {U}^{j}_{{t}_{l}}-\frac{(1-\eta+\eta^{2})}{2\eta(1+\eta )}\bigl(\overline{U}^{j}_{{t}_{l+1}}- (1+\eta)\overline{U}^{j}_{{t}_{l}}+\eta\overline {U}^{j}_{{t}_{l-1}}\bigr), \end{aligned}$$
$$\begin{aligned} &{\overline{\overline{V}}}^{j}_{{x}_{l}}=\overline {V}^{j}_{{x}_{l}}-\frac{(1+\eta+\eta^{2})}{6(1+\eta)A^{j}_{l}}h_{l} \bigl( \overline{F}^{j}_{l+1/2}-\overline{F}^{j}_{l-1/2} \bigr) \\ &\phantom{{\overline{\overline{V}}}^{j}_{{x}_{l}}=}{} +\frac{(1+\eta+\eta^{2})}{12(1+\eta )A^{j}_{l}}h_{l}\bigl(\overline{U}^{j}_{{tt}_{l+1}}- \overline {U}^{j}_{{tt}_{l-1}}\bigr) +\frac{(1+\eta+\eta^{2})A^{j}_{{x}_{l}}}{12 A^{j}_{l}}h_{l}^{2} \overline{V}^{j}_{{xx}_{l}}. \end{aligned}$$
Finally, we let
$$\begin{aligned} &{\overline{\overline{F}}}^{j}_{l}=f\bigl(x_{l},t_{j},{ \overline {\overline{U}}}^{j}_{l},{\overline{ \overline{V}}}^{j}_{l},{\overline {\overline{U}}}^{j}_{{t}_{l}}, {\overline{\overline{U}}}^{j}_{{x}_{l}},{\overline{\overline {V}}}^{j}_{{x}_{l}}\bigr). \end{aligned}$$
Then, at each grid point \((x_{l},t_{j})\), \(l=1(1)N\), \(j=1,2,\ldots\) , the proposed differential equations (8a)-(8b) are discretized by finite difference methods of accuracies \(O(k^{2}+h_{l}^{2})\) and \(O(k^{2}+k^{2}h_{l}+h_{l}^{3})\) given by
$$\begin{aligned} &\overline{U}^{j}_{l+1}-(1+\eta) \overline{U}^{j}_{l}+ \eta\overline {U}^{j}_{l-1} \\ &\quad =\frac{h_{l}^{2}}{6}\bigl[(\eta-1) \overline{V}^{j}_{l+1}+(1+ \eta ) \bigl(1+\eta+\eta^{2}\bigr) \overline{V}^{j}_{l}- \eta^{2}(\eta-1) \overline {V}^{j}_{l-1}\bigr]+O \bigl(k^{2}h_{l}^{3}+h_{l}^{4} \bigr), \end{aligned}$$
$$\begin{aligned} &\biggl(A_{0 0}+\frac{(\eta-1)}{3}h_{l} A_{1 0} \biggr) \bigl(\overline{V}^{j}_{l+1} -(1+\eta) \overline{V}^{j}_{l} + \eta\overline {V}^{j}_{l-1} \bigr) \\ &\quad= -\frac{h_{l}^{2}}{6}\bigl[(\eta-1) \overline {U}^{j}_{{tt}_{l+1}}+(1+ \eta) \bigl(1+\eta+\eta^{2}\bigr)\overline {U}^{j}_{{tt}_{l}} -\eta^{2}(\eta-1)\overline{U}^{j}_{{tt}_{l-1}}\bigr] \\ & \qquad{}+ \frac{h_{l}^{2}}{3}\biggl[(\eta-1)\overline {F}^{j}_{l+1/2}+(1+ \eta) \biggl(1-\frac{\eta}{2}+\eta^{2}\biggr) \overline{F}^{j}_{l} -\eta^{2}(\eta-1) \overline{F}^{j}_{l-1/2}\biggr] \\ & \qquad{}+O\bigl(k^{2}h_{l}^{2}+k^{2}h_{l}^{3}+h_{l}^{4} \bigr), \quad\eta \neq1 \end{aligned}$$
$$\begin{aligned} &\overline{U}^{j}_{l+1}-(1+\eta) \overline{U}^{j}_{l}+ \eta\overline {U}^{j}_{l-1}=\frac{h_{l}^{2}}{12}\bigl[L \overline{V}^{j}_{l+1}+M \overline{V}^{j}_{l}+N \overline{V}^{j}_{l-1}\bigr]+{\overline {T}^{j}_{l}}^{(1)}, \end{aligned}$$
$$\begin{aligned} &\bigl(A_{0 0}+h_{l} P_{{1}_{l}} A_{1 0} + h_{l}^{2} P_{{2}_{l}} A_{2 0}\bigr) \bigl( \overline{V}^{j}_{l+1} -(1+\eta)\overline{V}^{j}_{l} + \eta \overline{V}^{j}_{l-1}\bigr) \\ & \quad = \frac{h_{l}^{2}}{12}\bigl[-P_{l} \overline{U}^{j}_{{tt}_{l+1}}-Q_{l} \overline{U}^{j}_{{tt}_{l}}-R_{l} \overline{U}^{j}_{{tt}_{l-1}} \bigr]+ \frac{h_{l}^{2}}{3}\bigl[P^{*}_{l} \overline{F}^{j}_{l+1/2} + Q^{*}_{l}{ \overline{\overline{F}}}^{j}_{l} + R^{*}_{l} \overline {F}^{j}_{l-1/2}\bigr]+{\overline{T}^{j}_{l}}^{(2)}, \end{aligned}$$
respectively, where \({\overline {T}^{j}_{l}}^{(1)}=O(k^{2}h_{l}^{3}+h_{l}^{5})\), \({\overline {T}^{j}_{l}}^{(2)}=O(k^{2} h_{l}^{2}+k^{2} h_{l}^{3}+h_{l}^{5})\) for arbitrary θ, provided that \(\eta\neq1\).

The derivation of the numerical methods (15a)-(15b) is straightforward. So, we discuss in detail the derivation of the novel off-step discretization technique given by (16a)-(16b).

At the grid point \((x_{l},t_{j})\), we let
$$\alpha^{j}_{l}=\frac{\partial f}{\partial U},\qquad \beta^{j}_{l}= \frac {\partial f}{\partial V}, \qquad \gamma^{j}_{l}=\frac{\partial f}{\partial U_{x}},\qquad \delta^{j}_{l}=\frac{\partial f}{\partial V_{x}},\qquad \xi ^{j}_{l}= \frac{\partial f}{\partial U_{t}}. $$
The differential equations (8a)-(8b) at the grid point \((x_{l},t_{j})\) may be written as
$$\begin{aligned} & U_{2 0}=V_{0 0}, \end{aligned}$$
$$\begin{aligned} & A_{0 0} V_{2 0}+U_{0 2}=f\bigl(x,t_{j},U^{j}_{l},V^{j}_{l},U^{j}_{{t}_{l}},U^{j}_{{x}_{l}},V^{j}_{{x}_{l}} \bigr)\equiv F^{j}_{l}. \end{aligned}$$
$$ F^{j}_{l\pm1/2}=f\bigl(x_{l},t_{j},U^{j}_{l\pm1/2},V^{j}_{l\pm 1/2},U^{j}_{{t}_{l\pm1/2}},U^{j}_{{x}_{l\pm1/2}},V^{j}_{{x}_{l\pm1/2}} \bigr). $$
By using the Taylor series expansion in \(\overline{F}^{j}_{l\pm1/2}\), we obtain
$$\begin{aligned} & \overline{F}^{j}_{l+1/2}=F^{j}_{l+1/2}+ \frac{k^{2}}{6}T_{1}+\frac {\eta^{2}h_{l}^{2}}{24}T_{2}+O \bigl(k^{2}h_{l}+h_{l}^{3}\bigr), \end{aligned}$$
$$\begin{aligned} & \overline{F}^{j}_{l-1/2}=F^{j}_{l-1/2}+ \frac{k^{2}}{6}T_{1}+\frac {h_{l}^{2}}{24}T_{2}+O \bigl(k^{2}h_{l}+h_{l}^{3}\bigr), \end{aligned}$$
$$\begin{aligned} & T_{1}=6 \theta\bigl(U_{0 2}\alpha^{j}_{l}+V_{0 2} \beta^{j}_{l}+U_{1 2}\gamma^{j}_{l}+V_{1 2} \delta^{j}_{l}\bigr)+U_{0 3}\xi^{j}_{l}, \\ & T_{2}=3 U_{2 0}\alpha^{j}_{l}+ 3 V_{2 0}\beta^{j}_{l}+U_{3 0}\gamma ^{j}_{l}+V_{3 0}\delta^{j}_{l}+3 U_{2 1}\xi^{j}_{l}. \end{aligned}$$
Next, we let
$$\begin{aligned} & \overline{\overline{U}}^{j}_{l}=\overline {U}^{j}_{l}+a_{1}h_{l}^{2} \overline{U}^{j}_{{xx}_{l}}, \end{aligned}$$
$$\begin{aligned} & \overline{\overline{V}}^{j}_{l}=\overline {V}^{j}_{l}+b_{1}h_{l}^{2} \overline{V}^{j}_{{xx}_{l}}, \end{aligned}$$
$$\begin{aligned} & \overline{\overline{U}}^{j}_{{x}_{l}}=\overline {U}^{j}_{{x}_{l}}+c_{1}h_{l}\bigl( \overline{V}^{j}_{l+1}-\overline {V}^{j}_{l-1} \bigr), \end{aligned}$$
$$\begin{aligned} & \overline{\overline{V}}^{j}_{{x}_{l}}=\overline {V}^{j}_{{x}_{l}}+d_{1}h_{l}\bigl( \overline{F}^{j}_{l+1/2}-\overline {F}^{j}_{l-1/2} \bigr)+ d_{2}h_{l}\bigl(\overline{U}^{j}_{{tt}_{l+1}}- \overline {U}^{j}_{{tt}_{l-1}}\bigr)+d_{3}h_{l}^{2} \overline{V}^{j}_{{xx}_{l}}, \end{aligned}$$
$$\begin{aligned} & \overline{\overline{U}}^{j}_{{t}_{l}}=\overline {U}^{j}_{{t}_{l}}+e_{1}\bigl(\overline{U}^{j}_{{t}_{l+1}}-(1+ \eta) \overline{U}^{j}_{{t}_{l}}+\eta\overline{U}^{j}_{{t}_{l-1}} \bigr), \end{aligned}$$
where \(a_{1}, b_{1}, c_{1}, d_{1}, d_{2}, d_{3}\), and \(e_{1}\) are the parameters to be determined in such a way that the truncation error \({\overline{T}^{j}_{l}}^{(2)}\) is of accuracy \(O(k^{2} h_{l}^{2}+k^{2} h_{l}^{3}+h_{l}^{5})\).
Using approximations (12a)-(12i), with the help of equations (19a)-(19b), from (20a)-(20e) we obtain
$$\begin{aligned} & \overline{\overline{U}}^{j}_{l}=U^{j}_{l}+ \theta k^{2}U_{0 2}+\frac {h_{l}^{2}}{6}T_{3}+O \bigl(k^{4}+h_{l}^{3}\bigr), \end{aligned}$$
$$\begin{aligned} & \overline{\overline{V}}^{j}_{l}=V^{j}_{l}+ \theta k^{2}V_{0 2}+\frac {h_{l}^{2}}{6}T_{4}+O \bigl(k^{4}+h_{l}^{3}\bigr), \end{aligned}$$
$$\begin{aligned} & \overline{\overline{U}}^{j}_{{x}_{l}}=U^{j}_{{x}_{l}}+ \theta k^{2}U_{1 2}+\frac{h_{l}^{2}}{6}T_{5}+O \bigl(k^{2}h_{l}^{2}+h_{l}^{3} \bigr), \end{aligned}$$
$$\begin{aligned} & \overline{\overline{V}}^{j}_{{x}_{l}}=V^{j}_{{x}_{l}}+ \theta k^{2}V_{1 2}+\frac{h_{l}^{2}}{6}T_{6}+O \bigl(k^{2}h_{l}+h_{l}^{3}\bigr), \end{aligned}$$
$$\begin{aligned} & \overline{\overline{U}}^{j}_{{t}_{l}}=U^{j}_{{t}_{l}}+ \frac {k^{2}}{6}U_{0 3}+\frac {h_{l}^{2}}{6}T_{7}+O \bigl(k^{2}h_{l}^{2}+h_{l}^{3} \bigr), \end{aligned}$$
$$\begin{aligned} & T_{3}=6 a_{1}U_{2 0}, \\ & T_{4}=6 b_{1}V_{2 0}, \\ & T_{5}=\bigl[\eta+6 c_{1}(1+\eta)\bigr]U_{3 0}, \\ & T_{6}=\biggl[\bigl(\eta+3 d_{1}(1+\eta)A_{0 0} \bigr)V_{3 0}+6 (1+\eta) \biggl(\frac {d_{1}}{2}+d_{2} \biggr)U_{1 2}+\bigl(3 d_{1}(1+\eta)A_{1 0}+6 d_{3}\bigr)V_{2 0}\biggr], \\ & T_{7}=3 e_{1}\eta(1+\eta)U_{2 1}. \end{aligned}$$
Finally, invoking the Taylor expansion and using (21a)-(21e) in (14), we obtain
$$ \overline{\overline{F}}^{j}_{l}=F^{j}_{l}+ \frac{k^{2}}{6}T_{1}+\frac {h_{l}^{2}}{6}T_{8}+O \bigl(k^{2}h_{l}+h_{l}^{3}\bigr), $$
where \(T_{8}=T_{3}\alpha^{j}_{l}+T_{4}\beta^{j}_{l}+T_{5}\gamma ^{j}_{l}+T_{6}\delta^{j}_{l}+T_{7}\xi^{j}_{l}\).
Further, by Taylor’s series expansion we may write
$$\begin{aligned} &\overline{U}^{j}_{l+1}-(1+\eta) \overline{U}^{j}_{l}+ \eta\overline {U}^{j}_{l-1}= U^{j}_{l+1}-(1+ \eta) U^{j}_{l}+\eta U^{j}_{l-1}+\theta \frac{\eta(1+\eta)}{2}h_{l}^{2} k^{2} U_{2 2} \\ &\phantom{\overline{U}^{j}_{l+1}-(1+\eta) \overline{U}^{j}_{l}+ \eta\overline {U}^{j}_{l-1}=}{}+O\bigl(k^{2} h_{l}^{3}+k^{4}\bigr),\quad \eta\neq1 \end{aligned}$$
$$\begin{aligned} & \bigl(A_{0 0}+h_{l} P_{{1}_{l}}A_{1 0}+h_{l}^{2} P_{{2}_{l}}A_{2 0}\bigr)\bigl[\overline{V}^{j}_{l+1}-(1+ \eta) \overline{V}^{j}_{l}+\eta \overline{V}^{j}_{l-1} \bigr] \\ &\quad= \bigl(A_{0 0}+h_{l} P_{{1}_{l}}A_{1 0}+h_{l}^{2} P_{{2}_{l}}A_{2 0}\bigr)\bigl[V^{j}_{l+1}-(1+ \eta) V^{j}_{l}+\eta V^{j}_{l-1}\bigr] \\ &\qquad{}+\theta\frac{\eta(1+\eta)}{2}h_{l}^{2} k^{2}A_{0 0}V_{2 2}+O \bigl(k^{2} h_{l}^{3}+k^{4}\bigr), \quad\eta \neq1. \end{aligned}$$
Since \(U_{2 2}=V_{0 2}\), using relation (23a) in (16a), by the help of Taylor series the local truncation error \(\overline{T}_{l}^{{j}^{(1)}}\) associated with (16a) may be obtained as \(\overline {T}_{l}^{{j}^{(1)}}=O(k^{2}h_{l}^{3}+h_{l}^{5})\) for arbitrary θ. In a similar manner, by the help of approximations (12a)-(12d), (19a)-(19b), (22), and (23b), from (16b) we obtain the local truncation error \(\overline {T}_{l}^{{j}^{(2)}}\) associated with (16b) as
$$\begin{aligned} \overline{T}_{l}^{{j}^{(2)}}={} &{-}\frac{h_{l}^{2}k^{2}}{12}\eta(1+\eta ) \biggl[T_{1}-\frac{U_{0 4}}{2}-6 \theta A_{0 0}V_{2 2} \biggr] \\ & {}-\frac{h_{l}^{4}}{72}\eta(1+\eta)\bigl[\bigl(1-\eta+\eta^{2} \bigr)T_{2}+2 T_{8}\bigr] + O\bigl(k^{2} h_{l}^{3}+h_{l}^{5}\bigr). \end{aligned}$$
We observe from (24) that for the proposed method (16b) to be of accuracy \(O(k^{2}+k^{2}h_{l}+h_{l}^{3})\), the coefficient of \(h_{l}^{4}\) in (24) must be zero, that is, if and only if
$$ \bigl(1-\eta+\eta^{2}\bigr)T_{2}+2 T_{8}=0. $$
Thus, equating the coefficients of each of \(U_{2 0}, V_{2 0}, U_{2 1}, U_{3 0}, V_{3 0}\), and \(U_{1 2}\) in (25) to zero, we obtain the values of the parameters
$$\begin{aligned} & a_{1}=b_{1}=-\frac{(1-\eta+\eta^{2})}{4}, \qquad c_{1}=- \frac{(1+\eta +\eta^{2})}{12(1+\eta)}, \\ & d_{1}=-\frac{(1+\eta+\eta^{2})}{6(1+\eta)A_{0 0}},\qquad d_{2}=\frac {(1+\eta+\eta^{2})}{12(1+\eta)A_{0 0}},\\ &d_{3}=\frac{(1+\eta+\eta ^{2})A_{1 0}}{12 A_{0 0}},\qquad e_{1}=-\frac{(1-\eta+\eta^{2})}{2 \eta (1+\eta)}. \end{aligned}$$
Hence, we conclude that for this set of parameters, \(\overline {T}_{l}^{{j}^{(2)}}=O(k^{2} h_{l}^{2}+k^{2} h_{l}^{3}+h_{l}^{5})\) and the difference method (16b) is of accuracy \(O(k^{2}+k^{2}h_{l}+h_{l}^{3})\) for arbitrary θ.
For the quasi-linear differential equation (1), that is, when the coefficient \(A=A(x,t,u,v)\), we need to modify our proposed difference methods (15a)-(15b) and (16a)-(16b). In this case, we make use of the following approximations in (15a)-(15b) and (16a)-(16b):
$$\begin{aligned} & A_{1 0}=\frac{\overline{A}^{j}_{l+1}-(1-\eta^{2}) \overline {A}^{j}_{l}-\eta^{2} \overline{A}^{j}_{l-1}}{\eta(1+\eta)h_{l}}, \end{aligned}$$
$$\begin{aligned} & A_{2 0}=\frac{2(\overline{A}^{j}_{l+1}-(1+\eta) \overline {A}^{j}_{l}+\eta\overline{A}^{j}_{l-1})}{\eta(1+\eta)h_{l}^{2}}, \end{aligned}$$
$$\begin{aligned} & \overline{A}^{j}_{l}=A\bigl(x_{l},t_{j}, \overline{U}^{j}_{l},\overline {V}^{j}_{l} \bigr), \end{aligned}$$
$$\begin{aligned} & \overline{A}^{j}_{l\pm1}=A\bigl(x_{l\pm1},t_{j}, \overline{U}^{j}_{l\pm 1},\overline{V}^{j}_{l\pm1} \bigr). \end{aligned}$$
Using approximations (26a)-(26d), the difference methods (15a)-(15b) and (16a)-(16b) retain their orders, and hence we obtain difference methods of orders \(O(k^{2}+h_{l}^{2})\) and \(O(k^{2}+k^{2}h_{l}+h_{l}^{3})\), respectively, for the numerical solution of the quasi-linear equation (1).
When \(\eta=1\) (constant mesh case), that is, for \(h_{l+1}=h_{l}=h\), the proposed methods (15a)-(15b) and (16a)-(16b) for the solution of the differential equations (8a)-(8b) reduces to the following implicit difference methods of orders \(O(k^{2}+h^{2})\) and \(O(k^{2}+h^{4})\):
$$\begin{aligned} &\delta^{2}_{x}\overline{U}^{j}_{l}=h^{2} \overline {V}^{j}_{l}+O\bigl(k^{2} h^{2}+h^{4}\bigr), \end{aligned}$$
$$\begin{aligned} &A_{0 0} \delta^{2}_{x}\overline{V}^{j}_{l}+h^{2} \overline {U}^{j}_{{tt}_{l}}=h^{2}\overline{F}^{j}_{l}+O \bigl(k^{2} h^{2}+h^{4}\bigr),\quad l=1(1)N, j=1,2, \ldots \end{aligned}$$
$$\begin{aligned} &\delta^{2}_{x}\overline{U}^{j}_{l}= \frac{h^{2}}{12}\bigl[\overline {V}^{j}_{l+1}+10 \overline{V}^{j}_{l}+\overline{V}^{j}_{l-1} \bigr]+O\bigl(k^{2} h^{4}+h^{6}\bigr), \end{aligned}$$
$$\begin{aligned} & \biggl[A_{0 0}+\frac{h^{2}}{12}\biggl(A_{2 0}- \frac{2 A_{1 0}^{2}}{A_{0 0}}\biggr) \biggr]\delta^{2}_{x} \overline{V}^{j}_{l}+\frac{h^{2}}{12} \biggl[\biggl(1- \frac{h A_{1 0}}{A_{0 0}}\biggr) \overline{U}^{j}_{{tt}_{l+1}}+10 \overline{U}^{j}_{{tt}_{l}}+ \biggl(1+\frac{h A_{1 0}}{A_{0 0}}\biggr) \overline {U}^{j}_{{tt}_{l-1}} \biggr] \\ &\quad = \frac{h ^{2}}{3} \biggl[\biggl(1-\frac{h A_{1 0}}{2 A_{0 0}}\biggr) \overline{F}^{j}_{l+1/2} + {\overline{\overline{F}}}^{j}_{l} + \biggl(1+\frac{h A_{1 0}}{2 A_{0 0}}\biggr)\overline{F}^{j}_{l-1/2} \biggr] +O\bigl(k^{2} h^{2}+k^{2} h^{4}+h^{6}\bigr), \\ &\qquad l=1(1)N, j=1,2,\ldots, \end{aligned}$$
respectively, for arbitrary θ.

Note that for the constant mesh case, the difference method (28a)-(28b) is fourth-order accurate in space for a fixed value of the mesh ratio parameter \(\lambda=k/h^{2}\).

3 Two-level off-step discretization strategy and truncation error analysis

In this section, we develop new quasi-variable mesh off-step finite difference methods for the differential equation (6) with initial and boundary conditions given by (2a)-(2c).

Let us introduce the new variable \(v(x,t)=u_{xx}(x,t)-u_{t}(x,t)\). Then we may rewrite the given PDE (6) in a coupled manner as
$$\begin{aligned} & \frac{\partial^{2}u}{\partial x^{2}}=\frac{\partial u}{\partial t}+ v,\quad (x,t) \in\Omega, \end{aligned}$$
$$\begin{aligned} & \frac{\partial^{2}v}{\partial x^{2}}=\frac{\partial v}{\partial t}+g(x,t,u,v,u_{x},v_{x}),\quad (x,t) \in\Omega. \end{aligned}$$
Note that the initial and Dirichlet boundary conditions are given by \(u(x,0)=u_{0}(x)\), \(u(a,t)=g_{0}(t)\), and \(u(b,t)=g_{1}(t)\). Since the grid lines are parallel to the coordinate axes, this implies that the values of their successive tangential derivatives are known on the boundary, that is, the values of \(u_{xx}(x,0)=u_{0}^{\prime\prime }(x), u_{t}(a,t)=g_{0}^{\prime}(t)\), and \(u_{t}(b,t)=g_{1}^{\prime }(t)\) are known exactly on the boundary.
The initial and boundary conditions associated with (29a)-(29b) can be written as
$$\begin{aligned} & u(x,0)=u_{0}(x),\qquad v(x,0)=u_{0}^{\prime\prime}(x)-u_{1}(x),\quad a\leq x \leq b \end{aligned}$$
$$\begin{aligned} & u(a,t)=g_{0}(t),\qquad v(a,t)=h_{0}(t)-g_{0}^{\prime}(t),\qquad u(b,t)=g_{1}(t) ,\\ &v(b,t)=h_{1}(t)-g_{1}^{\prime}(t),\quad t>0. \end{aligned}$$
$$\begin{aligned} \widehat{t}_{j}=t_{j}+\tau k, \end{aligned}$$
where \(0<\tau<1\) is a parameter to be suitably determined.
Our quasi-variable mesh numerical methods are described as follows. For \(p=0,\pm1\), let
$$\begin{aligned} &\widehat{U}^{j}_{l+p}=\tau U^{j+1}_{l+p} + (1-\tau) U^{j}_{l+p}, \end{aligned}$$
$$\begin{aligned} &\widehat{U}^{j}_{l\pm1/2}=\bigl(\widehat{U}^{j}_{l\pm1}+ \widehat {U}^{j}_{l}\bigr)/2, \end{aligned}$$
$$\begin{aligned} &\widehat{U}^{j}_{{t}_{l+p}}=\bigl(U^{j+1}_{l+p}-U^{j}_{l+p} \bigr)/k, \end{aligned}$$
$$\begin{aligned} & \widehat{U}^{j}_{{x}_{l}}=\bigl(\widehat{U}^{j}_{l+1}- \bigl(1-\eta^{2}\bigr) \widehat{U}^{j}_{l}- \eta^{2} \widehat{U}^{j}_{l-1}\bigr)/\bigl(\eta(1+ \eta )h_{l}\bigr), \end{aligned}$$
$$\begin{aligned} & \widehat{U}^{j}_{{x}_{l+1/2}}=\bigl(\widehat{U}^{j}_{l+1}- \widehat {U}^{j}_{l}\bigr)/(\eta h_{l}), \end{aligned}$$
$$\begin{aligned} & \widehat{U}^{j}_{{x}_{l-1/2}}=\bigl(\widehat{U}^{j}_{l}- \widehat {U}^{j}_{l-1}\bigr)/h_{l}, \end{aligned}$$
$$\begin{aligned} & \widehat{U}^{j}_{{xx}_{l}}=\frac{2}{\eta(1+\eta )h_{l}^{2}}\bigl( \widehat{U}^{j}_{l+1}-(1+\eta) \widehat{U}^{j}_{l}+ \eta \widehat{U}^{j}_{l-1}\bigr). \end{aligned}$$
Replacing U by V in these expressions, similar approximations are defined for the solution variable \(v(x,t)\) at the grid point \((x_{l},t_{j})\). Using these approximations, we define
$$\begin{aligned} & \widehat{G}^{j}_{l}=g\bigl(x_{l}, \widehat{t}_{j},\widehat {U}^{j}_{l}, \widehat{V}^{j}_{l},\widehat{U}^{j}_{{x}_{l}}, \widehat {V}^{j}_{{x}_{l}}\bigr), \end{aligned}$$
$$\begin{aligned} & \widehat{G}^{j}_{l\pm1/2}=g\bigl(x_{l\pm1/2}, \widehat{t}_{j}, \widehat {U}^{j}_{l\pm1/2}, \widehat{V}^{j}_{l\pm1/2}, \widehat {U}^{j}_{{x}_{l\pm1/2}}, \widehat{V}^{j}_{{x}_{l\pm1/2}}\bigr). \end{aligned}$$
$$\begin{aligned} & \widehat{\widehat{U}}^{j}_{l}=\widehat{U}^{j}_{l}- \frac{(1-\eta +\eta^{2})}{4}h_{l}^{2}\widehat{U}^{j}_{{xx}_{l}}, \end{aligned}$$
$$\begin{aligned} & \widehat{\widehat{V}}^{j}_{l}=\widehat{V}^{j}_{l}- \frac{(1-\eta +\eta^{2})}{4}h_{l}^{2}\widehat{V}^{j}_{{xx}_{l}}, \end{aligned}$$
$$\begin{aligned} & \widehat{\widehat{U}}^{j}_{{x}_{l}}=\widehat {U}^{j}_{{x}_{l}}-\frac{(1+\eta+\eta^{2})}{12(1+\eta)}h_{l} \bigl( \widehat{V}^{j}_{l+1}-\widehat{V}^{j}_{l-1} \bigr), \end{aligned}$$
$$\begin{aligned} & \widehat{\widehat{V}}^{j}_{{x}_{l}}=\widehat {V}^{j}_{{x}_{l}}-\frac{(1+\eta+\eta^{2})}{6(1+\eta)}h_{l}\bigl( \widehat {G}^{j}_{l+1/2}-\widehat{G}^{j}_{l-1/2} \bigr) -\frac{(1+\eta+\eta^{2})}{12(1+\eta)}h_{l}\bigl(\widehat {V}^{j}_{{t}_{l+1}}- \widehat{V}^{j}_{{t}_{l-1}}\bigr). \end{aligned}$$
Finally, we define
$$\begin{aligned} &{\widehat{\widehat{G}}}^{j}_{l}=g\bigl(x_{l}, \widehat{t}_{j}, {\widehat {\widehat{U}}}^{j}_{l}, {\widehat{\widehat{V}}}^{j}_{l}, {\widehat { \widehat{U}}}^{j}_{{x}_{l}}, {\widehat{\widehat {V}}}^{j}_{{x}_{l}}\bigr). \end{aligned}$$
Then, at each internal grid point \((x_{l},t_{j})\), \(l=1(1)N, j=0,1,2,\ldots\) , the finite difference methods of orders \(O(k^{2}+h_{l}^{2})\) and \(O(k^{2}+k h_{l}+h_{l}^{3})\) for the differential equations (29a)-(29b) are given by
$$\begin{aligned} &\widehat{U}^{j}_{l+1}-(1+\eta) \widehat{U}^{j}_{l}+ \eta\widehat {U}^{j}_{l-1} \\ &\quad=\frac{h_{l}^{2}}{6}\bigl[(\eta-1) \bigl(\widehat{U}^{j}_{{t}_{l+1}}+ \widehat {V}^{j}_{l+1}\bigr) +(1+\eta) \bigl(1+\eta+ \eta^{2}\bigr) \bigl(\widehat {U}^{j}_{{t}_{l}}+ \widehat{V}^{j}_{l}\bigr)-\eta^{2}(\eta-1) \bigl( \widehat {U}^{j}_{{t}_{l-1}}+\overline{V}^{j}_{l-1} \bigr)\bigr] \\ &\qquad{} + O\bigl(k^{2}h_{l}^{2}+k h_{l}^{3}+h_{l}^{4} \bigr), \end{aligned}$$
$$\begin{aligned} & \widehat{V}^{j}_{l+1} -(1+\eta)\widehat{V}^{j}_{l} + \eta\widehat {V}^{j}_{l-1} \\ &\quad = \frac{h_{l}^{2}}{6}\bigl[(\eta-1) \widehat{V}^{j}_{{t}_{l+1}}+(1+ \eta ) \bigl(1+\eta+\eta^{2}\bigr)\widehat{V}^{j}_{{t}_{l}}- \eta^{2}(\eta -1)\widehat{V}^{j}_{{t}_{l-1}}\bigr] \\ & \qquad{}+ \frac{h_{l}^{2}}{3}\biggl[(\eta-1)\widehat {G}^{j}_{l+1/2}+(1+ \eta) \biggl(1-\frac{\eta}{2}+\eta^{2}\biggr) \widehat{G}^{j}_{l} -\eta^{2}(\eta-1) \widehat{G}^{j}_{l-1/2}\biggr] \\ & \qquad{}+O\bigl(k^{2}h_{l}^{2}+k h_{l}^{3}+h_{l}^{4} \bigr),\quad \eta\neq 1 \end{aligned}$$
$$\begin{aligned} &\widehat{U}^{j}_{l+1}-(1+\eta) \widehat{U}^{j}_{l}+ \eta\widehat {U}^{j}_{l-1} \\ &\quad=\frac{h_{l}^{2}}{6}\bigl[L\bigl(\widehat{U}^{j}_{{t}_{l+1}}+ \widehat {V}^{j}_{l+1}\bigr) +M \bigl(\widehat{U}^{j}_{{t}_{l}}+ \widehat{V}^{j}_{l}\bigr)+N \bigl(\widehat{U}^{j}_{{t}_{l-1}}+ \overline{V}^{j}_{l-1}\bigr)\bigr]+ \widehat {T}_{l}^{{j}^{(1)}}, \end{aligned}$$
$$\begin{aligned} & \widehat{V}^{j}_{l+1} -(1+\eta)\widehat{V}^{j}_{l} + \eta\widehat {V}^{j}_{l-1} \\ & \quad= \frac{h_{l}^{2}}{6}\bigl[L \widehat{V}^{j}_{{t}_{l+1}}+M \overline {V}^{j}_{{t}_{l}}+ N \overline{V}^{j}_{{t}_{l-1}} \bigr]+\frac{\eta h_{l}^{2}}{3}\biggl[\eta\widehat{G}^{j}_{l+1/2}+ \frac{(1+\eta)}{2} \widehat{\widehat{G}}^{j}_{l} + \widehat{G}^{j}_{l-1/2}\biggr] \\ &\qquad{} +\widehat{T}_{l}^{{j}^{(2)}},\quad \eta\neq1, \end{aligned}$$
respectively, for \(\tau=1/2\), where \(\widehat {T}_{l}^{{j}^{(1)}}=O(k^{2} h_{l}^{2}+k h_{l}^{3}+h_{l}^{5})\) and \(\widehat{T}_{l}^{{j}^{(2)}}=O(k^{2} h_{l}^{2}+k h_{l}^{3}+h_{l}^{5})\), provided that \(\eta\neq1\).
We discuss in detail the derivation of quasi-variable mesh finite difference method (37a)-(37b). In this section, at the grid point \((x_{l},t_{j})\), we denote
$$\begin{aligned} E=\frac{\partial g}{\partial t},\qquad H=\frac{\partial g}{\partial U},\qquad I=\frac{\partial g}{\partial V},\qquad J= \frac{\partial g}{\partial U_{x}},\qquad K=\frac{\partial g}{\partial V_{x}}. \end{aligned}$$
The proposed differential equations (29a)-(29b) at the grid point \((x_{l},t_{j})\) can be written as
$$\begin{aligned} &U_{2 0}=U_{0 1}+V_{0 0}, \end{aligned}$$
$$\begin{aligned} & V_{2 0}=V_{0 1}+g\bigl(x_{l}, t_{j}, U^{j}_{l}, V^{j}_{l}, {U^{j}_{x}}_{l}, {V^{j}_{x}}_{l} \bigr)\equiv G^{j}_{l} \quad (\mbox{say}). \end{aligned}$$
In a similar manner,
$$\begin{aligned} G^{j}_{l\pm1/2}=g\bigl(x_{l},t_{j},U^{j}_{l\pm1/2},V^{j}_{l\pm 1/2},U^{j}_{{x}_{l\pm1/2}},V^{j}_{{x}_{l\pm1/2}} \bigr). \end{aligned}$$
The following relations are obtained upon differentiating system (29a)-(29b) with respect to t at the grid point \((x_{l},t_{j})\):
$$\begin{aligned} & {U_{2}}_{1}={U_{0}}_{2}+{V_{0}}_{1}, \end{aligned}$$
$$\begin{aligned} & {V_{2}}_{1}={V_{0}}_{2}+ E + H {U_{0}}_{1} + I {V_{0}}_{1} + J {U_{1}}_{1} + K {V_{1}}_{1} . \end{aligned}$$
By the help of approximations (32a)-(32f), from (33b) we get
$$\begin{aligned} & \widehat{G}^{j}_{l+1/2}=G^{j}_{l+1/2}+\tau k S_{1}+\frac{\eta ^{2}h_{l}^{2}}{24}S_{2}+O\bigl(k^{2}+k h_{l}+h_{l}^{3}\bigr), \end{aligned}$$
$$\begin{aligned} & \widehat{G}^{j}_{l-1/2}=G^{j}_{l-1/2}+\tau k S_{1}+\frac {h_{l}^{2}}{24}S_{2}+O\bigl(k^{2}+k h_{l}+h_{l}^{3}\bigr), \end{aligned}$$
$$\begin{aligned} & S_{1}=E+U_{0 1}H+V_{0 1}I+U_{1 1}J+V_{1 1}K, \\ & S_{2}=3 U_{2 0}H+ 3 V_{2 0}I+U_{3 0}J+V_{3 0}K. \end{aligned}$$
Now, let
$$\begin{aligned} & {\widehat{\widehat{U}}}^{j}_{l}=\widehat {U}^{j}_{l}+p_{1}h_{l}^{2} \widehat{U}^{j}_{{xx}_{l}}, \end{aligned}$$
$$\begin{aligned} & {\widehat{\widehat{V}}}^{j}_{l}=\widehat {V}^{j}_{l}+q_{1}h_{l}^{2} \widehat{V}^{j}_{{xx}_{l}}, \end{aligned}$$
$$\begin{aligned} & {\widehat{\widehat{U}}}^{j}_{{x}_{l}}=\widehat {U}^{j}_{{x}_{l}}+r_{1}h_{l}\bigl( \widehat{V}^{j}_{l+1}-\widehat {V}^{j}_{l-1} \bigr), \end{aligned}$$
$$\begin{aligned} & {\widehat{\widehat{V}}}^{j}_{{x}_{l}}=\widehat {V}^{j}_{{x}_{l}}+s_{1}h_{l}\bigl( \widehat{G}^{j}_{l+1/2}-\widehat{G}^{j}_{l-1/2} \bigr)+ s_{2}h_{l}\bigl(\widehat{V}^{j}_{{t}_{l+1}}- \widehat{V}^{j}_{{t}_{l-1}}\bigr), \end{aligned}$$
where \(p_{1}, q_{1}, r_{1}, s_{1}\), and \(s_{2}\) are the parameters to be determined in such a manner that the truncation error \(\widehat {T}_{l}^{{j}^{(2)}}\) is of order \(O(k^{2} h_{l}^{2}+k h_{l}^{3}+h_{l}^{5})\).
Using approximations (32a)-(32f) and (41a)-(41b), we obtain
$$\begin{aligned} & {\widehat{\widehat{U}}}^{j}_{l}=U^{j}_{l}+ \tau k U_{0 1}+\frac {h_{l}^{2}}{6}S_{3}+O\bigl(k^{2}+h_{l}^{3} \bigr), \end{aligned}$$
$$\begin{aligned} & {\widehat{\widehat{V}}}^{j}_{l}=V^{j}_{l}+ \tau k V_{0 1}+\frac {h_{l}^{2}}{6}S_{4}+O\bigl(k^{2}+h_{l}^{3} \bigr), \end{aligned}$$
$$\begin{aligned} & {\widehat{\widehat{U}}}^{j}_{{x}_{l}}=U^{j}_{{x}_{l}}+ \tau k U_{1 1}+\frac{h_{l}^{2}}{6}S_{5}+O\bigl(k^{2}+k h_{l}+h_{l}^{3}\bigr), \end{aligned}$$
$$\begin{aligned} & {\widehat{\widehat{V}}}^{j}_{{x}_{l}}=V^{j}_{{x}_{l}}+ \tau k V_{1 1}+\frac{h_{l}^{2}}{6}S_{6}+O\bigl(k^{2}+k h_{l}+h_{l}^{3}\bigr), \end{aligned}$$
$$\begin{aligned} & S_{3}=6 p_{1}U_{2 0}, \\ & S_{4}=6 q_{1}V_{2 0}, \\ & S_{5}=\bigl[\eta+6 r_{1}(1+\eta)\bigr]U_{3 0}, \\ & S_{6}=\biggl[\bigl(\eta+3 s_{1}(1+\eta) \bigr)V_{3 0}+6 (1+\eta) \biggl(-\frac {s_{1}}{2}+s_{2} \biggr)V_{1 1}\biggr]. \end{aligned}$$
Using (31) and (43a)-(43d) in (35), we obtain
$$ {\widehat{\widehat{G}}}^{j}_{l}=G^{j}_{l}+ \tau k S_{1}+\frac {h_{l}^{2}}{6}S_{7}+O\bigl(k^{2}+k h_{l}+h_{l}^{3}\bigr), $$
where \(S_{7}=S_{3}H+S_{4}I+S_{5}J+S_{6}K\).
Using relation (40a) and Taylor series, the local truncation error \(\widehat{T}_{l}^{{j}^{(1)}}\) associated with (37a) is obtained as
$$\begin{aligned} &\widehat{T}_{l}^{{j}^{(1)}}=k h_{l}^{2} \frac{\eta(1+\eta)}{2} \biggl(\tau-\frac{1}{2} \biggr) U_{0 2}+ O \bigl(k^{2} h_{l}^{2}+k h_{l}^{3}+h_{l}^{5} \bigr). \end{aligned}$$
For the proposed difference method (37a) to be of order \(O(k^{2}+k h_{l}+h_{l}^{3})\), the coefficient of \(k h_{l}^{2}\) in (45) must be zero; thus, we obtain \(\tau=\frac{1}{2}\), and the local truncation error \(\widehat{T}_{l}^{{j}^{(1)}}\) reduces to \(O(k^{2} h_{l}^{2}+k h_{l}^{3}+h_{l}^{5})\).
With the use of approximations (32a)-(32g), (41a)-(41b), and (44) in (37b) and relation (40b), taking \(\tau=\frac{1}{2}\), the local truncation error \(\widehat {T}_{l}^{{j}^{(2)}}\) associated with (37b) may be obtained as
$$\begin{aligned} \widehat{T}_{l}^{{j}^{(2)}}= -\frac{h_{l}^{4}}{72}\eta(1+\eta ) \bigl[\bigl(1-\eta+\eta^{2}\bigr)S_{2}+2 S_{7} \bigr] + O\bigl(k^{2} h_{l}^{2}+k h_{l}^{3}+h_{l}^{5}\bigr). \end{aligned}$$
Thus, for the proposed difference method (37b) to be of order \(O(k^{2}+k h_{l}+h_{l}^{3})\), we must have
$$ \bigl(1-\eta+\eta^{2}\bigr)S_{2}+2 S_{7}=0. $$
Substituting the values of \(S_{2}\) and \(S_{7}\) into (47) and equating to zero the coefficients of \(U_{2 0}, V_{2 0}, U_{3 0}, V_{3 0}\), and \(V_{1 1}\), we obtain the following values of the parameters:
$$\begin{aligned} & p_{1}=q_{1}=-\frac{(1-\eta+\eta^{2})}{4},\qquad r_{1}=- \frac{(1+\eta +\eta^{2})}{12(1+\eta)}, \\ & s_{1}=-\frac{(1+\eta+\eta^{2})}{6(1+\eta)},\qquad s_{2}=-\frac{(1+\eta +\eta^{2})}{12(1+\eta)}. \end{aligned}$$
With this set of values, the local truncation error \(\widehat {T}_{l}^{{j}^{(2)}}\) reduces to \(O(k^{2} h_{l}^{2}+k h_{l}^{3}+h_{l}^{5})\).
For \(\eta=1\) (constant mesh case), that is, for \(h_{l+1}=h_{l}=h\), for \(\tau=\frac{1}{2}\), the proposed methods (36a)-(36b) and (37a)-(37b) for the solution of differential equations (29a)-(29b) reduce to the following implicit difference methods of orders \(O(k^{2}+h^{2})\) and \(O(k^{2}+h^{4})\):
$$\begin{aligned} &\delta^{2}_{x}\widehat{U}^{j}_{l}=h^{2} \bigl(\widehat {U}^{j}_{{t}_{l}}+\widehat{V}^{j}_{l} \bigr)+O\bigl(k^{2} h^{2}+h^{4}\bigr), \end{aligned}$$
$$\begin{aligned} &\delta^{2}_{x}\widehat{V}^{j}_{l}=h^{2} \bigl(\widehat {V}^{j}_{{t}_{l}}+\widehat{G}^{j}_{l} \bigr)+O\bigl(k^{2} h^{2}+h^{4}\bigr),\quad l=1(1)N, j=0,1,2,\ldots \end{aligned}$$
$$\begin{aligned} &\delta^{2}_{x}\widehat{U}^{j}_{l}= \frac{h^{2}}{12}\bigl[\bigl(\widehat {U}^{j}_{{t}_{l+1}}+ \widehat{V}^{j}_{l+1}\bigr)+10 \bigl(\widehat{U}^{j}_{{t}_{l}}+ \widehat{V}^{j}_{l}\bigr)+\bigl(\widehat {U}^{j}_{{t}_{l-1}}+\widehat{V}^{j}_{l-1}\bigr) \bigr]\\ &\phantom{\delta^{2}_{x}\widehat{U}^{j}_{l}=}{}+O\bigl(k^{2} h^{2}+k h^{4}+h^{6} \bigr), \end{aligned}$$
$$\begin{aligned} &\delta^{2}_{x}\widehat{V}^{j}_{l}= \frac{h^{2}}{12}\bigl[\widehat {V}^{j}_{{t}_{l+1}}+10 \widehat{V}^{j}_{{t}_{l}}+ \widehat {V}^{j}_{{t}_{l-1}} \bigr]+\frac{h^{2}}{3}\bigl[\widehat{G}^{j}_{l+1/2} + { \widehat{\widehat{G}}}^{j}_{l} + \widehat{G}^{j}_{l-1/2} \bigr] \\ &\phantom{\delta^{2}_{x}\widehat{V}^{j}_{l}=}{}+O\bigl(k^{2} h^{2}+k h^{4}+h^{6} \bigr), \quad l=1(1)N, j=0,1,2,\ldots , \end{aligned}$$

4 Stability analysis using characteristic equation

Let us consider the singularly perturbed model equation
$$ \epsilon\frac{\partial^{4}u}{\partial x^{4}}+\frac{\partial ^{2}u}{\partial t^{2}}=f(x,t),\quad (x,t)\in \Omega, $$
where \(0<\epsilon\ll1\) is a small parameter. The proposed difference method (28a)-(28b) of order \(O(k^{2}+h^{4})\) for the uniform mesh when applied to this equation results in the following scheme written in the matrix form:
$$ S y^{j+1}=(2 S+T)y^{j}-S y^{j-1}+w, $$
$$S = \left [ \begin{matrix} S_{11} & S_{12}\\ S_{21} & S_{22} \end{matrix} \right ],\qquad T = \left [ \begin{matrix} T_{11} & T_{12}\\ T_{21} & T_{22} \end{matrix} \right ],\qquad y = \left [ \begin{matrix} u\\ v \end{matrix} \right ],\qquad w = \left [ \begin{matrix} w_{1}\\ w_{2} \end{matrix} \right ]. $$
The matrices S and T are \(2 N\times2 N\) block tridiagonal, y is the 2N-component solution vector, and w denotes the 2N component column vector of known boundary values and right-hand side function values of the block system (51). The submatrices for S and T are given by
$$\begin{aligned} & S_{11}=12 \theta[1, -2, 1],\qquad S_{12}=-h^{2} \theta[1,10,1],\\ & S_{21}=[1,10,1],\qquad S_{22}=12 \lambda^{2}h^{2} \epsilon\theta[1,-2, 1], \\ & T_{11}=-12[1,-2,1],\qquad T_{12}=h^{2}[1,10,1],\\ &T_{21}=[0,0,0],\qquad T_{22}=-12 \lambda^{2}h^{2} \epsilon[1, -2, 1], \end{aligned}$$
where \([a,b,c]\) is the \(N \times N\) tridiagonal matrix having eigenvalues \(b+2\sqrt{a c}\cos(2 \phi), \phi=(s\pi)/(2 (N+1)), s=1(1)N\), and \(\lambda=k/h^{2}\) is the mesh ratio parameter for the uniform mesh (for \(\eta=1\), that is, for \(h_{l+1}=h_{l}=h\)). Here, \(u=(u_{1},u_{2},\ldots,u_{N})^{T}\) and \(v=(v_{1},v_{2},\ldots ,v_{N})^{T}\) are solution vectors.

The eigenvalues of \(S_{11}, S_{12}, S_{21}\), and \(S_{22}\) are given by \(-48 \theta\sin^{2}\phi\), \(-h^{2}\theta(12-4\sin^{2}\phi)\), \(12-4\sin^{2}\phi\), and \(-48 \lambda^{2}h^{2}\epsilon\theta\sin ^{2}\phi\), respectively. Further, the eigenvalues of \(T_{11}, T_{12}, T_{21}\), and \(T_{22}\) are given by \(48 \sin^{2}\phi\), \(h^{2}(12-4\sin ^{2}\phi)\), 0, and \(48 \lambda^{2}h^{2}\epsilon\sin^{2}\phi\), respectively.

For discussing the stability of the differential equation (50), we consider the homogenous part of the difference scheme (51), which may be written as
$$\begin{aligned} & y^{j+1}=\bigl(2 I+S^{-1} T\bigr)y^{j}-I z^{j}, \end{aligned}$$
$$\begin{aligned} & z^{j+1}=I y^{j}+0 z^{j}. \end{aligned}$$
We denote by \(\varepsilon^{j}_{1}=y^{j}-Y^{j}\) and \(\varepsilon ^{j}_{2}=z^{j}-Z^{j}\) the error vectors at the jth iterate (in the absence of round-off errors), where
$$Y^{j+1}= {\left [ \begin{matrix} U\\ V \end{matrix} \right ]}^{j+1},\qquad Z^{j+1}=Y^{j}= {\left [ \begin{matrix} U\\ V \end{matrix} \right ]}^{j}, $$
U and V being exact solution vectors.
We may write the error equation as
$$E^{j+1}={\left [ \begin{matrix} \varepsilon_{1}\\ \varepsilon_{2} \end{matrix} \right ]}^{j+1}=H E^{j}, $$
where the amplification matrix H is given by
$$H= \left [ \begin{matrix} 2 I+S^{-1}T & -I\\ I & 0 \end{matrix} \right ]. $$
The characteristic root ξ of the matrix S satisfies the following characteristic equation:
$$\operatorname{det} \left [ \begin{matrix} -48 \theta\sin^{2}\phi-\xi& -h^{2}\theta(12-4\sin^{2}\phi) \\ 12-4\sin^{2}\phi & -48 \lambda^{2}h^{2}\epsilon\theta\sin^{2}\phi -\xi \end{matrix} \right ]=0, $$
which on simplification gives
$$\begin{aligned} \xi_{1 ,2}={}&{-}24\bigl(1+\lambda^{2}h^{2}\epsilon \bigr)\theta\sin^{2}\phi \\ &{}\pm \sqrt{576 \theta^{2}\bigl(1- \lambda^{2}h^{2}\epsilon\bigr)\sin^{4}\phi-16 h^{2}\theta\bigl(6 \sin^{2}\phi-9-\sin^{4}\phi \bigr)}. \end{aligned}$$
The characteristic root ρ of the matrix T satisfies the following characteristic equation:
$$\operatorname{det} \left [ \begin{matrix} -48 \sin^{2}\phi-\rho & h^{2}(12-4\sin^{2}\phi) \\ 0 & 48 \lambda^{2}h^{2}\epsilon\sin^{2}\phi-\rho \end{matrix} \right ]=0, $$
which gives
$$ \rho_{1}=48 \sin^{2}\phi\quad \mbox{and}\quad \rho_{2}=48 \lambda ^{2}h^{2}\epsilon \sin^{2}\phi. $$
Let ν be the eigenvalue of \(S^{-1} T\), where ξ and ρ are eigenvalues of S and T satisfying (53) and (54), respectively. If μ denotes the characteristic root of the amplification matrix H, then it satisfies the following characteristic equation:
$$\operatorname{det} \left [ \begin{matrix} 2+\nu-\mu& -1 \\ 1 & -\mu \end{matrix} \right ]=0, $$
which gives
$$ \mu^{2}-2 W \mu+1 =0, $$
where \(W=1+\frac{\nu}{2}\). Hence, we conclude that the difference method (28a)-(28b) is stable if \(\vert W\vert \leq1\).
For stability of the particular fourth-order PDE, we consider the linear parabolic equation of the form
$$ \frac{\partial^{4}u}{\partial x^{4}}-2 \frac{\partial ^{3}u}{\partial x^{2}\partial t}+\frac{\partial^{2}u}{\partial t^{2}}=g(x,t),\quad (x,t)\in\Omega. $$
Applying the method (48a)-(48b) of order \(O(k^{2}+h^{2})\) for the uniform mesh to the differential equation (56), we obtain the matrix equation
$$ Q y^{j+1}=Ry^{j}+l, $$
$$Q = \left [ \begin{matrix} Q_{1} & Q_{2}\\ 0 & Q_{1} \end{matrix} \right ], \qquad R = \left [ \begin{matrix} R_{1} & R_{2}\\ 0 & R_{1} \end{matrix} \right ],\qquad y = \left [ \begin{matrix} u\\ v \end{matrix} \right ],\qquad l = \left [ \begin{matrix} l_{1}\\ l_{2} \end{matrix} \right ], $$
\(u, v\) are solution vectors, and the vectors \(l_{1}, l_{2}\) consist of homogenous functions, initial and boundary values of the block system (57). The submatrices \(Q_{1}\), \(Q_{2}\), \(R_{1}\), and \(R_{2}\) are given by
$$\begin{aligned} & Q_{1}=[0,1,0]- \frac{\lambda}{2}[1,-2,1],\qquad Q_{2}= \frac {k}{2}[0,1,0], \\ & R_{1}=[0,1,0]+\frac{\lambda}{2}[1,-2,1],\qquad R_{2}= \frac {-k}{2}[0,1,0]. \end{aligned}$$
The eigenvalues of submatrices \(Q_{1}\), \(Q_{2}\), \(R_{1}\), and \(R_{2}\) are given by \(1+ 2 \lambda\sin^{2}\phi\), \(\frac{k}{2}\), \(1- 2 \lambda\sin^{2}\phi\), and \(\frac{-k}{2}\), respectively. Hence, the eigenvalues of the matrices Q and R for the difference method (48a)-(48b) are given by \(1+ 2 \lambda \sin^{2}\phi\) and \(1- 2 \lambda\sin^{2}\phi\), respectively.
The amplification matrix of system (57) is given by \(Q^{-1} R\). Since the matrices \(Q^{-1}\) and R commute each other, the eigenvalues ψ of \(Q^{-1} R\) are given by
$$ \psi= \frac{1- 2 \lambda\sin^{2}\phi}{1+ 2 \lambda\sin^{2}\phi}. $$
Since \(0 \leq\sin^{2}\phi\leq1\), from (58) it is easy to verify that \(\vert \psi \vert \leq1\) for all variable angles ϕ and \(\lambda> 0\). Hence the method (48a)-(48b) is unconditionally stable for the differential equation (56).

5 Application of the proposed difference methods to a linear singular equation

Let us consider a class of linear singular equations of the form
$$ \nabla^{4}u+\frac{\partial^{2}u}{\partial t^{2}}\equiv \biggl( \frac {\partial^{2}}{\partial r^{2}}+\frac{\alpha}{r}\frac{\partial }{\partial r} \biggr)^{2} u + \frac{\partial^{2}u}{\partial t^{2}}=f(r,t), \quad 0< r< 1, t>0, $$
equipped with the initial and boundary conditions of the form (2a)-(2c). Equivalently, equation (59) can be written in a coupled form as
$$\begin{aligned} &\frac{\partial^{2}u}{\partial r^{2}}=v, \end{aligned}$$
$$\begin{aligned} &\frac{\partial^{2}v}{\partial r^{2}}+\frac{\partial^{2}u}{\partial t^{2}}=B(r)\frac{\partial^{3}u}{\partial r^{3}}+C(r) \frac{\partial ^{2}u}{\partial r^{2}}+D(r) \frac{\partial u}{\partial r}+f(r,t),\quad 0< r< 1, t>0, \end{aligned}$$
$$B(r)=\frac{- 2 \alpha}{r}, \qquad C(r)=\frac{\alpha(2-\alpha)}{r^{2}}, \qquad D(r)=\frac{\alpha(\alpha-2)}{r^{3}}. $$
For \(\alpha=1\) and 2,
$$\nabla^{2}\equiv\frac{\partial^{2}}{\partial r^{2}}+\frac{\alpha }{r} \frac{\partial}{\partial r} $$
denotes the Laplacian operator in cylindrical and spherical coordinates, respectively, in one space dimension.
Applying the difference method (15a)-(15b) to the singular equation (59), we obtain the following difference scheme of accuracy \(O(k^{2}+h_{l}^{2})\):
$$\begin{aligned} & \overline{u}^{j}_{l+1}-(1+\eta) \overline{u}^{j}_{l}+ \eta \overline{u}^{j}_{l-1}=\frac{h_{l}^{2}}{6}\bigl[(\eta-1) \overline {v}^{j}_{l+1}+(1+\eta) \bigl(1+\eta+ \eta^{2}\bigr) \overline{v}^{j}_{l}- \eta^{2}(\eta-1) \overline{v}^{j}_{l-1}\bigr], \end{aligned}$$
$$\begin{aligned} & \overline{v}^{j}_{l+1} -(1+\eta)\overline{v}^{j}_{l} + \eta \overline{v}^{j}_{l-1}+\frac{h_{l}^{2}}{6}\bigl[( \eta-1) \overline {u}^{j}_{{tt}_{l+1}}+(1+\eta) \bigl(1+\eta+ \eta^{2}\bigr) \overline{u}^{j}_{{tt}_{l}}- \eta^{2}(\eta-1)\overline {U}^{j}_{{tt}_{l-1}}\bigr] \\ & \quad=\frac{h_{l}^{2}}{3} \biggl[(\eta-1) \bigl(B_{l+\frac {1}{2}} \overline{v}^{j}_{{r}_{l+\frac{1}{2}}}+C_{l+1/2}\overline {v}^{j}_{l+\frac{1}{2}} +D_{l+\frac{1}{2}}\overline{u}^{j}_{{r}_{l+\frac{1}{2}}} +f^{j}_{l+\frac{1}{2}} \bigr) \\ &\qquad{}+(1+\eta) \biggl(1-\frac{\eta}{2}+\eta^{2}\biggr) \bigl(B_{l}\overline{v}^{j}_{{r}_{l}}+C_{l} \overline {v}^{j}_{l}+D_{l}\overline{u}^{j}_{{r}_{l}}+f^{j}_{l} \bigr) \\ &\qquad{} -\eta^{2}(\eta-1) \bigl(B_{l-\frac{1}{2}}\overline {v}^{j}_{{r}_{l-\frac{1}{2}}}+C_{l-\frac{1}{2}}\overline {v}^{j}_{l-\frac{1}{2}} +D_{l-\frac{1}{2}}\overline{u}^{j}_{{r}_{l-\frac{1}{2}}} +f^{j}_{l-\frac{1}{2}} \bigr) \biggr], \end{aligned}$$
where, for \(p=0, \pm1/2\), \(B_{l+p}=B(r_{l+ p}), C_{l+ p}=C(r_{l+ p}), D_{l+ p}=D(r_{l+p})\), and \(f^{j}_{l+p}=f(r_{l+p},t_{j})\).
Similarly, applying the difference method (16a)-(16b) to the singular equation (59), we obtain the following difference scheme of accuracy \(O(k^{2}+k^{2}h_{l}+h_{l}^{3})\):
$$\begin{aligned} &\overline{u}^{j}_{l+1}-(1+\eta) \overline{u}^{j}_{l}+ \eta\overline {u}^{j}_{l-1}=\frac{h_{l}^{2}}{12}\bigl[L \overline{v}^{j}_{l+1}+M \overline{v}^{j}_{l}+N \overline{v}^{j}_{l-1}\bigr], \end{aligned}$$
$$\begin{aligned} &\overline{v}^{j}_{l+1} -(1+\eta)\overline{v}^{j}_{l} + \eta \overline{v}^{j}_{l-1}+\frac{h_{l}^{2}}{12} \bigl[P_{l} \overline {u}^{j}_{{tt}_{l+1}}+Q_{l} \overline{u}^{j}_{{tt}_{l}}+R_{l} \overline{u}^{j}_{{tt}_{l-1}} \bigr] \\ &\quad= \frac{\eta h_{l}^{2}}{3} \biggl[ (\eta+p_{0} ) \bigl(B_{l+\frac{1}{2}} \overline{v}^{j}_{{r}_{l+\frac{1}{2}}}+C_{l+\frac {1}{2}}\overline{v}^{j}_{l+\frac{1}{2}} +D_{l+\frac{1}{2}}\overline{u}^{j}_{{r}_{l+\frac {1}{2}}}+f^{j}_{l+\frac{1}{2}} \bigr) \\ &\qquad{}+\frac{(1+\eta)}{2} \bigl(B_{l}\overline {v}^{j}_{{r}_{l}}+C_{l} \overline{v}^{j}_{l} +D_{l}\overline{u}^{j}_{{r}_{l}}+f^{j}_{l}+q_{0} \bigl(\overline {u}^{j}_{{tt}_{l+1}}-\overline{u}^{j}_{{tt}_{l-1}} \bigr)+r_{0}\overline {v}^{j}_{{rr}_{l}}+s_{0} \bigl(\overline{v}^{j}_{l+1}-\overline {v}^{j}_{l-1} \bigr) \bigr) \\ &\qquad{} + (1-p_{0} ) \bigl(B_{l-\frac{1}{2}}\overline {v}^{j}_{{r}_{l-\frac{1}{2}}}+C_{l-\frac{1}{2}} \overline {v}^{j}_{l-\frac{1}{2}} +D_{l-\frac{1}{2}} \overline{u}^{j}_{{r}_{l-\frac {1}{2}}}+f^{j}_{l-\frac{1}{2}} \bigr) \biggr], \end{aligned}$$
$$\begin{aligned} & p_{0}=-\frac{(1+\eta+\eta^{2})}{12}B_{l}h{l},\qquad q_{0}= \frac{(1+\eta +\eta^{2})}{12(1+\eta)}B_{l}h_{l}, \\ & r_{0}=-\frac{(1-\eta+\eta^{2})}{4}C_{l}h_{l}^{2},\qquad s_{0}=-\frac {(1+\eta+\eta^{2})}{12(1+\eta)}D_{l}h_{l}. \end{aligned}$$
Note that the quasi-variable mesh difference schemes (61a)-(61b) and (62a)-(62b) for the solution of singular equation (59) do not have the terms involving \(1/(r_{l\pm1})\), so the singularity at \(r=0\) is avoided, and thus these schemes can be very easily solved in the region \([0< r<1]\times[t>0]\) without any modification. The difference scheme of accuracy \(O(k^{2}+h^{4})\) developed by Mohanty and Evans [37] using three spatial grid points for the uniform mesh featured a major drawback: it is not directly applicable to the singular equation (59) since it contains the term \(F_{l-1}\), so a singularity arises at \(l=1\) since \(r_{0}=0\) and requires a special treatment to deal with the singular points. However, this is not the case with our proposed schemes since \(F_{l-\frac{1}{2}}\) appears instead of \(F_{l-1}\), which is the major advantage of using off-step discretization.

6 Computational results

In order to test the accuracy of the proposed methods, we have solved a large variety of linear and nonlinear fourth-order parabolic problems. In each case, the exact solution is prescribed and the right-hand side functions, the initial and boundary conditions, are obtained using the exact solution as a test procedure. We have chosen \(\theta=0.5\) in each case for computing the solution of PDE (1), and all the computations were performed using MATLAB. The matrices represented by the new formulas are block tridiagonal. The Gauss-Seidel iteration method has been used for solving linear coupled system of equations, whereas the Newton nonlinear iteration method has been applied to determine the solution of nonlinear equations (see [38, 39]), and in each case, the iterations are terminated once the absolute error tolerance 10−12 is reached.

Note that the proposed difference methods (15a)-(15b) and (16a)-(16b) are three-level in time. The values of u and v are known from the initial conditions. To begin any computation, it is necessary to know the values of u and v of required accuracy at the first time level, that is, at \(t=k\). Using the known values of u and \(u_{t}\) at \(t=0\), we can determine all their successive tangential partial derivatives at \(t=0\), that is, the values of
$$\frac{\partial^{r}u^{0}_{l}}{\partial x^{r}}, \frac{\partial ^{r+1}u^{0}_{l}}{\partial x^{r}\partial t}, \frac{\partial ^{r}v^{0}_{l}}{\partial x^{r}}, \frac{\partial ^{r+1}v^{0}_{l}}{\partial x^{r}\partial t},\qquad r=0,1,\ldots, $$
are known at \(t=0\).
We use the following approximations for u and v of accuracy \(O(k^{2})\) at \(t=k\):
$$\begin{aligned} &U^{1}_{l}=U^{0}_{l}+k U^{0}_{{t}_{l}} +\frac {k^{2}}{2}U^{0}_{{tt}_{l}}+O \bigl(k^{3}\bigr), \end{aligned}$$
$$\begin{aligned} &V^{1}_{l}=V^{0}_{l}+k V^{0}_{{t}_{l}} +\frac {k^{2}}{2}V^{0}_{{tt}_{l}}+O \bigl(k^{3}\bigr). \end{aligned}$$
The considered fourth-order quasi-linear PDE (1) may be written as
$$ \frac{\partial^{2}u}{\partial t^{2}}=-A(x,t,u,u_{xx}) \frac{\partial ^{4}u}{\partial x^{4}}+f(x,t,u,u_{t},u_{x},u_{xx},u_{xxx}),\quad (x,t)\in\Omega. $$
Differentiating (65) twice successively with respect to x and using the relation \(v=u_{xx}\), we get
$$ \frac{\partial^{2}v}{\partial t^{2}}=\frac{\partial^{2}}{\partial x^{2}} \biggl[-A(x,t,u,u_{xx}) \frac{\partial^{4}u}{\partial x^{4}}+f(x,t,u,v,u_{t},u_{x},v_{x}) \biggr],\quad (x,t)\in\Omega. $$
Using the initial values and their successive tangential partial derivatives in (65) and (66), we can determine the values of \(U^{0}_{{tt}_{l}}\) and \(V^{0}_{{tt}_{l}}\). Finally, substituting these values into (63) and (64), respectively, we can compute the values of u and v of required accuracy at \(t=k\).
Throughout our computation (wherever not specified), we have used the time step \(k = 1.6/(N + 1)^{2}\) for finding the solution at \(t=1\). Since
$$\begin{aligned} b-a&=x_{N+1}-x_{0}=(x_{N+1}-x_{N})+(x_{N}-x_{N-1})+ \cdots +(x_{1}-x_{0})=h_{N+1}+h_{N}+ \cdots+h_{1} \\ &=h_{1}\bigl(1+\eta+\eta^{2}+\cdots+\eta^{N} \bigr), \end{aligned}$$
so the first mesh spacing in the x-direction is obtained as
$$\begin{aligned} h_{1}& =\frac{(b-a)(1-\eta)}{1-\eta^{N+1}},\quad \eta\neq1. \end{aligned}$$
Thus, we can calculate \(h_{1}\) using (67) and mesh lengths of the remaining subintervals in the x-direction are computed by using the relation \(h_{l+1} = \eta h_{l}, l = 1(1)N\).

Example 1

We consider the Euler-Bernoulli beam equation (3) in the following form [3235]:
$$ \frac{\partial^{4}u}{\partial x^{4}}+\frac{\partial^{2}u}{\partial t^{2}}=\bigl(\pi^{4}-1 \bigr)\sin\pi x \cos t,\quad 0< x< 1, t>0. $$
The exact solution of this problem is
$$u(x,t)=\sin\pi x \cos t. $$
We have solved this problem by the proposed method (28a)-(28b) with \(h=0.05, 0.025\) and \(k=0.00125, 0.005\). The absolute errors in the displacement u and the bending moment \(u_{xx}\) at particular points \(x=0.1, 0.2, 0.3, 0.4, 0.5\) are computed and reported in Table 1 for different time levels \(t=0.02\) and \(t=0.05\) using 16 and 10 time steps, respectively. We have compared our results with the results in [3235], and it is evident from Table 1 that the proposed method (28a)-(28b) provides relatively more accurate solutions in comparison to the other existing methods. Figure 1(a) and 1(b) give a comparison of the plots of the exact and numerical solutions with \(h=0.025\) and \(k=0.005\) for \(t=0\) to 0.5.
Figure 1

Example 1 : The graph of numerical and exact solutions for \(\pmb{h=0.025}\) and \(\pmb{k=0.005}\) .

Table 1

The absolute errors in the displacement u and the bending moment \(\pmb{u_{xx}}\) for the Euler-Bernoulli beam equation ( 68 ) for Example 1



N  + 1



x  = 0.1

x  = 0.2

x  = 0.3

x  = 0.4

x  = 0.5

Proposed method (28a)-(28b)





1.53 (−08)

2.91 (−08)

4.00 (−08)

4.70 (−08)

4.95 (−08)


1.52 (−07)

2.90 (−07)

3.99 (−07)

4.69 (−07)

4.93 (−07)





5.07 (−09)

9.64 (−09)

1.33 (−08)

1.56 (−08)

1.64 (−08)


5.01 (−08)

9.53 (−08)

1.31 (−07)

1.54 (−07)

1.62 (−07)





4.79 (−07)

9.11 (−07)

1.25 (−06)

1.47 (−06)

1.55 (−06)


1.08 (−05)

2.05 (−05)

2.82 (−05)

3.31 (−05)

3.48 (−05)





4.19 (−07)

7.96 (−07)

1.10 (−06)

1.29 (−06)

1.35 (−06)


3.16 (−06)

6.02 (−06)

8.28 (−06)

9.74 (−06)

1.02 (−05)

Mohammadi [35]





4.29 (−07)

2.51 (−07)

1.24 (−07)

1.38 (−07)

1.40 (−07)





8.54 (−08)

6.23 (−08)

4.91 (−08)

5.07 (−08)

5.12 (−08)





2.96 (−06)

1.77 (−06)

1.64 (−06)

2.28 (−06)

2.65 (−07)





9.07 (−07)

7.84 (−07)

7.69 (−07)

8.27 (−07)

8.61 (−08)

Mittal and Jain [34]





1.50 (−07)

2.90 (−07)

3.90 (−07)

4.60 (−07)

4.90 (−07)





1.10 (−06)

2.09 (−06)

2.88 (−06)

3.38 (−06)

3.56 (−06)

Rashidinia and Mohammadi [33]





4.47 (−07)

2.66 (−07)

1.39 (−07)

1.55 (−07)

1.57 (−07)





2.91 (−06)

1.73 (−06)

1.60 (−06)

2.23 (−06)

2.60 (−07)

Caglar and Caglar [32]





4.80 (−06)

9.70 (−06)

1.40 (−05)

1.90 (−05)

2.40 (−05)





5.20 (−06)

2.10 (−06)

3.10 (−06)

4.20 (−06)

5.20 (−06)





4.90 (−07)

9.90 (−07)

1.40 (−06)

1.90 (−06)

2.40 (−06)

Example 2

We consider the following nonhomogenous fourth-order parabolic equation [33]:
$$ \frac{\partial^{2}u}{\partial t^{2}}+(1+x)\frac{\partial ^{4}u}{\partial x^{4}}= \biggl(x^{3}+x^{4}- \frac{6}{7!}x^{7} \biggr)\cos t,\quad 0< x< 1, t>0. $$
The exact solution is
$$u(x,t)=\frac{6}{7!}x^{7} \cos t. $$
We have solved this problem using method (28a)-(28b) with \(h=0.05\) and \(k=0.00125\) using 16 time steps. The absolute errors in u and \(u_{xx}\) at particular points \(x=0.1, 0.2, 0.3, 0.4 , 0.5\) are tabulated in Table 2 at \(t=0.02\) and compared with the results reported in [33]. These results verify the superiority of the proposed method.
Table 2

The absolute errors for the nonhomogenous fourth-order parabolic equation ( 69 ), Example 2



Time steps


x  = 0.1

x  = 0.2

x  = 0.3

x  = 0.4

x  = 0.5

Proposed \(O(k^{2}+h^{4})\)-

method (28a)-(28b)




2.09 (−11)

2.63 (−11)

1.23 (−10)

1.93 (−10)

2.85 (−10)


5.06 (−09)

1.54 (−08)

6.00 (−08)

3.40 (−08)

3.87 (−08)

\(O(k^{2}+h^{4})\)-method in [33]




7.46 (−10)

2.91 (−10)

8.65 (−10)

6.87 (−10)

6.98 (−10)

\(O(k^{4}+h^{4})\)-method in [33]




6.25 (−10)

2.22 (−10)

4.53 (−10)

4.41 (−10)

5.03 (−10)

Example 3

We seek the numerical solution of the following homogenous variable coefficient problem [28, 29, 33]:
$$ \biggl(\frac{1}{x}+\frac{x^{4}}{120} \biggr) \frac{\partial ^{4}u}{\partial x^{4}}+\frac{\partial^{2}u}{\partial t^{2}}=0,\quad \frac {1}{2}< x< 1, t>0. $$
The exact solution is
$$u(x,t)= \biggl(1+\frac{x^{5}}{120} \biggr)\sin t. $$
In order to compare the results obtained using our proposed methods with those of the existing methods [28, 29, 33], we have solved this problem using method (28a)-(28b) with \(h=0.05\) and \(k=0.000125\), 0.00025, 0.000625 using 80, 40, and 16 time steps, respectively. The maximum absolute relative errors defined as
$$\max \biggl\vert \frac{U^{j}_{l}-u^{j}_{l}}{U^{j}_{l}}\biggr\vert ,\quad l=1(1)N, $$
are tabulated in Table 3 at \(t=0.01\). Numerical comparison with the existing method of the same accuracy \(O(k^{2}+h^{4})\) as the proposed method (28a)-(28b) demonstrates the superiority of our proposed methods. The 3D graphs of the numerical solution vs exact solution are plotted in Figure 2(a) and (b), respectively, for \(0.5< x<1\) from \(t=0\) to 0.01.
Figure 2

Example 3 : The graph of numerical and exact solutions for \(\pmb{\lambda=0.1}\) , \(\pmb{h=0.05}\) , and \(\pmb{k=0.00025}\) for \(\pmb{t=0}\) to 0.01.

Table 3

The Maximum absolute relative errors for Example 3 at \(\pmb{t=0.01}\) for various values of λ (uniform mesh)



Proposed \(\boldsymbol {O(k^{2}+ h^{4})}\) -method ( 28a )-( 28b )

\(\boldsymbol {O(k^{2}+ h^{4})}\) -method discussed in [ 33 ]

\(\boldsymbol {O(k^{4}+ h^{4})}\) -method discussed in [ 33 ]

Method discussed in [ 29 ]

Method discussed in [ 28 ]



6.0176 (−12)

5.21 (−08)

5.33 (−08)

9.90 (−08)

1.90 (−06)


2.4614 (−12)



4.4223 (−12)

1.03 (−07)

9.97 (−08)

8.10 (−08)

7.20 (−07)


3.1911 (−12)



5.2459 (−12)

3.74 (−08)

3.51 (−08)

6.90 (−08)

4.10 (−07)


4.9774 (−12)

Example 4

We consider the singularly perturbed problem of the form
$$ \epsilon\frac{\partial^{4}u}{\partial x^{4}}+\frac{\partial ^{2}u}{\partial t^{2}}=f(x,t),\quad 0< \epsilon \ll1, 0< x< 1, t>0. $$
The exact solution is
$$u(x,t)=e^{-\epsilon\pi^{2} t}\sin\pi x. $$
The maximum absolute errors (MAEs) using methods (28a)-(28b) and (27a)-(27b) are tabulated in Table 4 at \(t=1\) for various values of ϵ.
Table 4

The MAEs for Example 4 at \(\pmb{t=1.0}\) for a fixed \(\pmb{\lambda =(k/h^{2})=1.6}\) (uniform mesh)



\(\boldsymbol {O(k^{2}+ h^{4})}\) -method ( 28a )-( 28b )

\(\boldsymbol {O(k^{2}+ h^{2})}\) -method ( 27a )-( 27b )


ϵ  = 0.1

ϵ  = 0.01

ϵ  = 0.001

ϵ  = 0.1

ϵ  = 0.01

ϵ  = 0.001



3.0988 (−04)

2.9825 (−05)

3.5010 (−06)

3.2430 (−02)

1.0781 (−02)

1.1932 (−03)


2.4409 (−03)

3.8680 (−04)

4.4212 (−05)

3.9514 (−01)

1.1690 (−01)

1.2865 (−02)



1.9387 (−05)

1.8905 (−06)

2.2211 (−07)

8.0703 (−03)

2.7648 (−03)

3.0660 (−04)


1.5294 (−04)

2.4412 (−05)

2.7933 (−06)

9.9261 (−02)

3.0176 (−02)

3.3273 (−03)



1.2121 (−06)

1.1856 (−07)

1.3934 (−08)

2.0148 (−03)

6.9554 (−04)

7.7174 (−05)


9.5655 (−06)

1.5293 (−06)

1.7506 (−07)

2.4840 (−02)

7.6039 (−03)

8.3890 (−04)

Example 5

We solve numerically the linear singular problem (59) whose exact solution is \(u=r^{4} \sin r \sin t\) using difference schemes (61a)-(61b) and (62a)-(62b). The MAEs are tabulated in Table 5 at \(t=1\) for \(\alpha=1, 2\) and \(\eta=0.94\). The 3D graphs of numerical solution using method (16a)-(16b) vs exact solution are plotted in Figure 3(a) and (b), respectively for \(0< r<1\) from \(t=0\) to 1.
Figure 3

Example 5 : The graph of numerical and exact solutions for \(\pmb{\alpha=1}\) , \(\pmb{\eta=0.94}\) , and \(\pmb{N+1=8}\) for \(\pmb{t=0}\) to 1.0.

Table 5

The MAEs for Example 5 at \(\pmb{t=1.0, \eta=0.94}\) (quasi-variable mesh)

N  + 1


\(\boldsymbol {O(k^{2}+k^{2}h_{l}+ h_{l}^{3})}\) -method ( 16a )-( 16b )

\(\boldsymbol {O(k^{2}+ h_{l}^{2})}\) -method ( 15a )-( 15b )


α  = 1

α  = 2

α  = 1

α  = 2



1.8743 (−04)

5.4079 (−04)

3.6061 (−03)

8.7376 (−03)


1.4353 (−03)

8.2498 (−03)

8.6067 (−02)

7.9741 (−02)



1.7017 (−05)

4.5019 (−05)

6.8621 (−04)

1.6912 (−03)


1.5498 (−04)

1.3071 (−03)

2.6282 (−02)

4.7895 (−02)



3.1833 (−06)

7.4946 (−06)

1.2889 (−04)

3.5410 (−04)


5.1980 (−05)

4.3430 (−04)

1.1033 (−02)

3.0090 (−02)

Example 6

We consider the second-order Benjamin-Ono equation (4) with \(q=1\) and \(r=-1\). Fu et al. [40] constructed the exact periodic solutions of equation (4) for the above parameters using the Jacobi elliptic function expansion method having the form
$$u(x,t)=\frac{1}{2}r^{2}-4 l^{2}+6 l^{2} \tanh^{2}\bigl[l(x-r t)\bigr]. $$
To compare our results with the results of Lai and Ma [7], we solve this problem with the difference method (28a)-(28b) with \(h=0.1\) and \(k=0.01\) taking the same physical constants as in [7]: \(l=0.3\) and \(r=0.01\) with \([-25,25]\) as the computation domain. The MAEs are tabulated in Table 6 at various time levels \(t=5, 10, 15\), and 20. The 2D graph of the numerical solution vs exact solution is plotted in Figure 4 for \(-25< x<25\) at \(t=5\).
Figure 4

Example 6 : Comparison between numerical and exact solutions of equation ( 4 ) at \(\pmb{t=5}\) for \(\pmb{h=0.1}\) and \(\pmb{k=0.01}\) .

Table 6

The MAEs for the second-order Benjamin-Ono equation ( 4 ) with \(\pmb{q=1, r=-1}\) , Example 6 at various time levels for \(\pmb{h=0.1, k=0.01}\)


\(\boldsymbol {O(k^{2}+h^{4})}\) -method ( 28a )-( 28b )

Method discussed in [ 7 ]


\(\boldsymbol {u_{xx}}\)



4.2188 (−07)

2.4846 (−07)

3.3988 (−04)


1.8157 (−06)

8.2387 (−07)

5.2273 (−04)


5.5052 (−06)

2.4263 (−06)

8.2328 (−04)


1.4255 (−05)

6.2847 (−06)

1.2596 (−03)

Example 7

We consider the good Boussinesq equation (5) on the domain \(-25\leq x \leq25\) with the following exact solution [36]:
$$u(x,t)=-A \operatorname{sech}^{2} \biggl[\sqrt{\frac{A}{6}}(x- c t +x_{0}) \biggr]-\biggl(b+\frac{1}{2}\biggr). $$
This exact solution represents a solitary wave with amplitude A located initially at \(x=x_{0}\) and moving to the right or left corresponding to the sign of the velocity c. If c is positive (negative), then the solitary wave moves to the right (left). For comparison with [36], we first choose the parameters A, b, and c similar to [36], that is, \(A=0.369, b=-\frac {1}{2}\), and \(c = 0.868\) for various values of \(x_{0}\). We have solved this problem with the method (28a)-(28b) presented in this article at various time levels \(t=0.5, 1.0, 1.5\), and 2.0, and MAEs are reported in Table 7.
Table 7

The MAEs for the good Boussinesq equation ( 5 ), Example 7 at various time levels for a uniform mesh with \(\pmb{k=0.05}\)



\(\boldsymbol {O(k^{2}+h^{4})}\) -method ( 28a )-( 28b )

Collocation method discussed in [ 36 ]


\(\boldsymbol {u_{xx}}\)



h = 1/40


8.1007 (−07)

4.4585 (−06)

8.2943 (−07)


h = 1/60


7.6030 (−09)

3.1598 (−08)

7.3326 (−09)


h = 1/80


5.8974 (−11)

2.0970 (−09)

6.4525 (−11)


h = 1/100


2.9068 (−13)

3.2836 (−13)

5.2066 (−13)

Example 8

We compute the approximate solution of the following quasi-linear equation:
$$ \bigl(1+u^{2}+u^{2}_{xx} \bigr) \frac{\partial^{4}u}{\partial x^{4}}+\frac{\partial^{2}u}{\partial t^{2}}=\alpha u(u_{x}-u_{xx})+f(x,t),\quad 0< x< 1, t>0. $$
The exact solution is
$$u(x,t)=\cosh x \sinh t. $$
The MAEs are tabulated in Table 8 at \(t=1\) for \(\eta=0.92\) and for various values of α. The 3D graphs of numerical solution using method (16a)-(16b) vs exact solution are plotted in Figure 5(a) and (b), respectively, for \(0< x<1\) from \(t=0\) to 1.
Figure 5

Example 8 : The graph of numerical and exact solutions for \(\pmb{\alpha=20}\) , \(\pmb{\eta=0.92}\) and \(\pmb{N+1=8}\) for \(\pmb{t=0}\) to 1.0.

Table 8

The MAEs for Example 8 at \(\pmb{t=1.0, \eta=0.92}\) (quasi-variable mesh)

N  + 1


\(\boldsymbol {O(k^{2}+ k^{2}h_{l}+h_{l}^{3})}\) -method ( 16a )-( 16b )

\(\boldsymbol {O(k^{2}+ h_{l}^{2})}\) -method ( 15a )-( 15b )


α  = 10

α  = 20

α  = 40

α  = 10

α  = 20

α  = 40



3.3667 (−05)

7.7683 (−05)

1.7212 (−02)

2.6072 (−04)

3.0874 (−04)

2.6133 (−02)


3.3298 (−04)

7.6915 (−04)

1.7290 (−01)

2.3571 (−04)

7.0446 (−04)

2.5645 (−01)



2.1139 (−06)

4.7259 (−06)

1.0805 (−03)

8.6976 (−05)

1.0909 (−04)

9.5763 (−03)


2.1334 (−05)

4.7049 (−05)

1.0817 (−02)

1.2171 (−04)

3.4424 (−04)

9.4655 (−02)



1.3319 (−07)

2.7901 (−07)

7.8958 (−05)

4.1496 (−05)

5.1293 (−05)

3.9491 (−03)


1.5345 (−06)

2.9686 (−06)

7.9178 (−04)

5.4398 (−05)

1.5469 (−04)

3.9160 (−02)

Example 9

We consider the following particular type of fourth-order nonlinear parabolic equations:
$$ \frac{\partial^{4}u}{\partial x^{4}}-2 \frac{\partial ^{3}u}{\partial x^{2}\partial t}+\frac{\partial^{2}u}{\partial t^{2}}=\alpha u(u_{xx}-u_{t}) + g(x,t),\quad 0< x< 1, t>0. $$
The exact solution is
$$u=\cosh x \sin t. $$
The MAEs using method (36a)-(36b) and (37a)-(37b) are reported in Table 9 for \(\eta=0.92\) at \(t=4\) using the time step \(k = 3.2/(N + 1)^{2}\) for various values of α.
Table 9

The MAEs for Example 9 at \(\pmb{t=4.0, \eta=0.92}\) (quasi-variable mesh)

N  + 1


\(\boldsymbol {O(k^{2}+ k h_{l}+h_{l}^{3})}\) -method ( 37a )-( 37b )

\(\boldsymbol {O(k^{2}+ h_{l}^{2})}\) -method ( 36a )-( 36b )


α  = 1

α  = 5

α  = 10

α  = 1

α  = 5

α  = 10



2.5627 (−05)

3.5373 (−05)

7.1052 (−05)

1.1611 (−04)

1.1059 (−04)

8.9291 (−05)


2.8854 (−05)

8.8904 (−05)

4.3557 (−04)

1.6636 (−05)

4.6297 (−05)

2.4532 (−04)



1.6009 (−06)

2.2252 (−06)

4.5252 (−06)

4.3184 (−05)

4.3903 (−05)

4.6318 (−05)


1.8900 (−06)

5.7189 (−06)

2.8222 (−05)

2.0745 (−06)

8.1349 (−06)

3.5144 (−05)



9.1931 (−08)

1.3617 (−07)

2.9842 (−07)

2.1699 (−05)

2.2259 (−05)

2.4254 (−05)


1.4804 (−07)

4.2072 (−07)

2.0094 (−06)

1.7714 (−06)

6.1484 (−06)

2.7953 (−05)

Example 10

We consider the particular type of fourth-order singular equation of the form:
$$ \frac{\partial^{4}u}{\partial x^{4}}-2 \frac{\partial ^{3}u}{\partial x^{2}\partial t}+\frac{\partial^{2}u}{\partial t^{2}}= \frac{(u_{xx}-u_{t})}{x}+\frac{\alpha}{x}u+g(x,t),\quad 0< x< 1, t>0. $$
The exact solution is
$$u=e^{-t}\sin\pi x. $$
The MAEs using method (48a)-(48b) and (49a)-(49b) are reported in Table 10 at \(t=1\) for various values of α.
Table 10

The MAEs for Example 10 at \(\pmb{t=1.0}\) for a fixed \(\pmb{\lambda =(k/h^{2})=1.6}\) (uniform mesh)



\(\boldsymbol {O(k^{2}+ h^{4})}\) -method ( 49a )-( 49b )

\(\boldsymbol {O(k^{2}+ h^{2})}\) -method ( 48a )-( 48b )


α  = 1

α  = 10

α  = 20

α  = 1

α  = 10

α  = 20



1.0745 (−05)

1.3706 (−05)

1.9813 (−05)

9.7462 (−03)

1.2495 (−02)

1.7658 (−02)


2.4924 (−04)

2.2351 (−04)

1.7245 (−04)

3.9007 (−02)

6.3033 (−02)

1.0975 (−01)



6.6313 (−07)

8.4307 (−07)

1.2147 (−06)

2.4146 (−03)

3.0834 (−03)

4.3337 (−03)


1.5550 (−05)

1.3987 (−05)

1.1042 (−05)

9.7392 (−03)

1.5641 (−02)

2.7121 (−02)



4.1496 (−08)

5.2605 (−08)

7.5414 (−08)

6.0229 (−04)

7.6836 (−04)

1.0785 (−03)


9.6855 (−07)

8.7423 (−07)

6.8805 (−07)

2.4340 (−03)

3.9032 (−03)

6.7769 (−03)

7 Conclusions

In this paper, we propose finite difference approximations for the fourth-order time-dependent parabolic PDEs (1) and (6). The methods were tested on several examples taken from the literature to observe the accuracy and efficiency of the new methods. The results illustrate that the errors in the numerical solution obtained by the current approach are smaller than those obtained by earlier research studies. The main conclusions are:

(i) High-order accuracy: In the case of the uniform mesh, for a fixed value of the mesh ratio parameter \(\lambda=\frac {k}{h^{2}}\), the proposed three-level method (28a)-(28b) and two-level method (49a)-(49b) are fourth-order accurate in space. The numerical results for Examples 1, 2, and 3 indicate that the methods produce better results in comparison to the existing methods [28, 29, 3235] for the Euler-Bernoulli beam equation. Also, it is seen from Table 6 that the proposed algorithm performs significantly better than the scheme in [7] for the second-order Benjamin-Ono equation and is in good agreement with [36] for the nonlinear good Boussinesq equation.

(ii) Compact stencil: The finite difference methods discussed here are based only on three spatial grid points. In each time step, every iteration involves solving a tridiagonal system.

(iii) No Ghost points: The boundary conditions are incorporated in a natural way without the use of any extra nodes or special schemes adjacent to the boundary, thereby eliminating the usual complexity encountered with the difference methods.

(iv) Directly applicable to singular problems: The existing fourth-order implicit difference method of [37] for solving the fourth-order quasi-linear parabolic equation (1) is not directly applicable to problems in polar coordinates and requires a special technique to handle singular points because of the presence of the terms of the form \(1/r_{l-1}\), which give rise to singularity at \(l=1\) as \(r_{0}=0\). In the present paper, by using off-step nodal points the singularity at \(r=0\) is avoided, which enables a direct application of the proposed stable methods for finding the numerical solution of fourth-order parabolic equations with singular coefficients.

(v) Unconditional stability of the two-level method: The two-level implicit methods for the particular type of the fourth-order parabolic PDE (6) are unconditionally stable. Thus, the time step can be considerably large, which is extremely useful when the problem is solved on a long time interval. In Example 6, the maximum absolute errors has been calculated at large time levels \(t=5,10,15,20\), and in Example 9, the errors are computed at \(t=4\). The accuracy of the schemes is not degraded at large time intervals.

Also, the numerical solution of \(u_{xx}\), in case of solution of (1) and the one-dimensional time-dependent Laplacian \(u_{xx}-u_{t}\) and in case of solution of (6), which are quite often of interest in various applied problems, are computed as a byproduct of the proposed methods. We are currently working on extension of these methods to solve 2D and 3D fourth-order nonlinear parabolic PDEs. Application of these new methods to some more physical problems in science and engineering will be the content of our further research.



The authors thank the reviewers for their valuable comments and suggestions, which substantially improved the standard of the paper.

Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (, 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.

Authors’ Affiliations

Department of Applied Mathematics, Faculty of Mathematics and Computer Science, South Asian University
Department of Mathematics, Faculty of Mathematical Sciences, University of Delhi


  1. Gorman, DJ: Free Vibrations Analysis of Beams and Shafts. Wiley, New York (1975) Google Scholar
  2. Meirovitch, L: Principles and Techniques of Vibrations. Prentice Hall, New Jersey (1997) Google Scholar
  3. Debnath, L: Nonlinear Partial Differential Equations for Scientists and Engineers. Birkhauser, Boston (1997) View ArticleMATHGoogle Scholar
  4. Hereman, W, Banerjee, PP, Korpel, A, Assanto, G: Exact solitary wave solutions of non-linear evolution and wave equations using a direct algebraic method. J. Phys. A, Math. Gen. 19, 607-628 (1986) MathSciNetView ArticleMATHGoogle Scholar
  5. Xu, ZH, Xian, DQ, Chen, HL: New periodic solitary-wave solutions for the Benjamin-Ono equation. Appl. Math. Comput. 215, 4439-4442 (2010) MathSciNetMATHGoogle Scholar
  6. Soh, CW: Euler-Bernoulli beams from a symmetry standpoint-characterization of equivalent equations. J. Math. Anal. Appl. 345, 387-395 (2008) MathSciNetView ArticleMATHGoogle Scholar
  7. Lai, H, Ma, C: The lattice Boltzmann model for the second-order Benjamin-Ono equations. J. Stat. Mech., 2010 P04011 (2010) Google Scholar
  8. Bratsos, AG: The solution of the Boussinesq equation using the method of lines. Comput. Methods Appl. Mech. Eng. 157, 33-44 (1998) MathSciNetView ArticleMATHGoogle Scholar
  9. Ismail, MS, Bratsos, AG: A predictor-corrector scheme for the numerical solution of the Boussinesq equation. J. Appl. Math. Comput. 13, 11-27 (2003) MathSciNetView ArticleMATHGoogle Scholar
  10. Dehghan, M, Salehi, R: A meshless based numerical technique for traveling solitary wave solution of Boussinesq equation. Appl. Math. Model. 36, 1939-1956 (2012) MathSciNetView ArticleMATHGoogle Scholar
  11. Mohanty, RK, Kaur, D: High accuracy implicit variable mesh methods for numerical study of special types of fourth order non-linear parabolic equations. Appl. Math. Comput. 273, 678-696 (2016) MathSciNetGoogle Scholar
  12. Jain, MK, Jain, RK, Mohanty, RK: A fourth order difference method for the one-dimensional general quasilinear parabolic partial differential equation. Numer. Methods Partial Differ. Equ. 6, 311-319 (1990) MathSciNetView ArticleMATHGoogle Scholar
  13. Mohanty, RK, Jain, MK, Kumar, D: Single cell finite difference approximations of \(O(kh^{2}+h^{4})\) for \(\partial u/\partial x\) for one space dimensional nonlinear parabolic equation. Numer. Methods Partial Differ. Equ. 16, 408-415 (2000) MathSciNetView ArticleMATHGoogle Scholar
  14. Mohanty, RK, Karaa, S, Arora, U: An \(O(k^{2}+kh^{2}+h^{4})\) arithmetic average discretization for the solution of 1-D nonlinear parabolic equations. Numer. Methods Partial Differ. Equ. 23, 640-651 (2007) MathSciNetView ArticleMATHGoogle Scholar
  15. Mohanty, RK: An implicit high accuracy variable mesh scheme for 1-D non-linear singular parabolic partial differential equations. Appl. Math. Comput. 186, 219-229 (2007) MathSciNetMATHGoogle Scholar
  16. 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) MathSciNetMATHGoogle Scholar
  17. 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) MathSciNetMATHGoogle Scholar
  18. 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 337 (2015) MathSciNetView ArticleGoogle Scholar
  19. 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) MathSciNetGoogle Scholar
  20. Talwar, J, Mohanty, RK, Singh, S: A new algorithm based on spline in tension approximation for 1D quasi-linear parabolic equations on a variable mesh. Int. J. Comput. Math. 93, 1771-1786 (2016) MathSciNetView ArticleGoogle Scholar
  21. Siraj-ul-Islam, Vertnik, R, Šarlen, B: Local radial basis function collocation method along with explicit time stepping for hyperbolic partial differential equations. Appl. Numer. Math. 67, 136-151 (2013) MathSciNetView ArticleMATHGoogle Scholar
  22. Mohanty, RK, Kaur, D: Numerov type variable mesh approximations for 1D unsteady quasi-linear biharmonic problem: application to Kuramoto-Sivashinsky equation. Numer. Algorithms (2016). doi:10.1007/s11075-016-0154-3 Google Scholar
  23. Conte, SD: A stable implicit finite difference approximation to a fourth order parabolic equation. J. Assoc. Comput. Mech. 4, 18-23 (1957) MathSciNetView ArticleGoogle Scholar
  24. Crandall, SH: Optimum recurrence formulas for a fourth order parabolic partial differential equation. J. Assoc. Comput. Mach. 4, 467-471 (1957) MathSciNetView ArticleGoogle Scholar
  25. Evans, DJ: A stable explicit method for the finite difference solution of a fourth order parabolic partial differential equation. Comput. J. 8, 280-287 (1965) MathSciNetView ArticleMATHGoogle Scholar
  26. Fairweather, G, Gourley, AR: Some stable difference approximations to a fourth order parabolic partial differential equation. Math. Comput. 21, 1-11 (1967) MathSciNetView ArticleMATHGoogle Scholar
  27. Collatz, L: Hermitian methods for initial value problems in partial differential equations. In: Miller, JJH (ed.) Topics in Numerical Analysis, pp. 41-61. Academic Press, New York (1973) Google Scholar
  28. Andrade, C, McKee, S: High accuracy A.D.I methods for fourth-order parabolic equations with variable coefficients. J. Comput. Appl. Math. 3, 11-14 (1977) MathSciNetView ArticleMATHGoogle Scholar
  29. Twizell, EH, Khaliq, AQM: A difference scheme with high accuracy in time for fourth order parabolic equations. Comput. Methods Appl. Mech. Eng. 41, 91-104 (1983) MathSciNetView ArticleMATHGoogle Scholar
  30. Evans, DJ, Yousif, WS: A note on solving the fourth-order parabolic equation by the AGE method. Int. J. Comput. Math. 40, 93-97 (1991) View ArticleMATHGoogle Scholar
  31. Khan, A, Khan, I, Aziz, T: Sextic spline solution for solving a fourth-order parabolic partial differential equation. Int. J. Comput. Math. 82, 871-879 (2005) MathSciNetView ArticleMATHGoogle Scholar
  32. Caglar, H, Caglar, N: Fifth-degree B-spline solution for a fourth-order parabolic partial differential equations. Appl. Math. Comput. 201, 597-603 (2008) MathSciNetMATHGoogle Scholar
  33. Rashidinia, J, Mohammadi, R: Sextic spline solution of variable coefficient fourth-order parabolic equations. Int. J. Comput. Math. 87, 3443-3454 (2010) MathSciNetView ArticleMATHGoogle Scholar
  34. Mittal, RC, Jain, RK: B-splines methods with redefined basis functions for solving fourth order parabolic partial differential equations. Appl. Math. Comput. 217, 9741-9755 (2011) MathSciNetMATHGoogle Scholar
  35. Mohammadi, R: Sextic B-spline collocation method for solving Euler-Bernoulli beam models. Appl. Math. Comput. 241, 151-166 (2014) MathSciNetMATHGoogle Scholar
  36. Siddiqi, SS, Arshed, S: Quintic B-spline for the numerical solution of the good Boussinesq equation. J. Egypt. Math. Soc. 22, 209-213 (2014) MathSciNetView ArticleMATHGoogle Scholar
  37. Mohanty, RK, Evans, DJ: The numerical solution of fourth order mildly qausi-linear parabolic initial boundary value problem of second kind. Int. J. Comput. Math. 80, 1147-1159 (2003) MathSciNetView ArticleMATHGoogle Scholar
  38. Kelly, CT: Iterative Methods for Linear and Non-linear Equations. SIAM, Philadelphia (1995) View ArticleGoogle Scholar
  39. Varga, RS: Matrix Iterative Analysis. Springer, New York (2000) View ArticleMATHGoogle Scholar
  40. Fu, Z, Liu, S, Liu, SD, Zhao, Q: The JEFE method and periodic solutions of two kinds of nonlinear wave equations. Commun. Nonlinear Sci. Numer. Simul. 8, 67-75 (2003) MathSciNetView ArticleMATHGoogle Scholar


© The Author(s) 2016