English
Related papers

Related papers: Numerical analysis of several FFT-based schemes fo…

200 papers

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

In this paper, we examine the effectiveness of classic multiscale finite element method (MsFEM) (Hou and Wu, 1997; Hou et al., 1999) for mixed Dirichlet-Neumann, Robin and hemivariational inequality boundary problems. Constructing so-called…

Numerical Analysis · Mathematics 2020-02-06 Changqing Ye , Hao Dong , Junzhi Cui

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

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

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…

Numerical Analysis · Mathematics 2020-02-14 Jaroslav Vondřejc , Tom W. J. de Geus

This work is concerned with the rigorous analysis on the Generalized Multiscale Finite Element Methods (GMsFEMs) for elliptic problems with high-contrast heterogeneous coefficients. GMsFEMs are popular numerical methods for solving flow…

Numerical Analysis · Mathematics 2018-02-27 Guanglian Li

This article deals with the convergence of finite volume scheme (FVS) for solving coagulation and multiple fragmentation equations having locally bounded coagulation kernel but singularity near the origin due to fragmentation rates. Thanks…

Numerical Analysis · Mathematics 2022-10-04 Sanjiv Kumar Bariwal , Prasanta Kumar Barik , Ankik Kumar Giri , Rajesh Kumar

We study the convergence of the new family of mimetic finite difference schemes for linear diffusion problems recently proposed in [38]. In contrast to the conventional approach, the diffusion coefficient enters both the primary mimetic…

Numerical Analysis · Mathematics 2016-12-07 G. Manzini , K. Lipnikov , J. D. Moulton , M. Shashkov

Efficient numerical characterization is a key problem in composite material analysis. To follow accuracy improvement in image tomography, memory efficient methods of numerical characterization have been developed. Among them, an FFT based…

Numerical Analysis · Mathematics 2022-07-27 Felix Givois , Matthias Kabel , Nicolas Gauger

We consider a system of differential equations in a fast long range dependent random environment and prove a homogenization theorem involving multiple scaling constants. The effective dynamics solves a rough differential equation, which is…

Probability · Mathematics 2019-12-02 Johann Gehringer , Xue-Mei Li

Motivated by problems where the response is needed at select localized regions in a large computational domain, we devise a novel finite element discretization that results in exponential convergence at pre-selected points. The two key…

Numerical Analysis · Mathematics 2016-08-03 Murthy N. Guddati , Vladimir Druskin , Ali Vaziri Astaneh

Numerical computation of harmonic forms (typically called harmonic fields in three space dimensions) arises in various areas, including computer graphics and computational electromagnetics. The finite element exterior calculus framework…

Numerical Analysis · Mathematics 2016-06-24 Alan Demlow

We propose a new discrete FFT-based method for computational homogenization of micromechanics on a regular grid that is simple, fast and robust. The discretization scheme is based on a tetrahedral stencil that displays three crucial…

Numerical Analysis · Mathematics 2024-05-21 Alphonse Finel

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

Exotic behaviour of mechanical metamaterials often relies on an internal transformation of the underlying microstructure triggered by its local instabilities, rearrangements, and rotations. Depending on the presence and magnitude of such a…

Soft Condensed Matter · Physics 2020-04-16 Ondřej Rokoš , Jan Zeman , Martin Doškář , Petr Krysl

A modified Green operator is proposed as an improvement of Fourier-based numerical schemes commonly used for computing the electrical or thermal response of heterogeneous media. Contrary to other methods, the number of iterations necessary…

Materials Science · Physics 2014-08-22 François Willot , Bassam Abdallah , Yves-Patrick Pellegrini

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

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

Data heterogeneity has been a long-standing bottleneck in studying the convergence rates of Federated Learning algorithms. In order to better understand the issue of data heterogeneity, we study the convergence rate of the…

Machine Learning · Statistics 2026-03-24 Zhixu Tao , Rajita Chandak , Sanjeev Kulkarni

We consider a space-time fractional parabolic problem. Combining a sinc-quadrature based method for discretizing the Riesz-Dunford integral with $hp$-FEM in space yields an exponentially convergent scheme for the initial boundary value…

Numerical Analysis · Mathematics 2024-07-25 Jens Markus Melenk , Alexander Rieder
‹ Prev 1 2 3 10 Next ›