arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1004.1122physics.comp-phcond-mat.mtrl-sci
收藏

共轭梯度法加速周期性介质数值均匀化的FFT算法

Accelerating a FFT-based solver for numerical homogenization of periodic media by conjugate gradients

J. Zeman, J. Vondřejc, J. Novák, I. Marek

摘要:

在这个简短的说明中,我们提出了一种新的技术,以加速收敛的基于FFT的求解器的数值均匀化的复杂周期性介质提出的Moulinec和Suquet在1994年。该方法通过Vainikko(2000)的三角配置法对控制积分方程进行离散,得到一个线性系统,该系统可以通过共轭梯度法有效求解。计算实验证实了该算法的鲁棒性相对于其内部参数,并表现出显着增加的收敛速度与高对比度系数的问题,在一个低的开销每次迭代。

英文摘要:

In this short note, we present a new technique to accelerate the convergence of a FFT-based solver for numerical homogenization of complex periodic media proposed by Moulinec and Suquet in 1994. The approach proceeds from discretization of the governing integral equation by the trigonometric collocation method due to Vainikko (2000), to give a linear system which can be efficiently solved by conjugate gradient methods. Computational experiments confirm robustness of the algorithm with respect to its internal parameters and demonstrate significant increase of the convergence rate for problems with high-contrast coefficients at a low overhead per iteration.

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

↑