DOI: 10.11908/j.issn.0253-374x.20308

作者:

作者单位: 1.西北大学 数学学院，陕西西安 710127;2.西北大学 数学学院，陕西西安 710127;3.同济大学 数学学院，上海 200092


作者简介: 冉育红（1981—)，女，副教授，理学博士，主要研究方向为数值代数，计算流体力学。 E-mail: ranyh@nwu.edu.cn


通讯作者: 李存吉（1993—)，男，硕士生，主要研究方向为数值代数。 E-mail:15209273212@163.com

中图分类号: O241.6


基金项目: 国家自然科学基金面上项目（11971354）




A Fast Preconditioned Algorithm for Nonlocal Diffusion Model
Author:

Affiliation: 1.School of Mathematics， Northwest University， Xi’an 710127， China;2.School of Mathematics， Northwest University， Xi’an 710127， China;3.School of Mathematics， Tongji University， Shanghai 200092， China


Fund Project:




摘要
| 图/表
| 访问统计
| 参考文献
|相似文献
| 引证文献
| 资源附件

摘要:变系数非局部扩散模型可以被一种快速配置法进行有效的数值离散。离散后得到一个系数矩阵具有 Toeplitz 结构且稠密的线性方程组。由于系数矩阵是非对称的，该线性方程组可以用广义极小残量法（GMRES）方法求解。为了提高 GMRES 方法的收敛率，构造了系数矩阵的 Toeplitz 及循环预处理子，并提出了预处理 GMRES 方法求解该线性方程组。数值算例也表明了该预处理算法的有效性。



Abstract:A fast collocation scheme can be used to discretize the variable-coef?cient 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.





PDF全文下载地址:

点我下载PDF