Cholesky decomposition of matrices over commutative semirings

DOI10.1080/03081087.2018.1529137MaRDI QIDQ5145556zbMATH OpenOpenAlexWikidataFDO

Authors David Dolžan, Polona Oblak

Publication date 21 January 2021

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

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

zbMATH Keywords

Cholesky decompositionpositive semidefinitenesssemiring

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Semirings (16Y60) Direct numerical methods for linear systems and matrix inversion (65F05)

Abstract: We prove that over a commutative semiring every symmetric strongly invertible matrix with nonnegative numerical range has a Cholesky decomposition.

Cites work

• Completely positive matrices over Boolean algebras and their CP-rank
• Consecutive-column and -row properties of matrices and the Loewner-Neville factorization
• Graphs, dioids and semirings. New models and algorithms.
• scientific article; zbMATH DE number 1163643 (Why is no real title available?)
• scientific article; zbMATH DE number 6125590 (Why is no real title available?)
• Invertible and nilpotent matrices over antirings
• Invertible matrices and semilinear spaces over commutative semirings
• Orderings on semirings and completely positive matrices
• The Schur complement and its applications

Cited in

(1)

• A semi-small decomposition of the Chow ring of a matroid

This page was built for publication: Cholesky decomposition of matrices over commutative semirings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5145556)