KARMARKAR N. A New Polynomial-Time Algorithm for Linear Programming [J]. Combinatorica, 1984, 4(2): 302-311.
LUSTIG I J. Feasibility Issues in a Primal-Dual Interior-Method for Linear Programming [J]. Math Program, 1991, 49(1-3): 145-162.
MASAKAZU K, NIMROD M, SHINJI M. A Primal-Dual Infeasible-Interior-Point Algorithm for Linear Programming [J]. Math Program, 1993, 61(1-3): 263-280. doi: 10.1007/BF01582151
ZHANG Y. On the Convergence of a Class of Infeasible Interior-Point Method for the Horizontal Linear Complementarity Problem [J]. SIAM J Optim, 1994, 4(1): 208-227. doi: 10.1137/0804012
MIZUNO S. Polynomiality of Infeasible-Interior-Point Algorithms for Linear Programming [J]. Math Program, 1994, 67(1-3): 109-119. doi: 10.1007/BF01582216
POTRA F A. An Infeasible-Interior-Point Predictor-Corrector Algorithm for Linear Programming [J]. SIAM J Optim, 1996, 6(1): 19-32. doi: 10.1137/0806002
POTRA F A. A Quadratically Convergent Predictor-Corrector Method for Solving Linear Programs from Infeasible Starting Points [J]. Math Program, 1994, 67(1-3): 383-406. doi: 10.1007/BF01582228
KOJIMA M, NOMA T S, YOSHISE A. Global Convergence in Infeasible-Interior-Point Algorithms [J]. Math Program, 1994, 65(1-3): 43-72. doi: 10.1007/BF01581689
WRIGHT S J. Primal-Dual Interior-Point Methods [M]. Philsdephia: SIAM Publications, 1997.
YE Y. Interior Point Algorithms: Theory and Analysis [M]. Hoboken: John Wiley & Sons, 2011.
AI W, ZHANG S. An O(nL)-Iteration Primal-Dual Path-Following Method, Based on Wide Neighborhoods and Large Updates, for Monotone LCP [J]. SIAM J Optim, 2005, 16(2): 400-417. doi: 10.1137/040604492
YANG X, ZHANG Y, LIU H. A Wide Neighborhood Infeasible-Interior-Point Method with Arc-Search for Linear Programming [J]. J App Math Comput, 2016, 51(1-2): 209-225. doi: 10.1007/s12190-015-0900-z
杨喜美, 刘红卫, 张因奎.带有新的迭代格式的内点算法[J].应用数学与力学, 2014, 35(9): 1063-1070.
BROWNE S, DONGARRA J, GROSSE E, et al. The Netlib Mathematical Software Repository [CP/OL]. (1995-09-15) [2015-06-10]. http: //www. dlib. org/dlib/september95/netlib/09browne. html.