Fast homogenization algorithm based on asymptotic theory and multiscale schemes

DOI10.1007/S11075-005-1530-6MaRDI QIDQ2583221zbMATH OpenOpenAlexFDO

Authors Massimo Fornasier, M. Morandi Cecchi

Publication date 13 January 2006

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11075-005-1530-6

zbMATH Keywords

convergenceelliptic equationsfinite differencehomogenizationiterative algorithmmultilevel schemesmultiresolution analysismultiscale schemesnonstationary subdivision schemeperiodic coefficientsstabilitywavelets

Mathematics Subject Classification ID

Homogenization in context of PDEs; PDEs in media with periodic structure (35B27) Boundary value problems for second-order elliptic equations (35J25) Finite difference methods for boundary value problems involving PDEs (65N06) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

Review text

A time-frequency interpretation of the classical asymptotic theory of homogenization for elliptic partial differential equations with periodic coefficients is presented and the relations with known multilevel/multiscale numerical schemes are investigated. The authors formulate a new fast iterative algorithm for the approximation of homogenized solutions based on the combination of these two apparently different approaches. The asymptotic homogenization process is interpreted as a migration to infinity of the frequencies related to microscale contributions and the discovering of those related to the homogenized solution. At different scale/frequency of the periodic coefficients of the operator, band-pass filters select only the contributions of the homogenized solution which is then composed as the limit of an iterative procedure. This novel method can be interpreted in case of finite difference discretizations as a generalized nonstationary subdivision scheme and its convergence and stability are discussed. In particular, stable compositions of the homogenized solution are investigated in relation with the contracting behavior of specific operators generated by reduction processes and Schur's complements of suitable matrices produced by discretizations via wavelets and multiscale bases.

Recommendations

• A fast numerical homogenization algorithm for finite element analysis
• The Heterogeneous Multi-Scale Method for Homogenization Problems
• A Multiscale Finite Element Method for Numerical Homogenization
• A fast algorithm for reiterated homogenization
• Numerical averaging and fast homogenization
• Multiscale methods for elliptic homogenization problems
• Multiresolution homogenization schemes for differential equations and applications
• Finite difference heterogeneous multi-scale method for homogenization problems.
• Analysis of the heterogeneous multiscale method for elliptic homogenization problems
• A fast algorithm for semi-analytically solving the homogenization boundary value problem for block locally-isotropic heterogeneous media

Cites work

• A fast numerical homogenization algorithm for finite element analysis
• A multiresolution strategy for numerical homogenization
• A multiresolution strategy for reduction of elliptic PDEs and eigenvalue problems
• Analysis of uniform binary subdivision schemes for curve design
• Fast wavelet transforms and numerical algorithms I
• scientific article; zbMATH DE number 1375522 (Why is no real title available?)
• scientific article; zbMATH DE number 3517589 (Why is no real title available?)
• scientific article; zbMATH DE number 3536512 (Why is no real title available?)
• scientific article; zbMATH DE number 3627589 (Why is no real title available?)
• scientific article; zbMATH DE number 1251126 (Why is no real title available?)
• LU factorization of non-standard forms and direct multiresolution solvers
• Stationary subdivision
• Sur une courbe plane
• Wavelets in numerical simulation. Problem adapted construction and applications

Cited in

(3)

• A fast algorithm for reiterated homogenization
• A Sparse Spectral Method for Homogenization Multiscale Problems
• A fast numerical homogenization algorithm for finite element analysis

This page was built for publication: Fast homogenization algorithm based on asymptotic theory and multiscale schemes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2583221)