Applying GMRES to the Helmholtz equation with strong trapping: how does the number of iterations depend on the frequency?
From MaRDI portal
Publication:2673507
DOI10.1007/s10444-022-09931-9zbMath1492.65090arXiv2102.05367OpenAlexW3215097397MaRDI QIDQ2673507
Publication date: 10 June 2022
Published in: Advances in Computational Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2102.05367
Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Boundary element methods for boundary value problems involving PDEs (65N38) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)
Related Items (4)
Recent Advances in Acoustic Boundary Element Methods ⋮ The Scattering Phase: Seen at Last ⋮ High-frequency estimates on boundary integral operators for the Helmholtz exterior Neumann problem ⋮ Eigenvalues of the Truncated Helmholtz Solution Operator under Strong Trapping
Uses Software
Cites Work
- Integrable elliptic billiards and ballyards
- Boundary Element Methods
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Boundary integral equation analysis on the sphere
- Sharp norm estimates of layer potentials and operators at high frequency
- GMRES with adaptively deflated restarting and its performance on an electromagnetic cavity problem
- Über die Eigenfunktionen auf geschlossenen Riemannschen Mannigfaltigkeiten
- On the condition number of boundary integral operators for the exterior Dirichlet problem for the Helmholtz equation
- Computing elliptic membrane high frequencies by Mathieu and Galerkin methods
- Advances in iterative methods and preconditioners for the Helmholtz equation
- Eigenmodes and eigenfrequencies of vibrating elliptic membranes: a Klein oscillation theorem and numerical calculations
- On the convergence of the Nyström method for the integral equation eigenvalue problem
- The spectrum of positive elliptic operators and periodic bicharacteristics
- A sharp asymptotic remainder estimate for the eigenvalues of the Laplacian in a domain of \(R^3\)
- Potential techniques for boundary value problems on \(C^1\)-domains
- From quasimodes to resonances
- The construction of some efficient preconditioners in the boundary element method
- Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations
- Local energy decay of the wave equation in an exterior problem and without resonance in the neighborhood of the real line
- The conformal `bratwurst' maps and associated Faber polynomials
- Robust integral formulations for electromagnetic scattering from three-dimensional cavities
- Wavenumber-explicit analysis for the Helmholtz \(h\)-BEM: error estimates and iteration counts for the Dirichlet problem
- Breit-Wigner approximation and the distribution of resonances
- Distribution of resonances for the Neumann problem in linear elasticity outside a strictly convex body
- Neumann resonances in linear elasticity for an arbitrary body
- Quasimodes and resonances: sharp lower bounds
- Coercivity, essential norms, and the Galerkin method for second-kind integral equations on polyhedral and Lipschitz domains
- Pointwise bounds for joint eigenfunctions of quantum completely integrable systems
- When is the error in the \(h\)-BEM for solving the Helmholtz equation bounded independently of \(k\)?
- The fast solution of boundary integral equations.
- Condition number estimates for combined potential boundary integral operators in acoustic scattering
- Wavenumber-explicit regularity estimates on the acoustic single- and double-layer operators
- Combining analytic preconditioner and fast multipole method for the 3-D Helmholtz equation
- Operator preconditioning
- The role eigenvalues play in forming GMRES residual norms with non-normal matrices
- The spectral function of an elliptic operator
- GMRES and the minimal polynomial
- Localization of Laplacian Eigenfunctions in Circular, Spherical, and Elliptical Domains
- Wave-number estimates for regularized combined field boundary integral operators in acoustic scattering problems with Neumann boundary conditions
- Why it is Difficult to Solve Helmholtz Problems with Classical Iterative Methods
- Restriction Bounds for the Free Resolvent and Resonances in Lossy Scattering
- SIX BOUNDARY ELEMENTS PER WAVELENGTH: IS THAT ENOUGH?
- Flexible GMRES with Deflated Restarting
- Numerical Methods for Large Eigenvalue Problems
- Preconditioning iterative algorithm for the electromagnetic scattering from a large cavity
- Condition number estimates for combined potential integral operators in acoustics and their boundary element discretisation
- Numerical Estimation of Coercivity Constants for Boundary Integral Operators in Acoustic Scattering
- Wavenumber-Explicit $hp$-BEM for High Frequency Scattering
- Estimates of the Norm of the Error in Solving Linear Systems with FOM and GMRES
- Numerical-asymptotic boundary integral methods in high-frequency acoustic scattering
- Coercivity of Combined Boundary Integral Equations in High-Frequency Scattering
- Struktur der Materie
- On Superconvergence Properties of Galerkin's Method for Compact Operator Equations
- Numerical Approximation Methods for Elliptic Boundary Value Problems
- Sharp High-Frequency Estimates for the Helmholtz Equation and Applications to Boundary Integral Equations
- From Functional Analysis to Iterative Methods
- Generalized combined field integral equations for the iterative solution of the three-dimensional Helmholtz equation
- Comments on the GMRES Convergence for Preconditioned Systems
- Quantum mushroom billiards
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- On the choice of the coupling parameter in boundary integral formulations of the exterior acoustic problem
- LAPACK Users' Guide
- Meillieurs estimations asymptotiques des restes de la fonctionn spectrale et des valeurs propres relatifs au laplacien.
- The asymptotic distribution of eigenvalues of differential operators
- Convergence Rates for Approximate Eigenvalues of Compact Integral Operators
- Influence of the Eigenvalue Spectrum on the Convergence Rate of the Conjugate Gradient Method
- The Numerical Solution of Integral Equations of the Second Kind
- FEM and CIP-FEM for Helmholtz Equation with High Wave Number and Perfectly Matched Layer Truncation
- A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods
- Alternative integral equations for the iterative solution of acoustic scattering problems
- Convergence analysis of Krylov subspace methods
- GMRES with Deflated Restarting
- A Restarted GMRES Method Augmented with Eigenvectors
- New development in freefem++
- Resonances near the real axis imply existence of quasimodes
- Krylov Methods for Nonsymmetric Linear Systems
- Eigenvalues of the Truncated Helmholtz Solution Operator under Strong Trapping
- Domain Decomposition with Local Impedance Conditions for the Helmholtz Equation with Absorption
- For Most Frequencies, Strong Trapping Has a Weak Effect in Frequency‐Domain Scattering
- A Fast Direct Solver for High Frequency Scattering from a Large Cavity in Two Dimensions
- MINIMIZING THE CONDITION NUMBER OF BOUNDARY INTEGRAL OPERATORS IN ACOUSTIC AND ELECTROMAGNETIC SCATTERING
- Solving the Three-Dimensional High-frequency Helmholtz Equation Using Contour Integration and Polynomial Preconditioning
- High-frequency Bounds for the Helmholtz Equation Under Parabolic Trapping and Applications in Numerical Analysis
- Distribution of Resonances in Scattering by Thin Barriers
- Mathematical Theory of Scattering Resonances
- On the remainder in the Weyl formula for the Euclidean disk
- Fast Computation of High‐Frequency Dirichlet Eigenmodes via Spectral Flow of the Interior Neumann‐to‐Dirichlet Map
- GMRES convergence bounds that depend on the right-hand-side vector
- Spectral decompositions and nonnormality of boundary integral operators in acoustic scattering
- An efficient Fredholm method for the calculation of highly excited states of billiards
- SuperLU_DIST
- A Fast Algorithm for the Electromagnetic Scattering from a Large Cavity
- Some Remarks on the Elman Estimate for GMRES
- The Numerical Solution of the Eigenvalue Problem for Compact Integral Operators
This page was built for publication: Applying GMRES to the Helmholtz equation with strong trapping: how does the number of iterations depend on the frequency?
