Premium
Comparison of three accelerated FFT‐based schemes for computing the mechanical response of composite materials
Author(s) -
Moulinec H.,
Silva F.
Publication year - 2014
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.4614
Subject(s) - convergence (economics) , upper and lower bounds , scheme (mathematics) , fast fourier transform , spectral radius , mathematics , rate of convergence , computer science , mathematical optimization , composite number , radius , fourier transform , algorithm , mathematical analysis , telecommunications , physics , eigenvalues and eigenvectors , quantum mechanics , economics , economic growth , computer security , channel (broadcasting)
SUMMARY Since the early 1990s when an iterative method based on Fourier transforms was introduced to compute the mechanical properties of heterogeneous materials, several algorithms have been proposed to increase the convergence rate of the initial scheme. This paper is devoted to the comparison of three of these accelerated schemes. It shows that two of them are special cases of the third, corresponding to particular choices of parameters of the method. An upper bound of the spectral radius of the schemes is determined, from which sufficient conditions of convergence of the schemes are derived. Conditions are found for minimizing this upper bound. In particular, the accelerated scheme, which minimizes this upper bound, is exhibited. The paper discusses the choice of the convergence test used in the schemes. Copyright © 2013 John Wiley & Sons, Ltd.