✦ LIBER ✦

On the convergence of the iteration sequence in primal-dual interior-point methods

✍ Scribed by Richard A. Tapia; Yin Zhang; Yinyu Ye

Publisher: Springer-Verlag
Year: 1995
Tongue: English
Weight: 873 KB
Volume: 68
Category: Article
ISSN: 0025-5610
DOI: 10.1007/bf01585761

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Q-superlinear convergence of the iterate

Q-superlinear convergence of the iterates in primal-dual interior-point methods

✍ Florian A. Potra 📂 Article 📅 2001 🏛 Springer-Verlag 🌐 English ⚖ 177 KB

On the convergence of primal-dual interi

On the convergence of primal-dual interior-point methods with wide neighborhoods

✍ Levent Tunçel 📂 Article 📅 1995 🏛 Springer US 🌐 English ⚖ 917 KB

Superlinear and quadratic convergence of

Superlinear and quadratic convergence of primal-dual interior-point methods for linear programming revisited

✍ Y. Zhang; R. A. Tapia 📂 Article 📅 1992 🏛 Springer 🌐 English ⚖ 769 KB

An ε-sensitivity analysis in the primal–

An ε-sensitivity analysis in the primal–dual interior point method

✍ Woo-Je Kim; Chan-Kyoo Park; Soondal Park 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 124 KB

This paper presents a method of sensitivity analysis on the cost coecients and the right-hand sides for most variants of the primal±dual interior point method. We ®rst de®ne an e-optimal solution to describe the characteristics of the ®nal solution obtained by the primal±dual interior point method.

A new kernel function yielding the best

A new kernel function yielding the best known iteration bounds for primal-dual interior-point algorithms

✍ Yan Qin Bai; Jin Li Guo; Cornelis Roos 📂 Article 📅 2009 🏛 Institute of Mathematics, Chinese Academy of Scien 🌐 English ⚖ 218 KB

Generalization of Primal—Dual Interior-P

Generalization of Primal—Dual Interior-Point Methods to Convex Optimization Problems in Conic Form

✍ Levent Tunçel 📂 Article 📅 2001 🏛 Springer-Verlag 🌐 English ⚖ 161 KB