Piecewise Affine Selections for Piecewise Polyhedral Multifunctions and Metric Projections
Journal of convex analysis, Tome 7 (2000) no. 1, pp. 73-94
Citer cet article
Voir la notice de l'article provenant de la source Heldermann Verlag
Piecewise polyhedral multifunctions are the set-valued version of piecewise affine functions. We investigate selections of such multifunctions, in particular, the least norm selection and continuous extremal point selections. A special class of piecewise polyhedral multifunctions is the collection of metric projections from the n-dimensional euclidean space endowed with a polyhedral norm to a polyhedral subset K. As a consequence, the two types of selections are piecewise affine selections. Moreover, if we consider the euclidean setting endowed with the 1-norm, then the metric projection has a piecewise affine and quasi-linear extremal point selection when K is a subspace; and if we take the maximum norm then the strict best approximation is a piecewise affine selection for the metric projection onto the polyhedral subset K.