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

非局部模型多网格方法的收敛性证明

Convergence proof for the multigrid method of the nonlocal model

Lanzhou University(兰州大学)

Minghua Chen, Weihua Deng

AI总结:

本文基于非局部模型中a0/a1的统一有界性,证明了两网格方法的收敛性,并讨论了全多网格和V循环多网格的特殊情况,通过数值实验验证了收敛性。

摘要:

近年来,非局部模型引起了科学家的广泛关注,主要来源于两个应用科学领域:周期动力学和异常扩散。尽管非局部模型对应的代数方程的矩阵通常是Toeplitz矩阵(以a0作为主对角线元素,a1作为次对角线元素等表示),但这两个领域中的模型仍存在差异。对于异常扩散模型,a0/a1是均匀有界的;而周期动力学模型中,a0/a1在步长h趋于零时通常是无界的。基于a0/a1的统一有界性,两网格方法的收敛性已得到良好建立[Chan, Chang, and Sun, SIAM J. Sci. Comput., 19 (1998), pp. 516--529; Pang and Sun, J. Comput. Phys., 231 (2012), pp. 693--703; Chen, Wang, Cheng, and Deng, BIT, 54 (2014), pp. 623--647]。本文提供了非局部模型周期动力学中两网格方法收敛性的详细证明。还讨论了全多网格和V循环多网格的一些特殊情况。通过数值实验验证了收敛性。

英文摘要:

Recently, nonlocal models attract the wide interests of scientist. They mainly come from two applied scientific fields: peridyanmics and anomalous diffusion. Even though the matrices of the algebraic equation corresponding the nonlocal models are usually Toeplitz (denote a0 as the principal diagonal element, a1 as the trailing diagonal element, etc). There are still some differences for the models in these two fields. For the model of anomalous diffusion, a0/a1 is uniformly bounded; most of the time, a0/a1 of the model for peridyanmics is unbounded as the stepsize h tends to zero. Based on the uniform boundedness of a0/a1, the convergence of the two-grid method is well established [Chan, Chang, and Sun, SIAM J. Sci. Comput., 19 (1998), pp. 516--529; Pang and Sun, J. Comput. Phys., 231 (2012), pp. 693--703; Chen, Wang, Cheng, and Deng, BIT, 54 (2014), pp. 623--647]. This paper provides the detailed proof of the convergence of the two-grid method for the nonlocal model of peridynamics. Some special cases of the full multigrid and the V-cycle multigrid are also discussed. The numerical experiments are performed to verify the convergence.

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

↑