Eliminating the pollution effect in Helmholtz problems by local subscale correction

DOI10.1090/mcom/3156zbMath1359.65265arXiv1411.7512OpenAlexW2963691989MaRDI QIDQ2967958

Daniel Peterseim

Publication date: 9 March 2017

Published in: Mathematics of Computation (Search for Journal in Brave)

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

zbMATH Keywords

stabilityfinite elementerror boundHelmholtz equationmultiscale methodnumerical homogenizationpollution effectPetrov-Galerkin multiscale method

Mathematics Subject Classification ID

Error bounds for boundary value problems involving PDEs (65N15) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05)

Related Items (45)

Numerical homogenization beyond scale separation ⋮ An edge multiscale interior penalty discontinuous Galerkin method for heterogeneous Helmholtz problems with large varying wavenumber ⋮ Numerical Upscaling for Wave Equations with Time-Dependent Multiscale Coefficients ⋮ Robust numerical upscaling of elliptic multiscale problems at high contrast ⋮ Multiscale Petrov-Galerkin Method for High-Frequency Heterogeneous Helmholtz Equations ⋮ Numerical Homogenization of H(curl)-Problems ⋮ Multiscale scattering in nonlinear Kerr-type media ⋮ A new scheme to obtain pollution-free solution for plane waves and to generate a continuous Petrov-Galerkin method for the Helmholtz problem ⋮ Multi-Resolution Localized Orthogonal Decomposition for Helmholtz Problems ⋮ A simple proof that the \textit{hp}-FEM does not suffer from the pollution effect for the constant-coefficient full-space Helmholtz equation ⋮ A New Perfectly Matched Layer Method for the Helmholtz Equation in Nonconvex Domains ⋮ A pollution-free ultra-weak FOSLS discretization of the Helmholtz equation ⋮ Neural Network Approximation of Coarse-Scale Surrogates in Numerical Homogenization ⋮ Neural control of discrete weak formulations: Galerkin, least squares \& minimal-residual methods with quasi-optimal weights ⋮ Wavenumber Explicit Convergence of a Multiscale Generalized Finite Element Method for Heterogeneous Helmholtz Problems ⋮ Does the Helmholtz Boundary Element Method Suffer from the Pollution Effect? ⋮ Numerical multiscale methods for waves in high-contrast media ⋮ On Optimal Convergence Rates for Discrete Minimizers of the Gross–Pitaevskii Energy in Localized Orthogonal Decomposition Spaces ⋮ Sixth-Order Compact Finite Difference Method for 2D Helmholtz Equations with Singular Sources and Reduced Pollution Effect ⋮ Multiscale sub-grid correction method for time-harmonic high-frequency elastodynamics with wave number explicit bounds ⋮ Computational Homogenization of Time-Harmonic Maxwell's Equations ⋮ Exponentially Convergent Multiscale Methods for 2D High Frequency Heterogeneous Helmholtz Equations ⋮ Iterative Pure Source Transfer Domain Decomposition Methods for Helmholtz Equations in Heterogeneous Media ⋮ Computational high frequency scattering from high-contrast heterogeneous media ⋮ Reconstruction of quasi-local numerical effective models from low-resolution measurements ⋮ Random Sampling and Efficient Algorithms for Multiscale PDEs ⋮ Sparse Compression of Expected Solution Operators ⋮ The Multiscale Hybrid-Mixed method for the Maxwell Equations in Heterogeneous Media ⋮ A generalized finite element method for problems with sign-changing coefficients ⋮ Efficient implementation of the localized orthogonal decomposition method ⋮ Computing Eigenvalues and Eigenfunctions of Schrödinger Equations Using a Model Reduction Approach ⋮ Explicit computational wave propagation in micro-heterogeneous media ⋮ Numerical Homogenization of Heterogeneous Fractional Laplacians ⋮ Multiscale mixed finite elements ⋮ IPCDGM and multiscale IPDPGM for the Helmholtz problem with large wave number ⋮ Heterogeneous Multiscale Method for the Maxwell equations with high contrast ⋮ Learning dominant wave directions for plane wave methods for high-frequency Helmholtz equations ⋮ A pure source transfer domain decomposition method for Helmholtz equations in unbounded domain ⋮ Localized orthogonal decomposition for two-scale Helmholtz-type problems ⋮ A Priori Error Analysis of a Numerical Stochastic Homogenization Method ⋮ Convergence analysis of the localized orthogonal decomposition method for the semiclassical Schrödinger equations with multiscale potentials ⋮ Generalized Rough Polyharmonic Splines for Multiscale PDEs with Rough Coefficients ⋮ Iterated Numerical Homogenization for MultiScale Elliptic Equations with Monotone Nonlinearity ⋮ Wavelet-based Edge Multiscale Finite Element Method for Helmholtz problems in perforated domains ⋮ Superconvergence of time invariants for the Gross–Pitaevskii equation

Cites Work

• Unnamed Item
• Unnamed Item
• Robust numerical upscaling of elliptic multiscale problems at high contrast
• Wavenumber explicit analysis of a DPG method for the multidimensional Helmholtz equation
• Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?
• A class of discontinuous Petrov-Galerkin methods. IV: The optimal test norm and time-harmonic wave propagation in 1D
• Mathematical aspects of discontinuous Galerkin methods.
• A refined finite element convergence theory for highly indefinite Helmholtz problems
• The many proofs of an identity on the norm of oblique projections
• Computation of eigenvalues by numerical upscaling
• Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations. Application to transport and continuum mechanics.
• The variational multiscale method -- a paradigm for computational mechanics
• On the \(H^1\)-stability of the \(L_2\)-projection onto finite element spaces
• General DG-methods for highly indefinite Helmholtz problems
• Trefftz discontinuous Galerkin methods for acoustic scattering on locally refined meshes
• Stability estimates for a class of Helmholtz problems
• Multiscale phenomena: Green's functions, the Dirichlet-to-Neumann formulation, subgrid scale models, bubbles and the origins of stabilized methods
• Stable multiscale Petrov-Galerkin finite element method for high frequency acoustic scattering
• On Stability of Discretizations of the Helmholtz Equation
• Why it is Difficult to Solve Helmholtz Problems with Classical Iterative Methods
• Multiscale Methods for Elliptic Problems
• A localized orthogonal decomposition method for semi-linear elliptic problems
• Reduced-order modelling numerical homogenization
• Variational Multiscale Stabilization and the Exponential Decay of Fine-Scale Correctors
• 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
• ℎ𝑝-Discontinuous Galerkin methods for the Helmholtz equation with large wave number
• Wavenumber Explicit Convergence Analysis for Galerkin Discretizations of the Helmholtz Equation
• ANALYSIS AND FINITE ELEMENT METHODS FOR A FLUID-SOLID INTERACTION PROBLEM IN ONE DIMENSION
• Convergence analysis for finite element discretizations of the Helmholtz equation with Dirichlet-to-Neumann boundary conditions
• Localization of elliptic multiscale problems
• Three-dimensional discontinuous Galerkin elements with plane waves and Lagrange multipliers for the solution of mid-frequency Helmholtz problems
• Discontinuous Galerkin Methods for the Helmholtz Equation with Large Wave Number
• An Observation Concerning Ritz-Galerkin Methods with Indefinite Bilinear Forms
• An analysis of the convergence of mixed finite element methods
• Edge Residuals Dominate A Posteriori Error Estimates for Low Order Finite Element Methods
• Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?
• Quasi-Interpolation and A Posteriori Error Analysis in Finite Element Methods
• A Multiscale Method for Porous Microstructures
• Variational Multiscale Analysis: the Fine‐scale Green’s Function, Projection, Optimization, Localization, and Stabilized Methods
• Convergence of a Discontinuous Galerkin Multiscale Method
• Oversampling for the Multiscale Finite Element Method
• The Mathematical Theory of Finite Element Methods
• A Refined Galerkin Error and Stability Analysis for Highly Indefinite Variational Problems
• SHARP REGULARITY COEFFICIENT ESTIMATES FOR COMPLEX-VALUED ACOUSTIC AND ELASTIC HELMHOLTZ EQUATIONS
• Pre-asymptotic error analysis of CIP-FEM and FEM for the Helmholtz equation with high wave number. Part I: linear version
• Multiscale Partition of Unity

This page was built for publication: Eliminating the pollution effect in Helmholtz problems by local subscale correction