A new polynomial-time algorithm for linear programming
Combinatorica
Fast algorithms for convex quadratic programming and multicommodity flows
STOC '86 Proceedings of the eighteenth annual ACM symposium on Theory of computing
Interior path following primal-dual algorithms. Part II: Convex quadratic programming
Mathematical Programming: Series A and B
On adaptive-step primal-dual interior-point algorithms for linear programming
Mathematics of Operations Research
A primal-dual infeasible-interior-point algorithm for linear programming
Mathematical Programming: Series A and B
An OnL -iteration homogeneous and self-dual linear programming algorithm
Mathematics of Operations Research
Multiple centrality corrections in a primal-dual method for linear programming
Computational Optimization and Applications
A Computational Study of the Homogeneous Algorithm for Large-scale Convex Optimization
Computational Optimization and Applications
SIAM Journal on Optimization
SIAM Journal on Optimization
Simplified O(nL) infeasible interior-point algorithm for linear optimization using full-Newton steps
Optimization Methods & Software
Further development of multiple centrality correctors for interior point methods
Computational Optimization and Applications
Hi-index | 0.00 |
Recently an infeasible interior-point algorithm for linear programming (LP) was presented by Liu and Sun. By using similar predictor steps, we give a (feasible) predictor-corrector algorithm for convex quadratic programming (QP). We introduce a (scaled) proximity measure and a dynamical forcing factor (centering parameter). The latter is used to force the duality gap to decrease. The algorithm can decrease the duality gap monotonically. Polynomial complexity can be proved and the result coincides with the best one for LP, namely, $O(\sqrt{n}\log n\mu^{0}/\varepsilon)$ .