✦ LIBER ✦

A unified approach to interior point algorithms for linear complementarity problems: A summary

✍ Scribed by Masakazu Kojima; Nimrod Megiddo; Toshihito Noma; Akiko Yoshise

Publisher: Elsevier Science
Year: 1991
Tongue: English
Weight: 515 KB
Volume: 10
Category: Article
ISSN: 0167-6377
DOI: 10.1016/0167-6377(91)90010-m

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A new large-update interior point algori

A new large-update interior point algorithm for linear complementarity problems

✍ Gyeong-Mi Cho 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 190 KB

A full-Newton step infeasible-interior-p

A full-Newton step infeasible-interior-point algorithm for linear complementarity problems

✍ H. Mansouri; M. Zangiabadi; M. Pirhaji 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 397 KB

Complexity of large-update interior poin

Complexity of large-update interior point algorithm for linear complementarity problems

✍ G.M. Cho; M.K. Kim; Y.H. Lee 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 274 KB

In this paper we propose a new large-update primal-dual interior point algorithm for P \* (κ) linear complementarity problems (LCPs). We extend Bai et al.'s primal-dual interior point algorithm for linear optimization (LO) problems to P \* (κ) LCPs with generalized kernel functions. New search direc

A class of polynomial interior-point alg

A class of polynomial interior-point algorithms for the Cartesian second-order cone linear complementarity problem

✍ G.Q. Wang; D.T. Zhu 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 513 KB

A separable programming approach to the

A separable programming approach to the linear complementarity problem

✍ Jonathan F. Bard; James E. Falk 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 519 KB

A continuation algorithm for a class of

A continuation algorithm for a class of linear complementarity problems using an extrapolation technique

✍ Jiu Ding 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 700 KB