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

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

Positive numerical solution for a nonarbitrage liquidity model using nonstandard finite difference schemes

In this article, we construct a numerical method based on a nonstandard finite difference scheme to solve numerically a nonarbitrage liquidity model with observable parameters for derivatives. This nonlinear model considers that the parameters involved are observable from order book data. The proposed numerical method use a exact difference scheme in the linear convection‐reaction term, and the spatial derivative is approximated using a nonstandard finite difference scheme. It is shown that the proposed numerical scheme preserves the positivity as well as stability and consistence. To illustrate the accuracy of the method, the numerical results are compared with those produced by other methods. © 2013 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 30: 210‐221, 2014     

Cosine expansion-based differential quadrature method for numerical solution of the KdV equation

Numerical solution of the Korteweg–de Vries equation is obtained using space-splitting technique and the differential quadrature method based on cosine expansion (CDQM). The details of the CDQM and its implementation to the KdV equation are given. Three test problems are studied to demonstrate the accuracy and efficiency of the proposed method. Accuracy and efficiency are discussed by computing the numerical conserved laws and L₂, L_∞ error norms.     

A higher-order moment method of the lattice Boltzmann model for the conservation law equation

In this paper, we proposed a higher-order moment method in the lattice Boltzmann model for the conservation law equation. In contrast to the lattice Bhatnagar–Gross–Krook (BGK) model, the higher-order moment method has a wide flexibility to select equilibrium distribution function. This method is based on so-called a series of partial differential equations obtained by using multi-scale technique and Chapman–Enskog expansion. According to Hirt’s heuristic stability theory, the stability of the scheme can be controlled by modulating some special moments to design the third-order dispersion term and the fourth-order dissipation term. As results, the conservation law equation is recovered with higher-order truncation error. The numerical examples show the higher-order moment method can be used to raise the accuracy of the truncation error of the lattice Boltzmann scheme for the conservation law equation.     

Computation of the attractive force of an ellipsoid

A numerical method for computing the attractive force of an ellipsoid is proposed that does not involve separating subdomains with singularities. The sought function is represented as a triple integral such as the inner integral of the kernel can be evaluated analytically with the kernel treated as a weight function. The inner integral is approximated by a quadrature for the product of functions, of which one has an integrable singularity. As a result, the integrand obtained before the second integration has only a weak logarithmic singularity. The subsequent change of variables yields an integrand without singularities. Based on this approach, at each stage of integral evaluation with respect to a single variable, quadrature formulas are derived that do not have singularities at integration nodes and do not take large values at these nodes. For numerical experiments, a rather complicated test function is constructed that is the exact attractive force of an ellipsoid of revolution with an elliptic density distribution.     

A combined mixed finite element ADI scheme for solving Richards' equation with mixed derivatives on irregular grids

We propose and analyze an efficient numerical method for solving semilinear parabolic problems with mixed derivative terms on non-rectangular domains. The spatial semidiscretization process is based on an expanded mixed finite element scheme which, combined with suitable quadrature rules, is converted into a cell-centered finite difference scheme. This choice preserves the asymptotic accuracy and local conservation of mass of the method, while substantially reducing the computational cost of the totally discrete scheme. To obtain it, an alternating direction implicit scheme is used for the integration in time. The resulting numerical algorithm involves sets of uncoupled tridiagonal systems which can be solved in parallel. We set out some theoretical results of unconditional convergence (of second order in space and first order in time) for our method. Finally, a numerical experiment is shown in order to illustrate the theoretical results.     

Mixed Laguerre–Legendre Spectral Method for Incompressible Flow in an Infinite Strip

This paper concerns the mixed Laguerre–Legendre spectral approximation and its application to numerical simulation of incompressible flow in an infinite strip. Some approximation results in weighted Sobolev spaces are given. A Laguerre–Legendre spectral scheme for the stream function form of Navier–Stokes equations is constructed. The stability and the convergence of the proposed scheme are proved. The numerical experiments show the high accuracy of this method. The main techniques used in this paper are also applicable to other nonlinear partial differential equations in an infinite strip.     

Chaotic bursting lag synchronization of Hindmarsh–Rose system via a single controller

Chaotic bursting lag synchronization of Hindmarsh–Rose system is investigated. Two lag synchronization schemes with only a single controller are proposed to synchronize Hindmarsh–Rose chaotic system via back stepping method. Especially in the second scheme, only one state variable is contained in the controller. Based on Lyapunov stability theory, the sufficient conditions for synchronization are obtained analytically in both cases. Finally, numerical simulations are provided to show the effectiveness of the developed methods.     

Numerical solution of nonlinear two-dimensional Fredholm integral equations of the second kind using Gauss product quadrature rules

The Gauss product quadrature rules and collocation method are applied to reduce the second-kind nonlinear two-dimensional Fredholm integral equations (FIE) to a nonlinear system of equations. The convergence of the proposed numerical method is proved under certain conditions on the kernel of the integral equation. An iterative method for approximating the solution of the obtained nonlinear system is provided and its convergence is proved. Also, some numerical examples are presented to show the efficiency and accuracy of the proposed method.     

Modified Implicit–Explicit BDF Methods for Nonlinear Parabolic Equations

Implicit–explicit multistep methods for nonlinear parabolic equations were recently analyzed. If the implicit scheme is one of the backward differentiation formulae (BDF) of order up to six, then the corresponding implicit–explicit method of the same order is stable provided the stability constant is less than a specific scheme-dependent constant. Based on BDF, implicit methods are constructed such that the corresponding implicit–explicit scheme of the same order exhibits improved stability properties.     

A predictor–corrector scheme for the improved Boussinesq equation

An implicit finite-difference method based on rational approximants of second order to the matrix-exponential term in a three-time level recurrence relation has been proposed for the numerical solution of the improved Boussinesq equation already known from the bibliography. The method, which is analyzed for local truncation error and stability, leads to the solution of a nonlinear system. To overcome this difficulty a predictor–corrector (P–C) scheme in which the predictor is also a second order implicit one is proposed. The efficiency of the proposed method is tested to various wave packets and the results arising from the experiments are compared with the relevant ones known in the bibliography.     

A fast numerical solution of the 3D nonlinear tempered fractional integrodifferential equation

In this paper, we investigate the numerical solution of the three-dimensional (3D) nonlinear tempered fractional integrodifferential equation which is subject to the initial and boundary conditions. The backward Euler (BE) method in association with the first-order convolution quadrature rule is employed to discretize this equation for time, and the Galerkin finite element method is applied for space, which is combined with an alternating direction implicit (ADI) algorithm, in order to reduce the computational cost for solving the three-dimensional nonlocal problem. Then a fully discrete BE ADI Galerkin finite element scheme can be obtained by linearizing the non-linear term. Thereafter we prove a positive-type lemma, from which the stability and convergence of the proposed numerical scheme are derived based on the energy method. Numerical experiments are performed to verify the effectiveness of the proposed approach.     

A Compact Difference Scheme for an Evolution Equation with a Weakly Singular Kernel

This paper is concerned with a compact difference scheme with the truncation error of order 3/2 for time and order 4 for space to an evolution equation with a weakly singular kernel. The integral term is treated by means of the second order convolution quadrature suggested by Lubich. The stability and convergence are proved by the energy method. A numerical experiment is reported to verify the theoretical predictions.     

Eigenfunctions of the Airyʼs integral transform: Properties,numerical computations and asymptotic behaviors

This paper is devoted to the study of the spectrum of the integral operator with Airy?s kernel. We provide the reader with some efficient methods of computing the eigenfunctions and the eigenvalues of this operator. The first method is based on the use of a differential operator which commutes with this integral operator. The second method is based on a Gaussian quadrature method applied to the finite Airy?s transform. The asymptotic behavior of the eigenfunctions is studied by the use of a WKB method. Some numerical examples are given to illustrate results of this work.     

Verification of Functional A Posteriori Error Estimates for Obstacle Problem in 1D

We verify functional a posteriori error estimates of numerical solutions of a obstacle problem proposed by S. Repin. The simplification into 1D allows for the construction of a nonlinear benchmark for which an exact solution can be derived and also an exact quadrature can be applied. Quality of a numerical solution obtained by the finite element method is compared with the exact solution to demonstrate the sharpness of the studied error estimated. (© 2013 Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim)     

A sixth-order dual preserving algorithm for the Camassa-Holm equation

The paper presents a sixth-order numerical algorithm for studying the completely integrable Camassa-Holm (CH) equation. The proposed sixth-order accurate method preserves both the dispersion relation and the Hamiltonians of the CH equation. The CH equation in this study is written as an evolution equation, involving only the first-order spatial derivatives, coupled with the Helmholtz equation. We propose a two-step method that first solves the evolution equation by a sixth-order symplectic Runge-Kutta method and then solves the Helmholtz equation using a three-point sixth-order compact scheme. The first-order derivative terms in the first step are approximated by a sixth-order dispersion-relation-preserving scheme that preserves the physically inherent dispersive nature. The compact Helmholtz solver, on the other hand, allows us to use relatively few nodal points in a stencil, while achieving a higher-order accuracy. The sixth-order symplectic Runge-Kutta time integrator is preferable for an equation that possesses a Hamiltonian structure. We illustrate the ability of the proposed scheme by examining examples involving peakon or peakon-like solutions. We compare the computed solutions with exact solutions or asymptotic predictions. We also demonstrate the ability of the symplectic time integrator to preserve the Hamiltonians. Finally, via a smooth travelling wave problem, we compare the accuracy, elapsed computing time, and rate of convergence among the proposed method, a second-order two-step algorithm, and a completely integrable particle 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.     

A review of theoretical and numerical analysis for nonlinear stiff Volterra functional differential equations

In this review, we present the recent work of the author in comparison with various related results obtained by other authors in literature. We first recall the stability, contractivity and asymptotic stability results of the true solution to nonlinear stiff Volterra functional differential equations (VFDEs), then a series of stability, contractivity, asymptotic stability and B-convergence results of Runge-Kutta methods for VFDEs is presented in detail. This work provides a unified theoretical foundation for the theoretical and numerical analysis of nonlinear stiff problems in delay differential equations (DDEs), integro-differential equations (IDEs), delayintegro-differential equations (DIDEs) and VFDEs of other type which appear in practice.      

The error norm of Gaussian quadrature formulae for weight functions of Bernstein-Szegö type

Summary We consider the Gaussian quadrature formulae for the Bernstein-Szegö weight functions consisting of any one of the four Chebyshev weights divided by an arbitrary quadratic polynomial that remains positive on [–1, 1]. Using the method in Akrivis (1985), we compute the norm of the error functional of these quadrature formulae. The quality of the bounds for the error functional, that can be obtained in this way, is demonstrated by two numerical examples.     

A compact finite difference scheme for the fourth-order time-fractional integro-differential equation with a weakly singular kernel

In this paper, a compact finite difference scheme is constructed and investigated for the fourth-order time-fractional integro-differential equation with a weakly singular kernel. In the temporal direction, the Caputo derivative term is treated by means of L₁ discrete formula and the Riemann–Liouville fractional integral term is discretized by the second-order convolution quadrature rule. A fully discrete compact difference scheme is constructed with the space discretization by the fourth-order compact approximation. The stability and convergence are obtained by the discrete energy method, the Cholesky decomposition and the reduced-order method. Numerical experiments are presented to verify the theoretical analysis.