二维分数阶发展型方程的正式的二阶BDF交替方向隐式紧致差分格式

该文将研究二维分数阶发展型方程的正式的二阶向后微分公式(BDF)的交替方向隐式(ADI)紧致差分格式.在时间方向上用二阶向后微分公式离散一阶时间导数,积分项用二阶卷积求积公式近似,在空间方向上用四阶精度的紧致差分离散二阶空间导数得到全离散紧致差分格式.基于与卷积求积相对应的实二次型的非负性,利用能量方法研究了差分格式的稳定性和收敛性,理论结果表明紧致差分格式的收敛阶为O(k~(a+1)+h_1~4+h_2~4),其中k为时间步长,h_1和h_2分别是空间x和y方向的步长.最后,数值算例验证了理论分析的正确性.     

时间分数阶对流-扩散方程的局部间断Galerkin谱方法

提出了求解时间分数阶对流-扩散方程的局部间断Galerkin谱方法.在空间方向上,按局部间断Galerkin谱方法进行离散,时间方向上,对α阶Caputo时间分数阶导数按有限差分格式进行离散,非线性项和源项采用Chebyshev-Gauss-Lobatto插值,从而得到有限差分/局部间断Galerkin谱全离散格式,并且给出了其全离散格式线性情形下的稳定性和收敛性分析.最后给出了一些数值算例,比较了单区域方法和局部间断Galerkin谱方法的数值结果,得出后种方法更具优势.还通过对比Gorenflo-Mainardi-Moretti-Paradisi(GMMP)和有限差分这两种全离散格式下的数值结果,得出有限差分格式在某些问题中比GMMP格式精度更高,收敛速度更快.     

变系数双侧空间回火分数阶对流-扩散方程的隐式中点法

针对带非线性源项的变系数双侧空间回火分数阶对流-扩散方程,采用隐式中点法离散一阶时间偏导数,中心差商公式离散对流项,用二阶回火加权移位差分算子逼近左、右Riemann-Liouville空间回火分数阶偏导数,构造了一类新的数值格式.证明了数值方法的稳定性和收敛性,且方法在时间和空间均为二阶收敛.数值试验验证了数值方法的理论分析结果.     

粘性Cahn-Hilliard方程的二阶凸分裂有限元格式

本文对粘性Cahn-Hilliard方程提出二阶向后差分格式(BDF)的数值逼近,其中对双阱势函数采用凸分裂方法进行离散.首先,给出离散格式能量稳定性和收敛性的理论分析;其次计算出时间收敛阶和空间收敛阶都趋近于2,这与误差估计的结果一致;最后,通过粗化过程的数值算例,验证了格式的有效性.     

带初始奇异性的多项时间分数阶扩散方程一类全离散数值方法的误差分析

本文研究了带有初始奇异性的多项时间分数阶扩散方程的一种全离散数值方法.首先,基于L1公式在渐变网格下离散多项Caputo时间分数阶导数,构造了多项时间分数阶扩散方程的时间半离散格式,证明了时间格式通过选取合适的网格参数r,时间方向的误差可以达到最优的收敛阶2-α_1,其中α_1(0 α_11)为多项时间分数阶导数阶数的最大值.然后,空间采用谱方法进行离散,得到了全离散格式,证明了全离散格式的无条件稳定性和收敛性.为了降低计算量和储存量,对多项时间分数阶扩散方程又构造了时间方向的快速算法,同时证明了该格式的收敛性.数值算例验证了算法的有效性,显示了快速算法的高效性.     

SAV/重心插值配点法求解Allen-Cahn方程北大核心CSCD

采用标量辅助变量(scalar auxiliary variable, SAV)方法结合重心插值配点法求解二维Allen-Cahn方程.在时间方向上分别采用Crank-Nicolson格式、二阶向后差分格式离散,空间方向上采用重心Lagrange插值配点法离散,建立了两种无条件能量稳定SAV格式,并给出了重心插值配点格式的逼近性质.数值实验表明:两种SAV配点格式的时间收敛阶为二阶,并满足能量递减规律.与空间采用有限差分法离散对比,重心Lagrange配点格式具有指数收敛的特性.     

带跳随机波动率模型的高阶ADI分裂格式

针对带跳随机波动率模型满足的偏积分微分方程,提出一种新的高阶交替方向隐式（ADI）有限差分格式,该模型是一个具有混合导数和非常数系数的对流扩散型初边值问题.我们将不同的高阶空间离散与时间步ADI分裂格式相结合,得到了一种空间四阶精度、时间二阶精度的有效方法,并采用Fourier方法分析了高阶ADI格式的稳定性.最后,通过对欧式看跌期权定价模型进行数值实验证实了数值方法的高阶收敛性.     

一类偏积分微分方程一阶差分全离散格式

本文给出了数值求解一类偏积分微分方程的一阶差分全离散格式。时间方向采用了一阶向后差分格式，空间方向采用二阶差分格式，给出了稳定性的证明，误差估计及收敛性的结果，并给出了数值例子。     

Schr\"{o}dinger方程全离散格式的超逼近分析[英文]

本文基于空间混合有限元方法及向后欧拉时间离散法, 建立Schrodinger方程的全离散格式, 并利用双线性元的特殊性质研究了全离散格式下时间方向的最优收敛阶数和空间方向的超逼近,　即原始变量u在H1模意义下的超逼近阶及流量?p = ?u在L^2模下的最优收敛阶分别是O(h^2+τ)和O(h+τ). 最后, 通过数值算例来验证了理论分析的正确性.     

一类带有空间时间白噪音随机弹性方程的全离散差分格式

随机弹性方程在结构工程中有许多应用.本文研究一类由空间时间白噪音扰动的随机弹性方程的全离散有限差分格式.通过引入新的函数,将随机弹性方程表示成一阶方程组的形式,然后对噪音项进行分片常数逼近,构造了带有空间时间白噪音随机弹性方程的全离散差分格式.基于对Gronwall不等式和Burkholder不等式的应用,证明了格式的L~p收敛性并得到了收敛阶.在数值实验中结合Monte-Carlo方法,所得实验结果与理论分析是一致的.     

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.     

Compact ADI method for solving parabolic differential equations

A compact alternating direction implicit (ADI) method has been developed for solving two‐dimensional parabolic differential equations. In this study, the second‐order derivatives with respect to space are discretized using the high‐order compact finite differences. The Peaceman‐Rachford ADI method is then used for developing a new ADI scheme. It is shown by the discrete Fourier analysis that this new ADI scheme is unconditionally stable. The method can be generalized to the three‐dimensional case and an unconditionally stable compact Douglas ADI scheme is obtained. The method is illustrated by numerical examples. © 2002 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 18: 129–142, 2002; DOI 10.1002/num.1037     

Maximum norm error bounds of ADI and compact ADI methods for solving parabolic equations

Alternating direction implicit (ADI) schemes are computationally efficient and widely utilized for numerical approximation of the multidimensional parabolic equations. By using the discrete energy method, it is shown that the ADI solution is unconditionally convergent with the convergence order of two in the maximum norm. Considering an asymptotic expansion of the difference solution, we obtain a fourth‐order, in both time and space, approximation by one Richardson extrapolation. Extension of our technique to the higher‐order compact ADI schemes also yields the maximum norm error estimate of the discrete solution. And by one extrapolation, we obtain a sixth order accurate approximation when the time step is proportional to the squares of the spatial size. An numerical example is presented to support our theoretical results. © 2008 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 2010     

A fourth-order compact ADI method for solving two-dimensional unsteady convection–diffusion problems

In this article, an exponential high-order compact (EHOC) alternating direction implicit (ADI) method, in which the Crank–Nicolson scheme is used for the time discretization and an exponential fourth-order compact difference formula for the steady-state 1D convection–diffusion problem is used for the spatial discretization, is presented for the solution of the unsteady 2D convection–diffusion problems. The method is temporally second-order accurate and spatially fourth order accurate, which requires only a regular five-point 2D stencil similar to that in the standard second-order methods. The resulting EHOC ADI scheme in each ADI solution step corresponds to a strictly diagonally dominant tridiagonal matrix equation which can be inverted by simple tridiagonal Gaussian decomposition and may also be solved by application of the one-dimensional tridiagonal Thomas algorithm with a considerable saving in computing time. The unconditionally stable character of the method was verified by means of the discrete Fourier (or von Neumann) analysis. Numerical examples are given to demonstrate the performance of the method proposed and to compare mostly it with the high order ADI method of Karaa and Zhang and the spatial third-order compact scheme of Note and Tan.     

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     

A backward Euler alternating direction implicit difference scheme for the three‐dimensional fractional evolution equation

A backward Euler alternating direction implicit (ADI) difference scheme is formulated and analyzed for the three‐dimensional fractional evolution equation. In our method, the Riemann‐Liouville fractional integral term is treated by means of first order convolution quadrature suggested by Lubich. Meanwhile, an ADI technique is adopted to reduce the multidimensional problem to a series of one‐dimensional problems. A fully discrete difference scheme is constructed with space discretization by finite difference method. Two new inner products and corresponding norms are defined to analyze the scheme. The verification of stability and convergence is based on the nonnegative character of the real quadratic form associated with the convolution quadrature. Numerical experiments are reported to demonstrate the efficiency of our scheme.     

Convergence of compact ADI method for solving linear Schrödinger equations

A compact ADI scheme of second‐order in time and fourth‐order in space is proposed for solving linear Schrödinger equations with periodic boundary conditions. By using the recently suggested discrete energy method, it is shown that the stable compact ADI method is unconditionally convergent in the maximum norm. Numerical experiments, including the comparisons with the second‐order ADI scheme and the time‐splitting Fourier pseudospectral method, are presented to support the theoretical results and show the effectiveness of our method. © 2011 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 2012     

交错网格紧致差分格式和满足等价性的压力Poisson方程

1．引言随着电子计算机的发展，越来越多的实际问题数值模拟成为现实，但还有很多非线性问题数值计算时间太长，内存要求过大．数值方法的改进可使计算量和存储量大大减少，例如，对二维非定常问题，要使误差达到N－4量级，二阶格式计算点数为（N2）3，（包括时间方向），而四阶格式计算点数仅为N3，差N3倍！而计算量差的倍数更多．当N＝16时N3＝4096，当N＝256时，N31678万．紧致差分格式具有精度高，差分式基点少，＜线性）稳定性好，对高频波分辨率高，边界差分点少等优点【’，‘，’，’。’，’，‘’］，本文中的格式基点数为3，…