On extremal behaviors of Murty's least index method |
| |
Authors: | Komei Fukuda Makoto Namiki |
| |
Affiliation: | (1) Graduate School of Systems Management, University of Tsukuba, 3-29-1 Otsuka, Bunkyo-ku, 112 Tokyo, Japan;(2) Department of Social Science, College of Arts and Sciences, University of Tokyo, 3-8-1 Komaba, Meguro-ku, 153 Tokyo, Japan |
| |
Abstract: | 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 ton, wheren is the size of the input square matrix.Corresponding author. |
| |
Keywords: | Linear complementarity problems Murty's least index method Computational complexity |
本文献已被 SpringerLink 等数据库收录! |
|