-
Non-convex, ringing-free, FFT-accelerated solver using an incremental approximate energy functional
Authors:
Ali Falsafi,
Richard J. Leute,
Martin Ladecký,
Till Junge
Abstract:
Fourier-accelerated micromechanical homogenization has been developed and applied to a variety of problems, despite being prone to ringing artifacts. In addition, the majority of Fourier-accelerated solvers applied to FFT-accelerated schemes only apply to convex problems. We here introduce a that allows to employ modern efficient and non-convex iterative solvers, such as trust-region solvers or LB…
▽ More
Fourier-accelerated micromechanical homogenization has been developed and applied to a variety of problems, despite being prone to ringing artifacts. In addition, the majority of Fourier-accelerated solvers applied to FFT-accelerated schemes only apply to convex problems. We here introduce a that allows to employ modern efficient and non-convex iterative solvers, such as trust-region solvers or LBFGS in a FFT-accelerated scheme. These solvers need the explicit energy functional of the system in their standard form. We develop a modified trust region solver, capable of handling non-convex micromechanical homogenization problems such as continuum damage employing the approximate incremental energy functional. We use the developed solver as the solver of a ringing-free FFT-accelerated solution scheme, namely the projection based scheme with finite element discretization.
△ Less
Submitted 15 July, 2022;
originally announced July 2022.
-
Optimal FFT-accelerated Finite Element Solver for Homogenization
Authors:
Martin Ladecký,
Richard J. Leute,
Ali Falsafi,
Ivana Pultarová,
Lars Pastewka,
Till Junge,
Jan Zeman
Abstract:
We propose a matrix-free finite element (FE) homogenization scheme that is considerably more efficient than generic FE implementations. The efficiency of our scheme follows from a preconditioned well-scaled reformulation allowing for the use of the conjugate gradient or similar iterative solvers. The geometrically-optimal preconditioner -- a discretized Green's function of a periodic homogeneous r…
▽ More
We propose a matrix-free finite element (FE) homogenization scheme that is considerably more efficient than generic FE implementations. The efficiency of our scheme follows from a preconditioned well-scaled reformulation allowing for the use of the conjugate gradient or similar iterative solvers. The geometrically-optimal preconditioner -- a discretized Green's function of a periodic homogeneous reference problem -- has a block-diagonal structure in the Fourier space which permits its efficient inversion using the fast Fourier transform (FFT) techniques for generic regular meshes. This implies that the scheme scales as $\mathcal{O}(n \log(n))$ like FFT, rendering it equivalent to spectral solvers in terms of computational efficiency. However, in contrast to classical spectral solvers, the proposed scheme works with FE shape functions with local supports and is free of the Fourier ringing phenomenon. We showcase that the scheme achieves the number of iterations that are almost independent of spatial discretisation and scales mildly with the phase contrast. Additionally, we discuss the equivalence between our displacement-based scheme and the recently proposed strain-based homogenization technique with finite-element projection.
△ Less
Submitted 6 March, 2022;
originally announced March 2022.
-
Elimination of ringing artifacts by finite-element projection in FFT-based homogenization
Authors:
Richard J. Leute,
Martin Ladecký,
Ali Falsafi,
Indre Jödicke,
Ivana Pultarová,
Jan Zeman,
Till Junge,
Lars Pastewka
Abstract:
Micromechanical homogenization is often carried out with Fourier-accelerated methods that are prone to ringing artifacts. We here generalize the compatibility projection introduced by Vondřejc, Zeman & Marek [Comput. Math. Appl. 68, 156 (2014)] beyond the Fourier basis. In particular, we formulate the compatibility projection for linear finite elements while maintaining Fourier-acceleration and th…
▽ More
Micromechanical homogenization is often carried out with Fourier-accelerated methods that are prone to ringing artifacts. We here generalize the compatibility projection introduced by Vondřejc, Zeman & Marek [Comput. Math. Appl. 68, 156 (2014)] beyond the Fourier basis. In particular, we formulate the compatibility projection for linear finite elements while maintaining Fourier-acceleration and the fast convergence properties of the original method. We demonstrate that this eliminates ringing artifacts and yields an efficient computational homogenization scheme that is equivalent to canonical finite-element formulations on fully structured grids.
△ Less
Submitted 7 May, 2021;
originally announced May 2021.
