An infeasible interior-point algorithm for convex quadratic programming with full-Newton step

MaRDI QIDQ2924312zbMATH OpenFDO

Authors Xiaoyu Gong, Limin Sun, Zhenpeng Hu, Xianjia Wang

Publication date 3 November 2014

Published in Mathematics in Practice and Theory (Search for Journal in Brave)

zbMATH Keywords

polynomial complexityconvex quadratic programminginfeasible interior-point algorithmfull-Newton step

Mathematics Subject Classification ID

Quadratic programming (90C20) Convex programming (90C25) Interior-point methods (90C51)

Recommendations

• An Infeasible Mizuno–Todd–Ye Type Algorithm for Convex Quadratic Programming with Polynomial Complexity
• scientific article; zbMATH DE number 1866539
• An infeasible interior point method for convex quadratic problems
• A class of infeasible interior point algorithms for convex quadratic programming
• scientific article; zbMATH DE number 1094157

Cited in

(17)

• An infeasible-interior-point algorithm for separable convex quadratic programming
• IPRQP: a primal-dual interior-point relaxation algorithm for convex quadratic programming
• scientific article; zbMATH DE number 2091971 (Why is no real title available?)
• An infeasible interior point method for convex quadratic problems
• An infeasible interior point algorithm for convex quadratic programming based on an algebraic transformation
• An interior point-proximal method of multipliers for convex quadratic programming
• scientific article; zbMATH DE number 2059753 (Why is no real title available?)
• Newton-KKT interior-point methods for indefinite quadratic programming
• New infeasible interior-point algorithm based on monomial method
• Convergence of the homotopy path for a full-Newton step infeasible interior-point method
• An infeasible interior-point algorithm with full-Newton step for linear optimization
• scientific article; zbMATH DE number 1866539 (Why is no real title available?)
• An Infeasible Mizuno–Todd–Ye Type Algorithm for Convex Quadratic Programming with Polynomial Complexity
• A new full-Newton step feasible interior point method for convex quadratic programming
• A class of infeasible interior point algorithms for convex quadratic programming
• A quasi-Newton penalty barrier method for convex minimization problems
• An infeasible-start framework for convex quadratic optimization, with application to constraint-reduced interior-point and other methods

This page was built for publication: An infeasible interior-point algorithm for convex quadratic programming with full-Newton step

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2924312)