✦ LIBER ✦

Long-step primal-dual target-following algorithms for linear programming

✍ Scribed by Benjamin Jansen; Ccs Roos; Tamás Terlaky; Jean-Philippe Vial

Publisher: Springer
Year: 1996
Tongue: English
Weight: 731 KB
Volume: 44
Category: Article
ISSN: 0340-9422
DOI: 10.1007/bf01246327

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Interior path following primal-dual algo

Interior path following primal-dual algorithms. part I: Linear programming

✍ Renato D. C. Monteiro; Ilan Adler 📂 Article 📅 1989 🏛 Springer-Verlag 🌐 English ⚖ 698 KB

A long-step primal–dual algorithm for th

A long-step primal–dual algorithm for the symmetric programming problem

✍ L. Faybusovich; R. Arana 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 94 KB

Symmetric primal-dual path-following alg

Symmetric primal-dual path-following algorithms for semidefinite programming

✍ Jos F. Sturm; Shuzhong Zhang 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 667 KB

We propose a framework for developing and analyzing primal-dual interior point algorithms for semidefinite programming. This framework is an extension of the v-space approach that was developed by Kojima et al. (1991) for linear complementarity problems. The extension to semidefinite programming all

Primal-dual algorithms for linear progra

Primal-dual algorithms for linear programming based on the logarithmic barrier method

✍ B. Jansen; C. Roos; T. Terlaky; J. P. Vial 📂 Article 📅 1994 🏛 Springer 🌐 English ⚖ 1019 KB

Near boundary behavior of primal—dual po

Near boundary behavior of primal—dual potential reduction algorithms for linear programming

✍ Y. Ye; K. O. Kortanek; J. Kaliski; S. Huang 📂 Article 📅 1993 🏛 Springer-Verlag 🌐 English ⚖ 685 KB

A primal—dual affine-scaling potential-r

A primal—dual affine-scaling potential-reduction algorithm for linear programming

✍ Shinji Mizuno; Atsushi Nagasawa 📂 Article 📅 1993 🏛 Springer-Verlag 🌐 English ⚖ 553 KB