Energy-based comparison between the Fourier-Galerkin method and the finite element method
From MaRDI portal
Publication:2306380
Abstract: The Fourier-Galerkin method (in short FFTH) has gained popularity in numerical homogenisation because it can treat problems with a huge number of degrees of freedom. Because the method incorporates the fast Fourier transform (FFT) in the linear solver, it is believed to provide an improvement in computational and memory requirements compared to the conventional finite element method (FEM). Here, we systematically compare these two methods using the energetic norm of local fields, which has the clear physical interpretation as being the error in the homogenised properties. This enables the comparison of memory and computational requirements at the same level of approximation accuracy. We show that the methods' effectiveness relies on the smoothness (regularity) of the solution and thus on the material coefficients. Thanks to its approximation properties, FEM outperforms FFTH for problems with jumps in material coefficients, while ambivalent results are observed for the case that the material coefficients vary continuously in space. FFTH profits from a good conditioning of the linear system, independent of the number of degrees of freedom, but generally needs more degrees of freedom to reach the same approximation accuracy. More studies are needed for other FFT-based schemes, non-linear problems, and dual problems (which require special treatment in FEM but not in FFTH).
Recommendations
- Fourier-accelerated nodal solvers (FANS) for homogenization problems
- An FFT-based Galerkin method for homogenization of periodic media
- FFT-based homogenisation accelerated by low-rank tensor approximations
- Combining Galerkin approximation techniques with the principle of Hashin and Shtrikman to derive a new FFT-based numerical method for the homogenization of composites
- An optimal preconditioned FFT-accelerated finite element solver for homogenization
Cites work
- A comparative study on low-memory iterative solvers for FFT-based homogenization of periodic media
- A space-time formulation for multiscale phenomena
- Accelerating a FFT-based solver for numerical homogenization of periodic media by conjugate gradients
- An FFT-based Galerkin method for homogenization of periodic media
- Analysis of a fast Fourier transform based method for modeling of heterogeneous materials
- Chebyshev and Fourier spectral methods.
- Combining Galerkin approximation techniques with the principle of Hashin and Shtrikman to derive a new FFT-based numerical method for the homogenization of composites
- Comparison of three accelerated FFT-based schemes for computing the mechanical response of composite materials
- Convergence of FFT-based homogenization for strongly heterogeneous media
- Discrete orthogonal function expansions for non-uniform grids using the fast Fourier transform
- Double-grid quadrature with interpolation-projection (DoGIP) as a novel discretisation approach: an application to FEM on simplexes
- Effective properties of composite materials with periodic microstructure: A computational approach
- Essentially Nonoscillatory Spectral Fourier Method for Shocks Wave Calculations
- Evaluation of the condition number in linear systems arising in finite element approximations
- FFT-based homogenization for microstructures discretized by linear hexahedral elements
- Finite element methods (Part 1)
- Finite strain FFT-based non-linear solvers made simple
- Formulas for the stiffness of composites with periodic microstructure
- Fourier-based schemes with modified Green operator for computing the electrical response of heterogeneous media with accurate local fields
- Generalized multiscale finite element methods (GMsFEM)
- Guaranteed upper-lower bounds on homogenized properties by FFT-based Galerkin method
- scientific article; zbMATH DE number 1683274 (Why is no real title available?)
- scientific article; zbMATH DE number 3638921 (Why is no real title available?)
- scientific article; zbMATH DE number 599177 (Why is no real title available?)
- scientific article; zbMATH DE number 3416931 (Why is no real title available?)
- Improved guaranteed computable bounds on homogenized properties of periodic media by the Fourier-Galerkin method with exact integration
- Multiscale Finite Element Methods
- Multiscale methods for composites: A review
- Optimum composite material design
- Spectral Methods
- The Structure of Overall Constitutive Relations for a Class of Nonlinear Composites
- Use of composite voxels in FFT-based homogenization
Cited in
(8)- FFT-based homogenisation accelerated by low-rank tensor approximations
- A review of nonlinear FFT-based computational homogenization methods
- A deep learning driven pseudospectral PCE based FFT homogenization algorithm for complex microstructures
- FFT-based homogenization on periodic anisotropic translation invariant spaces
- An optimal preconditioned FFT-accelerated finite element solver for homogenization
- Comparative Study of Finite Element Methods Using the Time-Accuracy-Size(TAS) Spectrum Analysis
- A comparison of Fourier spectral iterative perturbation method and finite element method in solving phase-field equilibrium equations
- Efficient numerical method for reliable upper and lower bounds on homogenized parameters
This page was built for publication: Energy-based comparison between the Fourier-Galerkin method and the finite element method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2306380)
