Browsing by Author "Ji, Jun"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item An Interior-Point Method with Polynomial Complexity and Superlinear Convergence for Linear Complementarity Problems(1991-07) Ji, Jun; Potra, Florian; Tapia, Richard; Zhang, YinFor linear programming, a primal-dual interior-point algorithm was recently constructed by Zhang and Tapia that achieves both polynomial complexity and Q-superlinear convergence (Q-quadratic in the nondegenerate case). In this paper, we extend their results to quadratic programming and linear complementarity problems.