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

DOI10.1016/J.CMA.2015.06.017zbMATH Open1423.76231arXiv1503.04948OpenAlexW2963961138MaRDI QIDQ2632998FDOQ2632998

Authors: Dietmar Gallistl, Daniel Peterseim 

Publication date: 15 May 2019

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

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.

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

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

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)

Cites Work

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

Cited In (40)

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

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)