A Max-Plus Approach to Incomplete Cholesky Factorization Preconditioners
From MaRDI portal
Publication:3174763
DOI10.1137/16M1107735zbMath1392.65031MaRDI QIDQ3174763
No author found.
Publication date: 18 July 2018
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
preconditionerssparse symmetric linear systemssparsity patternincomplete factorizationsHungarian scalingMAX-plus algebra
Computational methods for sparse matrices (65F50) Max-plus and related algebras (15A80) Preconditioners for iterative methods (65F08)
Related Items
Two-Level Nyström--Schur Preconditioner for Sparse Symmetric Positive Definite Matrices ⋮ Solving large linear least squares problems with linear equality constraints ⋮ RCHOL: Randomized Cholesky Factorization for Solving SDD Linear Systems
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A note on two problems in connexion with graphs
- Solving polynomial eigenvalue problems by means of the Ehrlich-Aberth method
- The importance of structure in incomplete factorization preconditioners
- A new pivoting strategy for Gaussian elimination
- Matching-based preprocessing algorithms to the solution of saddle-point problems in large-scale nonconvex interior-point optimization
- On Algorithms For Permuting Large Entries to the Diagonal of a Sparse Matrix
- Preconditioning Highly Indefinite and Nonsymmetric Matrices
- A Scalable Parallel Algorithm for Incomplete Factor Preconditioning
- Handbook of Linear Algebra
- On Positive Semidefinite Modification Schemes for Incomplete Cholesky Factorization
- The university of Florida sparse matrix collection
- An algorithm for the complete solution of quadratic eigenvalue problems
- Pivoting strategies for tough sparse indefinite systems
- Tropical Scaling of Polynomial Matrices
- An algorithm for profile and wavefront reduction of sparse matrices
- An Incomplete Factorization Technique for Positive Definite Linear Systems
- Factorized Sparse Approximate Inverse Preconditionings I. Theory
- Incomplete LU Preconditioner Based on Max-Plus Approximation of LU Factorization
- Max-Plus Algebraic Statistical Leverage Scores
- Incomplete Cholesky Factorizations with Limited Memory
- A FORTRAN program for profile and wavefront reduction
- Tropical Roots as Approximations to Eigenvalues of Matrix Polynomials
- Fine-Grained Parallel Incomplete LU Factorization
- HSL_MI28
- FSAIPACK
- Optimal Weighted Matchings for Rank-Deficient Sparse Matrices
- Weighted Matchings for Preconditioning Symmetric Indefinite Linear Systems
- Strategies for Scaling and Pivoting for Sparse Symmetric Indefinite Problems
- Benchmarking optimization software with performance profiles.
