Show simple item record

dc.contributor.authorCastro Pérez, Jordi
dc.contributor.authorCuesta Andrea, Jordi
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa
dc.date.accessioned2010-09-07T12:18:29Z
dc.date.available2010-09-07T12:18:29Z
dc.date.created2010-09
dc.date.issued2010-09
dc.identifier.citationCastro, J.; Cuesta, J. Existence, uniqueness and convergence of the regularized primal-dual central path. "Operations research letters", Setembre 2010, vol. 38, núm. 5, p. 366-371.
dc.identifier.issn0167-6377
dc.identifier.urihttp://hdl.handle.net/2117/8778
dc.description.abstractIn a recent work [J. Castro, J. Cuesta, Quadratic regularizations in an interior-point method for primal block-angular problems, Mathematical Programming, in press (doi:10.1007/s10107-010-0341-2)] the authors improved one of the most efficient interior-point approaches for some classes of block-angular problems. This was achieved by adding a quadratic regularization to the logarithmic barrier. This regularized barrier was shown to be self-concordant, thus fitting the general structural optimization interior-point framework. In practice, however, most codes implement primal dual path-following algorithms. This short paper shows that the primal-dual regularized central path is well defined, i.e., it exists, it is unique, and it converges to a strictly complementary primal dual solution.
dc.format.extent6 p.
dc.language.isoeng
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística
dc.subject.lcshMathematical analysis
dc.subject.otherInterior-point methods Primal-dual central path Path-following methods Regularizations
dc.titleExistence, uniqueness and convergence of the regularized primal-dual central path
dc.typeArticle
dc.subject.lemacMatemàtica aplicada
dc.contributor.groupUniversitat Politècnica de Catalunya. GNOM - Grup d'Optimització Numèrica i Modelització
dc.identifier.doi10.1016/j.orl.2010.07.010
dc.subject.amsClassificació AMS::62 Statistics::62H Multivariate analysis
dc.rights.accessRestricted access - publisher's policy
drac.iddocument2640962
dc.description.versionPostprint (published version)
upcommons.citation.authorCastro, J.; Cuesta, J.
upcommons.citation.publishedtrue
upcommons.citation.publicationNameOperations research letters
upcommons.citation.volume38
upcommons.citation.number5
upcommons.citation.startingPage366
upcommons.citation.endingPage371


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder