Solving linear systems over idempotent semifields through \(LU\)-factorization

DOI10.1007/s12215-020-00529-yzbMath1490.65045arXiv1904.13256OpenAlexW3038228341MaRDI QIDQ2047453

Shaban Ghalandarzadeh, Fateme Olia, Amirhossein Amiraslani, Sedighe Jamshidvand

Publication date: 20 August 2021

Published in: Rendiconti del Circolo Matemàtico di Palermo. Serie II (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1904.13256

zbMATH Keywords

semiringidempotent semifieldlinear system of equations\textit{LU}-factorization

Mathematics Subject Classification ID

Semifields (12K10) Direct numerical methods for linear systems and matrix inversion (65F05) Linear equations (linear algebraic aspects) (15A06)

Uses Software

• Maple

Cites Work

• Minimax algebra
• Max-algebra: The linear algebra of combinatorics?
• Max-linear Systems: Theory and Algorithms
• Incomplete LU Preconditioner Based on Max-Plus Approximation of LU Factorization
• Supertropical SL_n
• On strongly invertible matrices over semirings
• Determinants of matrices over semirings
• Inverses of Boolean matrices
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Solving linear systems over idempotent semifields through \(LU\)-factorization