An O(n3L) primal interior point algorithm for convex quadratic programming
暂无分享,去创建一个
[1] Alston S. Householder,et al. The Theory of Matrices in Numerical Analysis , 1964 .
[2] Anthony V. Fiacco,et al. Nonlinear programming;: Sequential unconstrained minimization techniques , 1968 .
[3] N. Z. Shor. Utilization of the operation of space dilatation in the minimization of convex functions , 1972 .
[4] Donald Goldfarb,et al. Matrix factorizations in optimization of nonlinear functions subject to linear constraints , 1976, Math. Program..
[5] L. Khachiyan,et al. The polynomial solvability of convex quadratic programming , 1980 .
[6] Donald Goldfarb,et al. A numerically stable dual method for solving strictly convex quadratic programs , 1983, Math. Program..
[7] Narendra Karmarkar,et al. A new polynomial-time algorithm for linear programming , 1984, Comb..
[8] Michael A. Saunders,et al. On projected newton barrier methods for linear programming and an equivalence to Karmarkar’s projective method , 1986, Math. Program..
[9] Earl R. Barnes,et al. A variation on Karmarkar’s algorithm for solving linear programming problems , 1986, Math. Program..
[10] Pravin M. Vaidya,et al. Fast algorithms for convex quadratic programming and multicommodity flows , 1986, STOC '86.
[11] Masakazu Kojima,et al. Recovering optimal dual solutions in Karmarkar's polynomial algorithm for linear programming , 1987, Math. Program..
[12] M. Kojima,et al. A primal-dual interior point algorithm for linear programming , 1988 .
[13] James Renegar,et al. A polynomial-time algorithm, based on Newton's method, for linear programming , 1988, Math. Program..
[14] C. C. Gonzaga,et al. An Algorithm for Solving Linear Programming Problems in O(n 3 L) Operations , 1989 .
[15] Shinji Mizuno,et al. A polynomial-time algorithm for a class of linear complementarity problems , 1989, Math. Program..
[16] N. Megiddo. Pathways to the optimal set in linear programming , 1989 .
[17] Renato D. C. Monteiro,et al. Interior path following primal-dual algorithms. part II: Convex quadratic programming , 1989, Math. Program..
[18] Yinyu Ye,et al. An extension of Karmarkar's projective algorithm for convex quadratic programming , 1989, Math. Program..
[19] Renato D. C. Monteiro,et al. Interior path following primal-dual algorithms. part I: Linear programming , 1989, Math. Program..
[20] Sanjay Mehrotra,et al. An Algorithm for Convex Quadratic Programming That Requires O(n3.5L) Arithmetic Operations , 1990, Math. Oper. Res..
[21] Pravin M. Vaidya,et al. An algorithm for linear programming which requires O(((m+n)n2+(m+n)1.5n)L) arithmetic operations , 1990, Math. Program..