- Title
- Downward sets and their separation and approximation properties
- Creator
- Martinez-Legaz, Juan; Rubinov, Alex; Singer, Ivan
- Date
- 2002
- Type
- Text; Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/46253
- Identifier
- vital:561
- Identifier
-
https://doi.org/10.1023/A:1015583411806
- Identifier
- ISSN:0925-5001
- Abstract
- We develop a theory of downward subsets of the space R-I, where I is a finite index set. Downward sets arise as the set of all solutions of a system of inequalities x is an element of R-I, f(t)(x) less than or equal to 0 (t is an element of T), where T is an arbitrary index set and each f(t) (t is an element of T) is an increasing function defined on R-I. These sets play an important role in some parts of mathematical economics and game theory. We examine some functions related to a downward set (the distance to this set and the plus-Minkowski gauge of this set, which we introduce here) and study lattices of closed downward sets and of corresponding distance functions. We discuss two kinds of duality for downward sets, based on multiplicative and additive min-type functions, respectively, and corresponding separation properties, and we give some characterizations of best approximations by downward sets. Some links between the multiplicative and additive cases are established.
- Publisher
- Springer Netherlands
- Relation
- Journal of Global Optimization Vol. 23, no. 2 (Jun 2002), p. 111-137
- Rights
- Copyright Springer
- Rights
- This metadata is freely available under a CCO license
- Subject
- 0103 Numerical and Computational Mathematics; Downward subsets; Approximation properties
- Reviewed
- Hits: 934
- Visitors: 895
- Downloads: 0
Thumbnail | File | Description | Size | Format |
---|