A full-Newton step interior-point algorithm for linear optimization based on a finite barrier

DOI10.1016/J.ORL.2016.09.009zbMath1408.90320OpenAlexW2524900610MaRDI QIDQ1709950

Hongmei Bi, Wei-wei Wang, Hong-Wei Liu

Publication date: 15 January 2019

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.orl.2016.09.009

zbMATH Keywords

kernel functioninterior-point methodslinear optimizationfull-Newton step

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Interior-point methods (90C51)

Related Items (2)

Simplified infeasible interior-point algorithm for linear optimization based on a simple function ⋮ Simplified full Nesterov-Todd step infeasible interior-point algorithm for semidefinite optimization based on a kernel function

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A full-Newton step interior-point algorithm based on modified Newton direction
• A modified infeasible-interior-point algorithm for linear optimization problems
• A full-NT-step infeasible interior-point algorithm for SDP based on kernel functions
• A new polynomial-time algorithm for linear programming
• Primal-dual interior-point algorithms for second-order cone optimization based on kernel functions
• Self-regular functions and new search directions for linear and semidefinite optimization
• Complexity analysis and numerical implementation of primal-dual interior-point methods for convex quadratic optimization based on a finite barrier
• A new interior-point algorithm based on modified Nesterov-Todd direction for symmetric cone linear complementarity problem
• Primal-dual interior-point algorithms for semidefinite optimization based on a simple kernel function
• A New Efficient Large-Update Primal-Dual Interior-Point Method Based on a Finite Barrier
• Primal-Dual Interior-Point Methods for Second-Order Conic Optimization Based on Self-Regular Proximities

This page was built for publication: A full-Newton step interior-point algorithm for linear optimization based on a finite barrier