Fukuda, K.
Namiki, M.
On extremal behaviors of Murty's least index method
Mathematical Programming
Mathematical Programming
Mathematical Programming
Mathematical Programming
64
1994
1994
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.
Mathematical Programming
PRO 94.09
Journal Articles