A corrector–predictor interior-point method with new search direction for linear optimization
| Autor: | Tibor Illés, Behrouz Kheirfam, Petra Renáta Rigó, Zsolt Darvay |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
021103 operations research
Linear programming 0211 other engineering and technologies 02 engineering and technology Management Science and Operations Research Square root Equivalent transformation Path (graph theory) Convergence (routing) Applied mathematics Identity function Algebraic number Interior point method Mathematics |
| Zdroj: | Central European Journal of Operations Research. 28:1123-1140 |
| ISSN: | 1613-9178 1435-246X |
| DOI: | 10.1007/s10100-019-00622-3 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink