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. {De Schutter} and B. {De 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: September 9, 2010.