Abstract
A time-frequency interpretation of the classical asymptotic theory of homogenization for elliptic PDE with periodic coefficients is presented and the relations with known multilevel/multiscale numerical schemes are investigated. We 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.
[1]
R. Coifman,et al.
Fast wavelet transforms and numerical algorithms I
,
1991
.
[2]
Behrooz Hassani,et al.
Homogenization and Structural Topology Optimization
,
1999
.
[3]
G. Beylkin,et al.
A Multiresolution Strategy for Reduction of Elliptic PDEs and Eigenvalue Problems
,
1998
.
[4]
A. Bensoussan,et al.
Asymptotic analysis for periodic structures
,
1979
.
[5]
M. Cecchi,et al.
A fast numerical homogenization algorithm for finite element analysis
,
1999
.
[6]
P. Donato,et al.
An introduction to homogenization
,
2000
.
[7]
G. Beylkin,et al.
A Multiresolution Strategy for Numerical Homogenization
,
1995
.
[8]
Nira Dyn,et al.
Analysis of uniform binary subdivision schemes for curve design
,
1991
.
[9]
Gregory Beylkin,et al.
LU Factorization of Non-standard Forms and Direct Multiresolution Solvers
,
1998
.
[10]
Karsten Urban.
Wavelets in Numerical Simulation - Problem Adapted Construction and Applications
,
2002,
Lecture Notes in Computational Science and Engineering.
[11]
C. Micchelli,et al.
Stationary Subdivision
,
1991
.