Current browse context:
math.OC
Change to browse by:
References & Citations
Mathematics > Optimization and Control
Title: A new search direction for full-Newton step infeasible interior-point method in linear optimization
(Submitted on 14 Feb 2021)
Abstract: In this paper, we study an infeasible interior-point method for linear optimization with full-Newton step. The introduced method uses an algebraic equivalent transformation on the centering equation of the system which defines the central path. We prove that the method finds an $\varepsilon$-optimal solution of the underlying problem in polynomial time.
Link back to: arXiv, form interface, contact.