首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Motzkin decomposition of closed convex sets
Authors:MA Goberna  E González  MI Todorov
Institution:a Dep. of Statistics and Operations Research, Universidad de Alicante, Spain
b Dep. of Economics and Economic History, Universitat Autònoma de Barcelona, Spain
c Dep. Actuary and Mathematics, Universidad de las Américas, Cholula, Puebla, Mexico
Abstract: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.
Keywords:Closed convex sets  Linear inequality systems  Semi-infinite optimization
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号