77176
20180127193041.0
ARTICLE
On extremal behaviors of Murty's least index method
1994
1994
Journal Articles
PRO 94.09
In this small note, we observe some extremal behaviors of Murty's least index method for solving linear complementarity problems. In particular, we show that the expected number of steps for solving Murty's exponential example with a random permutation of variable indices is exactly equal to n, where n is the size of the input square matrix.
Fukuda, K.
107359
240750
Namiki, M.
365-370
64
Mathematical Programming
ROSO
252055
oai:infoscience.tind.io:77176
article
ROSO-ARTICLE-1994-004
Fukuda1994_560/ROSO
EPFL
PUBLISHED
REVIEWED
ARTICLE