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

Related Items (9)

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

This page was built for publication: Incomplete LU Preconditioner Based on Max-Plus Approximation of LU Factorization