A diagonal splitting method for solving semidiscretized parabolic partial differential equations

In this work, a diagonal splitting idea is presented for solving linear systems of ordinary differential equations. The resulting methods are specially efficient for solving systems which have arisen from semidiscretization of parabolic partial differential equations (PDEs). Unconditional stability of methods for heat equation and advection–diffusion equation is shown in maximum norm. Generalization of the methods in higher dimensions is discussed. Some illustrative examples are presented to show efficiency of the new methods.     

Exact solutions for variable coefficients fourth-order parabolic partial differential equations in higher-dimensional spaces

In this paper analytic solution of variable coefficient fourth-order parabolic partial differential equation in two and three space variables are developed. The calculations are accelerated by using the noise terms phenomenon for nonhomogeneous problems. Numerical examples are investigated to illustrate the pertinent features of the proposed algorithm.     

New fourth-order splitting methods for two-dimensional evolution equations

New second- and third-order splitting methods are proposed for partial differential equations of the evolution type in a two-dimensional space. The methods are derived as based on diagonal implicit techniques used in the numerical solution to stiff ordinary differential equations. The methods are absolutely and unconditionally stable. Test computations are presented.     

Nonoverlapping domain decomposition and additive splitting up methods for multidimensional parabolic problem

The explicit implicit domain decomposition methods are noniterative types of methods for nonoverlapping domain decomposition but due to the use of the explicit step for the interface prediction, the methods suffer from inaccuracy of the usual explicit scheme. In this article a specific type of first‐ and second‐order splitting up method, of additive type, for the dependent variables is initially considered to solve the two‐ or three‐dimensional parabolic problem over nonoverlapping subdomains. We have also considered the parallel explicit splitting up algorithm to define (predict) the interface boundary conditions with respect to each spatial variable and for each nonoverlapping subdomains. The parallel second‐order splitting up algorithm is then considered to solve the subproblems defined over each subdomain; the correction step will then be considered for the predicted interface nodal points using the most recent solution values over the subdomains. Finally several model problems will be considered to test the efficiency of the presented algorithm. © 2005 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2006     

A note on Hermitian splitting induced relaxation methods for convection-diffusion equations

The solution of the linear system Ax = b by iterative methods requires a splitting of the coefficient matrix in the form A = M − N where M is usually chosen to be a diagonal or a triangular matrix. In this article we study relaxation methods induced by the Hermitian and skew-Hermitian splittings for the solution of the linear system arising from a compact fourth order approximation to the one dimensional convection-diffusion equation and compare the convergence rates of these relaxation methods to that of the widely used successive overrelaxation (SOR) method. Optimal convergence parameters are derived for each method and numerical experiments are given to supplement the theoretical estimates. For certain values of the diffusion parameter, a relaxation method based on the Hermitian splitting converges faster than SOR. For two-dimensional problems a block form of the iterative algorithm is presented. © 1998 John Wiley & Sons, Inc. Numer Methods Partial Differential Eq 14: 581–591, 1998     

Finite difference schemes for the fourth-order parabolic equations with different boundary value conditions

In this paper, the fourth-order parabolic equations with different boundary value conditions are studied. Six kinds of boundary value conditions are proposed. Several numerical differential formulae for the fourth-order derivative are established by the quartic interpolation polynomials and their truncation errors are given with the aid of the Taylor expansion with the integral remainders. Effective difference schemes are presented for the third Dirichlet boundary value problem, the first Neumann boundary value problem and the third Neumann boundary value problem, respectively. Some new embedding inequalities on the discrete function spaces are presented and proved. With the method of energy analysis, the unique solvability, unconditional stability and unconditional convergence of the difference schemes are proved. The convergence orders of derived difference schemes are all O(τ² + h²) in appropriate norms. Finally, some numerical examples are provided to confirm the theoretical results.     

Efficient parallel multivalue hybrid methods for stiff differential equations

A class of efficient parallel multivalue hybrid methods for stiff differential equations are presented, which are all extremely stable at infinity,A-stable for orders 1–3 and A(α)-stable for orders 4–8. Each method of the class can be performed parallelly using two processors with each processor having almost the same computational amount per integration step as a backward differentiation formula (BDF) of the same order with the same stepsize performed in serial, whereas the former has not only much better stability properties but also a computational accuracy higher than the corresponding BDF. Theoretical analysis and numerical experiments show that the methods constructed in this paper are superior in many respects not only to BDFs but also to some other commonly used methods.     

Alternating direction finite volume element methods for 2D parabolic partial differential equations

On the basis of rectangular partition and bilinear interpolation, this article presents alternating direction finite volume element methods for two dimensional parabolic partial differential equations and gives three computational schemes, one is analogous to Douglas finite difference scheme with second order splitting error, the second has third order splitting error, and the third is an extended locally one dimensional scheme. Optimal L² norm or H¹ semi‐norm error estimates are obtained for these schemes. Finally, two numerical examples illustrate the effectiveness of the schemes. © 2007 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2007     

A comparative study of ADI splitting methods for parabolic equations in two space dimensions

The main purpose of the paper is a numerical comparison of three integration methods for semi-discrete parabolic partial differential equations in two space variables. Linear as well as nonlinear,equations are considered. The integration methods are the well-known ADI method of Peaceman and Rachford, a global extrapolation scheme of the classical ADI method to order four and a fourth order, four-step ADI splitting method.     

Variational methods to the fourth-order linear and nonlinear differential equations with non-instantaneous impulses

In this paper, the existence of solutions for the fourth-order linear and nonlinear differential equations with non-instantaneous impulses is studied by applying variational methods. The interesting point lies in that the variational structures corresponding to the fourth-order linear and nonlinear differential equations with non-instantaneous impulses are established for the first time.     

Iterative operator‐splitting methods for nonlinear differential equations and applications

In this article, we consider iterative operator‐splitting methods for nonlinear differential equations with bounded and unbounded operators. The main feature of the proposed idea is the embedding of Newton's method for solving the split parts of the nonlinear equation at each step. The convergence properties of such a mixed method are studied and demonstrated. We confirm with numerical applications the effectiveness of the proposed scheme in comparison with the standard operator‐splitting methods by providing improved results and convergence rates. We apply our results to deposition processes. © 2010 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 27: 1026–1054, 2011     

High-order splitting methods for separable non-autonomous parabolic equations

We consider the numerical integration of non-autonomous separable parabolic equations using high order splitting methods with complex coefficients (methods with real coefficients of order greater than two necessarily have negative coefficients). We propose to consider a class of methods that allows us to evaluate all time-dependent operators at real values of the time, leading to schemes which are stable and simple to implement. If the system can be considered as the perturbation of an exactly solvable problem and the flow of the dominant part is advanced using real coefficients, it is possible to build highly efficient methods for these problems. We show the performance of this class of methods on several numerical examples and present some new improved schemes.     

Analysis of expanded mixed methods for fourth-order elliptic problems

The recently proposed expanded mixed formulation for numerical solution of second-order elliptic problems is here extended to fourth-order elliptic problems. This expanded formulation for the differential problems under consideration differs from the classical formulation in that three variables are treated, i.e., the displacement, the stress, and the moment tensors. It works for the case where the coefficient of the differential equations is small and does not need to be inverted, or for the case in which the stress tensor of the equations does not need to be symmetric. Based on this new formulation, various mixed finite elements for fourth-order problems are considered; error estimates of quasi-optimal or optimal order depending upon the mixed elements are derived. Implementation techniques for solving the linear system arising from these expanded mixed methods are discussed, and numerical results are presented. © 1997 John Wiley & Sons, Inc. Numer Methods Partial Differential Eq 13: 483–503, 1997     

Iterative operator-splitting methods with higher-order time integration methods and applications for parabolic partial differential equations

In this paper we design higher-order time integrators for systems of stiff ordinary differential equations. We combine implicit Runge–Kutta and BDF methods with iterative operator-splitting methods to obtain higher-order methods. The idea of decoupling each complicated operator in simpler operators with an adapted time scale allows to solve the problems more efficiently. We compare our new methods with the higher-order fractional-stepping Runge–Kutta methods, developed for stiff ordinary differential equations. The benefit is the individual handling of each operator with adapted standard higher-order time integrators. The methods are applied to equations for convection–diffusion reactions and we obtain higher-order results. Finally we discuss the applications of the iterative operator-splitting methods to multi-dimensional and multi-physical problems.     

New splitting methods for two-dimensional evolutionary equations

New second- and third-order splitting methods are proposed for evolutionary-type partial differential equations in a two-dimensional space. These methods are derived on the basis of diagonally implicit methods applied to the numerical analysis of stiff ordinary differential equations. The splitting methods are found to be absolutely unconditionally stable. Test calculations are presented.     

Weak Galerkin finite element methods for linear parabolic integro‐differential equations

The semidiscrete and fully discrete weak Galerkin finite element schemes for the linear parabolic integro‐differential equations are proposed. Optimal order error estimates are established for the corresponding numerical approximations in both and norms. Numerical experiments illustrating the error behaviors are provided.© 2016 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 32: 1357–1377, 2016     

A first-second order splitting method for a third-order partial differential equation

A splitting of a third order partial differential equation into a first-order and a second-order one is proposed as the basis for a mixed finite element method to approximate its solution. A time-continuous numerical method is described and error estimates for its solution are demonstrated. Finally, a full discretization is described based on backward Euler finite differences in time, and error estimates for the resulting approximation are established. © 1998 John Wiley & Sons, Inc. Numer Methods Partial Differential Eq 14: 89–96, 1998     

解偏微分方程的多步-小波-Galerkin方法

推广Lax-Wendroff多步方法,建立一类新的显式和隐式相结合的多步格式,并以此为基础提出了一类显隐多步-小波-Galerkin方法,可以用来求解依赖时间的偏微分方程.不同于Taylor-Galerkin方法,文中的方案在提高时间离散精度时不包含任何新的高阶导数.由于引入了隐式部分,与传统的多步方法相比该方案有更好的稳定性,适合于求解非线性偏微分方程,理论分析和数值例子都说明了方法的有效性.     

A positive splitting method for mixed hyperbolic‐parabolic systems

In this article we present a method of lines approach to the numerical solution of a system of coupled hyperbolic—parabolic partial differential equations (PDEs). Special attention is paid to preserving the positivity of the solution of the PDEs when this solution is approximated numerically. This is achieved by using a flux‐limited spatial discretization for the hyperbolic equation. We use splitting techniques for the solution of the resulting large system of stiff ordinary differential equations. The performance of the approach applied to a biomathematical model is compared with the performance of standard methods. © 2001 John Wiley & Sons, Inc. Numer Methods Partial Differential Eq 17: 152–168, 2001