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: May 7, 2010.