Distance to ill-posedness for linear inequality systems under block perturbations: convex and infinite-dimensional cases
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/75112
Título: | Distance to ill-posedness for linear inequality systems under block perturbations: convex and infinite-dimensional cases |
---|---|
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: | Distance to ill-posedness | Semi-infinite and infinite programming | Convex inequality systems | Block perturbations |
Área/s de conocimiento: | Estadística e Investigación Operativa |
Fecha de publicación: | 26-sep-2011 |
Editor: | Taylor & Francis |
Cita bibliográfica: | Optimization. 2011, 60(7): 925-946. doi:10.1080/02331934.2011.606624 |
Resumen: | This article extends some results of Cánovas et al. [M.J. Cánovas, M.A. López, J. Parra, and F.J. Toledo, Distance to ill-posedness and the consistency value of linear semi-infinite inequality systems, Math. Prog. Ser. A 103 (2005), pp. 95–126.] about distance to ill-posedness (feasibility/infeasibility) in three directions: from individual perturbations of inequalities to perturbations by blocks, from linear to convex inequalities and from finite- to infinite-dimensional (Banach) spaces of variables. The second of the referred directions, developed in the finite-dimensional case, was the original motivation of this article. In fact, after linearizing a convex system via the Fenchel–Legendre conjugate, affine perturbations of convex inequalities translate into block perturbations of the corresponding linearized system. We discuss the key role played by constant perturbations as an extreme case of block perturbations. We emphasize the fact that constant perturbations are enough to compute the distance to ill-posedness in the infinite-dimensional setting, as shown in the last part of this article, where some remarkable differences of infinite- versus finite-dimensional systems are presented. Throughout this article, the set indexing the constraints is arbitrary, with no topological structure. Accordingly, the functional dependence of the system coefficients on the index has no qualification at all. |
Patrocinador/es: | This research was partially supported by grants MTM2008-06695-C03-(01-02) from MICINN (Spain). The second author, M. López, is Honorary Research Fellow in the Graduate School of Information Technology and Mathematical Sciences at University of Ballarat, Australia, and it is also granted by the Australian Research Council (Project DP110102011). |
URI: | http://hdl.handle.net/10045/75112 |
ISSN: | 0233-1934 (Print) | 1029-4945 (Online) |
DOI: | 10.1080/02331934.2011.606624 |
Idioma: | eng |
Tipo: | info:eu-repo/semantics/article |
Derechos: | © 2011 Taylor & Francis |
Revisión científica: | si |
Versión del editor: | https://doi.org/10.1080/02331934.2011.606624 |
Aparece en las colecciones: | INV - LOPT - Artículos de Revistas |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
2011_Canovas_etal_Optimization_final.pdf | Versión final (acceso restringido) | 409,92 kB | Adobe PDF | Abrir Solicitar una copia |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.