The singular value decomposition in the extended max algebra is an extended linear complementarity problem


Reference:
B. De Schutter and B. De Moor, "The singular value decomposition in the extended max algebra is an extended linear complementarity problem," Tech. rep. 95-07, ESAT-SISTA, K.U.Leuven, Leuven, Belgium, 27 pp., Mar. 1995.

Abstract:
We show that the problem of finding a singular value decomposition of a matrix in the extended max algebra can be reformulated as an Extended Linear Complementarity Problem. This allows us to compute all the max-algebraic singular value decompositions of a matrix. This technique can also be used to calculate many other max-algebraic matrix decompositions.


Downloads:
 * Technical report: pdf file (266 KB)
      Note: More information on the pdf file format mentioned above can be found here.


Bibtex entry:

@techreport{DeSDeM:95-07,
        author={B. {D}e Schutter and B. {D}e Moor},
        title={{The} singular value decomposition in the extended max algebra is an extended linear complementarity problem},
        number={95-07},
        institution={ESAT-SISTA, K.U.Leuven},
        address={Leuven, Belgium},
        month=mar,
        year={1995}
        }



Go to the publications overview page.


This page is maintained by Bart De Schutter. Last update: March 20, 2022.