A Max-Plus Approach to Incomplete Cholesky Factorization Preconditioners
From MaRDI portal
Publication:3174763
DOI10.1137/16M1107735zbMATH Open1392.65031MaRDI QIDQ3174763FDOQ3174763
Author name not available (Why is that?)
Publication date: 18 July 2018
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Recommendations
- Incomplete LU preconditioner based on max-plus approximation of LU factorization
- Multisplitting Preconditioners Based on Incomplete Choleski Factorizations
- MODIFLED INCOMPLETE CHOLESKY FACTORIZATION PRECONDITIONERS FOR A SYMMETRIC POSITIVE DEFINITE MATRIX
- Flexible incomplete Cholesky factorization with multi-parameters to control the number of nonzero elements in preconditioners
- Improving the efficiency of incomplete Choleski preconditionings
- An Incomplete Cholesky Preconditioner Based on Orthogonal Approximations
- Modified Cholesky Factorizations for Sparse Preconditioners
- The preconditioned conjugate gradient method with incomplete factorization preconditioners
- scientific article; zbMATH DE number 434785
- On signed incomplete Cholesky factorization preconditioners for saddle-point systems
preconditionerssparse symmetric linear systemssparsity patternincomplete factorizationsHungarian scalingMAX-plus algebra
Computational methods for sparse matrices (65F50) Preconditioners for iterative methods (65F08) Max-plus and related algebras (15A80)
Cites Work
- The university of Florida sparse matrix collection
- An algorithm for the complete solution of quadratic eigenvalue problems
- HSL_MI28
- FSAIPACK
- Benchmarking optimization software with performance profiles.
- A note on two problems in connexion with graphs
- Title not available (Why is that?)
- On algorithms for permuting large entries to the diagonal of a sparse matrix
- Tropical Scaling of Polynomial Matrices
- Solving polynomial eigenvalue problems by means of the Ehrlich-Aberth method
- Factorized Sparse Approximate Inverse Preconditionings I. Theory
- Tropical Roots as Approximations to Eigenvalues of Matrix Polynomials
- Title not available (Why is that?)
- Strategies for Scaling and Pivoting for Sparse Symmetric Indefinite Problems
- Matching-based preprocessing algorithms to the solution of saddle-point problems in large-scale nonconvex interior-point optimization
- Handbook of linear algebra
- Preconditioning highly indefinite and nonsymmetric matrices
- Incomplete Cholesky Factorizations with Limited Memory
- An Incomplete Factorization Technique for Positive Definite Linear Systems
- Fine-Grained Parallel Incomplete LU Factorization
- The importance of structure in incomplete factorization preconditioners
- A scalable parallel algorithm for incomplete factor preconditioning
- An algorithm for profile and wavefront reduction of sparse matrices
- A FORTRAN program for profile and wavefront reduction
- On positive semidefinite modification schemes for incomplete Cholesky factorization
- Weighted Matchings for Preconditioning Symmetric Indefinite Linear Systems
- Title not available (Why is that?)
- A new pivoting strategy for Gaussian elimination
- Pivoting strategies for tough sparse indefinite systems
- Optimal Weighted Matchings for Rank-Deficient Sparse Matrices
- Incomplete LU Preconditioner Based on Max-Plus Approximation of LU Factorization
- Max-Plus Algebraic Statistical Leverage Scores
Cited In (5)
- Two-Level Nyström--Schur Preconditioner for Sparse Symmetric Positive Definite Matrices
- RCHOL: Randomized Cholesky Factorization for Solving SDD Linear Systems
- An Efficient Solver for Multi--Right-Hand-Side Linear Systems Based on the CCCG($\eta$) Method with Applications to Implicit Time-Dependent Partial Differential Equations
- On partial Cholesky factorization and a variant of quasi-Newton preconditioners for symmetric positive definite matrices
- Solving large linear least squares problems with linear equality constraints
Uses Software
This page was built for publication: A Max-Plus Approach to Incomplete Cholesky Factorization Preconditioners
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3174763)
