Penalty and barrier methods for convex semidefinite programming
Author | dc.contributor.author | Auslender, Alfred | |
Author | dc.contributor.author | Ramírez Cabrera, Héctor | es_CL |
Admission date | dc.date.accessioned | 2008-12-09T16:30:25Z | |
Available date | dc.date.available | 2008-12-09T16:30:25Z | |
Publication date | dc.date.issued | 2006-05 | |
Cita de ítem | dc.identifier.citation | MATHEMATICAL METHODS OF OPERATIONS RESEARCH Volume: 63 Issue: 2 Pages: 195-219 Published: MAY 2006 | en |
Identifier | dc.identifier.issn | 1432-2994 | |
Identifier | dc.identifier.uri | https://repositorio.uchile.cl/handle/2250/124748 | |
Abstract | dc.description.abstract | In this paper we present penalty and barrier methods for solving general convex semidefinite programming problems. More precisely, the constraint set is described by a convex operator that takes its values in the cone of negative semidefinite symmetric matrices. This class of methods is an extension of penalty and barrier methods for convex optimization to this setting. We provide implementable stopping rules and prove the convergence of the primal and dual paths obtained by these methods under minimal assumptions. The two parameters approach for penalty methods is also extended. As for usual convex programming, we prove that after a finite number of steps all iterates will be feasible. | en |
Lenguage | dc.language.iso | en | en |
Publisher | dc.publisher | PHYSICA-VERLAG GMBH & CO | en |
Keywords | dc.subject | ALGORITHM | en |
Título | dc.title | Penalty and barrier methods for convex semidefinite programming | en |
Document type | dc.type | Artículo de revista |
Files in this item
This item appears in the following Collection(s)
-
Artículos de revistas
Artículos de revistas