Computer Science > Numerical Analysis
[Submitted on 14 Apr 2014 (v1), last revised 17 Apr 2015 (this version, v3)]
Title:Guaranteed upper-lower bounds on homogenized properties by FFT-based Galerkin method
View PDFAbstract: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 Fourier Transform (FFT) homogenization scheme by Vondřejc et al. (2014), which is based on the conforming Galerkin approximation with trigonometric polynomials. Upper-lower bounds are obtained by adjusting the primal-dual finite element framework developed independently by Dvořák (1993) and Wieckowski (1995) to the FFT-based Galerkin setting. We show that the discretization procedure differs for odd and non-odd number of grid points. Thanks to the Helmholtz decomposition inherited from the continuous formulation, the duality structure is fully preserved for the odd discretizations. In the latter case, a more complex primal-dual structure is observed due to presence of the trigonometric polynomials associated with the Nyquist frequencies. These theoretical findings are confirmed with numerical examples. To conclude, the main advantage of the FFT-based approach over conventional finite-element schemes is that the primal and the dual problems are treated on the same basis, and this property can be extended beyond the scalar elliptic setting.
Submission history
From: Jaroslav Vondřejc [view email][v1] Mon, 14 Apr 2014 15:13:41 UTC (1,969 KB)
[v2] Thu, 20 Nov 2014 10:58:02 UTC (4,713 KB)
[v3] Fri, 17 Apr 2015 15:29:22 UTC (4,710 KB)
Current browse context:
cs.NA
Change to browse by:
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Connected Papers (What is Connected Papers?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
alphaXiv (What is alphaXiv?)
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Hugging Face (What is Huggingface?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.