A new search direction for full-Newton step infeasible interior-point method in linear optimization
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 solut...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Croatian Operational Research Society
2023-01-01
|
| Series: | Croatian Operational Research Review |
| Subjects: | |
| Online Access: | https://hrcak.srce.hr/file/450050 |
| _version_ | 1797206226338054144 |
|---|---|
| author | Behrouz Kheirfam |
| author_facet | Behrouz Kheirfam |
| author_sort | Behrouz Kheirfam |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-24T09:03:39Z |
| format | Article |
| id | doaj.art-214a7b26d62a40878f4d54674728c451 |
| institution | Directory Open Access Journal |
| issn | 1848-0225 1848-9931 |
| language | English |
| last_indexed | 2024-04-24T09:03:39Z |
| publishDate | 2023-01-01 |
| publisher | Croatian Operational Research Society |
| record_format | Article |
| series | Croatian Operational Research Review |
| spelling | doaj.art-214a7b26d62a40878f4d54674728c4512024-04-15T19:10:12ZengCroatian Operational Research SocietyCroatian Operational Research Review1848-02251848-99312023-01-0114219320210.17535/crorr.2023.0016A new search direction for full-Newton step infeasible interior-point method in linear optimizationBehrouz Kheirfam0Department of Applied Mathematics, Azarbaijan Shahid Madani University, Tabriz, IranIn 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.https://hrcak.srce.hr/file/450050Infeasible interior-point methodslinear optimizationnew search directionspolynomial complexity |
| spellingShingle | Behrouz Kheirfam A new search direction for full-Newton step infeasible interior-point method in linear optimization Croatian Operational Research Review Infeasible interior-point methods linear optimization new search directions polynomial complexity |
| title | A new search direction for full-Newton step infeasible interior-point method in linear optimization |
| title_full | A new search direction for full-Newton step infeasible interior-point method in linear optimization |
| title_fullStr | A new search direction for full-Newton step infeasible interior-point method in linear optimization |
| title_full_unstemmed | A new search direction for full-Newton step infeasible interior-point method in linear optimization |
| title_short | A new search direction for full-Newton step infeasible interior-point method in linear optimization |
| title_sort | new search direction for full newton step infeasible interior point method in linear optimization |
| topic | Infeasible interior-point methods linear optimization new search directions polynomial complexity |
| url | https://hrcak.srce.hr/file/450050 |
| work_keys_str_mv | AT behrouzkheirfam anewsearchdirectionforfullnewtonstepinfeasibleinteriorpointmethodinlinearoptimization AT behrouzkheirfam newsearchdirectionforfullnewtonstepinfeasibleinteriorpointmethodinlinearoptimization |