Preconditioning Helmholtz linear systems
DOI10.1016/j.apnum.2009.09.003zbMath1190.65048OpenAlexW2056296875MaRDI QIDQ972309
Yousef Saad, Daniel Osei-Kuffuor
Publication date: 25 May 2010
Published in: Applied Numerical Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.apnum.2009.09.003
finite element methodnumerical examplespreconditioningHelmholtz equationdiagonal perturbationincomplete LU factorizationindefinite systemscomplex diagonal shiftsGalerkin-least squares method
Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Preconditioners for iterative methods (65F08)
Related Items
Uses Software
Cites Work
- Unnamed Item
- Preconditioning techniques for the solution of the Helmholtz equation by the finite element method
- The incomplete Cholesky-conjugate gradient method for the iterative solution of systems of linear equations
- A new pivoting strategy for Gaussian elimination
- Crout versions of ILU factorization with pivoting for sparse symmetric matrices
- An algebraic multigrid based shifted-Laplacian preconditioner for the Helmholtz equation
- Comparison of multigrid and incomplete LU shifted-Laplace preconditioners for the inhomogeneous Helmholtz equation
- Preconditioning of discrete Helmholtz operators perturbed by a diagonal complex matrix
- On Algorithms For Permuting Large Entries to the Diagonal of a Sparse Matrix
- Preconditioning Highly Indefinite and Nonsymmetric Matrices
- A Multigrid Method Enhanced by Krylov Subspace Iteration for Discrete Helmholtz Equations
- Spectral Analysis of the Discrete Helmholtz Operator Preconditioned with a Shifted Laplacian
- Greedy Coarsening Strategies for Nonsymmetric Problems
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Boundary Conditions for the Numerical Solution of Elliptic Equations in Exterior Regions
- Crout Versions of ILU for General Sparse Matrices
- A Galerkin least‐squares finite element method for the two‐dimensional Helmholtz equation
- ILUT: A dual threshold incomplete LU factorization
- ARMS: an algebraic recursive multilevel solver for general sparse linear systems
- pARMS: a parallel version of the algebraic recursive multilevel solver
- Multilevel ILU With Reorderings for Diagonal Dominance
- A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
- A robust ILU with pivoting based on monitoring the growth of the inverse factors