Interior-Point Algorithm: Theory and Analysis

DMCA

Interior-Point Algorithm: Theory and Analysis (1996)

Cached

Download Links

[www.stanford.edu]

by Yinyu Ye

Citations:

286 - 23 self

Citations

90	An O(n L) potential reduction algorithm for linear programming - Ye - 1991
60	On the convergence of a class of infeasible interior-point methods for the horizontal linear complementarity problem. - Zhang - 1994
52	On the Q-order of convergence of interior-point algorithms for linear programming - Ye - 1992
39	On the superlinear and quadratic convergence of primal-dual interior point linear programming algorithms - Zhang, Tapia, et al. - 1992
37	On affine scaling algorithms for nonconvex quadratic programming - Ye - 1988
25	Toward Probabilistic Analysis of Interior-Point Algorithms for Linear Programming - Ye - 1994
25	On polynomiality of the Mehrotra-type predictor-corrector interior-point algorithms - Zhang, Zhang - 1995
17	An extension of Karmarkar’s projective algorithm for convex quadratic programming,” - Tse, Ye - 1989
15	An O(pnL) - iteration homogeneous and self-dual linear programming algorithm - Ye, Todd, et al. - 1994
15	On the superlinear convergence of interior point algorithms for a general class of problems - Zhang, Tapia, et al. - 1993
13	Combining binary search and Newton's method to compute real roots for a class of real functions - Ye - 1994
12	Recovering optimal dual solutions in Karmarkar's polynomial algorithm for linear programming - Ye, Kojima - 1987
11	A superlinearly convergent polynomial primal-dual interior-point algorithm for linear programming - Zhang, Tapia - 1993
9	Further Development on the Interior Algorithm for Convex Quadratic Programming - Ye - 1987
8	Karmarkar’s algorithm and the ellipsoid method - Ye - 1987
7	A quadratically convergent O(pnL)-iteration algorithm for linear programming - Ye, Guler, et al. - 1993
7	The convergence property of Iri-Imai’s Algorithm for some Smooth Convex Programming Problems, Research Memorandum Nr - Zhang - 1992
2	On the von neumann economic growth problem - Ye - 1995
2	On quadratic and O(pnL) convergence of a predictor-corrector algorithm for LCP - Ye, Anstreicher - 1993
2	Estimating the complexity of path-following methods for solving linear programs by curvature integrals - Zhao, Stoer - 1993