Predictor-corrector method for linear complementarity problems with polynomial complexity and superlinear convergence
暂无分享,去创建一个
[1] Shinji Mizuno,et al. A polynomial-time algorithm for a class of linear complementarity problems , 1989, Math. Program..
[2] S. Mizuno. AN O(n^3L) ALGORITHM USING A SEQUENCE FOR A LINEAR COMPLEMENTARITY PROBLEM , 1990 .
[3] Jiu Ding,et al. A Polynomial-Time Predictor-Corrector Algorithm for a Class of Linear Complementarity Problems , 1991, SIAM J. Optim..
[4] Shinji Mizuno,et al. An $$O(\sqrt n L)$$ iteration potential reduction algorithm for linear complementarity problems , 1991, Math. Program..
[5] Nimrod Megiddo,et al. An interior point potential reduction algorithm for the linear complementarity problem , 1992, Math. Program..
[6] Shinji Mizuno,et al. A new polynomial time method for a linear complementarity problem , 1992, Math. Program..
[7] Yin Zhang,et al. A Superlinearly Convergent Polynomial Primal-Dual Interior-Point Algorithm for Linear Programming , 1993, SIAM J. Optim..
[8] Shinji Mizuno,et al. On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming , 1993, Math. Oper. Res..
[9] Yinyu Ye,et al. On quadratic and $$O\left( {\sqrt {nL} } \right)$$ convergence of a predictor—corrector algorithm for LCP , 1993, Math. Program..
[10] Yinyu Ye,et al. Convergence behavior of interior-point algorithms , 1993, Math. Program..
[11] Shinji Mizuno,et al. Large-Step Interior Point Algorithms for Linear Complementarity Problems , 1993, SIAM J. Optim..
[12] Yin Zhang,et al. On the Superlinear Convergence of Interior-Point Algorithms for a General Class of Problems , 1993, SIAM J. Optim..
[13] Yin Zhang,et al. A quadratically convergent O( $$\sqrt n $$ L)-iteration algorithm for linear programming , 1993, Math. Program..
[14] Stephen J. Wright,et al. Local convergence of interior-point algorithms for degenerate monotone LCP , 1994, Comput. Optim. Appl..
[15] J. Frédéric Bonnans,et al. Convergence of Interior Point Algorithms for the Monotone Linear Complementarity Problem , 1996, Math. Oper. Res..
[16] Y. Ye,et al. Interior-point methods for nonlinear complementarity problems , 1996 .