dc.contributor.author | Baryamureeba, Venansius | |
dc.contributor.author | Steihaug, Trond | |
dc.contributor.author | El Ghami, Mohamed | |
dc.date.accessioned | 2022-07-17T15:10:08Z | |
dc.date.available | 2022-07-17T15:10:08Z | |
dc.date.issued | 2018 | |
dc.identifier.citation | Baryamureeba, V., Steihaug, T., & El Ghami, M. (2018). A REVIEW OF TERMINATION RULES OF AN INEXACT PRIMAL-DUAL INTERIOR POINT METHOD FOR LINEAR PROGRAMMING PROBLEMS. Investigación Operacional, 39(3), 480-494. | en_US |
dc.identifier.uri | http://www.invoperacional.uh.cu/index.php/InvOp/article/viewFile/621/583 | |
dc.identifier.uri | https://nru.uncst.go.ug/handle/123456789/4209 | |
dc.description.abstract | In this paper we apply the Inexact Newton theory on the perturbed KKT-conditions that are derived
from the Karush-Kuhn-Tucker optimality conditions for the standard linear optimization problem.
We discuss different formulations and accuracy requirements for the linear systems and show global
convergence properties of the method. | en_US |
dc.language.iso | en | en_US |
dc.publisher | Investigación Operacional | en_US |
dc.subject | Global convergence | en_US |
dc.subject | Inexact search direction | en_US |
dc.subject | Infeasible interior point algorithm | en_US |
dc.subject | Linear optimization | en_US |
dc.subject | Primal-dual | en_US |
dc.title | A Review of Termination Rules of an Inexact Primal-Dual Interior Point Method for Linear Programming Problems | en_US |
dc.type | Book chapter | en_US |