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

作者：Zeman Jan^*; Vondrejc Jaroslav; Novak Jan; Marek Ivo

来源：Journal of Computational Physics, 2010, 229(21): 8065-8071.

DOI：10.1016/j.jcp.2010.07.010

• Numerical homogenization
• FFT-based solvers
• Trigonometric collocation method
• Conjugate gradient solvers

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 [1]. The approach proceeds from discretization of the governing integral equation by the trigonometric collocation method due to Vainikko [2], 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.

• 出版日期2010-10-20