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.

Heterogeneous Multiscale Method for the Maxwell equations with high contrast

A new Heterogeneous Multiscale Method for the Helmholtz equation with high contrast

The Heterognous Multiscale Methods

Finite Difference Heterogeneous Multi-Scale Method for Homogenization Problems

Robust Multiscale Methods for Helmholtz equations in high contrast heterogeneous media

Exponentially convergent multiscale methods for high frequency heterogeneous Helmholtz equations

The Heterogeneous Multiscale Method*

Analysis of the heterogeneous multiscale method for elliptic homogenization problems

The Heterogeneous Multi-Scale Method for Homogenization Problems

Multiscale Petrov-Galerkin Method for High-Frequency Heterogeneous Helmholtz Equations

The Heterogeneous Multiscale Method Based on the Discontinuous Galerkin Method for Hyperbolic and Parabolic Problems

High dimensional finite elements for multiscale Maxwell wave equations

A Nonlinear Finite Element Heterogeneous Multiscale Method for the Homogenization of Hyperelastic Solids and a Novel Staggered Two-Scale Solution Algorithm

Bridging the Multiscale Hybrid-Mixed and Multiscale Hybrid High-Order methods

An extension of the approximate component mode synthesis method to the heterogeneous Helmholtz equation

Numerical investigation of a 3D hybrid high-order method for the indefinite time-harmonic Maxwell problem

Heterogeneous Multiscale Method: A General Methodology For Multiscale Modeling

Heterogeneous Multiscale Method for the Modeling of Complex Fluids and Micro-Fluidics

A Heterogeneous FMM for 2-D Layered Media Helmholtz Equation I: Two & Three Layers Cases

Heterogeneous multiscale methods for the Landau-Lifshitz equation

Homogenisation for Maxwell and Friends