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.