Cutting plane algorithms for robust conic convex optimization problems

Primer Autor
Gomez, W.
Co-autores
Gomez, J. A.
Título
Cutting plane algorithms for robust conic convex optimization problems
Editorial
TAYLOR & FRANCIS LTD
Revista
OPTIMIZATION METHODS & SOFTWARE
Lenguaje
en
Resumen
En este artículo, estudiamos algunos casos conocidos de problemas de programación no lineal, presentándolos como instancias de programación lineal inexacta o semiinfinita. La clase de problemas considerados incluye, en particular, programación semidefinida, programación de cono de segundo orden y casos especiales de programación semidefinida inexacta. Se obtienen resultados de dualidad fuerte para los problemas no lineales estudiados mediante la dualidad lagrangiana. Utilizando estos resultados, proponemos algunos algoritmos duales para las clases de problemas estudiadas. Los algoritmos propuestos pueden interpretarse como algoritmos de planos de corte o de discretización. Finalmente, se incluyen algunos comentarios sobre la convergencia de los algoritmos propuestos y sobre pruebas numéricas preliminares.#In this paper, we study some well-known cases of nonlinear programming problems, presenting them as instances of inexact or semi-infinite linear programming. The class of problems considered contains, in particular, semi-definite programming, second-order cone programming and special cases of inexact semi-definite programming. Strong duality results for the nonlinear problems studied are obtained via the Lagrangian duality. Using these results, we propose some dual algorithms for the studied classes of problems. The proposed algorithms can be interpreted as cutting plane or discretization algorithms. Finally, some comments on the convergence of the proposed algorithms and on preliminary numerical tests are given.
Tipo de Recurso
Artículo original
doi
10.1080/10556780500159128
Formato Recurso
pdf
Palabras Claves
semi-infinite linear programming
cutting plane algorithms
conic programming
SEMIINFINITE
DUALITY
programación lineal semiinfinita
algoritmos de planos de corte
programación cónica
SEMIINFINITO
DUALIDAD
Ubicación del archivo
http://dx.doi.org/10.1080/10556780500159128
Categoría OCDE
Computer Science, Software Engineering
Operations Research & Management Science
Mathematics, Applied
Materias
semi-infinite linear programming
cutting plane algorithms
conic programming
SEMIINFINITE
DUALITY
programación lineal semiinfinita
algoritmos de planos de corte
programación cónica
SEMIINFINITO
DUALIDAD
Versión del recurso (Recomendado-único)
versión publicada
Tipo de ruta
hibrida
Access Rights
metadata
Derechos de acceso
metadata
Id de Web of Science
WOS:000238565300008
Título de la cita (Recomendado-único)
Cutting plane algorithms for robust conic convex optimization problems
Identificador del recurso (Mandatado-único)
Artículo original
Editorial
TAYLOR & FRANCIS LTD
Revista/Libro
OPTIMIZATION METHODS & SOFTWARE
Categoría WOS
Informática, Ingeniería de Software
Investigación Operativa y Ciencias de la Gestión
Matemáticas Aplicadas
Computer Science, Software Engineering
Operations Research & Management Science
Mathematics, Applied
Idioma
en
ISSN
1055-6788
Página de inicio (Recomendado-único)
779
Página final (Recomendado-único)
803
Formato
pdf
Colecciones
Colección Publicaciones Científicas
Estadísticas del documento
0 visitas
Métricas externas
Altmetric
Dimensions
SCImago
SCImago Journal & Country Rank