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

Journal of Computational Physics

Volumn 229, Issue 21, 2010, Pages 8065-8071

  Zeman, Jan ^a   Vondřejc, Jaroslav ^a   Novák, Jan ^a   Marek, Ivo ^a  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

Conjugate gradient solvers; FFT based solvers; Numerical homogenization; Trigonometric collocation method

Indexed keywords

CONJUGATE GRADIENT METHOD; HOMOGENIZATION METHOD; INTEGRAL EQUATIONS; LINEAR SYSTEMS; NUMERICAL METHODS;

COLLOCATION METHOD; COMPLEX-PERIODIC; CONJUGATE-GRADIENT METHOD; CONJUGATE-GRADIENT SOLVERS; DISCRETIZATIONS; FFT-BASED SOLVER; HOMOGENISATION OF PERIODIC MEDIA; NUMERICAL HOMOGENISATION; PERIODIC MEDIA; TRIGONOMETRIC COLLOCATION METHOD;

FAST FOURIER TRANSFORMS;

EID: 77955926661     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2010.07.010     Document Type: Article

References (16)

1. Moulinec H., Suquet P. A fast numerical method for computing the linear and nonlinear mechanical properties of composites. Comptes rendus de l'Académie des sciences. Série II, Mécanique, physique, chimie, astronomie 1994, 318(11):1417-1423.
2. Vainikko G. Fast solvers of the Lippmann-Schwinger equation. International Society for Analysis Applications and Computation 2000, vol. 5:423-440. Kluwer Academic Publishers., Dordrecht, The Netherlands. R.P. Gilbert, J. Kajiwara, Y.S. Xu (Eds.).
3. Greengard L., Lee J. Electrostatics and heat conduction in high contrast composite materials. Journal of Computational Physics 2006, 211(1):64-76.
4. Eyre D.J., Milton G.W. A fast numerical scheme for computing the response of composites using grid refinement. The European Physical Journal Applied Physics 1999, 6(1):41-47.
5. Michel J.C., Moulinec H., Suquet P. A computational method based on augmented Lagrangians and fast Fourier transforms for composites with high contrast. CMES-Computer Modeling in Engineering and Sciences 2000, 1(2):79-88.
6. Moulinec H., Suquet P. Comparison of FFT-based methods for computing the response of composites with highly contrasted mechanical properties. Physica B: Condensed Matter 2003, 338(1-4):58-60.
7. Saranen J., Vainikko G. Trigonometric collocation methods with product integration for boundary integral equations on closed curves. SIAM Journal on Numerical Analysis 1996, 33(4):1577-1596.
8. Vinogradov V., Milton G.W. An accelerated FFT algorithm for thermoelastic and non-linear composites. International Journal for Numerical Methods in Engineering 2008, 76(11):1678-1695.
9. Golub G., Van Loan C.F. Matrix Computations 1996, The Johns Hopkins University Press, Baltimore and London.
10. Hestenes M.R., Stiefel E. Methods of conjugate gradients for solving linear systems. Journal of Research of the National Bureau of Standards 1952, 49(6):409-463.
11. Fletcher R. Conjugate gradient methods for indefinite systems. Lecture Notes in Mathematics 1976, vol. 506:73-89. Springer-Verlag, New York. G. Watson (Ed.).
12. J. Vondřejc, Analysis of heterogeneous materials using efficient meshless algorithms: one-dimensional study, Master's thesis, Czech Technical University in Prague (2009). http://mech.fsv.cvut.cz/~vondrejc/download/ING.pdf.
13. J. Novák, Calculation of elastic stresses and strains inside a medium with multiple isolated inclusions, in: M. Papadrakakis, B. Topping (Eds.), Proceedings of the Sixth International Conference on Engineering Computational Technology, Stirlingshire, UK, 2008, pp. 16, paper 127. doi:10.4203/ccp.89.127.
14. Kanaun S. Fast calculation of elastic fields in a homogeneous medium with isolated heterogeneous inclusions. International Journal of Multiscale Computational Engineering 2009, 7(4):263-276.
15. Moulinec H., Suquet P. A numerical method for computing the overall response of nonlinear composites with complex microstructure. Computer Methods in Applied Mechanics and Engineering 1998, 157(1-2):69-94.
16. Saad Y. Iterative Methods for Sparse Linear Systems 2003, Society for Industrial and Applied Mathematics, Philadelphia, PA, USA. second ed.