SOME QUESTIONS OF THE THEORY OF APPROXIMATIONS OF FUNCTIONS AND SETS IN THE HAUSDORFF METRIC

Abstract

The paper is a survey of the literature on the theory of approximation in the Hausdorff metric, and certain related questions. In the first chapter the definition of the Hausdorff distance is given, together with some of its properties. The relation between the Hausdorff and uniform distances is also discussed. The second chapter gives a survey of results relating to the calculation of ε-entropy, ε-capacity, and widths relative to the Hausdorff distance. A central position is occupied by the third chapter, where a number of estimates are given of the best approximation of functions and curves in the plane relative to the Hausdorff distance. A theorem is proved here on the existence of a universal estimate of the best approximation relative to the Hausdorff distance for all bounded functions. The question of the approximation of convex functions and curves by polygons, relative to the uniform and Hausdorff distances, is treated separately. Chapter 4 is devoted to linear approximations relative to the Hausdorff distance and the convergence of sequences of positive and convex linear operators. In a short final chapter a new problem in the theory of approximations is proposed.