A Rational Function Preconditioner For Indefinite Sparse Linear Systems
From MaRDI portal
Publication:5275043
DOI10.1137/16M1078409zbMath1368.65044OpenAlexW2690223459MaRDI QIDQ5275043
Publication date: 7 July 2017
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/16m1078409
algorithmCauchy integralsparse matricesrational functionHelmholtz equationdeflationpreconditionerapproximate inverseincomplete LU
Computational methods for sparse matrices (65F50) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Preconditioners for iterative methods (65F08)
Related Items
A single-step iteration method for non-Hermitian positive definite linear systems, A Hierarchical Low Rank Schur Complement Preconditioner for Indefinite Linear Systems, Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners, Fast Randomized Non-Hermitian Eigensolvers Based on Rational Filtering and Matrix Partitioning, Solving the Three-Dimensional High-frequency Helmholtz Equation Using Contour Integration and Polynomial Preconditioning, Preconditioning the Helmholtz equation with the shifted Laplacian and Faber polynomials, A Power Schur Complement Low-Rank Correction Preconditioner for General Sparse Linear Systems, Proxy-GMRES: Preconditioning via GMRES in Polynomial Space
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Preconditioning Helmholtz linear systems
- A perfectly matched layer for the absorption of electromagnetic waves
- Experimental study of ILU preconditioners for indefinite matrices
- A projection method for generalized eigenvalue problems using numerical integration.
- Multilevel ILU decomposition
- New insights in GMRES-like methods with variable preconditioners
- Restarted GMRES preconditioned by deflation
- CIRR: a Rayleigh-Ritz method with contour integral for generalized eigenvalue problems
- 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
- Flexible Conjugate Gradients
- Recursive Sweeping Preconditioner for the Three-Dimensional Helmholtz Equation
- An Algebraic Multilevel Preconditioner with Low-Rank Corrections for Sparse Symmetric Matrices
- Additive Sweeping Preconditioner for the Helmholtz Equation
- Computing Partial Spectra with Least-Squares Rational Filters
- Feast Eigensolver for Non-Hermitian Problems
- Divide and Conquer Low-Rank Preconditioners for Symmetric Matrices
- Modification and Compensation Strategies for Threshold-based Incomplete Factorizations
- Why it is Difficult to Solve Helmholtz Problems with Classical Iterative Methods
- FEAST As A Subspace Iteration Eigensolver Accelerated By Approximate Spectral Projection
- Zolotarev Quadrature Rules and Load Balancing for the FEAST Eigensolver
- AILU FOR HELMHOLTZ PROBLEMS: A NEW PRECONDITIONER BASED ON THE ANALYTIC PARABOLIC FACTORIZATION
- Flexible GMRES with Deflated Restarting
- Numerical Methods for Large Eigenvalue Problems
- Encyclopedia of Parallel Computing
- Sweeping Preconditioner for the Helmholtz Equation: Moving Perfectly Matched Layers
- Algebraic Multilevel Preconditioner for the Helmholtz Equation in Heterogeneous Media
- Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation
- Numerical solution of saddle point problems
- A Greedy Strategy for Coarse-Grid Selection
- Spectral Analysis of the Discrete Helmholtz Operator Preconditioned with a Shifted Laplacian
- Computing $A^\alpha, \log(A)$, and Related Matrix Functions by Contour Integrals
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- A Stability Analysis of Incomplete LU Factorizations
- A Black Box Generalized Conjugate Gradient Solver with Inner Iterations and Variable-Step Preconditioning
- A class of first order factorization methods
- Adaptively Preconditioned GMRES Algorithms
- Deflated and Augmented Krylov Subspace Techniques
- A Robust and Efficient ILU that Incorporates the Growth of the Inverse Triangular Factors
- Flexible Inner-Outer Krylov Subspace Methods
- Inexact Preconditioned Conjugate Gradient Method with Inner-Outer Iteration
- Matrix Renumbering ILU: An Effective Algebraic Multilevel ILU Preconditioner for Sparse Matrices
- An Approximate Minimum Degree Ordering Algorithm
- GMRES with Deflated Restarting
- AILU: a preconditioner based on the analytic factorization of the elliptic operator
- A Restarted GMRES Method Augmented with Eigenvectors
- ILUT: A dual threshold incomplete LU factorization
- ILUM: A Multi-Elimination ILU Preconditioner for General Sparse Matrices
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- ARMS: an algebraic recursive multilevel solver for general sparse linear systems
- pARMS: a parallel version of the algebraic recursive multilevel solver
- Functions of Matrices
- Algorithm 837
- A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
- Multilevel Preconditioners Constructed From Inverse-Based ILUs
- Nested Dissection of a Regular Finite Element Mesh