Incomplete LU preconditioner based on max-plus approximation of LU factorization

DOI10.1137/16M1094579MaRDI QIDQ4588939zbMATH OpenOpenAlexFDO

Authors

Publication date 6 November 2017

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1137/16m1094579

zbMATH Keywords

sparse matricespreconditioningmax-plus algebraLU factorizationlinear systems of equationsincomplete LU factorizationHungarian scaling

Mathematics Subject Classification ID

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

Recommendations

• A Max-Plus Approach to Incomplete Cholesky Factorization Preconditioners
• scientific article; zbMATH DE number 991430
• Incomplete lu decompositions based on order matrices
• ILUT: A dual threshold incomplete LU factorization
• An incompleteLU-factorization algorithm based on block bordering

Cites work

• scientific article; zbMATH DE number 3138903 (Why is no real title available?)
• scientific article; zbMATH DE number 1953444 (Why is no real title available?)
• scientific article; zbMATH DE number 3257775 (Why is no real title available?)
• A new pivoting strategy for Gaussian elimination
• A scalable parallel algorithm for incomplete factor preconditioning
• Accuracy and Stability of Numerical Algorithms
• An algorithm for the complete solution of quadratic eigenvalue problems
• Max-plus singular values
• Polynomial eigenvalue solver based on tropically scaled Lagrange linearization
• Preconditioning highly indefinite and nonsymmetric matrices
• Solving polynomial eigenvalue problems by means of the Ehrlich-Aberth method
• The University of Florida sparse matrix collection
• Tropical bounds for eigenvalues of matrices
• Tropical roots as approximations to eigenvalues of matrix polynomials
• Tropical scaling of polynomial matrices

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
• scientific article; zbMATH DE number 434802 (Why is no real title available?)
• Max-Plus Algebraic Statistical Leverage Scores
• Approximately global optimal control for max-plus linear systems and its application on load distribution
• Max-balanced Hungarian scalings

Describes a project that uses

Uses Software

• QuickMatch
• quadeig
• mctoolbox
• SparseMatrix
• HSL

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)