A Fast Preconditioned Algorithm for Nonlocal Diffusion Model

被引：0
|
作者：
Ran Y. [1 ,2 ]
Li C. [1 ,2 ]
Yin J. [3 ]
机构：
[1] School of Mathematics, Northwest University, Xi'an
[2] School of Mathematics, Northwest University, Xi'an
[3] School of Mathematics, Tongji University, Shanghai
来源：
Tongji Daxue Xuebao/Journal of Tongji University | 2021年 / 49卷 / 04期
关键词：
Collocation method; Generalized minimum residual method; Nonlocal diffusion model; Preconditioning; Toeplitz matrix;
D O I：
10.11908/j.issn.0253-374x.20308
中图分类号：
学科分类号：
摘要：
A fast collocation scheme can be used to discretize the variable-coefficient nonlocal diffusion model effectively. The coefficient matrix of the resulting linear system is unsymmetrical, dense and Toeplitz-like. The generalized minimum residual (GMRES) method can be employed to solve the discretized linear systems. In order to improve the rate of convergence of the GMRES method, the Toeplitz preconditioner and circulant preconditioner are constructed for the coefficient matrix, and the preconditioned GMRES methods are proposed for solving the discretized linear systems. Numerical examples are presented to illustrate the effectiveness of the preconditioned methods. © 2021, Editorial Department of Journal of Tongji University. All right reserved.
引用
收藏
页码：569 / 576
页数：7
相关论文
共 18 条
  • [1] RALF M, JOSEPH K., The random walk's guide to anomalous diffusion: a fractional dynamics approach, Physics Reports, 339, 1, (2000)
  • [2] CARRERAS B A, LYNCH V E, ZASLAVSKY G M., Anomalous diffusion and exit time distribution of particle tracers in plasma turbulence model, Physics of Plasmas, 8, 12, (2001)
  • [3] D-CASTILLO-NEGRETE D, CARRERAS B A, LYNCH V E., Fractional diffusion in plasma turbulence, Physics of Plasmas, 11, 8, (2004)
  • [4] SILLING S A., Reformulation of elasticity theory for discontinuities and long-range forces, Journal of the Mechanics and Physics of Solids, 48, 1, (2000)
  • [5] DU Q, GUNZBURGER M, LEHOUCQ R B, Et al., Analysis and approximation of nonlocal diffusion problems with volume constraints, SIAM Review, 54, 4, (2012)
  • [6] MENGESHA T, DU Q., Nonlocal constrained value problems for a linear peridynamic navier equation, Journal of Elasticity, 116, 1, (2014)
  • [7] ZHENG G H., Solving the backward problem in Riesz-Feller fractional diffusion by a new nonlocal regularization method, Applied Numerical Mathematics, 135, (2019)
  • [8] WANG C, WANG H., A fast collocation method for a variable-coefficient nonlocal diffusion model, Journal of Computational Physics, 330, (2017)
  • [9] SAAD Y., A generalized minimum residual algorithm for solving nonsymmetric linear systems, SIAM Journal on Scientific and Statistical Computing, 7, 3, (1986)
  • [10] JIN X Q., Preconditioning techniques for Toeplitz systems, (2010)
12