Original scientific paper
https://doi.org/10.17535/crorr.2023.0016
A new search direction for full-Newton step infeasible interior-point method in linear optimization
Behrouz Kheirfam
; Department of Applied Mathematics, Azarbaijan Shahid Madani University, Tabriz, Iran
*
* Corresponding author.
Abstract
In this work, we investigate a full Newton step infeasible interior-point method for linear optimization based on a new search direction which is obtained from an algebraic equivalent transformation of the central path system. Furthermore, we prove that the proposed method obtains an ε-optimal solution to the original problem in polynomial time.
Keywords
Infeasible interior-point methods; linear optimization; new search directions; polynomial complexity
Hrčak ID:
311674
URI
Publication date:
19.12.2023.
Visits: 520 *