arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2105.04080math.NAcs.NA
收藏

高频非均匀亥姆霍兹方程的指数收敛多尺度方法

Exponentially convergent multiscale methods for high frequency heterogeneous Helmholtz equations

Yifan Chen, Thomas Y. Hou, Yixuan Wang

摘要:

在本文中,我们提出了一个多尺度框架求解Helmholtz方程在非均匀介质中没有尺度分离,在高频区的波数$k$可以很大。主要的创新是,我们的方法实现了近指数收敛速率相对于计算的自由度,使用粗网格的网格步长$O(1/k)$,而不遭受众所周知的污染效应。其关键思想是一个非重叠的区域分解及其相关的粗-细尺度分解的解决方案空间,适应介质的属性和波数,这种分解的灵感来自多尺度有限元法(MsFEM)。我们表明,粗的部分是\textit{low complexity}的意义上说,它可以近似通过局部基函数的收敛速率接近指数,由于紧凑的限制算子,映射亥姆霍兹调和函数,他们的插值残留的边缘,而精细的部分是\textit{local},它可以有效地计算使用的局部信息的右手边。这两个部分的组合产生了我们的多尺度方法的总体接近指数的收敛速率。我们的方法在文献中,我们将详细评论多尺度方法绘制了许多连接。我们证明了我们的方法的有效性,理论和数值;指数收敛速率一致观察和确认。此外,我们观察到我们的方法的鲁棒性,在媒体数值上的高对比度。在我们的论述中,我们特别关注2D问题,因为在这种情况下,非重叠区域分解的几何形状最容易解释;最后将概述3D的推广。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑