A high‐order compact ADI method for solving three‐dimensional unsteady convection‐diffusion problems

We derive a high‐order compact alternating direction implicit (ADI) method for solving three‐dimentional unsteady convection‐diffusion problems. The method is fourth‐order in space and second‐order in time. It permits multiple uses of the one‐dimensional tridiagonal algorithm with a considerable saving in computing time and results in a very efficient solver. It is shown through a discrete Fourier analysis that the method is unconditionally stable in the diffusion case. Numerical experiments are conducted to test its high order and to compare it with the standard second‐order Douglas‐Gunn ADI method and the spatial fourth‐order compact scheme by Karaa. © 2005 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2006     

Stability and convergence of optimum spectral non‐linear Galerkin methods

Our objective in this article is to present some numerical schemes for the approximation of the 2‐D Navier–Stokes equations with periodic boundary conditions, and to study the stability and convergence of the schemes. Spatial discretization can be performed by either the spectral Galerkin method or the optimum spectral non‐linear Galerkin method; time discretization is done by the Euler scheme and a two‐step scheme. Our results show that under the same convergence rate the optimum spectral non‐linear Galerkin method is superior to the usual Galerkin methods. Finally, numerical example is provided and supports our results. Copyright © 2001 John Wiley & Sons, Ltd.     

Stability and convergence of two‐grid Crank‐Nicolson extrapolation scheme for the time‐dependent natural convection equations

In this paper, we consider the Crank‐Nicolson extrapolation scheme for the 2D/3D unsteady natural convection problem. Our numerical scheme includes the implicit Crank‐Nicolson scheme for linear terms and the recursive linear method for nonlinear terms. Standard Galerkin finite element method is used to approximate the spatial discretization. Stability and optimal error estimates are provided for the numerical solutions. Furthermore, a fully discrete two‐grid Crank‐Nicolson extrapolation scheme is developed, the corresponding stability and convergence results are derived for the approximate solutions. Comparison from aspects of the theoretical results and computational efficiency, the two‐grid Crank‐Nicolson extrapolation scheme has the same order as the one grid method for velocity and temperature in H¹‐norm and for pressure in L²‐norm. However, the two‐grid scheme involves much less work than one grid method. Finally, some numerical examples are provided to verify the established theoretical results and illustrate the performances of the developed numerical schemes.     

Singly diagonally implicit runge‐kutta method for time‐dependent reaction‐diffusion equation

In this article, an efficient fourth‐order accurate numerical method based on Padé approximation in space and singly diagonally implicit Runge‐Kutta method in time is proposed to solve the time‐dependent one‐dimensional reaction‐diffusion equation. In this scheme, we first approximate the spatial derivative using the second‐order central finite difference then improve it to fourth‐order by applying Padé approximation. A three stage fourth‐order singly diagonally implicit Runge‐Kutta method is then used to solve the resulting system of ordinary differential equations. It is also shown that the scheme is unconditionally stable, and is suitable for stiff problems. Several numerical examples are solved by the scheme and the efficiency and accuracy of the new scheme are compared with two widely used high‐order compact finite difference methods. © 2010 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 27: 1423–1441, 2011     

Time accurate fast wavelet‐Taylor Galerkin method for partial differential equations

We introduce the concept of fast wavelet‐Taylor Galerkin methods for the numerical solution of partial differential equations. In wavelet‐Taylor Galerkin method discretization in time is performed before the wavelet based spatial approximation by introducing accurate generalizations of the standard Euler, θ and leap‐frog time‐stepping scheme with the help of Taylor series expansions in the time step. We will present two different time‐accurate wavelet schemes to solve the PDEs. First, numerical schemes taking advantage of the wavelet bases capabilities to compress the operators and sparse representation of functions which are smooth, except for in localized regions, up to any given accuracy are presented. Here numerical experiments deal with advection equation with the spiky solution in one dimension, two dimensions, and nonlinear equation with a shock in solution in two dimensions. Second, our schemes deal with more regular class of problems where wavelets are not efficient procedure for data compression but we can use the good approximation properties of wavelet. Here time‐accurate schemes lead to consistent mass matrix in an explicit time stepping, which can be solved by approximate factorization techniques. Numerical experiment deals with more regular class of problems like heat equation as well as coupled linear system in two dimensions. © 2005 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2006     

Finite differences and collocation methods for the solution of the two‐dimensional heat equation

In this article, we combine finite difference approximations (for spatial derivatives) and collocation techniques (for the time component) to numerically solve the two‐dimensional heat equation. We employ, respectively, second‐order and fourth‐order schemes for the spatial derivatives, and the discretization method gives rise to a linear system of equations. We show that the matrix of the system is nonsingular. Numerical experiments carried out on serial computers show the unconditional stability of the proposed method and the high accuracy achieved by the fourth‐order scheme. © 2001 John Wiley & Sons, Inc. Numer Methods Partial Differential Eq 17: 54–63, 2001     

A non‐standard finite difference scheme for an advection‐diffusion‐reaction equation

In this note, a non‐standard finite difference (NSFD) scheme is proposed for an advection‐diffusion‐reaction equation with nonlinear reaction term. We first study the diffusion‐free case of this equation, that is, an advection‐reaction equation. Two exact finite difference schemes are constructed for the advection‐reaction equation by the method of characteristics. As these exact schemes are complicated and are not convenient to use, an NSFD scheme is derived from the exact scheme. Then, the NSFD scheme for the advection‐reaction equation is combined with a finite difference space‐approximation of the diffusion term to provide a NSFD scheme for the advection‐diffusion‐reaction equation. This new scheme could preserve the fixed points, the positivity, and the boundedness of the solution of the original equation. Numerical experiments verify the validity of our analytical results. Copyright © 2014 JohnWiley & Sons, Ltd.     

A numerical method for the one‐dimensional sine‐Gordon equation

A numerical method based on a predictor–corrector (P‐C) scheme arising from the use of rational approximants of order 3 to the matrix‐exponential term in a three‐time level recurrence relation is applied successfully to the one‐dimensional sine‐Gordon equation, already known from the bibliography. In this P‐C scheme a modification in the corrector (MPC) has been proposed according to which the already evaluated corrected values are considered. The method, which uses as predictor an explicit finite‐difference scheme arising from the second order rational approximant and as corrector an implicit one, has been tested numerically on the single and the soliton doublets. Both the predictor and the corrector schemes are analyzed for local truncation error and stability. From the investigation of the numerical results and the comparison of them with other ones known from the bibliography it has been derived that the proposed P‐C/MPC schemes at least coincide in terms of accuracy with them. © 2007 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2008     

A decoupling two‐grid algorithm for the mixed Stokes‐Darcy model with the Beavers‐Joseph interface condition

In this article, a decoupling scheme based on two‐grid finite element for the mixed Stokes‐Darcy problem with the Beavers‐Joseph interface condition is proposed and investigated. With a restriction of a physical parameter α, we derive the numerical stability and error estimates for the scheme. Numerical experiments indicate that such two‐grid based decoupling finite element schemes are feasible and efficient. © 2014 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 30: 1066–1082, 2014     

A high‐order compact boundary value method for solving one‐dimensional heat equations

We combine fourth‐order boundary value methods (BVMs) for discretizing the temporal variable with fourth‐order compact difference scheme for discretizing the spatial variable to solve one‐dimensional heat equations. This class of new compact difference schemes achieve fourth‐order accuracy in both temporal and spatial variables and are unconditionally stable due to the favorable stability property of BVMs. Numerical results are presented to demonstrate the accuracy and efficiency of the new compact difference scheme, compared to the standard second‐order Crank‐Nicolson scheme. © 2003 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 19: 846–857, 2003.     

Difference methods for computing the Ginzburg‐Landau equation in two dimensions

In this article, three difference schemes of the Ginzburg‐Landau Equation in two dimensions are presented. In the three schemes, the nonlinear term is discretized such that nonlinear iteration is not needed in computation. The plane wave solution of the equation is studied and the truncation errors of the three schemes are obtained. The three schemes are unconditionally stable. The stability of the two difference schemes is proved by induction method and the time‐splitting method is analysized by linearized analysis. The algebraic multigrid method is used to solve the three large linear systems of the schemes. At last, we compute the plane wave solution and some dynamics of the equation. The numerical results demonstrate that our schemes are reliable and efficient. © 2009 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 27: 507–528, 2011py; 2009 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 27: 507–528, 2011     

A high order accurate numerical method for solving two‐dimensional dual‐phase‐lagging equation with temperature jump boundary condition in nanoheat conduction

Dual‐phase‐lagging (DPL) equation with temperature jump boundary condition (Robin's boundary condition) shows promising for analyzing nanoheat conduction. For solving it, development of higher‐order accurate and unconditionally stable (no restriction on the mesh ratio) numerical schemes is important. Because the grid size may be very small at nanoscale, using a higher‐order accurate scheme will allow us to choose a relative coarse grid and obtain a reasonable solution. For this purpose, recently we have presented a higher‐order accurate and unconditionally stable compact finite difference scheme for solving one‐dimensional DPL equation with temperature jump boundary condition. In this article, we extend our study to a two‐dimensional case and develop a fourth‐order accurate compact finite difference method in space coupled with the Crank–Nicolson method in time, where the Robin's boundary condition is approximated using a third‐order accurate compact method. The overall scheme is proved to be unconditionally stable and convergent with the convergence rate of fourth‐order in space and second‐order in time. Numerical errors and convergence rates of the solution are tested by two examples. Numerical results coincide with the theoretical analysis. © 2015 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 31: 1742–1768, 2015     

High‐order approximation of 2D convection‐diffusion equation on hexagonal grids

We derive a fourth‐order finite difference scheme for the two‐dimensional convection‐diffusion equation on an hexagonal grid. The difference scheme is defined on a single regular hexagon of size h over a seven‐point stencil. Numerical experiments are conducted to verify the high accuracy of the derived scheme, and to compare it with the standard second‐order central difference scheme. © 2006 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 2006     

二维抛物型方程的高精度多重网格解法

提出了数值求解二维抛物型方程的一种新的高精度加权平均紧隐格式，利用Fourier分析方法证明了该格式是无条件稳定的，为了克服传统迭代法在求解隐格式是收敛速度慢的缺陷，利用了多重网格加速技术，大大加快了迭代收敛速度，提高了求解效率，数值实验结果验证了方法的精确性和可靠性。     

Analytical and numerical solutions of a two‐dimensional multi‐term time‐fractional Oldroyd‐B model

In this paper, we consider a two‐dimensional multi‐term time‐fractional Oldroyd‐B equation on a rectangular domain. Its analytical solution is obtained by the method of separation of variables. We employ the finite difference method with a discretization of the Caputo time‐fractional derivative to obtain an implicit difference approximation for the equation. Stability and convergence of the approximation scheme are established in the L_∞ ‐norm. Two examples are given to illustrate the theoretical analysis and analytical solution. The results indicate that the present numerical method is effective for this general two‐dimensional multi‐term time‐fractional Oldroyd‐B model.     

The application of dimension split method in the three‐dimensional heat equation

A dimension splitting method (DSM) with Crank–Nicolson time discrete strategy for a three‐dimensional heat equation is proposed. The basic idea is to simulate the three‐Dimensional problem by numerically solving a series of two‐dimensional problems in parallel fashion. Convergence and error estimation for the DSM scheme are derived in the paper. Numerical experiments demonstrate the feasibility and efficiency of the DSM scheme. Copyright © 2016 John Wiley & Sons, Ltd.     

Semi‐implicit schemes for transient Navier–Stokes equations and eddy viscosity models

This study presents two computational schemes for the numerical approximation of solutions to eddy viscosity models as well as transient Navier–Stokes equations. The eddy viscosity model is one example of a class of Large Eddy Simulation models, which are used to simulate turbulent flow. The first approximation scheme is a first order single step method that treats the nonlinear term using a semi‐implicit discretization. The second scheme employs a two step approach that applies a Crank–Nicolson method for the nonlinear term while also retaining the semi‐implicit treatment used in the first scheme. A finite element approximation is used in the spatial discretization of the partial differential equations. The convergence analysis for both schemes is discussed in detail, and numerical results are given for two test problems one of which is the two dimensional flow around a cylinder. © 2008 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2009     

On the stability of alternating‐direction explicit methods for advection‐diffusion equations

Alternating‐Direction Explicit (A.D.E.) finite‐difference methods make use of two approximations that are implemented for computations proceeding in alternating directions, e.g., from left to right and from right to left, with each approximation being explicit in its respective direction of computation. Stable A.D.E. schemes for solving the linear parabolic partial differential equations that model heat diffusion are well‐known, as are stable A.D.E. schemes for solving the first‐order equations of fluid advection. Several of these are combined here to derive A.D.E. schemes for solving time‐dependent advection‐diffusion equations, and their stability characteristics are discussed. In each case, it is found that it is the advection term that limits the stability of the scheme. The most stable of the combinations presented comprises an unconditionally stable approximation for computations carried out in the direction of advection of the system, from left to right in this case, and a conditionally stable approximation for computations proceeding in the opposite direction. To illustrate the application of the methods and verify the stability conditions, they are applied to some quasi‐linear one‐dimensional advection‐diffusion problems. © 2007 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2007     

A three‐level linearized compact difference scheme for the Ginzburg–Landau equation

A high‐order finite difference method for the two‐dimensional complex Ginzburg–Landau equation is considered. It is proved that the proposed difference scheme is uniquely solvable and unconditionally convergent. The convergent order in maximum norm is two in temporal direction and four in spatial direction. In addition, an efficient alternating direction implicit scheme is proposed. Some numerical examples are given to confirm the theoretical results. © 2014 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 31: 876–899, 2015