New conservative difference schemes for a coupled nonlinear Schrödinger system

In this paper, two conservative difference schemes for solving a coupled nonlinear Schrödinger (CNLS) system are numerically analyzed. Firstly, a nonlinear implicit two-level finite difference scheme for CNLS system is studied, then a linear three-level difference scheme for CNLS system is presented. An induction argument and the discrete energy method are used to prove the second-order convergence and unconditional stability of the linear scheme. Numerical examples show the efficiency of the new scheme.     

计算高维带弱奇异核发展型方程的交替方向隐式欧拉方法

本文主要研究高维带弱奇异核的发展型方程的交替方向隐式(ADI)差分方法.向后欧拉(Euler)方法联立一阶卷积求积公式处理时间方向的离散,有限差分方法处理空间方向的离散,并进一步构造了ADI全离散差分格式.然后将二维问题延伸到三维问题,构造三维空间问题的ADI差分格式.基于离散能量法,详细证明了全离散格式的稳定性和误差分析.随后给出了2个数值算例,数值结果进一步验证了时间方向的收敛阶为一阶,空间方向的收敛阶为二阶,和理论分析结果一致.     

非线性波动方程的弱隐式与显式差分方法

广泛出现于物理、化学、机械动力学、生物、几何学等领域的非线性波动方程已经有很多的研究工作,Sine-Gordon方程和非线性受迫振动方程就是典型的例子.周毓麟教授在[1]中研究了非线性波动方程组     

Strong Convergence of a Fully Discrete Scheme for Multiplicative Noise Driving SPDEs with Non-Globally Lipschitz Continuous Coefficients

This work investigates strong convergence of numerical schemes for nonlinear multiplicative noise driving stochastic partial differential equations under some weaker conditions imposed on the coefficients avoiding the commonly used global Lipschitz assumption in the literature. Space-time fully discrete scheme is proposed, which is performed by the finite element method in space and the implicit Euler method in time. Based on some technical lemmas including regularity properties for the exact solution of the considered problem, strong convergence analysis with sharp convergence rates for the proposed fully discrete scheme is rigorously established.     

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.     

An accurate LOD scheme for two-dimensional parabolic problems

We propose a high order locally one-dimensional scheme for solving parabolic problems. The method is fourth-order in space and second-order in time, and provides a computationally efficient implicit scheme. It is shown through a discrete Fourier analysis that the method is unconditionally stable. Numerical experiments are conducted to test its high accuracy and to compare it with other schemes.     

The Conservation and Convergence of Two Finite Difference Schemes for KdV Equations with Initial and Boundary Value Conditions

Korteweg-de Vries equation is a nonlinear evolutionary partial differential equation that is of third order in space. For the approximation to this equation with the initial and boundary value conditions using the finite difference method, the difficulty is how to construct matched finite difference schemes at all the inner grid points. In this paper, two finite difference schemes are constructed for the problem. The accuracy is second-order in time and first-order in space. The first scheme is a two-level nonlinear implicit finite difference scheme and the second one is a three-level linearized finite difference scheme. The Browder fixed point theorem is used to prove the existence of the nonlinear implicit finite difference scheme. The conservation, boundedness, stability, convergence of these schemes are discussed and analyzed by the energy method together with other techniques. The two-level nonlinear finite difference scheme is proved to be unconditionally convergent and the three-level linearized one is proved to be conditionally convergent. Some numerical examples illustrate the efficiency of the proposed finite difference schemes.     

Efficient numerical schemes for solving the self‐consistent field equations of flexible–semiflexible diblock copolymers

We present two efficient iterative schemes for solving the self‐consistent field equations of flexible–semiflexible diblock copolymers. One is a semi‐implicit scheme developed by employing asymptotic expansion, and the other is a hybrid scheme combining the robustness of the steepest descent method with the efficiency of the conjugate gradient method. In our position‐one‐dimensional and position‐two‐dimensional numerical experiments, we demonstrate that these schemes are much more efficient than the steepest descent method. Copyright © 2013 John Wiley & Sons, Ltd.     

Stability analysis of several first order schemes for the Oldroyd model with smooth and nonsmooth initial data

In this article, we develop several first order fully discrete Galerkin finite element schemes for the Oldroyd model and establish the corresponding stability results for these numerical schemes with smooth and nonsmooth initial data. The stable mixed finite element method is used to the spatial discretization, and the temporal treatments of the spatial discrete Oldroyd model include the first order implicit, semi‐implicit, implicit/explicit, and explicit schemes. The ‐stability results of the different numerical schemes are provided, where the first‐order implicit and semi‐implicit schemes are the ‐unconditional stable, the implicit/explicit scheme is the ‐almost unconditional stable, and the first order explicit scheme is the ‐conditional stable. Finally, some numerical investigations of the ‐stability results of the considered numerical schemes for the Oldroyd model are provided to verify the established theoretical findings.     

An upwind finite volume scheme and its maximum‐principle‐preserving ADI splitting for unsteady‐state advection‐diffusion equations

We develop an upwind finite volume (UFV) scheme for unsteady‐state advection‐diffusion partial differential equations (PDEs) in multiple space dimensions. We apply an alternating direction implicit (ADI) splitting technique to accelerate the solution process of the numerical scheme. We investigate and analyze the reason why the conventional ADI splitting does not satisfy maximum principle in the context of advection‐diffusion PDEs. Based on the analysis, we propose a new ADI splitting of the upwind finite volume scheme, the alternating‐direction implicit, upwind finite volume (ADFV) scheme. We prove that both UFV and ADFV schemes satisfy maximum principle and are unconditionally stable. We also derive their error estimates. Numerical results are presented to observe the performance of these schemes. © 2003 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 19: 211–226, 2003     

二维半线性反应扩散方程的交替方向隐格式

本文研究一类二维半线性反应扩散方程的差分方法.构造了一个二层线性化交替方向隐格式.利用离散能量估计方法证明了差分格式解的存在唯一性、差分格式在离散H~1模下的二阶收敛性和稳定性.最后给出两个数值例子验证了理论分析结果.     

Maximum norm error analysis of an unconditionally stable semi‐implicit scheme for multi‐dimensional Allen–Cahn equations

In this paper, a linearized finite difference scheme is proposed for solving the multi‐dimensional Allen–Cahn equation. In the scheme, a modified leap‐frog scheme is used for the time discretization, the nonlinear term is treated in a semi‐implicit way, and the central difference scheme is used for the discretization in space. The proposed method satisfies the discrete energy decay property and is unconditionally stable. Moreover, a maximum norm error analysis is carried out in a rigorous way to show that the method is second‐order accurate both in time and space variables. Finally, numerical tests for both two‐ and three‐dimensional problems are provided to confirm our theoretical findings.     

Efficient energy-stable schemes for the hydrodynamics coupled phase-field model

In this article, several efficient and energy-stable semi–implicit schemes are presented for the Cahn–Hilliard phase-field model of two-phase incompressible flows. A scalar auxiliary variable (SAV) approach is implemented to solve the Cahn–Hilliard equation, while a splitting method based on pressure stabilization is used to solve the Navier–Stokes equation. At each time step, the schemes involve solving only a sequence of linear elliptic equations, and computations of the phase-field variable, velocity, and pressure are totally decoupled. A finite-difference method on staggered grids is adopted to spatially discretize the proposed time-marching schemes. We rigorously prove the unconditional energy stability for the semi-implicit schemes and the fully discrete scheme. Numerical results in both two and three dimensions are obtained, which demonstrate the accuracy and effectiveness of the proposed schemes. Using our numerical schemes, we compare the SAV, invariant energy quadratization (IEQ), and stabilization approaches. Bubble rising dynamics and coarsening dynamics are also investigated in detail. The results demonstrate that the SAV approach is more accurate than the IEQ approach and that the stabilization approach is the least accurate among the three approaches. The energy stability of the SAV approach appears to be better than that of the other approaches at large time steps.     

Solving complex PDE systems for pricing American options with regime‐switching by efficient exponential time differencing schemes

In this article, we study the numerical solutions of a class of complex partial differential equation (PDE) systems with free boundary conditions. This problem arises naturally in pricing American options with regime‐switching, which adds significant complexity in the PDE systems due to regime coupling. Developing efficient numerical schemes will have important applications in computational finance. We propose a new method to solve the PDE systems by using a penalty method approach and an exponential time differencing scheme. First, the penalty method approach is applied to convert the free boundary value PDE system to a system of PDEs over a fixed rectangular region for the time and spatial variables. Then, a new exponential time differncing Crank–Nicolson (ETD‐CN) method is used to solve the resulting PDE system. This ETD‐CN scheme is shown to be second order convergent. We establish an upper bound condition for the time step size and prove that this ETD‐CN scheme satisfies a discrete version of the positivity constraint for American option values. The ETD‐CN scheme is compared numerically with a linearly implicit penalty method scheme and with a tree method. Numerical results are reported to illustrate the convergence of the new scheme. © 2012 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 2013     

An explicit spectral collocation method using nonpolynomial basis functions for the time‐dependent Schrödinger equation

We propose a spectral collocation method for the numerical solution of the time‐dependent Schrödinger equation, where the newly developed nonpolynomial functions in a previous study are used as basis functions. Equipped with the new basis functions, various boundary conditions can be imposed exactly. The preferable semi‐implicit time marching schemes are employed for temporal discretization. Moreover, the new basis functions build in a free parameter λ intrinsically, which can be chosen properly so that the semi‐implicit scheme collapses to an explicit scheme. The method is further applied to linear Schrödinger equation set in unbounded domain. The transparent boundary conditions are constructed for time semidiscrete scheme of the linear Schrödinger equation. We employ spectral collocation method using the new basis functions for the spatial discretization, which allows for the exact imposition of the transparent boundary conditions. Comprehensive numerical tests both in bounded and unbounded domain are performed to demonstrate the attractive features of the proposed method.     

Discrete artificial boundary conditions for nonlinear Schrödinger equations

In this work we construct and analyze discrete artificial boundary conditions (ABCs) for different finite difference schemes to solve nonlinear Schrödinger equations. These new discrete boundary conditions are motivated by the continuous ABCs recently obtained by the potential strategy of Szeftel. Since these new nonlinear ABCs are based on the discrete ABCs for the linear problem we first review the well-known results for the linear Schrödinger equation. We present our approach for a couple of finite difference schemes, including the Crank–Nicholson scheme, the Dùran–Sanz-Serna scheme, the DuFort–Frankel method and several split-step (fractional-step) methods such as the Lie splitting, the Strang splitting and the relaxation scheme of Besse. Finally, several numerical tests illustrate the accuracy and stability of our new discrete approach for the considered finite difference schemes.     

Unconditional stability of parallel alternating difference schemes for semilinear parabolic systems

The general alternating schemes with intrinsic parallelism for semilinear parabolic systems are studied. First we prove the a priori estimates in the discrete H¹ space of the difference solution for these schemes. Then the existence of the difference solution for these schemes follows from the fixed point principle. Finally the unconditional stability of the general alternating schemes is proved. The alternating group explicit scheme, the alternating segment explicit–implicit scheme and the alternating segment Crank–Nicolson scheme are the special cases of the general alternating schemes.     

Numerical analysis for a locally damped wave equation

We consider a semi-discrete finite element formulation with artificial viscosity for the numerical approximation of a problem that models the damped vibrations of a string with fixed ends. The damping coefficient depends on the spatial variable and is effective only in a sub-interval of the domain. For this scheme, the energy of semi-discrete solutions decays exponentially and uniformly with respect to the mesh parameter to zero. We also introduce an implicit in time discretization. Error estimates for the semi-discrete and fully discrete schemes in the energy norm are provided and numerical experiments performed.     

Entropy-stable and entropy-dissipative approximations of a fourth-order quantum diffusion equation

Structure-preserving numerical schemes for a nonlinear parabolic fourth-order equation, modeling the electron transport in quantum semiconductors, with periodic boundary conditions are analyzed. First, a two-step backward differentiation formula (BDF) semi-discretization in time is investigated. The scheme preserves the nonnegativity of the solution, is entropy stable and dissipates a modified entropy functional. The existence of a weak semi-discrete solution and, in a particular case, its temporal second-order convergence to the continuous solution is proved. The proofs employ an algebraic relation which implies the G-stability of the two-step BDF. Second, an implicit Euler and $q$ -step BDF discrete variational derivative method are considered. This scheme, which exploits the variational structure of the equation, dissipates the discrete Fisher information (or energy). Numerical experiments show that the discrete (relative) entropies and Fisher information decay even exponentially fast to zero.     

Variational formulations for Vlasov–Poisson–Fokker–Planck systems

Time‐discrete variational schemes are introduced for both the Vlasov–Poisson–Fokker–Planck (VPFP) system and a natural regularization of the VPFP system. The time step in these variational schemes is governed by a certain Kantorovich functional (or scaled Wasserstein metric). The discrete variational schemes may be regarded as discretized versions of a gradient flow, or steepest descent, of the underlying free energy functionals for these systems. For the regularized VPFP system, convergence of the variational scheme is rigorously established. Copyright © 2000 John Wiley & Sons, Ltd.