Incomplete LU Preconditioner Based on Max-Plus Approximation of LU Factorization

DOI10.1137/16M1094579zbMath1386.65102OpenAlexW2587140142MaRDI QIDQ4588939

No author found.

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

zbMATH Keywords

preconditioningsparse matricesLU factorizationincomplete LU factorizationmax-plus algebralinear systems of equationsHungarian scaling

Mathematics Subject Classification ID

Factorization of matrices (15A23) Max-plus and related algebras (15A80) Preconditioners for iterative methods (65F08)

Related Items

A Max-Plus Approach to Incomplete Cholesky Factorization Preconditioners, A hybrid asymptotic and augmented compact finite volume method for nonlinear singular two point boundary value problems, A hybrid augmented compact finite volume method for the Thomas-Fermi equation, Approximately global optimal control for max-plus linear systems and its application on load distribution, Max-Plus Algebraic Statistical Leverage Scores, 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, Solving linear systems over idempotent semifields through \(LU\)-factorization, Max-Balanced Hungarian Scalings

Uses Software

• HSL
• SparseMatrix
• mctoolbox
• quadeig
• QuickMatch

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Solving polynomial eigenvalue problems by means of the Ehrlich-Aberth method
• Max-plus singular values
• A new pivoting strategy for Gaussian elimination
• Polynomial eigenvalue solver based on tropically scaled Lagrange linearization
• Tropical bounds for eigenvalues of matrices
• Preconditioning Highly Indefinite and Nonsymmetric Matrices
• A Scalable Parallel Algorithm for Incomplete Factor Preconditioning
• The university of Florida sparse matrix collection
• An algorithm for the complete solution of quadratic eigenvalue problems
• Tropical Scaling of Polynomial Matrices
• Accuracy and Stability of Numerical Algorithms
• Tropical Roots as Approximations to Eigenvalues of Matrix Polynomials