@article{3db53e0e55ff4bfa878a3054ed916c19,
title = "Set-valued approximations with Minkowski averages convergence and convexification rates",
abstract = "Three approximation processes for set-valued functions (multifunctions) with compact images in ℝn are investigated. Each process generates a sequence of approximants, obtained as finite Minkowski averages (convex combinations) of given data of compact sets in ℝn. The limit of the sequence exists and and is equal to the limit of the same process, starting from the convex hulls of the given data. The common phenomenon of convexification of the approximating sequence is investigated and rates of convergence are obtained. The main quantitative tool in our analysis is the Pythagorean type estimate of Cassels for the {"}inner radius{"} measure of nonconvexity of a compact set. In particular we prove the convexity of the images of the limit multifunction of set-valued spline subdivision schemes and provide error estimates for the approximation of set-valued integrals by Riemann sums of sets and for Bernstein type approximation to a set-valued function.",
keywords = "Bernstein type approximation, Convexity, Measures of nonconvexity, Minkowski addition, Riemann sums, Set-valued functions, Set-valued integral, Spline subdivision schemes",
author = "Nira Dyn and Elza Farkhi",
note = "Funding Information: We are thankful to I. Meilijson, for bringing to our attention some results in probability theory and to V. Milman and D. Schmeidler for pointing out references on nonconvexity measures. We also thank the Israel Science Foundation – Center of Excellence Program, the Hermann Minkowski Center for Geometry, and the Internal Research Foundation at Tel-Aviv University for their support.",
year = "2004",
month = may,
doi = "10.1081/NFA-120039682",
language = "אנגלית",
volume = "25",
pages = "363--377",
journal = "Numerical Functional Analysis and Optimization",
issn = "0163-0563",
publisher = "Taylor and Francis Ltd.",
number = "3-4",
}