Super-localized Orthogonal Decomposition for high-frequency Helmholtz problems

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Freese, Philip, Hauck, Moritz, Peterseim, Daniel
Format: Preprint
Published: 2021
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909276598960128
author Freese, Philip
Hauck, Moritz
Peterseim, Daniel
author_facet Freese, Philip
Hauck, Moritz
Peterseim, Daniel
contents We propose a novel variant of the Localized Orthogonal Decomposition (LOD) method for time-harmonic scattering problems of Helmholtz type with high wavenumber $κ$. On a coarse mesh of width $H$, the proposed method identifies local finite element source terms that yield rapidly decaying responses under the solution operator. They can be constructed to high accuracy from independent local snapshot solutions on patches of width $\ell H$ and are used as problem-adapted basis functions in the method. In contrast to the classical LOD and other state-of-the-art multi-scale methods, the localization error decays super-exponentially as the oversampling parameter $\ell$ is increased. This implies that optimal convergence is observed under the substantially relaxed oversampling condition $\ell \gtrsim (\log \tfracκ{H})^{(d-1)/d}$ with $d$ denoting the spatial dimension. Numerical experiments demonstrate the significantly improved offline and online performance of the method also in the case of heterogeneous media and perfectly matched layers.
format Preprint
id arxiv_https___arxiv_org_abs_2112_11368
institution arXiv
publishDate 2021
record_format arxiv
spellingShingle Super-localized Orthogonal Decomposition for high-frequency Helmholtz problems
Freese, Philip
Hauck, Moritz
Peterseim, Daniel
Numerical Analysis
65N12, 65N15, 65N30, 35J05
We propose a novel variant of the Localized Orthogonal Decomposition (LOD) method for time-harmonic scattering problems of Helmholtz type with high wavenumber $κ$. On a coarse mesh of width $H$, the proposed method identifies local finite element source terms that yield rapidly decaying responses under the solution operator. They can be constructed to high accuracy from independent local snapshot solutions on patches of width $\ell H$ and are used as problem-adapted basis functions in the method. In contrast to the classical LOD and other state-of-the-art multi-scale methods, the localization error decays super-exponentially as the oversampling parameter $\ell$ is increased. This implies that optimal convergence is observed under the substantially relaxed oversampling condition $\ell \gtrsim (\log \tfracκ{H})^{(d-1)/d}$ with $d$ denoting the spatial dimension. Numerical experiments demonstrate the significantly improved offline and online performance of the method also in the case of heterogeneous media and perfectly matched layers.
title Super-localized Orthogonal Decomposition for high-frequency Helmholtz problems
topic Numerical Analysis
65N12, 65N15, 65N30, 35J05
url https://arxiv.org/abs/2112.11368