Can coercive formulations lead to fast and accurate solution of the Helmholtz equation?
From MaRDI portal
Publication:1736357
DOI10.1016/J.CAM.2018.11.035zbMATH Open1410.65445arXiv1806.05934OpenAlexW2962932257MaRDI QIDQ1736357FDOQ1736357
Andrea Moiola, E. A. Spence, Ganesh C. Diwan
Publication date: 26 March 2019
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
Abstract: A new, coercive formulation of the Helmholtz equation was introduced in [Moiola, Spence, SIAM Rev. 2014]. In this paper we investigate -version Galerkin discretisations of this formulation, and the iterative solution of the resulting linear systems. We find that the coercive formulation behaves similarly to the standard formulation in terms of the pollution effect (i.e. to maintain accuracy as , must decrease with at the same rate as for the standard formulation). We prove -explicit bounds on the number of GMRES iterations required to solve the linear system of the new formulation when it is preconditioned with a prescribed symmetric positive-definite matrix. Even though the number of iterations grows with , these are the first such rigorous bounds on the number of GMRES iterations for a preconditioned formulation of the Helmholtz equation, where the preconditioner is a symmetric positive-definite matrix.
Full work available at URL: https://arxiv.org/abs/1806.05934
finite element methodHelmholtz equationGMRESpollution effectcoercive variational formulationwavenumber-explicit analysis
Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
- On Stability of Discretizations of the Helmholtz Equation
- Sharp High-Frequency Estimates for the Helmholtz Equation and Applications to Boundary Integral Equations
- Some estimates for \(h\)-\(p\)-\(k\)-refinement in isogeometric analysis
- SHARP REGULARITY COEFFICIENT ESTIMATES FOR COMPLEX-VALUED ACOUSTIC AND ELASTIC HELMHOLTZ EQUATIONS
- Finite element solution of the Helmholtz equation with high wave number. I: The \(h\)-version of the FEM
- Decay for solutions of the exterior problem for the wave equation
- Why it is Difficult to Solve Helmholtz Problems with Classical Iterative Methods
- Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
- Recent computational developments in Krylov subspace methods for linear systems
- Geometric aspects of the theory of Krylov subspace methods
- Finite element analysis of acoustic scattering
- Wavenumber Explicit Convergence Analysis for Galerkin Discretizations of the Helmholtz Equation
- Finite Element Solution of the Helmholtz Equation with High Wave Number Part II: The h-p Version of the FEM
- Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?
- Pre-asymptotic error analysis of CIP-FEM and FEM for the Helmholtz equation with high wave number. Part I: linear version
- Is the Helmholtz Equation Really Sign-Indefinite?
- Wavenumber-explicit bounds in time-harmonic acoustic scattering
- Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?
- On accuracy conditions for the numerical computation of waves
- An inequality for the reduced wave operator and the justification of geometrical optics
- Galerkin/least-squares finite element methods for the reduced wave equation with non-reflecting boundary conditions in unbounded domains
- Dispersion analysis and error estimation of Galerkin finite element methods for the Helmholtz equation
- Stabilized Finite Element Methods for Nonsymmetric, Noncoercive, and Ill-Posed Problems. Part I: Elliptic Equations
- Weighted FOM and GMRES for solving nonsymmetric linear systems
- Un résultat de densité pour les équations de Maxwell régularisées dans un domaine lipschitzien
- A Galerkin least‐squares finite element method for the two‐dimensional Helmholtz equation
- Some observations on weighted GMRES
- When is the error in the \(h\)-BEM for solving the Helmholtz equation bounded independently of \(k\)?
- Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption
- Coercivity of Combined Boundary Integral Equations in High-Frequency Scattering
- Some Remarks on the Elman Estimate for GMRES
- Field-of-values analysis of preconditioned iterative methods for nonsymmetric elliptic problems
- Approximate Separability of the Green's Function of the Helmholtz Equation in the High Frequency Limit
- The Helmholtz equation in heterogeneous media: a priori bounds, well-posedness, and resonances
- A Sign-Definite Preconditioned High-Order FEM, Part I: Formulation and Simulation for Bounded Homogeneous Media Wave Propagation
- Analysis of the Shifted Helmholtz Expansion Preconditioner for the Helmholtz Equation
Cited In (6)
- Closed Form Dispersion Corrections Including a Real Shifted WaveNumber for Finite Difference Discretizations of 2D Constant Coefficient Helmholtz Problems
- Wavenumber-explicit analysis for the Helmholtz \(h\)-BEM: error estimates and iteration counts for the Dirichlet problem
- Transmission operators for the non-overlapping Schwarz method for solving Helmholtz problems in rectangular cavities
- Iterative solution of Helmholtz problem with high-order isogeometric analysis and finite element method at mid-range frequencies
- A sharp relative-error bound for the Helmholtz \(h\)-FEM at high frequency
- A coercive heterogeneous media Helmholtz model: formulation, wavenumber-explicit analysis, and preconditioned high-order FEM
This page was built for publication: Can coercive formulations lead to fast and accurate solution of the Helmholtz equation?
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1736357)
