English
Related papers

Related papers: A fast and robust discrete FFT-based solver for co…

200 papers

We modify the Green operator involved in Fourier-based computational schemes in elasticity, in 2D and 3D. The new operator is derived by expressing continuum mechanics in terms of centered differences on a rotated grid. Use of the modified…

Numerical Analysis · Mathematics 2015-02-20 François Willot

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…

Numerical Analysis · Mathematics 2022-03-08 Martin Ladecký , Richard J. Leute , Ali Falsafi , Ivana Pultarová , Lars Pastewka , Till Junge , Jan Zeman

Fast Fourier transform (FFT) based methods have turned out to be an effective computational approach for numerical homogenisation. In particular, Fourier-Galerkin methods are computational methods for partial differential equations that are…

Numerical Analysis · Mathematics 2020-04-22 Jaroslav Vondřejc , Dishi Liu , Martin Ladecký , Hermann G. Matthies

Although FFT-based methods are renowned for their numerical efficiency and stability, traditional discretizations fail to capture material interfaces that are not aligned with the grid, resulting in suboptimal accuracy. To address this…

Computational Engineering, Finance, and Science · Computer Science 2026-05-21 Flavia Gehrig , Matti Schneider

Guaranteed upper-lower bounds on homogenized coefficients, arising from the periodic cell problem, are calculated in a scalar elliptic setting. Our approach builds on the recent variational reformulation of the Moulinec-Suquet (1994) Fast…

Numerical Analysis · Computer Science 2015-11-06 Jaroslav Vondřejc , Jan Zeman , Ivo Marek

We present an efficient matrix-free geometric multigrid method for the elastic Helmholtz equation, and a suitable discretization. Many discretization methods had been considered in the literature for the Helmholtz equations, as well as many…

Numerical Analysis · Mathematics 2023-12-05 Rachel Yovel , Eran Treister

In this paper, we propose and analyze the numerical algorithms for fast solution of periodic elliptic problems in random media in $\mathbb{R}^d$, $d=2,3$. We consider the stochastic realizations using checkerboard configuration of the…

Numerical Analysis · Mathematics 2020-07-16 Venera Khoromskaia , Boris N. Khoromskij

In this short note, we present a new technique to accelerate the convergence of a FFT-based solver for numerical homogenization of complex periodic media proposed by Moulinec and Suquet in 1994. The approach proceeds from discretization of…

Computational Physics · Physics 2010-08-27 J. Zeman , J. Vondřejc , J. Novák , I. Marek

Computational micromechanics and homogenization require the solution of the mechanical equilibrium of a periodic cell that comprises a (generally complex) microstructure. Techniques that apply the Fast Fourier Transform have attracted much…

Numerical Analysis · Mathematics 2017-02-21 T. W. J. de Geus , J. Vondrejc , J. Zeman , R. H. J. Peerlings , M. G. D. Geers

In this paper, we assess the performance of four iterative algorithms for solving non-symmetric rank-deficient linear systems arising in the FFT-based homogenization of heterogeneous materials defined by digital images. Our framework is…

Computational Physics · Physics 2016-06-03 Nachiketa Mishra , Jaroslav Vondřejc , Jan Zeman

In 1994, Moulinec and Suquet introduced an efficient technique for the numerical resolution of the cell problem arising in homogenization of periodic media. The scheme is based on a fixed-point iterative solution to an integral equation of…

Numerical Analysis · Mathematics 2014-11-21 Jaroslav Vondřejc , Jan Zeman , Ivo Marek

A new fast multipole formulation for solving elliptic difference equations on unbounded domains and its parallel implementation are presented. These difference equations can arise directly in the description of physical systems, e.g.…

Computational Physics · Physics 2016-04-08 Sebastian Liska , Tim Colonius

The focus of this paper is on the analysis of the Conjugate Gradient method applied to a non-symmetric system of linear equations, arising from a Fast Fourier Transform-based homogenization method due to (Moulinec and Suquet, 1994).…

Numerical Analysis · Mathematics 2012-06-14 J. Vondřejc , J. Zeman , I. Marek

A variational coarse-graining framework for heterogeneous media is developed that allows for a seamless transition from the traditional static scenario to a arbitrary loading conditions, including inertia effects and body forces. The…

Materials Science · Physics 2015-10-09 Chenchen Liu , Celia Reina

An FFT framework which preserves a good numerical performance in the case of domains with large regions of empty space is proposed and analyzed for its application to lattice based materials. Two spectral solvers specially suited to resolve…

Materials Science · Physics 2021-11-10 S. Lucarini , L. Cobian , A. Voitus , J. Segurado

The simulation of fracture using continuum ductile damage models attains a pathological discretization dependence caused by strain localization, after loss of ellipticity of the problem, in regions whose size is connected to the spatial…

Computational Engineering, Finance, and Science · Computer Science 2021-04-21 M. Magri , S. Lucarini , G. Lemoine , L. Adam , J. Segurado

In this paper, we first introduce the reader to the Basic Scheme of Moulinec and Suquet in the setting of quasi-static linear elasticity, which takes advantage of the fast Fourier transform on homogenized microstructures to accelerate…

Numerical Analysis · Mathematics 2017-12-15 Felix Dietrich , Dennis Merkert , Bernd Simeon

Most of the FFT methods available for homogenization of the mechanical response use the strain/deformation gradient as unknown, imposing their compatibility using Green's functions or projection operators. This implies the allocation of…

Computational Engineering, Finance, and Science · Computer Science 2019-08-27 Sergio Lucarini , Javier Segurado

Fourier solvers have become efficient tools to establish structure-property relations in heterogeneous materials. Introduced as an alternative to the Finite Element (FE) method, they are based on fixed-point solutions of the…

Computational Physics · Physics 2017-09-01 Jan Zeman , Tom W. J. de Geus , Jaroslav Vondřejc , Ron H. J. Peerlings , Marc G. D. Geers

This work is about a new two-level solver for Helmholtz equations discretized by finite elements. The method is inspired by two-grid methods for finite-difference Helmholtz problems as well as by previous work on two-level…

Numerical Analysis · Mathematics 2025-09-23 Christiaan C. Stolk
‹ Prev 1 2 3 10 Next ›