NESTEROV, Yurii (UniversitŽ catholique de Louvain (UCL). Center for Operations Research and Econometrics (CORE))
Abstract
In this paper we develop several polynomial-time interior-point methods (IPM) for solving nonlinear primal-dual conic optimization problem. We assume that the barriers for the primal and the dual cone are not conjugate. This broken symmetry does not allow to apply the standard primal-dual IPM. However, we show that in this situation it is also possible to develop very efficient optimization methods, which satisfy all desired qualities, including the infeasible-start features. Our technique is based on asymmetric primal-dual barrier augmented by squared residual of the primal-dual linear system.
Download Info
To download:
If you experience problems downloading a file, check if you have the
proper application to
view it first. Information about this may be contained
in the File-Format links below. In case of further problems read
the IDEAS help
page. Note that these files are not on the IDEAS
site. Please be patient as the files may be large.
Publisher Info
Paper provided by Université catholique de Louvain, Center for Operations Research and Econometrics (CORE) in its series CORE Discussion Papers with number
2008057.
Did you know? Each page is provided with a technical contact, in case something is not right with the supplied information. See under "publisher info".