The Cholesky Decomposition of Matrices over the Symmetrized Max-Plus Algebra

This paper discusses the Cholesky decomposition in the symmetrized max-plus algebra. By using a link between the conventional algebra and the symmetrized max-plus algebra, we show the existence of the Cholesky decomposition of a matrix over the symmetrized max-plus algebra. A matrix has the Cholesky...

Full description

Bibliographic Details
Main Authors: Suroto, Suroto, Palupi, Diah Junia Eksi, Suparwanto, Ari
Format: Other
Language:English
Published: IAENG International Journal of Applied Mathematics 2022
Subjects:
Online Access:https://repository.ugm.ac.id/284441/1/Suroto.pdf
Description
Summary:This paper discusses the Cholesky decomposition in the symmetrized max-plus algebra. By using a link between the conventional algebra and the symmetrized max-plus algebra, we show the existence of the Cholesky decomposition of a matrix over the symmetrized max-plus algebra. A matrix has the Cholesky decomposition if it is symmetric and has principal leading submatrices whose determinant are positive. The results can be used to determine the solution of linear balance systems. © 2022, IAENG International Journal of Applied Mathematics. All Rights Reserved.