An Iterative Solver for the HPS Discretization Applied to Three Dimensional Helmholtz Problems
DOI10.1137/21m1463380arXiv2112.02211OpenAlexW4390914526MaRDI QIDQ6177446
Natalie N. Beams, Adrianna Gillman, José Pablo Lucero Lorca, Unnamed Author
Publication date: 17 January 2024
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2112.02211
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Preconditioners for iterative methods (65F08)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A direct solver for variable coefficient elliptic PDEs discretized via a composite spectral collocation method
- A fast direct solver for a class of elliptic partial differential equations
- A multidomain spectral method for solving elliptic equations
- A direct solver for elliptic PDEs in three dimensions based on hierarchical merging of Poincaré-Steklov operators
- A parallel multigrid-based preconditioner for the 3D heterogeneous high-frequency Helmholtz equation
- On accuracy conditions for the numerical computation of waves
- Non-homogeneous media and vibration theory
- On a class of preconditioners for solving the Helmholtz equation
- Artificial damping techniques for scalar waves in the frequency domain
- A parallel shared-memory implementation of a high-order accurate solution technique for variable coefficient Helmholtz problems
- Quantitative bounds on impedance-to-impedance operators with applications to fast direct solvers for PDEs
- A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media
- A generalized finite element method for solving the Helmholtz equation in two dimensions with minimal pollution
- Toward the Optimal Preconditioned Eigensolver: Locally Optimal Block Preconditioned Conjugate Gradient Method
- Why it is Difficult to Solve Helmholtz Problems with Classical Iterative Methods
- A Direct Solver with $O(N)$ Complexity for Variable Coefficient Elliptic PDEs Discretized via a High-Order Composite Spectral Collocation Method
- An improved two-grid preconditioner for the solution of three-dimensional Helmholtz problems in heterogeneous media
- A new level-dependent coarse grid correction scheme for indefinite Helmholtz problems
- Fourier two‐level analysis for discontinuous Galerkin discretization with linear elements
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- Rigorous Quantitative Analysis of Multigrid, I. Constant Coefficients Two-Level Cycle with $L_2 $-Norm
- Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?
- Two-Level Fourier Analysis of a Multigrid Approach for Discontinuous Galerkin Discretization
- Spectral Methods in MATLAB
- An Adaptive High Order Direct Solution Technique for Elliptic Boundary Value Problems
- A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods
- On direct product matrices
- Fast Matrix-Free Evaluation of Discontinuous Galerkin Finite Element Operators
- Stability and finite element error analysis for the Helmholtz equation with variable coefficients
- Nested Dissection of a Regular Finite Element Mesh
