An inexact infeasible interior-point algorithm for second-order cone programming

MaRDI QIDQ3114026zbMATH OpenFDO

Authors Jingyong Tang, Guoping He

Publication date 27 January 2012

zbMATH Keywords

interior-point algorithmpolynomial complexitysecond-order cone programming

Mathematics Subject Classification ID

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

Recommendations

• An inexact infeasible-interior-point algorithm for second-order cone programming
• A primal-dual infeasible interior-point algorithm for second-order cone programming
• Inexact infeasible interior point algorithm for the second-order cone program
• An infeasible interior point algorithm for the second-order cone programming
• An infeasible-interior-point predictor-corrector algorithm for the second-order cone program

Cited in

(17)

• An infeasible-interior-point predictor-corrector algorithm for the second-order cone program
• A modified and simplified full Nesterov-Todd step \(\mathcal {O}(N)\) infeasible interior-point method for second-order cone optimization
• Product-form Cholesky factorization in interior point methods for second-order cone programming
• Interior point methods for second-order cone programming and OR applications
• A logarithmic barrier interior-point method based on majorant functions for second-order cone programming
• An infeasible interior-point algorithm for stochastic second-order cone optimization
• A primal-dual infeasible interior-point algorithm for second-order cone programming
• Inexact infeasible interior point algorithm for the second-order cone program
• An inexact infeasible-interior-point algorithm for second-order cone programming
• An infeasible interior point algorithm for the second-order cone programming
• A Class of Interior Proximal-Like Algorithms for Convex Second-Order Cone Programming
• scientific article; zbMATH DE number 3920203 (Why is no real title available?)
• A full Nesterov-Todd step infeasible interior-point method for second-order cone optimization
• An extension of Chubanov's polynomial-time linear programming algorithm to second-order cone programming
• A feasible direction algorithm for nonlinear second-order cone programs
• Convergence of a semi-smooth inexact method for second-order cone programming
• Constraint consensus methods for finding interior feasible points in second-order cones

This page was built for publication: An inexact infeasible interior-point algorithm for second-order cone programming

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