Title | ||
---|---|---|
A corrector–predictor interior-point method with new search direction for linear optimization |
Abstract | ||
---|---|---|
We introduce a feasible corrector–predictor interior-point algorithm (CP IPA) for solving linear optimization problems which is based on a new search direction. The search directions are obtained by using the algebraic equivalent transformation (AET) of the Newton system which defines the central path. The AET of the Newton system is based on the map that is a difference of the identity function and square root function. We prove global convergence of the method and derive the iteration bound that matches best iteration bounds known for these types of methods. Furthermore, we prove the practical efficiency of the new algorithm by presenting numerical results. This is the first CP IPA which is based on the above mentioned search direction. |
Year | DOI | Venue |
---|---|---|
2020 | 10.1007/s10100-019-00622-3 | Central European Journal of Operations Research |
Keywords | DocType | Volume |
Linear optimization, Corrector–predictor methods, New search directions, Polynomial complexity, 90C05, 90C51 | Journal | 28 |
Issue | ISSN | Citations |
3 | 1435-246X | 0 |
PageRank | References | Authors |
0.34 | 0 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Zs. Darvay | 1 | 6 | 4.20 |
Tibor Illés | 2 | 81 | 10.35 |
Behrouz Kheirfam | 3 | 49 | 12.06 |
P. R. Rigó | 4 | 0 | 0.34 |