arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1902.08363math.NAcs.NA
收藏

一种用于具有变量系数的一侧空间分数扩散方程的高效二阶收敛方案

An efficient second-order convergent scheme for one-side space fractional diffusion equations with variable coefficients

Southwestern University of Finance and Economics(西南财经大学);University of Macau(澳门大学);Hong Kong Baptist University(香港浸会大学)

Xue-lei Lin, Pin Lyu, Michael K. Ng, Hai-Wei Sun, Seakweng Vong

AI总结:

本文提出了一种用于具有变量系数的一侧空间分数扩散方程的二阶有限差分方案,该方案在时间方向上具有二阶收敛性,在空间方向上也具有二阶收敛性,并通过Toeplitz预处理矩阵提高了线性系统的求解效率。

摘要:

本文研究了一种用于具有变量系数的一侧空间分数扩散方程的二阶有限差分方案。现有的变量系数方程的方案在时间方向上的收敛率理论上不超过二阶,在空间方向上的收敛率理论上不超过一阶。在所提出的方案中,采用了Crank-Nicolson时间离散化方法和二阶加权与移位Grünwald-Letnikov空间离散化方法。在某些关于扩散系数的条件下,理论上证明了所提出方案的无条件稳定性以及时间与空间方向上的二阶收敛性。此外,还提出了一种Toeplitz预处理矩阵,用于处理所提出方案所产生的线性系统。证明了预处理矩阵的条件数被一个与离散步长无关的常数所限制,因此,对于预处理后的线性系统,Krylov子空间求解器能够线性收敛。数值结果展示了所提出方案的收敛率和效率。

英文摘要:

In this paper, a second order finite difference scheme is investigated for time-dependent one-side space fractional diffusion equations with variable coefficients. The existing schemes for the equation with variable coefficients have temporal convergence rate no better than second order and spatial convergence rate no better than first order, theoretically. In the presented scheme, the Crank-Nicolson temporal discretization and a second-order weighted-and-shifted Grünwald-Letnikov spatial discretization are employed. Theoretically, the unconditional stability and the second-order convergence in time and space of the proposed scheme are established under some conditions on the diffusion coefficients. Moreover, a Toeplitz preconditioner is proposed for linear systems arising from the proposed scheme. The condition number of the preconditioned matrix is proven to be bounded by a constant independent of the discretization step-sizes so that the Krylov subspace solver for the preconditioned linear systems converges linearly. Numerical results are reported to show the convergence rate and the efficiency of the proposed scheme.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑