Abstract:In this paper, we present a multiscale framework for solving the Helmholtz equation in heterogeneous media without scale separation and in the high frequency regime where the wavenumber $k$ can be large. The main innovation is that our methods achieve a nearly exponential rate of convergence with respect to the computational degrees of freedom, using a coarse grid of mesh size $O(1/k)$ without suffering from the well-known pollution effect. The key idea is a non-overlapped domain decomposition and its associated coarse-fine scale decomposition of the solution space that adapts to the media property and wavenumber; this decomposition is inspired by the multiscale finite element method (MsFEM). We show that the coarse part is of \textit{low complexity} in the sense that it can be approximated with a nearly exponential rate of convergence via local basis functions, due to the compactness of a restriction operator that maps Helmholtz-harmonic functions to their interpolation residues on edges, while the fine part is \textit{local} such that it can be computed efficiently using the local information of the right hand side. The combination of the two parts yields the overall nearly exponential rate of convergence of our multiscale method. Our method draws many connections to multiscale methods in the literature, which we will comment in detail. We demonstrate the effectiveness of our methods theoretically and numerically; an exponential rate of convergence is consistently observed and confirmed. In addition, we observe the robustness of our methods regarding the high contrast in the media numerically. We specifically focus on 2D problems in our exposition since the geometry of non-overlapped domain decomposition is simplest to explain in such cases; generalizations to 3D will be outlined at the end.

Rate of Convergence in Periodic Homogenization for Convex Hamilton-Jacobi Equations with Multiscales

Optimal rate of convergence in periodic homogenization of viscous Hamilton-Jacobi equations

Optimal convergence rate for homogenization of convex Hamilton–Jacobi equations in the periodic spatial-temporal environment

Rate of convergence for homogenization of nonlinear weakly coupled Hamilton-Jacobi systems

Slow periodic homogenization for Hamilton-Jacobi equations

Convergence Rates in Periodic Homogenization of Systems of Elasticity

On the Rate of Convergence in Periodic Homogenization of Scalar First-Order Ordinary Differential Equations

Quantitative homogenization of state-constraint Hamilton--Jacobi equations on perforated domains and applications

Polynomial Convergence Rate for Quasi-Periodic Homogenization of Hamilton-Jacobi Equations and Application to Ergodic Estimates

Convergence rate and uniform Lipschitz estimate in periodic homogenization of high-contrast elliptic systems

A convergence rate of periodic homogenization for forced mean curvature flow of graphs in the laminar setting

Higher Order Convergence Rates in Theory of Homogenization II: Oscillatory Initial Data

High-Order Two-Scale Asymptotic Paradigm for the Elastodynamic Homogenization of Periodic Composites

An operator-asymptotic approach to periodic homogenization for equations of linearized elasticity

Homogenization and Two-Scale Convergence

Homogenization on parallelizable Riemannian manifolds

Embed to rigorously and accurately homogenise quasi-periodic multi-scale heterogeneous PDEs, with computer algebra

Homogenization of Parabolic Equations with a Continuum of Space and Time Scales

Homogenization of nonconvex viscous Hamilton-Jacobi equations in stationary ergodic media in one dimension

Loss of quasiconvexity in the periodic homogenization of viscous Hamilton-Jacobi equations

Exponentially convergent multiscale methods for high frequency heterogeneous Helmholtz equations