✦ LIBER ✦

Average number of iterations of some polynomial interior-point

✍ Scribed by Siming Huang

Publisher: SP Science China Press
Year: 2000
Tongue: English
Weight: 416 KB
Volume: 43
Category: Article
ISSN: 1674-7283
DOI: 10.1007/bf02884182

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The average number of real zeros of a ra

The average number of real zeros of a random polynomial

✍ D. C. Stevens 📂 Article 📅 1969 🏛 John Wiley and Sons 🌐 English ⚖ 572 KB

Polynomiality of infeasible-interior-poi

Polynomiality of infeasible-interior-point algorithms for linear programming

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

A Polynomial Number of Random Points Doe

A Polynomial Number of Random Points Does

✍ Ronen Eldan 📂 Article 📅 2011 🏛 Springer 🌐 English ⚖ 597 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

Average polynomial time complexity of so

Average polynomial time complexity of some NP-complete problems

✍ Phan Dinh Dieu; Le Cong Thanh; Le Tuan Hoa 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 900 KB

On periodic points under the iteration o

On periodic points under the iteration of additive polynomials

✍ Andreas Schweizer 📂 Article 📅 2004 🏛 Springer 🌐 English ⚖ 141 KB