Incomplete LU preconditioner based on max-plus approximation of LU factorization
DOI10.1137/16M1094579zbMATH Open1386.65102OpenAlexW2587140142MaRDI QIDQ4588939FDOQ4588939
Authors:
Publication date: 6 November 2017
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/16m1094579
Recommendations
sparse matricespreconditioningmax-plus algebraLU factorizationlinear systems of equationsincomplete LU factorizationHungarian scaling
Factorization of matrices (15A23) 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
- Title not available (Why is that?)
- Title not available (Why is that?)
- Accuracy and Stability of Numerical Algorithms
- Tropical bounds for eigenvalues of matrices
- Tropical scaling of polynomial matrices
- Solving polynomial eigenvalue problems by means of the Ehrlich-Aberth method
- Tropical roots as approximations to eigenvalues of matrix polynomials
- Title not available (Why is that?)
- Preconditioning highly indefinite and nonsymmetric matrices
- A scalable parallel algorithm for incomplete factor preconditioning
- Max-plus singular values
- A new pivoting strategy for Gaussian elimination
- Polynomial eigenvalue solver based on tropically scaled Lagrange linearization
Cited In (11)
- Incremental incomplete LU factorizations with applications
- A Max-Plus Approach to Incomplete Cholesky Factorization Preconditioners
- Semi-decoupling hybrid asymptotic and augmented finite volume method for nonlinear singular interface problems
- The high order augmented finite volume methods based on series expansion for nonlinear degenerate parabolic equations
- A hybrid asymptotic and augmented compact finite volume method for nonlinear singular two point boundary value problems
- Solving linear systems over idempotent semifields through \(LU\)-factorization
- A hybrid augmented compact finite volume method for the Thomas-Fermi equation
- Title not available (Why is that?)
- Approximately global optimal control for max-plus linear systems and its application on load distribution
- Max-Plus Algebraic Statistical Leverage Scores
- Max-balanced Hungarian scalings
Uses Software
This page was built for publication: Incomplete LU preconditioner based on max-plus approximation of LU factorization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4588939)
