✦ LIBER ✦

Improving the rate of convergence of interior point methods for linear programming

✍ Scribed by Vera V. Kovacevic-Vujcic

Publisher: Springer-Verlag
Year: 1991
Tongue: English
Weight: 549 KB
Volume: 52
Category: Article
ISSN: 0025-5610
DOI: 10.1007/bf01582901

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Superlinear convergence of infeasible-in

Superlinear convergence of infeasible-interior-point methods for linear programming

✍ Yin Zhang; Detong Zhang 📂 Article 📅 1994 🏛 Springer-Verlag 🌐 English ⚖ 857 KB

On the finite convergence of interior-po

On the finite convergence of interior-point algorithms for linear programming

✍ Yinyu Ye 📂 Article 📅 1992 🏛 Springer-Verlag 🌐 English ⚖ 631 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

Fast Cholesky factorization for interior

Fast Cholesky factorization for interior point methods of linear programming

✍ C. Mészáros 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 366 KB

Every iteration of an interior point method of large scale linear programming requires computing at least one orthogonal projection. In practice, Cholesky decomposition seems to be the most efficient and sufficiently stable method. We studied the 'column oriented' or 'left looking' sparse variant of

Failure of global convergence for a clas

Failure of global convergence for a class of interior point methods for nonlinear programming

✍ Andreas Wächter; Lorenz T. Biegler 📂 Article 📅 2000 🏛 Springer-Verlag 🌐 English ⚖ 65 KB

Polynomiality of infeasible-interior-poi

Polynomiality of infeasible-interior-point algorithms for linear programming

✍ Shinji Mizuno 📂 Article 📅 1994 🏛 Springer-Verlag 🌐 English ⚖ 552 KB