Distance to Ill-Posedness in Linear Optimization via the Fenchel-Legendre Conjugate
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/75170
Título: | Distance to Ill-Posedness in Linear Optimization via the Fenchel-Legendre Conjugate |
---|---|
Autor/es: | Cánovas Cánovas, María Josefa | López Cerdá, Marco A. | Parra López, Juan | Toledo, Francisco Javier |
Grupo/s de investigación o GITE: | Laboratorio de Optimización (LOPT) |
Centro, Departamento o Servicio: | Universidad de Alicante. Departamento de Matemáticas |
Palabras clave: | Fenchel-Legendre conjugate | Stability | Well-posedness | Linear inequality systems | Distance to ill-posedness |
Área/s de conocimiento: | Estadística e Investigación Operativa |
Fecha de publicación: | ago-2006 |
Editor: | Kluwer Academic Publishers-Plenum Publishers |
Cita bibliográfica: | Journal of Optimization Theory and Applications. 2006, 130(2): 173-183. doi:10.1007/s10957-006-9097-5 |
Resumen: | We consider the parameter space of all the linear inequality systems, in the n-dimensional Euclidean space and with a fixed index set, endowed with the topology of the uniform convergence of the coefficient vectors. A system is ill-posed with respect to the consistency when arbitrarily small perturbations yield both consistent and inconsistent systems. In this paper, we establish a formula for measuring the distance from the nominal system to the set of ill-posed systems. To this aim, we use the Fenchel-Legendre conjugation theory and prove a refinement of the formula in Ref. 1 for the distance from any point to the boundary of a convex set. |
Patrocinador/es: | This research has been partially supported by grants BFM2002–04114-C02 (01–02) from MEC (Spain) and FEDER (EU) and by grants GV04B-648 and GRUPOS04/79 from Generalitat Valenciana (Spain). |
URI: | http://hdl.handle.net/10045/75170 |
ISSN: | 0022-3239 (Print) | 1573-2878 (Online) |
DOI: | 10.1007/s10957-006-9097-5 |
Idioma: | eng |
Tipo: | info:eu-repo/semantics/article |
Derechos: | © 2006 Springer Science + Business Media, Inc. |
Revisión científica: | si |
Versión del editor: | https://doi.org/10.1007/s10957-006-9097-5 |
Aparece en las colecciones: | INV - LOPT - Artículos de Revistas |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
2006_Canovas_etal_JOptimTheoryAppl_final.pdf | Versión final (acceso restringido) | 169,93 kB | Adobe PDF | Abrir Solicitar una copia |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.