 Research
 Open Access
 Published:
A higherorder blended compact difference (BCD) method for solving the general 2D linear secondorder partial differential equation
Advances in Difference Equations volume 2019, Article number: 98 (2019)
Abstract
A higherorder blended compact difference (BCD) scheme is proposed to solve the general twodimensional (2D) linear secondorder partial differential equation. The distinguishing feature of the present method is that methodologies of explicit compact difference and implicit compact difference are blended together. Sixthorder accuracy approximations for the first and secondorder derivatives are employed, and the original equation is also discretized based on a 9point stencil, which is different from the work of Lee et al. (J. Comput. Appl. Math. 264:23–37, 2014). A truncation error analysis is performed to show that the scheme is of sixthorder accuracy for the interior grid points. Simultaneously, sixthorder accuracy schemes are proposed to compute the grid points on the boundaries for the first and secondorder derivatives. Numerical experiments are conducted to demonstrate the accuracy and efficiency of the present method.
1 Introduction
In this paper, we consider the general twodimensional (2D) linear partial differential equation in the form
Here the unknown function u, the variable coefficient functions \(a,b,c,p,q,r\), and the forcing function f are assumed to be continuously differentiable and have the required partial derivatives on Ω. Ω is a continuous rectangular domain. A suitable Dirichlet condition is prescribed on the boundary (∂Ω) in this paper.
Equation (1) is widely used in the fields of porous media flow [2, 3] and when coordinate transformations are applied to a convectiondiffusion equation on nonrectangular domains [4], which also generate Eq. (1). So it is both theoretically and practically important to investigate their accurate, stable and efficient numerical methods. In the past decades, highorder compact (HOC) difference methods have attracted increasing interests for solving such equations [1, 5,6,7,8]. The main feature of HOC methods is that they have higherorder accuracy (usually fourthorder, even higher) and higher spectral resolution with relatively few grid points (compact grid stencil) than the conventional difference methods. There are two kinds of compact difference methods. One is called the explicit compact difference method and the other is called the implicit compact difference method. For the explicit compact difference method, all the derivatives in partial differential equations are explicitly approximated by the nodal values of the target function. Usually, 9 grid points are used for solving the 2D problems and no more than 27 grid points (usually 19 points) for solving the threedimensional (3D) problems. For instance, in Ref. [9], Gupta et al. derived a fourthorder compact finitedifference scheme for the 2D convectiondiffusion equation. Then they extended the method to the 2D elliptic equation without the mixed derivative term [5]. Karaa extended the work of Gupta et al. to the 2D elliptic and parabolic problems with mixed derivatives [8]. The basic idea of their methods lies in utilizing the Taylor expansions by 2D power series of all the functions involved in the differential equation at the reference grid point (\(i,j\)), substituting these expansions into the original equation and comparing the coefficients of \(x^{i}y^{j}\) to get the linear constraints on the unknown coefficients. In Ref. [8], the author considered the model equations with the mixed derivative terms, but the coefficients of the second derivatives \(u_{xx}\) and \(u_{yy}\) were equivalent to constants. In other words, if they are functions and \(a(x,y) \ne b(x,y)\), and \(c(x,y) \ne 0\) in Eq. (1), there do not exist any explicit fourthorder compact difference schemes with 9point grid stencil as was declared in Ref. [6]. And the authors of [6] also pointed out that explicit sixthorder compact difference schemes exist only if \(a(x,y) = b(x,y) = 1\), \(c(x,y) = 0\), and \(p(x,y) = q(x,y)\). Special cases are the Poisson equation and the Helmholtz equation. Some fourth and sixthorder compact difference schemes are reported in Refs. [10,11,12,13,14,15,16]. Additionally, some fourthorder compact difference schemes for the convectiondiffusion equations and the steady incompressible Navier–Stokes equations are reported in Refs. [17,18,19,20,21,22,23,24,25].
Different from the explicit compact difference method, the implicit compact difference method is to treat the derivatives and the target function as unknowns simultaneously, with all derivatives involved in computation. The advantage of the method is that they are easier to attain higherorder accuracy by using additional information of the derivatives that are possibly unnecessary for reality use than the explicit compact difference method. In the 1970s, Kreiss [26], Hirsh [27], and Adam [28] have proposed Hermitian compact techniques using fewer grid nodes (three instead of five) at each coordinate direction to solve partial differential equations (PDEs). Later on, Lele [29] proposed a class of compact finitedifference schemes with a range of spatial scales (spectrallike resolution). Chu and Fan [30] proposed a combined compact difference (CCD) scheme, which can be regarded as an extension of the standard Padé schemes discussed by Lele [29]. In [30], the CCD scheme is derived by using local Hermitian polynomials and is sixthorder accuracy with 3 points for one dimension (see Appendix 1). Fourier analysis shows that the CCD scheme has better spectral resolution than many other existing compact or noncompact highorder schemes. Fu et al. [31] developed an upwind fifthorder compact scheme. Deng and Zhang [32] developed a highorder accurate weighted compact nonlinear scheme. More recently, implicit compact difference schemes were used to solve hyperbolic equations and various kinds of fluid dynamics and engineering problems [33,34,35,36,37,38,39,40,41,42,43].
As we discussed above, for the general 2D linear secondorder equations with variable coefficients and the mixed derivative term like (1), it is impossible to get an explicit fourthorder compact difference scheme with 9 grid points except under certain conditions mentioned above. But it is possible to get an implicit fourthorder, even sixthorder compact difference scheme for such equations with no more than 9 grid points. Very recently, Lee et al. [1] extended the work in [30] and proposed a combined compact difference (CCD2) scheme to solve Eq. (1). The highlight of this work is a sixthorder accurate difference scheme for the mixed derivative with a 9point compact stencil at the interior region. It is a pity that just the fourthorder accuracy schemes on the boundaries are proposed in [1], which results in the convergence order of the CCD2 scheme is less than six for some problems. So, in this paper, we are aiming at developing a new sixthorder compact difference scheme for solving the general 2D linear partial differential equation (1). Our method makes use of the explicit compact difference scheme in which the derivatives of the original differential equation are discretized and the implicit compact difference scheme in which all derivatives with their own schemes are involved in computation independently, which is named the blended compact difference (BCD) scheme. Namely, the original governing equation is discretized with the 9point compact stencil (like the explicit compact difference scheme) and a sixthorder compact difference scheme is proposed, but it still includes the representations of the first and secondorder derivatives (like the implicit compact difference scheme), which are computed by the sixthorder CCD schemes [30]. This scheme differs from the explicit compact difference method because the computations of the first and secondorder derivatives are also needed in the scheme. And it also differs from the implicit CCD2 scheme [1] because the governing equation is required to be discretized simultaneously in the present method. Although the computational cost increases, it is more accurate and more convenient to conduct computation than the method described in [1, 30]. We will illustrate this conclusion in the following sections.
This paper is organized as follows. In Sect. 2, we present the method for deriving a sixthorder compact difference scheme for solving Eq. (1). Simultaneously, the sixthorder accuracy schemes are proposed to compute the grid points on the boundaries. In Sect. 3, truncation error analysis is done to show that the scheme is sixthorder accuracy for the interior grid points. Next, numerical tests are conducted in Sect. 4, and we compare the present scheme with other existing numerical methods in the literature. Finally, we give a brief conclusion in Sect. 5.
2 Methodology of sixthorder BCD scheme
In this section, we briefly discuss the development of BCD formulation for Eq. (1). Assume the problem domain to be rectangular \(\varOmega = [0,L_{x}] \times [0,L_{y}]\), and we discrete the domain with uniform grids and set \(h_{x}\) and \(h_{y}\) to be the grid steplength in the x and ydirections, respectively. The central mesh point (\(x_{i},y_{j}\)) is denoted by 0 and the other 8 mesh points at \(( x_{i} \pm h_{x},y_{j})\), \((x_{i},y_{j} \pm h_{y})\), \((x_{i} \pm h_{x},y_{j} \pm h_{y})\), are denoted by numbers \(1  8\) (see Fig. 1). For convenience, we denote the derivatives by \(\{u,u_{x},u_{xx},u_{y}, u_{yy},u_{xy}\}\), respectively. We consider the general Dirichlet boundary condition. In the following sections, we will discuss how to implement the BCD scheme on a rectangular region.
2.1 Inner grid points
For each interior grid point \((x_{i},y_{j}), x_{i} = ih_{x}, y_{j} = jh_{y}, i = 1,2, \ldots, N_{x}  1, j = 1,2, \ldots, N_{y}  1\). There are 6 unknowns \(\{u,u_{x},u_{y},u_{xx},u_{yy},u_{xy}\}\) to be determined and consequently we should provide 6 independent difference equations. Note that the original 3point sixthorder CCD schemes for the first and secondorder derivatives as well as the 9point sixthorder scheme of the mixed derivative \(u_{xy}\) are proposed in [30] and [1], respectively. We simply borrow the sixthorder schemes for the five derivatives \(\{u_{x},u_{y},u_{xx},u_{yy},u_{xy}\}\) that are listed in Appendix 1.
In order to get the BCD scheme, we use the Taylor series expansions at point \((x,y)\).
Here \(\delta_{x}\) and \(\delta_{{y}}\) (see Appendix 2) are standard central difference operators for the firstorder derivatives. Substituting (2) and (3) into (1),we obtain the following modified differential equation corresponding to Eq. (1):
We now replace all the thirdorder derivatives in Eq. (4). Differentiating Eq. (1) with respect to x and y, respectively:
Substituting Eqs. (5)–(6) into Eq. (4),and rearranging it, we obtain
where
To get a sixthorder compact scheme for Eq. (7), we use the following approximations for all the derivatives \(\{u_{xx},u_{yy}, u_{xxy},u_{xyy}, u_{x^{(5)}},u_{x^{(6)}},u_{y^{(5)}},u_{y^{(6)}}\}\):
Substituting Eqs. (16)–(23) into Eq. (7) and rearranging it, we have
Substituting the standard finitedifference operators (see Appendix 2) into (24) and omitting the truncation error terms, we obtain the following BCD scheme:
All the coefficients are explicitly given as follows:
Equation (25) is the new BCD scheme we developed. It involves the values of the unknown function on 9 grid points (like explicit compact difference scheme) and their first and secondorder derivatives on 3 grid points on each coordinate direction (like implicit compact difference scheme). All the derivatives are separately required to be approximated up to sixthorder accuracy. Namely, the firstorder derivatives \(u_{x}\) and \(u_{y}\) are approximated by the sixthorder CCD interior schemes (59) and (61) in Appendix 1, respectively. The secondorder derivatives \(u_{xx}\) and \(u_{yy}\) are approximated by the sixthorder CCD interior schemes (60) and (62) in Appendix 1, respectively. The mixed secondorder derivative \(u_{xy}\) is approximated by the 9point sixthorder interior schemes (63) in Appendix 1. We now present some remarks on the BCD and CCD schemes.
Remark 1
The CCD scheme needs to couple all difference equations for the unknown function and its various derivatives together and solve them simultaneously along with complex boundary schemes. It is unavoidable to result in large scale and complicated coefficient matrix, which increases the complexity of algorithm design and programming. However, the BCD scheme is decoupled by means of solving the unknown function and its various derivatives separately with an iteration process, so the derivation of the schemes, the algorithm design and programming are simple and convenient to operate.
Remark 2
The CCD scheme uses the original equation (1) as governing equation of the unknown function u directly, while the BCD scheme uses the discretized equation, i.e., Eq. (25) to compute u. Obviously Eq. (25) is more complicated than the original equation (1), so the calculation cost correspondingly increases.
2.2 Boundary grid points
In the above section, we have developed difference equations for each interior grid point. Many applications involve computations in domains with nonperiodic boundaries. In this section, we will introduce approximations for the first and secondorder derivatives for the boundary nodes. For nonperiodic problems, these approximations are, of necessity, noncentral or onesided. Additional sixthorder expressions are needed to compute nodes at the boundaries nodes to close the system. Consider left boundary \(i = 0\), the sixthorder schemes of the firstorder derivative may be obtained from a relation of the form
The coefficients \(b_{0},b_{1},b_{2},b_{3},b_{4},b_{5}\) (for the subscript see Fig. 2) and α are derived by matching the Taylor series coefficients of various orders. By some tedious calculations, we are able to obtain the linear equations as shown below:
And resolving it by Matlab software, we can get the results as follows:
So, we can get the left boundary condition of \(u_{x}\) for \(j = 0,1, \ldots,N_{y}\):
The derivation of the following boundary approximations for the firstorder and secondorder derivatives is exactly analogous to the above process. The boundary schemes are summarized now.
Right boundary condition of \(u_{x}\) for \(j = 0,1, \ldots,N_{y}\):
Bottom boundary condition of \(u_{y}\) for \(i=0,1,\ldots,N_{x}\):
Top boundary condition of \(u_{y}\) for \(i = 0,1, \ldots,N_{x}\):
Left boundary condition of \(u_{xx}\) for \(j = 0,1, \ldots,N_{y}\):
Right boundary condition of \(u_{xx}\) for \(j = 0,1, \ldots,N_{y}\):
Bottom boundary condition of \(u_{yy}\) for \(i = 0,1, \ldots,N_{x}\):
Top boundary condition of \(u_{yy}\) for \(i = 0,1, \ldots,N_{x}\):
In the end, we will derive boundary conditions of the mixed derivative. We can regard the second mixed derivative \(u_{xy}\) as the first partial derivative of \(u_{x}\) (or \(u_{y}\)) with respect to y (or x). Similar to the firstorder derivative boundary scheme, by using the 2D Taylor expansions and some tedious calculations (see Appendix 3), we are able to deduce some difference schemes for approximating \(u_{xy}\) for grid points on the boundaries. A group of sixthorder accurate equations on the four boundaries can be given here.
Left boundary condition of \(u_{xy}\) for \(j = 0,1, \ldots,N_{y}\):
Right boundary condition of \(u_{xy}\) for \(j = 0,1, \ldots,N_{y}\):
Top boundary condition of \(u_{xy}\) for \(i = 0,1, \ldots,N_{x}\):
Bottom boundary condition of \(u_{xy}\) for \(i = 0,1, \ldots,N_{x}\):
With more than 4 grid points along one direction, the above boundary difference equations are not strictly compact in the traditional sense, but they are necessary to retain the highorder accuracy of the BCD scheme. Nevertheless, we remark that these equations are only used for boundary grid points. The interior difference equations contribute to the major compact structure.
Note that if the Dirichlet boundary condition is replaced by the Neumann boundary condition, the equation (1) can also be solved because the function u is unknown at the boundaries while the values of the firstorder derivatives \(u_{x}\) and \(u_{y}\) at the boundaries are known. According to Eqs. (28)–(31), the function u at the boundaries can be calculated by the sixthorder schemes as follows:
2.3 Iterative procedure
The BCD scheme is decoupled by means of solving the unknown function u and its various derivatives \(u_{x},u_{y},u_{xx},u_{yy},u_{xy}\) separately with an iteration process. A pseudo code of the BCD scheme is listed as follows:

Give any initial guess \(u^{(0)},u_{x}^{(0)},u_{y}^{(0)},u_{xx}^{(0)},u_{yy}^{(0)}\) and \(u_{xy}^{0}\)

For \(k = 1,2, \ldots \) do

Compute \(u_{x}^{(k)}\) by Scheme (59) in Appendix 1 and Schemes (28) and (29).

Compute \(u_{y}^{(k)}\) by Scheme (61) in Appendix 1 and Schemes (30) and (31).

Compute \(u_{xx}^{(k)}\) by Scheme (60) in Appendix 1 and Schemes (32) and (33).

Compute \(u_{yy}^{(k)}\) by Scheme (62) in Appendix 1 and Schemes (34) and (35).

Compute \(u_{xy}^{(k)}\) by Scheme (63) in Appendix 1 and schemes (36)–(39).

Compute \(u^{(k)}\) by Scheme (25)


If \(\Vert F  Lu^{(k)} \Vert < \eta\) is satisfied, then stop.
Here k is iteration number. L is the linear difference operator for representation of the scheme (25). \(\Vert \cdot \Vert \) is a sort of norm. η is the convergence tolerance.
3 Truncation error analysis
A brief truncation error analysis is given here. For the sake of simplicity, we suppose that \(h_{x}\) and \(h_{y}\) are equal to h, using the Taylor series expansions at point \((x,y)\).
The original equation (1) is treated as an auxiliary relation that can be differentiated to yield expressions for the thirdorder derivatives,
Substituting Eqs. (44)–(47) into Eq. (1) and rearranging it,
\(\bar{A},\bar{B},\bar{C},\bar{D},\bar{E},\bar{G},\bar{H}\) and F are defined in Eqs. (8)–(15).
To obtain a sixthorder compact formulation for Eq. (48), consider the following approximations for all the derivatives:
Substituting Eqs. (49)–(56) into Eq. (48), we have
Notice that all the derivatives \(u_{x},u_{xx},u_{y},u_{yy},u_{xy}\) are calculated independently by the formulas (76)–(80) in Appendix 4. Substituting their truncation error \( \frac{h^{6}}{7!}u_{x^{(7)}},  \frac{2h^{6}}{8!}u_{x^{(8)}},  \frac{h^{6}}{7!}u_{y^{(7)}},  \frac{2h^{6}}{8!}u_{y^{(8)}}\) and \(\frac{h^{6}}{960}[u_{x^{(5)}y^{(3)}} + u_{x^{(3)}y^{(5)}}]\) into Eq. (57), respectively, and rearranging it, we have
4 Numerical experiments
In this section, we conduct numerical experiments with three test problems chosen from the literature to test the highorder accuracy of the BCD scheme. All problems are defined on the unit square domain \(\varOmega = (0,1) \times (0,1)\). For all three problems, the righthand functions f and the Dirichlet boundary conditions are prescribed to satisfy the given analytic solution. We select the hybrid biconjugate gradient stabilized method (BiCGStab(2)) [44] to solve the resulting linear systems in all test problems. All iterative procedures are started with zero initial guesses and are terminated when the Euclidean norm of the residual vector is reduced by 10^{10}. The code is written in Fortran 77 programming language with double precision arithmetic. All computations are run on a personal computer with an Intel (R) core (TM) i35005U double 2.0 GHz CPU and 4 GB memory. The error and the convergence rate of the method are computed with the following definition:
where \(u(x_{i},y_{j})\) is the exact solution. Error1 and Error2 are the maximum absolute errors estimated for the two different grid step sizes \(h_{1}\) and \(h_{2}\).
4.1 Problem 1: With variable coefficients [1, 45]
Consider the following differential equation in the presence of a source term:
The analytic solution is
We notice that Problem 1 has a nonperiodic boundary condition. For comparison, the results of the CCD2 scheme [1] are also given. Firstly, we use different mesh sizes from 1/8 to 1/64 to evaluate the computed accuracy order. Table 1 gives the maximum absolute errors and the convergence rate for Problem 1. We can clearly see that the BCD scheme obtains sixthorder accuracy and gets a more accurate solution than the CCD2 scheme. The CCD2 scheme cannot reach sixthorder accuracy because the fourthorder scheme is used for the boundaries computation, which influences the whole computed accuracy.
4.2 Problem 2: With high anisotropy ratio [1]
Consider the following differential equation in the presence of a source term:
The analytic solution is
The second model problem is an anisotropy problem. ε is chosen to reflect the magnitude of the anisotropy. Note that \(\varepsilon = 1\) gives an isotropic equation, and the degree of anisotropy increases when ε becomes smaller. The maximum absolute errors, the convergence rate and CPU time for \(\varepsilon = 10^{  1}\) and 10^{−3}, using CCD2 scheme and the BCD scheme, are given in Table 2 and Table 3, respectively. Numerical results show that the maximum absolute errors of the BCD scheme and the CCD2 scheme are almost identical. They are seventhorder accurate and their excellent performances are obviously independent of the anisotropy ratio \(\varepsilon = 10^{  1}\) and \(\varepsilon = 10^{  3}\). When \(\varepsilon = 10^{  1}\), the BCD scheme yields a slightly better solution than the CCD2 scheme. However, when \(\varepsilon = 10^{  3}\), the CCD2 scheme gets a slightly better solution than the BCD scheme. We notice that values on the boundaries are zero (periodic boundary conditions), for the CCD2 scheme, the fourthorder scheme for periodic boundary conditions does not influence the results of inner grid points.
In Table 2 and Table 3 it can be shown that the CPU time is related to the number of grid points and anisotropy ratio. We find the same anisotropy ratio in which the number of grid points becomes higher when the CPU time is higher and the same number of grid points with which anisotropy ratio is higher when the CPU time is higher.
4.3 Problem 3: With large Reynold number [1, 8]
Consider the following differential equation in the presence of a source term:
The analytic solution is
For comparison, we use the BCD, the FOC [8], and the CCD2 schemes [1] to compute the numerical solutions of Problem 3.
Tables 4–6 give the maximum absolute errors, the convergence rate and CPU time, when \(\operatorname{Re} = 10^{2},10^{4},10^{6}\), respectively. It is seen that the BCD and CCD2 schemes are almost not influenced by the increase of Reynolds number, while the FOC scheme gradually loses its fourthorder accuracy. Numerical results also show that the maximum absolute errors of the BCD scheme and the CCD2 scheme are almost identical. With seventhorder accuracy their excellent performances are obviously independent of the Re numbers. The BCD scheme yields slightly more accurate solution than the CCD2 scheme does. We can also see that the CPU time is related to the Re numbers, which means that Re becomes bigger when the CPU time is higher with the same number of grid points.
Finally, the maximum absolute error and the convergence rate of Problem 1, Problem 2 with \(\varepsilon = 10^{  1}\) and Problem 3 with \(\operatorname{Re}=10\) are given in Table 7 when \(h_{x}\) is not equal to \(h_{y}\). Numerical results also show that the BCD scheme can reach its theoretical sixthorder accuracy.
5 Conclusions
In this paper, the BCD scheme is proposed to solve the general twodimensional linear secondorder partial differential equation. A truncation error analysis is done to show that the BCD scheme is sixthorder accuracy for the interior grid points. Besides, the sixthorder accuracy difference schemes are also proposed to compute the first and secondorder derivatives for grid points on the boundaries. The superiority of the present method is that it fully exploits the merits of the explicit compact difference and implicit compact difference methods. At least three important conclusions are obtained. (i) The present method reaches sixthorder accuracy for smooth solution problems, even for those with large first derivative terms or anisotropy problems. (ii) We perform a sixthorder computation for the grid points on the boundaries, while Ref. [1] uses the fourthorder scheme, which decreases the accuracy order of solution for those problems with nonperiodic boundary conditions. (iii) Our method is decoupled, i.e., we can solve the unknown function u and its various derivatives separately with an iteration process. Its advantage is that the derivation of the scheme, the algorithm design and programming are simple and easy to operate in the extension to highdimensional problems. Especially for the problems of complex flow and heat transfer, it is relatively easy to construct a discrete scheme with high precision and for their boundary conditions. Numerical experiments are conducted to demonstrate the accuracy of the present scheme. It is shown that the present method is more accurate than those in the literature.
References
Lee, S.T., Liu, J., Sun, H.W.: Combined compact difference scheme for linear secondorder partial differential equations with mixed derivative. J. Comput. Appl. Math. 264, 23–37 (2014)
Arbogast, T., Wheeler, M., Yotov, I.: Mixed finite elements for elliptic problems with tensor coefficients as cellcentered finite differences. SIAM J. Numer. Anal. 34, 828–852 (1997)
Friis, H., Edwards, M., Mykkeltveit, J.: Symmetric positive definite fluxcontinuous fulltensor finitevolume schemes on unstructured cellcentered triangular grids. SIAM J. Sci. Comput. 31, 1192–1220 (2008)
Ge, L., Zhang, J.: High accuracy iterative solution of convection diffusion equation with boundary layers on nonuniform grids. J. Comput. Phys. 171, 560–578 (2001)
Gupta, M.M., Manohar, R.P., Stephenson, J.W.: Highorder difference schemes for two dimensional elliptic equations. Numer. Methods Partial Differ. Equ. 1, 71–80 (1985)
Ananthakrishnaiah, U., Manohar, R., Stephenson, J.W.: Highorder methods for elliptic equation with variable coefficients. Numer. Methods Partial Differ. Equ. 3, 219–227 (1987)
Gordin, V.A., Tsymbalov, E.A.: Compact difference scheme for parabolic and Schrödingertype equations with variable coefficients. J. Comput. Phys. 375, 1451–1468 (2018)
Karaa, J.S.: Highorder difference schemes for 2D elliptic and parabolic problems with mixed derivatives. Numer. Methods Partial Differ. Equ. 23, 366–378 (2007)
Gupta, M.M., Manohar, R.P., Stephenson, J.W.: A single cell high order scheme for the convectiondiffusion equation with variable coefficients. Int. J. Numer. Methods Fluids 4, 641–651 (1984)
Gupta, M.M.: A fourth order Poisson solver. J. Comput. Phys. 55, 166–172 (1984)
Spotz, W.F., Carey, G.F.: A highorder compact formulation for the 3D Poisson equation. Numer. Methods Partial Differ. Equ. 12, 235–243 (1996)
Gupta, M.M., Kouatchou, J.: Symbolic derivation of finite difference approximations for the threedimensional Poisson equation. Numer. Methods Partial Differ. Equ. 14, 593–606 (1998)
Wang, J., Zhong, W., Zhang, J.: A general meshsize fourthorder compact difference discretization scheme for 3D Poisson equation. Appl. Math. Comput. 183, 804–812 (2006)
Sutmann, G., Steffen, B.: Highorder compact solvers for the threedimensional Poisson equation. J. Comput. Appl. Math. 187, 142–170 (2006)
Singer, I., Turkel, E.: Sixthorder accurate finite difference schemes for the Helmholtz equation. J. Comput. Acoust. 14, 339–351 (2006)
Turkel, E., Gordon, D., Gordon, R., Tsynkov, S.: Compact 2D and 3D sixth order schemes for the Helmholtz equation with variable wave number. J. Comput. Phys. 232, 272–287 (2013)
Dennis, S.C.R., Hudson, J.D.: Compact finite difference approximation to operators of Navier–Stokes type. J. Comput. Phys. 85, 390–416 (1989)
Chen, G.Q., Gao, Z., Yang, Z.F.: A perturbational h4 exponential finite difference scheme for the convective diffusion equation. J. Comput. Phys. 104, 129–139 (1993)
Radhakrishna Pillai, A.C.: Fourthorder exponential finite difference methods for boundary value problems of convection diffusion type. Int. J. Numer. Methods Fluids 37, 87–106 (2001)
Zhang, J., Sun, H.W., Zhao, J.J.: High order compact scheme with multigrid local mesh refinement procedure for convection diffusion problems. Comput. Methods Appl. Mech. Eng. 191, 4661–4674 (2002)
Zhang, J.: An explicit fourthorder compact finite difference scheme for three dimensional convectiondiffusion equation. Commun. Numer. Methods Eng. 14, 263–280 (1998)
Tian, Z.F., Dai, S.Q.: Highorder compact exponential finite difference methods for convectiondiffusion type problems. J. Comput. Phys. 220, 952–974 (2007)
Spotz, W.F., Carey, G.F.: Highorder compact scheme for the steady streamfunction vorticity equations. Int. J. Numer. Methods Eng. 38, 3497–3512 (1995)
Li, M., Tang, T., Fornberg, B.: A compact fourthorder finite difference scheme for the steady incompressible Navier–Stokes equations. Int. J. Numer. Methods Fluids 30, 1137–1151 (1995)
Tian, Z.F., Ge, Y.B.: A fourthorder compact finite difference scheme for the steady stream function vorticity formulation of the Navier–Stokes/Boussinesq equations. Int. J. Numer. Methods Fluids 41, 495–518 (2003)
Kreiss, H.O., Orszag, S.A., Israeli, M.: Numerical simulation of viscous incompressible flow. Annu. Rev. Fluid Mech. 6, 281–318 (1974)
Hirsh, R.S.: Higher order accurate difference solutions of fluid mechanics problems by a compact differencing technique. J. Comput. Phys. 19, 90–109 (1975)
Adam, Y.: A Hermitian finite difference method for the solution of parabolic equations. Comput. Math. Appl. 1, 393–406 (1975)
Lele, S.K.: Compact finite difference schemes with spectrallike resolution. J. Comput. Phys. 103, 16–42 (1992)
Chu, P.C., Fan, C.W.: A threepoint combined compact difference scheme. J. Comput. Phys. 140, 370–399 (1998)
Fu, D.X., Ma, Y.W., Liu, H.: Upwind compact scheme and application. In: Proceedings of the 5th International Symposium on Computational Fluid Dynamics, vol. 1, pp. 184–190 (1993)
Deng, X.G., Zhang, H.X.: Developing highorder accurate weighted compact nonlinear scheme. J. Comput. Phys. 165, 22–44 (2000)
Jiang, L., Shan, H., Liu, C.: Weighted compact scheme for shock capturing. Int. J. Comput. Fluid Dyn. 15, 147–155 (2001)
Zhong, X., Tatineni, M.: Highorder nonuniform grid schemes for numerical simulation of hypersonic boundarylayer stability and transition. J. Comput. Phys. 190, 419–458 (2003)
Capdeville, G.: A central WENO scheme for solving hyperbolic conservation laws on nonuniform meshes. J. Comput. Phys. 227, 2977–3014 (2008)
Liu, Y., Mrinal, K.S.: A new timespace domain highorder finitedifference method for the acoustic wave equation. J. Comput. Phys. 228, 8779–8806 (2009)
Xie, S.S., Yi, S.C., Kwon, T.I.: Fourthorder compact difference and alternating direction implicit schemes for telegraph equations. Comput. Phys. Commun. 183, 552–569 (2012)
Liu, X., Zhang, S., Zhang, H., Chi, W.: A new class of central compact schemes with spectrallike resolution I: linear schemes. J. Comput. Phys. 248, 235–256 (2013)
Liao, H.L., Sun, Z.Z.: A twolevel compact ADI method for solving secondorder wave equations. Int. J. Comput. Math. 90, 1471–1488 (2013)
Mingham, C.G., Causon, D.M.: A simple highresolution advection scheme. Int. J. Numer. Methods Fluids 56, 469–484 (2008)
Tian, Z.F., Liang, X., Yu, P.X.: A higher order compact finite difference algorithm for solving the incompressible Navier–Stokes equations. Int. J. Numer. Methods Eng. 88, 511–532 (2011)
Qin, Q., Xia, Z.A., Tian, Z.F.: High accuracy numerical investigation of doublediffusive convection in a rectangular enclosure with horizontal temperature and concentration gradients. Int. J. Heat Mass Transf. 71, 405–423 (2014)
Zhao, B.X., Tian, Z.F.: Highresolution highorder upwind compact schemebased numerical computation of natural convection flows in a square cavity. Int. J. Heat Mass Transf. 98, 313–328 (2016)
Kelly, C.T.: Iterative Methods for Linear and Nonlinear Equations. SIAM, Philadelphia (1995)
Berndt, M., Lipnikov, K., Shashkov, M., Wheeler, M.F., Yotov, I.: Superconvergence of the velocity in mimetic finite difference methods on quadrilaterals. SIAM J. Numer. Anal. 43, 1728–1749 (2005)
Acknowledgements
The authors would like to thank the editors and the referees, whose constructive comments were helpful in improving the quality of this paper.
Availability of data and materials
Not applicable.
Funding
This work was supported in part by the National Natural Science Foundation of China under Grants 11772165 and 11361045, and the National Natural Science Foundation of Ningxia under Grant 2018AAC02003, and the Key Research and Development Program of Ningxia under Grant 2018BEE03007.
Author information
Authors and Affiliations
Contributions
YG defined the research theme. TM designed numerical method and conducted numerical experiments. YG interpreted the results and wrote the paper. All author have seen and approved the final version of the manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendices
Appendix 1: The sixthorder schemes of the first and secondorder derivatives as well as the mixed derivative
For the first and secondorder derivatives along the x and ydirections [30]
For the mixed derivative \(u_{xy}\) [1]
Appendix 2: Details of the central difference operators
Appendix 3: The sixthorder schemes of the mixed derivative on the boundaries
The sixthorder scheme of left boundary of the mixed derivative may be obtained from a relation of the form
where \(j = 0,1, \ldots,N_{y}\), the coefficients \(a_{0},a_{1},a_{2},a_{3},a_{4},a_{5}\) (for the subscript see Fig. 2) and α are derived by matching the Taylor series coefficients of various orders. The detailed derivation process is given here.
Using the Taylor series expansions at point (\(0,j\))
and substituting Eqs. (65)–(70) into Eq. (64), we are able to obtain linear equations as shown below:
Resolving it by Matlab software, we can get the results as follows:
So, the sixthorder scheme for the left boundary of the mixed derivative can be written as
The derivation of right boundary scheme for the mixed derivative is exactly analogous to the left boundary. The right boundary scheme is summarized below:
In the same way, we can get the sixthorder schemes for approximating the top and bottom boundaries as follows:
Appendix 4: The truncation errors of the sixthorder schemes of the first and secondorder derivatives and the mixed derivative
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
Ma, T., Ge, Y. A higherorder blended compact difference (BCD) method for solving the general 2D linear secondorder partial differential equation. Adv Differ Equ 2019, 98 (2019). https://doi.org/10.1186/s1366201920343
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s1366201920343
MSC
 65N06
 65N15
 65N22
Keywords
 BCD scheme
 Twodimensional linear partial differential equation
 Mixed derivative
 Finitedifference method
 Higherorder accuracy