@inproceedings{b59d7fea82ce4e65bcc996ef56a12f85,

title = "Polynomial affine-scaling algorithms for P*(k) linear complementary problems",

abstract = "A family of primal-dual affine-scaling algorithms is presented for Linear Complementarity Problems (LCP's) with P*-matrices. These algorithms were first introduced by Jansen et al. for solving linear optimization problems and later also applied to LCP's with positive semidefinite matrices. We show that the same algorithmic concept applies to LCP's with P*-matrices and that the resulting algorithms admit polynomial-time iteration bounds.",

keywords = "linear complementary problems, matrices, affine scaling method, affine-scaling algorithms",

author = "Tibor Illes and Cornelis Roos and Tam{\'a}s Terlaky",

year = "1997",

doi = "10.1007/978-3-642-59073-3_9",

language = "English",

isbn = "978-3-540-63022-7",

volume = "452",

series = "Lecture Notes in Economics and Mathematical Systems",

publisher = "Springer Berlin Heidelberg",

pages = "119--137",

booktitle = "Recent Advances in Optimization",

}