Characterization of total ill-posedness in linear semi-infinite optimization
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/75116
Título: | Characterization of total ill-posedness in linear semi-infinite optimization |
---|---|
Autor/es: | Hantoute, Abderrahim | López Cerdá, Marco A. |
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: | Linear semi-infinite programming | Total ill-posedness | Solvability | Consistency |
Área/s de conocimiento: | Estadística e Investigación Operativa |
Fecha de publicación: | 1-ago-2008 |
Editor: | Elsevier |
Cita bibliográfica: | Journal of Computational and Applied Mathematics. 2008, 217(2): 350-364. doi:10.1016/j.cam.2007.02.024 |
Resumen: | This paper deals with the stability of linear semi-infinite programming (LSIP, for short) problems. We characterize those LSIP problems from which we can obtain, under small perturbations in the data, different types of problems, namely, inconsistent, consistent unsolvable, and solvable problems. The problems of this class are highly unstable and, for this reason, we say that they are totally ill-posed. The characterization that we provide here is of geometrical nature, and it depends exclusively on the original data (i.e., on the coefficients of the nominal LSIP problem). Our results cover the case of linear programming problems, and they are mainly obtained via a new formula for the subdifferential mapping of the support function. |
Patrocinador/es: | Research supported by grants: SB2003-0344 form SEUI (MEC), Spain, MTM2005-08572-C03 (01) from MEC (Spain) and FEDER (E.U.), and ACOMP06/117 from Generalitat Valenciana (Spain). |
URI: | http://hdl.handle.net/10045/75116 |
ISSN: | 0377-0427 (Print) | 1879-1778 (Online) |
DOI: | 10.1016/j.cam.2007.02.024 |
Idioma: | eng |
Tipo: | info:eu-repo/semantics/article |
Derechos: | © 2007 Elsevier B.V. |
Revisión científica: | si |
Versión del editor: | https://doi.org/10.1016/j.cam.2007.02.024 |
Aparece en las colecciones: | INV - LOPT - Artículos de Revistas INV - GAM - Artículos de Revistas |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
2008_Hantoute_Lopez_JComputApplMath_final.pdf | Versión final (acceso restringido) | 189,42 kB | Adobe PDF | Abrir Solicitar una copia |
2008_Hantoute_Lopez_JComputApplMath_preprint.pdf | Preprint (acceso abierto) | 171,08 kB | Adobe PDF | Abrir Vista previa |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.