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

zbMATH Keywords

finite element methodnumerical examplespreconditioningHelmholtz equationdiagonal perturbationincomplete LU factorizationindefinite systemscomplex diagonal shiftsGalerkin-least squares method

Mathematics Subject Classification ID

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

Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation, Fast Algorithms for High Frequency Wave Propagation, A Hierarchical Low Rank Schur Complement Preconditioner for Indefinite Linear Systems, A fast preconditioned iterative algorithm for the electromagnetic scattering from a large cavity, Local Fourier analysis of the complex shifted Laplacian preconditioner for Helmholtz problems, On the convergence of shifted Laplace preconditioner combined with multilevel deflation, A new level-dependent coarse grid correction scheme for indefinite Helmholtz problems, Efficient implementation of high‐order finite elements for Helmholtz problems, An adaptive order finite element method for poroelastic materials described through the Biot equations, Converting BiCR method for linear equations with complex symmetric matrices, The least squares AMG solver for the one-dimensional Helmholtz operator, Parallel solution of high frequency Helmholtz equations using high order finite difference schemes, A composite preconditioner for the electromagnetic scattering from a large cavity, Iterative solution with shifted Laplace preconditioner for plane wave enriched isogeometric analysis and finite element discretization for high-frequency acoustics, Iterative solution applied to the Helmholtz equation: complex deflation on unstructured grids, Adaptive GMRES(m) for the Electromagnetic Scattering Problem, Double Source Transfer Domain Decomposition Method For Helmholtz Problems, Analyzing the wave number dependency of the convergence rate of a multigrid preconditioned Krylov method for the Helmholtz equation with an absorbing layer, How Large a Shift is Needed in the Shifted Helmholtz Preconditioner for its Effective Inversion by Multigrid?, A global variant of the COCR method for the complex symmetric Sylvester matrix equation \(AX+XB=C\), A comparison of high-order polynomial and wave-based methods for Helmholtz problems, A coarse space for heterogeneous Helmholtz problems based on the Dirichlet-to-Neumann operator, Solving the Three-Dimensional High-frequency Helmholtz Equation Using Contour Integration and Polynomial Preconditioning, Iterative solution of Helmholtz problem with high-order isogeometric analysis and finite element method at mid-range frequencies, Matrix Reordering Using Multilevel Graph Coarsening for ILU Preconditioning, On the Optimality of Shifted Laplacian in a Class of Polynomial Preconditioners for the Helmholtz Equation, How to Choose the Shift in the Shifted Laplace Preconditioner for the Helmholtz Equation Combined with Deflation, A Rational Function Preconditioner For Indefinite Sparse Linear Systems

Uses Software

• ARMS
• pARMS
• ILUT

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