This book is aimed at the approximation of set-valued functions with compact sets in an Euclidean space as values. The interest in set-valued functions is rather new. Such functions arise in various modern areas such as control theory, dynamical systems and optimization. The authors' motivation also comes from the newer field of geometric modeling, in particular from the problem of reconstruction of 3D objects from 2D cross-sections. This is reflected in the focus of this book, which is the approximation of set-valued functions with general (not necessarily convex) sets as values, while previous results on this topic are mainly confined to the convex case. The approach taken in this book is to adapt classical approximation operators and to provide error estimates in terms of the regularity properties of the approximated set-valued functions. Specialized results are given for functions with 1D sets as values.
Contents:Scientific Background:On Functions with Values in Metric SpacesOn SetsOn Set-Valued Functions (SVFs)Approximation of SVFs with Images in ℝn:Methods Based on Canonical RepresentationsMethods Based on Minkowski Convex CombinationsMethods Based on the Metric AverageMethods Based on Metric Linear CombinationsMethods Based on Metric SelectionsApproximation of SVFs with Images in ℝ:SVFs with Images in ℝ Multi-Segmental and Topological RepresentationsMethods Based on Topological RepresentationReadership: Researchers and graduate students in the fields of approximation theory, set-valued analysis, dynamical systems, control and game theory, optimization and geometric modeling.Key Features:This is the only book on the subject of approximation of set-valued functionsIt presents the pioneering work on the approximation of set-valued functions with general (not necessarily convex) sets as valuesThe first author is an internationally known expert in the field of Approximation Theory, the second author is an expert in numerical set-valued and non-smooth analysis. The third author received her PhD recently under the supervision of the first two authors. Many of the results presented in the book are based on her thesis