Now showing items 1-3 of 3

    • An Accelerated Interior Point Method Whose Running Time Depends Only on $A$ 

      Vavasis, Stephen A.; Ye, Yinyu (Cornell University, 1993-10)
      We propose a "layered-step" interior point (LIP) algorithm for linear programming. This algorithm follows the central path, either with short steps or with a new type of step called a "layered least squares" (LLS) step. ...
    • An Accelerated Interior Point Method Whose Running Time Depends Only on A 

      Vavasis, Stephen A.; Ye, Yinyu (Cornell University, 1993-10)
      We propose a "layered-step" interior point (LIP) algorithm for linear programming. This algorithm follows the central path, either with shortsteps or with a new type of step called a "layered least squares" (LLS)step. The ...
    • Condition Numbers for Polyhedra with Real Number Data 

      Vavasis, Stephen A.; Ye, Yinyu (Cornell University, 1993-11)
      We develop a condition-based complexity analysis for homogenous polyhedra with real number data. We analyze the dependency of primal-dual interior point algorithm efficiency on this condition number for finding a point ...