Solving the Three-Dimensional High-frequency Helmholtz Equation Using Contour Integration and Polynomial Preconditioning
From MaRDI portal
Publication:5210989
DOI10.1137/18M1228128zbMath1434.65234arXiv1811.12378OpenAlexW2999164036MaRDI QIDQ5210989
Yousef Saad, Maarten V. de Hoop, Yuanzhe Xi, Xiao Liu
Publication date: 17 January 2020
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1811.12378
Iterative numerical methods for linear systems (65F10) Complexity and performance of numerical algorithms (65Y20) Linear equations (linear algebraic aspects) (15A06) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Preconditioners for iterative methods (65F08)
Related Items
Applying GMRES to the Helmholtz equation with strong trapping: how does the number of iterations depend on the frequency?, A numerical study of multi-parameter full waveform inversion with iterative regularization using multi-frequency vibroseis data, Preconditioners for Krylov subspace methods: An overview, A Time-Domain Preconditioner for the Helmholtz Equation, Fast Randomized Non-Hermitian Eigensolvers Based on Rational Filtering and Matrix Partitioning, A Power Schur Complement Low-Rank Correction Preconditioner for General Sparse Linear Systems, Proxy-GMRES: Preconditioning via GMRES in Polynomial Space, Eigenvalues of the Truncated Helmholtz Solution Operator under Strong Trapping
Uses Software
Cites Work
- Unnamed Item
- A rapidly converging domain decomposition method for the Helmholtz equation
- Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?
- An iterative method for the Helmholtz equation
- The method of polarized traces for the 2D Helmholtz equation
- The application of Leja points to Richardson iteration and polynomial preconditioning
- On conjugate gradient type methods and polynomial preconditioners for a class of complex non-Hermitian matrices
- Modified HSS iteration methods for a class of complex symmetric linear systems
- Preconditioning Helmholtz linear systems
- Richardson's iteration for nonsymmetric matrices
- The Tchebychev iteration for nonsymmetric linear systems
- A perfectly matched layer for the absorption of electromagnetic waves
- A domain decomposition method for the Helmholtz equation and related optimal control problems
- On a class of preconditioners for solving the Helmholtz equation
- Computing Partial Spectra with Least-Squares Rational Filters
- Parallel Randomized and Matrix-Free Direct Solvers for Large Structured Dense Linear Systems
- FEAST As A Subspace Iteration Eigensolver Accelerated By Approximate Spectral Projection
- Numerical Methods for Large Eigenvalue Problems
- Sweeping Preconditioner for the Helmholtz Equation: Moving Perfectly Matched Layers
- Spectral Analysis of the Discrete Helmholtz Operator Preconditioned with a Shifted Laplacian
- Algebraic Multigrid Solvers for Complex-Valued Matrices
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Least Squares Polynomials in the Complex Plane and Their Use for Solving Nonsymmetric Linear Systems
- Zero-Free Parabolic Regions for Sequences of Polynomials
- Convergence Analysis of Pseudo-Transient Continuation
- Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
- Optimized Schwarz Methods without Overlap for the Helmholtz Equation
- ILUT: A dual threshold incomplete LU factorization
- Preconditioned Multishift BiCG for $\mathcal{H}_2$-Optimal Model Reduction
- A Rational Function Preconditioner For Indefinite Sparse Linear Systems
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- Accelerating the Jacobi Method for Solving Simultaneous Equations by Chebyshev Extrapolation When the Eigenvalues of the Iteration Matrix are Complex
- SHARP REGULARITY COEFFICIENT ESTIMATES FOR COMPLEX-VALUED ACOUSTIC AND ELASTIC HELMHOLTZ EQUATIONS
- Some Remarks on the Elman Estimate for GMRES
- Optimized Schwarz Methods
- Nested Dissection of a Regular Finite Element Mesh
- Spectral Approximation of the Helmholtz Equation with High Wave Numbers
- How Large a Shift is Needed in the Shifted Helmholtz Preconditioner for its Effective Inversion by Multigrid?
- The Chebyshev iteration revisited
