Premium
On Quasi‐Newton methods in fast Fourier transform‐based micromechanics
Author(s) -
Wicht Daniel,
Schneider Matti,
Böhlke Thomas
Publication year - 2019
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.6283
Subject(s) - broyden–fletcher–goldfarb–shanno algorithm , hessian matrix , fast fourier transform , context (archaeology) , convergence (economics) , newton's method , quasi newton method , mathematics , computer science , mathematical optimization , algorithm , nonlinear system , computer network , paleontology , physics , asynchronous communication , quantum mechanics , economics , biology , economic growth
SUMMARY This work is devoted to investigating the computational power of Quasi‐Newton methods in the context of fast Fourier transform (FFT)‐based computational micromechanics. We revisit FFT‐based Newton‐Krylov solvers as well as modern Quasi‐Newton approaches such as the recently introduced Anderson accelerated basic scheme. In this context, we propose two algorithms based on the Broyden‐Fletcher‐Goldfarb‐Shanno (BFGS) method, one of the most powerful Quasi‐Newton schemes. To be specific, we use the BFGS update formula to approximate the global Hessian or, alternatively, the local material tangent stiffness. Both for Newton and Quasi‐Newton methods, a globalization technique is necessary to ensure global convergence. Specific to the FFT‐based context, we promote a Dong‐type line search, avoiding function evaluations altogether. Furthermore, we investigate the influence of the forcing term, that is, the accuracy for solving the linear system, on the overall performance of inexact (Quasi‐)Newton methods. This work concludes with numerical experiments, comparing the convergence characteristics and runtime of the proposed techniques for complex microstructures with nonlinear material behavior and finite as well as infinite material contrast.