IMI-BAS BAS
 

BulDML at Institute of Mathematics and Informatics >
Proceedings >
REMIA >
REMIA 2010 >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10525/1458

Title: Motzkin Decomposable Sets
Authors: Todorov, Maxim
Keywords: Motzkin Decomposition
Closed Convex Sets
Convex Functions
Issue Date: 22-Nov-2010
Publisher: University Press "Paisii Hilendarski", Plovdiv
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. We have provided several characterizations of the larger class of closed convex sets, Motzkin decomposable, 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. 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. Another result establishes that a closed convex set is Motzkin decomposable if and only if the set of extreme points of its intersection with the linear subspace orthogonal to its lineality is bounded. We characterize the class of the extended functions whose epigraphs are Motzkin decomposable sets showing, in particular, that these functions attain their global minima when they are bounded from below. Calculus of Motzkin decomposable sets and functions is provided.
URI: http://hdl.handle.net/10525/1458
ISBN: 9789544236489
Appears in Collections:REMIA 2010

Files in This Item:

File Description SizeFormat
s0 13. Todorov.pdf6.88 kBAdobe PDFView/Open

 



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0!   Creative Commons License