Motzkin decomposition of closed convex sets
Empreu sempre aquest identificador per citar o enllaçar aquest ítem
http://hdl.handle.net/10045/15414
Títol: | Motzkin decomposition of closed convex sets |
---|---|
Autors: | Goberna, Miguel A. | González, E. | Martínez Legaz, Juan Enrique | Todorov, Maxim I. |
Grups d'investigació o GITE: | Programación Semi-infinita |
Centre, Departament o Servei: | Universidad de Alicante. Departamento de Estadística e Investigación Operativa | Universitat Autònoma de Barcelona. Departament d'Economia i d'Història Econòmica | Universidad de las Américas Puebla. Departamento de Física y Matemáticas |
Paraules clau: | Closed convex sets | Linear inequality systems | Semi-infinite optimization |
Àrees de coneixement: | Estadística e Investigación Operativa |
Data de publicació: | 8-d’octubre-2009 |
Editor: | Elsevier |
Citació bibliogràfica: | GOBERNA TORRENT, Miguel Ángel, et al. “Motzkin decomposition of closed convex sets”. Journal of Mathematical Analysis and Applications. Vol. 364, No. 1 (1 Apr. 2010). ISSN 0022-247X, pp. 209-221 |
Resum: | Theodore Motzkin proved, in 1936, that any polyhedral convex set can be expressed as the (Minkowski) sum of a polytope and a polyhedral convex cone. This paper provides five characterizations of the larger class of closed convex sets in finite dimensional Euclidean spaces which are the sum of a compact convex set with a closed convex cone. These characterizations involve different types of representations of closed convex sets as the support functions, dual cones and linear systems whose relationships are also analyzed in the paper. The obtaining of information about a given closed convex set F and the parametric linear optimization problem with feasible set F from each of its different representations, including the Motzkin decomposition, is also discussed. |
Patrocinadors: | This work has been supported by MICINN of Spain, Grants MTM2008-06695-C03-01/03, by Generalitat Valenciana, by Generalitat de Catalunya, by the Barcelona GSE Research Network, and by CONACyT of Mexico, Grant 55681. |
URI: | http://hdl.handle.net/10045/15414 |
ISSN: | 0022-247X (Print) | 1096-0813 (Online) |
DOI: | 10.1016/j.jmaa.2009.10.015 |
Idioma: | eng |
Tipus: | info:eu-repo/semantics/article |
Revisió científica: | si |
Versió de l'editor: | http://dx.doi.org/10.1016/j.jmaa.2009.10.015 |
Apareix a la col·lecció: | INV - LOPT - Artículos de Revistas |
Arxius per aquest ítem:
Arxiu | Descripció | Tamany | Format | |
---|---|---|---|---|
Goberna_Motzkin_decomposition_Preprint.pdf | Preprint (acceso libre) | 223,57 kB | Adobe PDF | Obrir Vista prèvia |
Goberna_Motzkin_decomposition_Final.pdf | Versión final (acceso restringido) | 275,96 kB | Adobe PDF | Obrir Sol·licitar una còpia |
Tots els documents dipositats a RUA estan protegits per drets d'autors. Alguns drets reservats.