Distance to Ill-Posedness in Linear Optimization via the Fenchel-Legendre Conjugate
Empreu sempre aquest identificador per citar o enllaçar aquest ítem
http://hdl.handle.net/10045/75170
Títol: | Distance to Ill-Posedness in Linear Optimization via the Fenchel-Legendre Conjugate |
---|---|
Autors: | Cánovas Cánovas, María Josefa | López Cerdá, Marco A. | Parra López, Juan | Toledo, Francisco Javier |
Grups d'investigació o GITE: | Laboratorio de Optimización (LOPT) |
Centre, Departament o Servei: | Universidad de Alicante. Departamento de Matemáticas |
Paraules clau: | Fenchel-Legendre conjugate | Stability | Well-posedness | Linear inequality systems | Distance to ill-posedness |
Àrees de coneixement: | Estadística e Investigación Operativa |
Data de publicació: | d’agost-2006 |
Editor: | Kluwer Academic Publishers-Plenum Publishers |
Citació bibliogràfica: | Journal of Optimization Theory and Applications. 2006, 130(2): 173-183. doi:10.1007/s10957-006-9097-5 |
Resum: | 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. |
Patrocinadors: | 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 |
Tipus: | info:eu-repo/semantics/article |
Drets: | © 2006 Springer Science + Business Media, Inc. |
Revisió científica: | si |
Versió de l'editor: | https://doi.org/10.1007/s10957-006-9097-5 |
Apareix a la col·lecció: | INV - LOPT - Artículos de Revistas |
Arxius per aquest ítem:
Arxiu | Descripció | Tamany | Format | |
---|---|---|---|---|
2006_Canovas_etal_JOptimTheoryAppl_final.pdf | Versión final (acceso restringido) | 169,93 kB | Adobe PDF | Obrir Sol·licitar una còpia |
Tots els documents dipositats a RUA estan protegits per drets d'autors. Alguns drets reservats.