Izvorni znanstveni članak
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
*
* Dopisni autor.
Sažetak
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.
Ključne riječi
Infeasible interior-point methods; linear optimization; new search directions; polynomial complexity
Hrčak ID:
311674
URI
Datum izdavanja:
19.12.2023.
Posjeta: 557 *