Abstract:We consider the problem of computing the (two-sided) Hausdorff distance between the unit $\ell_{p_{1}}$ and $\ell_{p_{2}}$ norm balls in finite dimensional Euclidean space for $1 \leq p_1 < p_2 \leq \infty$, and derive a closed-form formula for the same. We also derive a closed-form formula for the Hausdorff distance between the $k_1$ and $k_2$ unit $D$-norm balls, which are certain polyhedral norm balls in $d$ dimensions for $1 \leq k_1 < k_2 \leq d$. When two different $\ell_p$ norm balls are transformed via a common linear map, we obtain several estimates for the Hausdorff distance between the resulting convex sets. These estimates upper bound the Hausdorff distance or its expectation, depending on whether the linear map is arbitrary or random. We then generalize the developments for the Hausdorff distance between two set-valued integrals obtained by applying a parametric family of linear maps to different $\ell_p$ unit norm balls, and then taking the Minkowski sums of the resulting sets in a limiting sense. To illustrate an application, we show that the problem of computing the Hausdorff distance between the reach sets of a linear dynamical system with different unit norm ball-valued input uncertainties, reduces to this set-valued integral setting.

Regular Coderivative and Graphical Derivative of the Metric Projection onto closed Balls in Hilbert spaces

On the Coderivative of the Projection Operator onto the Positive Cone in Hilbert spaces

Critical Metrics with Cyclic Parallel Ricci Tensor for Volume Functional on Manifolds with Boundary

Directional Differentiability of the Generalized Metric Projection in Hilbert spaces and Hilbertian Bochner spaces

Frechet differentiability of the metric projection operator in Banach spaces

Generalized differentiability of the metric projection operator in Hilbert spaces

Mordukhovich Derivatives of Metric Projection Operator in Hilbert Spaces

Some Results on the Strict Fréchet Differentiability of the Metric Projection Operator in Hilbert Spaces

Directional Differentiability of the Generalized Metric Projection in Banach Spaces

Mordukhovich derivatives of the set-valued metric projection operator in general Banach spaces

Mean Curvature Flow of Arbitrary Codimension in Complex Projective Spaces

Directional Differentiability of the Metric Projection in Bochner Spaces

Mordukhovich Derivatives of the Metric Projection Operator in Uniformly Convex and Uniformly Smooth Banach Spaces

Continuity of Metric Projection Operator from C[0, 1] onto Pn with Applications to Mordukhovich Derivatives

Convergence analysis of gauss-type proximal point method for metrically regular mappings

Covering Constants for Metric Projection Operator with Applications to Stochastic Fixed-Point Problems

A Note on the Hausdorff Distance between Norm Balls and their Linear Maps

Hilbert metric in the unit ball

Metric properties of boundary maps, Hilbert entropy and non-differentiability