Stable multiscale Petrov-Galerkin finite element method for high frequency acoustic scattering

DOI10.1016/J.CMA.2015.06.017MaRDI QIDQ2632998zbMATHOpenAlexFDO

Authors Dietmar Gallistl, Daniel Peterseim

Publication date 15 May 2019

Published in Computer Methods in Applied Mechanics and Engineering (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1503.04948

zbMATH Keywords

finite element methodmultiscale methodwave propagationHelmholtz problempollution effect

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Finite element methods applied to problems in fluid mechanics (76M10) Hydro- and aero-acoustics (76Q05)

Abstract: We present and analyze a pollution-free Petrov-Galerkin multiscale finite element method for the Helmholtz problem with large wave number $kappa$ as a variant of [Peterseim, ArXiv:1411.1944, 2014]. We use standard continuous $Q_1$ finite elements at a coarse discretization scale $H$ as trial functions, whereas the test functions are computed as the solutions of local problems at a finer scale $h$. The diameter of the support of the test functions behaves like $mH$ for some oversampling parameter $m$. Provided $m$ is of the order of $log(kappa)$ and $h$ is sufficiently small, the resulting method is stable and quasi-optimal in the regime where $H$ is proportional to $kapp{a}^{-1}$. In homogeneous (or more general periodic) media, the fine scale test functions depend only on local mesh-configurations. Therefore, the seemingly high cost for the computation of the test functions can be drastically reduced on structured meshes. We present numerical experiments in two and three space dimensions.

Recommendations

• Multiscale Petrov-Galerkin Method for High-Frequency Heterogeneous Helmholtz Equations
• Eliminating the pollution effect in Helmholtz problems by local subscale correction
• A multiscale finite element method for the Helmholtz equation
• Wavenumber Explicit Convergence of a Multiscale Generalized Finite Element Method for Heterogeneous Helmholtz Problems
• Mixed finite element discretizations of acoustic Helmholtz problems with high wavenumbers

Cites work

• A class of discontinuous Petrov-Galerkin methods. IV: The optimal test norm and time-harmonic wave propagation in 1D
• ANALYSIS AND FINITE ELEMENT METHODS FOR A FLUID-SOLID INTERACTION PROBLEM IN ONE DIMENSION
• Condition number estimates for combined potential integral operators in acoustics and their boundary element discretisation
• Convergence analysis for finite element discretizations of the Helmholtz equation with Dirichlet-to-Neumann boundary conditions
• Convergence of a discontinuous Galerkin multiscale method
• Discontinuous Galerkin Methods for the Helmholtz Equation with Large Wave Number
• Finite element analysis of acoustic scattering
• Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?
• Localization of elliptic multiscale problems
• Mathematical aspects of discontinuous Galerkin methods.
• Multiscale methods for elliptic problems
• Multiscale phenomena: Green's functions, the Dirichlet-to-Neumann formulation, subgrid scale models, bubbles and the origins of stabilized methods
• On stability of discretizations of the Helmholtz equation
• Oversampling for the multiscale finite element method
• Plane wave discontinuous Galerkin methods for the 2D Helmholtz equation: analysis of the \(p\)-version
• Pre-asymptotic error analysis of CIP-FEM and FEM for the Helmholtz equation with high wave number. I: Linear version
• SHARP REGULARITY COEFFICIENT ESTIMATES FOR COMPLEX-VALUED ACOUSTIC AND ELASTIC HELMHOLTZ EQUATIONS
• Stability estimates for a class of Helmholtz problems
• The variational multiscale method -- a paradigm for computational mechanics
• Three-dimensional discontinuous Galerkin elements with plane waves and Lagrange multipliers for the solution of mid-frequency Helmholtz problems
• Trefftz discontinuous Galerkin methods for acoustic scattering on locally refined meshes
• Variational Multiscale Analysis: the Fine‐scale Green’s Function, Projection, Optimization, Localization, and Stabilized Methods
• Wavenumber explicit analysis of a DPG method for the multidimensional Helmholtz equation
• Wavenumber explicit convergence analysis for Galerkin discretizations of the Helmholtz equation
• \(hp\)-discontinuous Galerkin methods for the Helmholtz equation with large wave number

Cited in

(40)

• Sparse Compression of Expected Solution Operators
• IPCDGM and multiscale IPDPGM for the Helmholtz problem with large wave number
• A Priori Error Analysis of a Numerical Stochastic Homogenization Method
• Eliminating the pollution effect in Helmholtz problems by local subscale correction
• Explicit computational wave propagation in micro-heterogeneous media
• Learning dominant wave directions for plane wave methods for high-frequency Helmholtz equations
• Super-localization of elliptic multiscale problems
• A multiscale method for linear elasticity reducing Poisson locking
• Efficient implementation of the localized orthogonal decomposition method
• A multiscale finite element method for the Helmholtz equation
• Multi-Resolution Localized Orthogonal Decomposition for Helmholtz Problems
• Reconstruction of quasi-local numerical effective models from low-resolution measurements
• Multiscale sub-grid correction method for time-harmonic high-frequency elastodynamics with wave number explicit bounds
• On multiscale methods in Petrov-Galerkin formulation
• A generalized finite element method for problems with sign-changing coefficients
• Computational high frequency scattering from high-contrast heterogeneous media
• A new numerical approach to the solution of the 2-D Helmholtz equation with optimal accuracy on irregular domains and Cartesian meshes
• Does the Helmholtz Boundary Element Method Suffer from the Pollution Effect?
• Localized orthogonal decomposition for two-scale Helmholtz-type problems
• Super-localized orthogonal decomposition for high-frequency Helmholtz problems
• Numerical homogenization beyond scale separation
• Staggered discontinuous Galerkin methods for the Helmholtz equation with large wave number
• Superconvergence of time invariants for the Gross-Pitaevskii equation
• Multiscale scattering in nonlinear Kerr-type media
• Heterogeneous multiscale method for the Maxwell equations with high contrast
• Numerical upscaling for wave equations with time-dependent multiscale coefficients
• Contrast independent localization of multiscale problems
• Neural Network Approximation of Coarse-Scale Surrogates in Numerical Homogenization
• A new scheme to obtain pollution-free solution for plane waves and to generate a continuous Petrov-Galerkin method for the Helmholtz problem
• Numerical homogenization of heterogeneous fractional Laplacians
• Numerical Homogenization of H(curl)-Problems
• Robust numerical upscaling of elliptic multiscale problems at high contrast
• A simple proof that the \textit{hp}-FEM does not suffer from the pollution effect for the constant-coefficient full-space Helmholtz equation
• Exponentially Convergent Multiscale Methods for 2D High Frequency Heterogeneous Helmholtz Equations
• Numerical upscaling of perturbed diffusion problems
• Computation of quasi-local effective diffusion tensors and connections to the mathematical theory of homogenization
• An approximately \(H^{1}\)-optimal Petrov-Galerkin meshfree method: application to computation of scattered light for optical tomography
• Numerical multiscale methods for waves in high-contrast media
• Multiscale Petrov-Galerkin Method for High-Frequency Heterogeneous Helmholtz Equations
• An optimized CIP-FEM to reduce the pollution errors for the Helmholtz equation on a general unstructured mesh

This page was built for publication: Stable multiscale Petrov-Galerkin finite element method for high frequency acoustic scattering

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2632998)