A self-concordance property for nonconvex semidefinite programming

Primer Autor
Gomez, Walter
Co-autores
Garces, Rodrigo
Jarre, Florian
Título
A self-concordance property for nonconvex semidefinite programming
Editorial
SPRINGER HEIDELBERG
Revista
MATHEMATICAL METHODS OF OPERATIONS RESEARCH
Lenguaje
en
Resumen
The paper considers nonconvex quadratic semidefinite problems. This class arises, for instance, as subproblems in the sequential semidefinite programming algorithm for solving general smooth nonlinear semidefinite problems. We extend locally the concept of self-concordance to problems that satisfy a weak version of the second order sufficient optimality conditions.#Este artículo analiza problemas semidefinidos cuadráticos no convexos. Esta clase surge, por ejemplo, como subproblemas en el algoritmo de programación semidefinida secuencial para resolver problemas semidefinidos no lineales suaves generales. Extendemos localmente el concepto de autoconcordancia a problemas que satisfacen una versión débil de las condiciones de optimalidad suficientes de segundo orden.
Tipo de Recurso
artículo original
Description
The third author thanks A. Shapiro for pointing to the weaker second order condition in Freund et al. (2007). This work has been supported by Conicyt Chile under the grants Nr. 1050696 (Fondecyt regular) and Nr. 7070326 (Incentivo a la Cooperacion Internacional). The revision of the paper was done during a research visit of the second author to the University of Campinas, Brasil, supported by the Grant FAPESP 2006-53768-0.
El tercer autor agradece a A. Shapiro por señalar la condición de segundo orden más débil en Freund et al. (2007). Este trabajo ha sido financiado por Conicyt Chile mediante las subvenciones N.° 1050696 (Fondecyt regular) y N.° 7070326 (Incentivo a la Cooperación Internacional). La revisión del artículo se realizó durante una estancia de investigación del segundo autor en la Universidad de Campinas, Brasil, financiada por la subvención FAPESP 2006-53768-0.
doi
10.1007/s00186-011-0350-9
Formato Recurso
pdf
Palabras Claves
Semidefinite programming
Second order sufficient condition
Sequential quadratic programming
Self-concordance
Sensitivity
Convergence
convergence
design
optimization
stability
Programación semidefinida
Condición suficiente de segundo orden
Programación cuadrática secuencial
Autoconcordancia
Sensibilidad
Convergencia
convergencia
diseño
optimización
estabilidad
Ubicación del archivo
http://dx.doi.org/10.1007/s00186-011-0350-9
Materias
Semidefinite programming
Second order sufficient condition
Sequential quadratic programming
Self-concordance
Sensitivity
Convergence
convergence
design
optimization
stability
Programación semidefinida
Condición suficiente de segundo orden
Programación cuadrática secuencial
Autoconcordancia
Sensibilidad
Convergencia
convergencia
diseño
optimización
estabilidad
Disciplinas de la OCDE
Matemáticas Aplicadas#Matemáticas Puras
Versión del recurso (Recomendado-único)
versión publicada
Tipo de ruta
hibrida
Access Rights
restringido
Derechos de acceso
restringido
Id de Web of Science
WOS:000293648700005
Título de la cita (Recomendado-único)
A self-concordance property for nonconvex semidefinite programming
Revista/Libro
MATHEMATICAL METHODS OF OPERATIONS RESEARCH
Idioma
en
Identificador del recurso (Mandatado-único)
artículo original
Entidad financiadora
ANID CONICYT 1050696#ANID CONICYT FONDECYT 7070326
FAPESP 2006-53768-0
Referencia del Financiador (Mandatado si es aplicable-repetible)
ANID CONICYT 1050696
ANID CONICYT FONDECYT 7070326
FAPESP 2006-53768-0
Editorial
SPRINGER HEIDELBERG
ISSN
1432-2994
Página de inicio (Recomendado-único)
77
Página final (Recomendado-único)
92
Categoría WOS
Operations Research & Management Science
Mathematics, Applied
Investigación Operativa y Ciencias de la Gestión
Matemáticas Aplicadas
Formato
pdf
Colecciones
Colección Publicaciones Científicas
Estadísticas del documento
0 visitas
Métricas externas
Altmetric
Dimensions
SCImago
SCImago Journal & Country Rank