Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?

From MaRDI portal

Publication:4377544

Jump to:navigation, search

DOI10.1137/S0036142994269186zbMath0894.65050OpenAlexW2025124289MaRDI QIDQ4377544

Ivo M. Babuška, Stefan A. Sauter

Publication date: 10 February 1998

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0036142994269186

zbMATH Keywords

stability numerical examples error bounds Galerkin finite element method Helmholtz equation inf-sup condition pollution effect

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) Finite element, Rayleigh-Ritz, Galerkin and collocation methods for ordinary differential equations (65L60) Error bounds for numerical methods for ordinary differential equations (65L70) Linear boundary value problems for ordinary differential equations (34B05)

Related Items

A posteriori error estimation for acoustic wave propagation problems, High-order numerical solution of the Helmholtz equation for domains with reentrant corners, Exact and approximate solutions to the Helmholtz, Schrödinger and wave equation in \(\mathbf{R}^3\) with radial data, Isogeometric collocation for acoustic problems with higher-order boundary conditions, A fast algorithm for the electromagnetic scattering from a large rectangular cavity in three dimensions, A generalized finite element method for solving the Helmholtz equation in two dimensions with minimal pollution, An edge multiscale interior penalty discontinuous Galerkin method for heterogeneous Helmholtz problems with large varying wavenumber, Local strategies for improving the conditioning of the plane-wave ultra-weak variational formulation, Numerical modeling of undersea acoustics using a partition of unity method with plane waves enrichment, A survey of finite element methods for time-harmonic acoustics, Dispersion analysis of HDG methods, Well-posedness and generalized plane waves simulations of a 2D mode conversion model, Determination of normalized electric eigenfields in microwave cavities with sharp edges, Approximation of periodic solutions for a dissipative hyperbolic equation, Controllability method for the Helmholtz equation with higher-order discretizations, Conditioning analysis for discrete Helmholtz problems, Assessment of finite and spectral element shape functions for efficient iterative simulations of interior acoustics, A discontinuous finite element formulation for Helmholtz equation, The generalized finite element method for Helmholtz equation: theory, computation, and open problems, A discontinuous Galerkin method with plane waves and Lagrange multipliers for the solution of short wave exterior Helmholtz problems on unstructured meshes, Finite element solution of the Helmholtz equation with high wave number. I: The \(h\)-version of the FEM, An accelerated, high-order accurate direct solver for the Lippmann-Schwinger equation for acoustic scattering in the plane, Learning rays via deep neural network in a ray-based IPDG method for high-frequency Helmholtz equations in inhomogeneous media, The stable node-based smoothed finite element method for analyzing acoustic radiation problems, A high-order integral solver for scalar problems of diffraction by screens and apertures in three-dimensional space, High-order boundary integral equation solution of high frequency wave scattering from obstacles in an unbounded linearly stratified medium, Explicit residual-based a posteriori error estimation for finite element discretizations of the Helmholtz equation: Computation of the constant and new measures of error estimator quality, A local wave tracking strategy for efficiently solving mid- and high-frequency Helmholtz problems, An adaptive DPG method for high frequency time-harmonic wave propagation problems, A high order compact time/space finite difference scheme for the wave equation with variable speed of sound, A coercive heterogeneous media Helmholtz model: formulation, wavenumber-explicit analysis, and preconditioned high-order FEM, A new scheme to obtain pollution-free solution for plane waves and to generate a continuous Petrov-Galerkin method for the Helmholtz problem, Least-squares Padé approximation of parametric and stochastic Helmholtz maps, A mixed hybrid formulation based on oscillated finite element polynomials for solving Helmholtz problems, Matched interface and boundary (MIB) method for elliptic problems with sharp-edged interfaces, An optimized finite element method for the analysis of 3D acoustic cavities with impedance boundary conditions, The method of difference potentials for the Helmholtz equation using compact high order schemes, Enriched isogeometric collocation for two-dimensional time-harmonic acoustics, Solving the Helmholtz equation for general smooth geometry using simple grids, Arbitrary high-order \(C^0\) tensor product Galerkin finite element methods for the electromagnetic scattering from a large cavity, A new eighth-order implicit finite difference method to solve the three-dimensional Helmholtz equation, A ray-based IPDG method for high-frequency time-domain acoustic wave propagation in inhomogeneous media, A discontinuous Galerkin method with Lagrange multipliers for the solution of Helmholtz problems in the mid-frequency regime, Multi-domain Fourier-continuation/WENO hybrid solver for conservation laws, An efficient wave based method for solving Helmholtz problems in three-dimensional bounded domains, Numerical solution of the wave equation with variable wave speed on nonconforming domains by high-order difference potentials, Sixth-order finite difference scheme for the Helmholtz equation with inhomogeneous Robin boundary condition, \(h\)- and \(p\)-adaptivity driven by recovery and residual-based error estimators for PHT-splines applied to time-harmonic acoustics, Reconstruction of quasi-local numerical effective models from low-resolution measurements, The discontinuous enrichment method for multiscale analysis., An optimally blended finite-spectral element scheme with minimal dispersion for Maxwell equations, Sweeping preconditioners for stratified media in the presence of reflections, Spectrally-accurate numerical method for acoustic scattering from doubly-periodic 3D multilayered media, Modified integration rules for reducing dispersion error in finite element methods., A multi-level wave based numerical modelling framework for the steady-state dynamic analysis of bounded Helmholtz problems with multiple inclusions, Error analysis of symmetric linear/bilinear partially penalized immersed finite element methods for Helmholtz interface problems, An algebraic multigrid based shifted-Laplacian preconditioner for the Helmholtz equation, Three-dimensional matched interface and boundary (MIB) method for treating geometric singularities, Iterative solution with shifted Laplace preconditioner for plane wave enriched isogeometric analysis and finite element discretization for high-frequency acoustics, Direct optimization of BPX preconditioners, Iterative solution applied to the Helmholtz equation: complex deflation on unstructured grids, A boundary integral equation approach to computing eigenvalues of the Stokes operator, Shape optimization of acoustic devices using the scaled boundary finite element method, Optimal spectral schemes based on generalized prolate spheroidal wave functions of order \(-1\), Efficient numerical solution of acoustic scattering from doubly-periodic arrays of axisymmetric objects, On controllability methods for the Helmholtz equation, High-order unconditionally stable FC-AD solvers for general smooth domains. II: Elliptic, parabolic and hyperbolic PDEs; theoretical considerations, A class of discontinuous Petrov-Galerkin methods. IV: The optimal test norm and time-harmonic wave propagation in 1D, A radial basis function (RBF)-finite difference (FD) method for the backward heat conduction problem, A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media, Comparison between the shifted-Laplacian preconditioning and the controllability methods for computational acoustics, Unique continuation for the Helmholtz equation using stabilized finite element methods, Towards accuracy and scalability: combining isogeometric analysis with deflation to obtain scalable convergence for the Helmholtz equation, Mixed finite element discretizations of acoustic Helmholtz problems with high wavenumbers, Pollution and accuracy of solutions of the Helmholtz equation: a novel perspective from the eigenvalues, A truly meshfree method for solving acoustic problems using local weak form and radial basis functions, A numerical study on the stability of a class of Helmholtz problems, A numerical study of the pollution error and DPG adaptivity for long waveguide simulations, Solving interface problems of the Helmholtz equation by immersed finite element methods, Dual system least squares finite element method for the Helmholtz equation, Compact high order accurate schemes for the three dimensional wave equation, Higher order finite and infinite elements for the solution of Helmholtz problems, A comparison of coarse spaces for Helmholtz problems in the high frequency regime, A robust optimal finite difference scheme for the three-dimensional Helmholtz equation, On the pollution effect in FE solutions of the 3D-Helmholtz equation, A new development of sixth order accurate compact scheme for the Helmholtz equation, A hierarchical a posteriori error estimator for the reduced basis method, Exact integration scheme for planewave-enriched partition of unity finite element method to solve the Helmholtz problem, A phase-based interior penalty discontinuous Galerkin method for the Helmholtz equation with spatially varying wavenumber, Parallel controllability methods for the Helmholtz equation, Sparsifying preconditioner for the time-harmonic Maxwell's equations, A performance study of plane wave finite element methods with a Padé-type artificial boundary condition in acoustic scattering, An algebraic subgrid scale finite element method for the convected Helmholtz equation in two dimensions with applications in aeroacoustics, Analysis of parallel Schwarz algorithms for time-harmonic problems using block Toeplitz matrices, Local meshless methods for second order elliptic interface problems with sharp corners, Dispersion error reduction for interior acoustic problems using the radial point interpolation meshless method with plane wave enrichment functions, 3D time-dependent scattering about complex shapes using high order difference potentials, El-WaveHoltz: a time-domain iterative solver for time-harmonic elastic waves, Computation of singular solutions to the Helmholtz equation with high order accuracy, The nonconforming Trefftz virtual element method: general setting, applications, and dispersion analysis for the Helmholtz equation, Application of Adapted-Bubbles to the Helmholtz Equation with Large Wavenumbers in 2D, Convergence analysis for finite element discretizations of the Helmholtz equation with Dirichlet-to-Neumann boundary conditions, Numerical homogenization beyond scale separation, Deep Domain Decomposition Methods: Helmholtz Equation, A stable node-based smoothed finite element method for acoustic problems, Coercivity of Combined Boundary Integral Equations in High-Frequency Scattering, Generalized wave propagation problems and discrete exterior calculus, Compressed Absorbing Boundary Conditions via Matrix Probing, An adaptive multigrid solver for DPG methods with applications in linear acoustics and electromagnetics, Wavenumber-explicit \textit{hp}-FEM analysis for Maxwell's equations with transparent boundary conditions, Multiscale scattering in nonlinear Kerr-type media, Model and computational advancements to full vectorial Maxwell model for studying fiber amplifiers, A fast direct solver for two dimensional quasi-periodic multilayered media scattering problems, An adaptive finite element method for high-frequency scattering problems with smoothly varying coefficients, Robust and Efficient Solution of the Drum Problem via Nyström Approximation of the Fredholm Determinant, Analysis of high-order finite elements for convected wave propagation, Dispersion Analysis of CIP-FEM for the Helmholtz Equation, A fictitious domain spectral method for solving the Helmholtz equation in exterior domains, Novel adaptive finite volume method on unstructured meshes for time-domain wave scattering and diffraction, At the interface between semiclassical analysis and numerical analysis of wave scattering problems. Abstracts from the workshop held September 25 -- October 1, 2022, A Novel Deep Neural Network Algorithm for the Helmholtz Scattering Problem In the Unbounded Domain, A fast, rapidly convergent Nyström solver for electromagnetic scattering from orthotropic media, Asymptotic Dispersion Correction in General Finite Difference Schemes for Helmholtz Problems, Multiscale sub-grid correction method for time-harmonic high-frequency elastodynamics with wave number explicit bounds, The enriched quadrilateral overlapping finite elements for time-harmonic acoustics, High-order, Dispersionless “Fast-Hybrid” Wave Equation Solver. Part I: O(1) Sampling Cost via Incident-Field Windowing and Recentering, An Iterative Solver for the HPS Discretization Applied to Three Dimensional Helmholtz Problems, Exponentially Convergent Multiscale Methods for 2D High Frequency Heterogeneous Helmholtz Equations, A matrix-free parallel solution method for the three-dimensional heterogeneous Helmholtz equation, Computation of unsteady electromagnetic scattering about 3D complex bodies in free space with high-order difference potentials, On the problem of superconvergence of finite element method algorithms, A Finite Difference Method with Optimized Dispersion Correction for the Helmholtz Equation, Restrictions on the Use of Sweeping Type Preconditioners for Helmholtz Problems, On the Spectrum of Deflated Matrices with Applications to the Deflated Shifted Laplace Preconditioner for the Helmholtz Equation, Eliminating the pollution effect in Helmholtz problems by local subscale correction, Computational high frequency scattering from high-contrast heterogeneous media, Sparsify and Sweep: An Efficient Preconditioner for the Lippmann--Schwinger Equation, Convergence analysis of Padé approximations for Helmholtz frequency response problems, FEM and CIP-FEM for Helmholtz Equation with High Wave Number and Perfectly Matched Layer Truncation, Natural Domain Decomposition Algorithms for the Solution of Time-Harmonic Elastic Waves, A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods, Hadamard--Babich Ansatz for Point-Source Elastic Wave Equations in Variable Media at High Frequencies, On the Dirichlet-to-Neumann Coarse Space for Solving the Helmholtz Problem Using Domain Decomposition, The Trefftz method for the Helmholtz equation with degeneracy, An ultra-weak method for acoustic fluid-solid interaction, Fast Multiscale Gaussian Beam Method for Three-Dimensional Elastic Wave Equations in Bounded Domains, Fast Computation of High‐Frequency Dirichlet Eigenmodes via Spectral Flow of the Interior Neumann‐to‐Dirichlet Map, Dispersion Error Analysis of Stable Node-Based Finite Element Method for the Helmholtz Equation, Double Source Transfer Domain Decomposition Method For Helmholtz Problems, Dispersion Properties of the Partition of Unity Method and Explicit Dynamics, Nearly \(H^1\)-optimal finite element methods, The discontinuous enrichment method, Numerical Microlocal Analysis by Fast Gaussian Wave Packet Transforms and Application to High-Frequency Helmholtz Problems, Hierachic \(hp\)-edge element families for Maxwell's equations on hybrid quadrilateral/triangular meshes, Unnamed Item, A hybrid numerical asymptotic method for scattering problems, A discontinuous enrichment method for the efficient solution of plate vibration problems in the medium-frequency regime, Optimized Schwarz Methods with Overlap for the Helmholtz Equation, Stabilized leapfrog based local time-stepping method for the wave equation, Fast Least-Squares Padé approximation of problems with normal operators and meromorphic structure, Fast Alternating BiDirectional Preconditioner for the 2D High-Frequency Lippmann--Schwinger Equation, Stability and finite element error analysis for the Helmholtz equation with variable coefficients, Closed Form Dispersion Corrections Including a Real Shifted WaveNumber for Finite Difference Discretizations of 2D Constant Coefficient Helmholtz Problems, Gaussian Belief Propagation Solvers for Nonsymmetric Systems of Linear Equations, Sparsifying Preconditioner for the Lippmann--Schwinger Equation, A Numerical Study on the Compressibility of Subblocks of Schur Complement Matrices Obtained from Discretized Helmholtz Equations

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4377544&oldid=18375188"