✦ LIBER ✦

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

✍ Scribed by Florian A. Potra

Publisher: Springer-Verlag
Year: 2001
Tongue: English
Weight: 177 KB
Volume: 91
Category: Article
ISSN: 0025-5610
DOI: 10.1007/s101070100230

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the convergence of the iteration sequ

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

✍ Richard A. Tapia; Yin Zhang; Yinyu Ye 📂 Article 📅 1995 🏛 Springer-Verlag 🌐 English ⚖ 873 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

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

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.

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

The convergence of an interior-point met

The convergence of an interior-point method using modified search directions in final iterations

✍ Weichung Wang 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 765 KB

provide an asymptotic analysis of a primal-dual algorithm for linear programming that uses modified search directions in the final iterations. The algorithm determines the search directions by solving the normal equations using the preconditioned conjugate gradient algorithm. Small dual slack variab