Numerical Homogenization And Model Order Reduction For Multiscale Inverse Problems

A new numerical method based on numerical homogenization and model order reduction is introduced for the solution of multiscale inverse problems. We consider a class of elliptic problems with highly oscillatory tensors that varies on a microscopic scale. We assume that the micro structure is known and seek to recover a macroscopic scalar parameterization of the microscale tensor (e.g., volume fraction). Departing from the full fine-scale model, which would require mesh resolution for the forward problem down to the finest scale, we solve the inverse problem for a coarse model obtained by numerical homogenization. The input data, i.e., measurement from the Dirichlet-to-Neumann map, are solely based on the original fine-scale model. Furthermore, reduced basis techniques are used to avoid computing effective coefficients for the forward solver at each integration point of the macroscopic mesh. Uniqueness and stability of the effective inverse problem is established based on standard assumptions for the fine-scale model, and a link to this latter model is established by means of G-convergence. A priori error estimates are established for our method. Numerical experiments illustrate the efficiency of the proposed scheme and confirm our theoretical findings.