A Quadratically Convergent 0 ( ynL )-Iteration Algorithm for Linear Programming
暂无分享,去创建一个
[1] Yin Zhang,et al. A Study of Indicators for Identifying Zero Variables in Interior-Point Methods , 1994, SIAM Rev..
[2] Shinji Mizuno,et al. On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming , 1993, Math. Oper. Res..
[3] Yin Zhang,et al. On the Superlinear Convergence of Interior-Point Algorithms for a General Class of Problems , 1993, SIAM J. Optim..
[4] Shinji Mizuno,et al. Large-Step Interior Point Algorithms for Linear Complementarity Problems , 1993, SIAM J. Optim..
[5] Yinyu Ye,et al. On the finite convergence of interior-point algorithms for linear programming , 1992, Math. Program..
[6] Yin Zhang,et al. On the Superlinear and Quadratic Convergence of Primal-Dual Interior Point Linear Programming Algorithms , 1992, SIAM J. Optim..
[7] Josef Stoer,et al. On the complexity of following the central path of linear programs by linear extrapolation II , 1991, Math. Program..
[8] Nimrod Megiddo,et al. Homotopy Continuation Methods for Nonlinear Complementarity Problems , 1991, Math. Oper. Res..
[9] F. Potra,et al. An Interior-point Method with Polynomial Complexity and Superlinear Convergence for Linear Complementarity Problems , 1991 .
[10] Renato D. C. Monteiro,et al. Limiting behavior of the affine scaling continuous trajectories for linear programming problems , 1991, Math. Program..
[11] Shinji Mizuno,et al. A polynomial-time algorithm for a class of linear complementarity problems , 1989, Math. Program..
[12] P. Boggs,et al. On the convergence behavior of trajectories for linear programming , 1988 .
[13] R. Tapia. Role of slack variables in quasi-Newton methods for constrained optimization , 1979 .
[14] A. Hoffman. On approximate solutions of systems of linear inequalities , 1952 .