中文

关于范数球及其线性映射间豪斯多夫距离的一个注记

最优化与控制 2023-07-28 v6 计算几何 系统与控制 系统与控制

摘要

我们考虑在有限维欧氏空间中计算单位 p1\ell_{p_{1}}p2\ell_{p_{2}} 范数球之间的(双侧)豪斯多夫距离问题,其中 1p1<p21 \leq p_1 < p_2 \leq \infty,并推导其闭式公式。我们还推导了 k1k_1k2k_2 单位 DD-范数球间豪斯多夫距离的闭式公式,它们是 dd 维中 1k1<k2d1 \leq k_1 < k_2 \leq d 的某些多面体范数球。当两个不同的 p\ell_p 范数球通过公共线性映射变换时,我们获得所得凸集间豪斯多夫距离的若干估计。这些估计根据线性映射是任意或随机,对豪斯多夫距离或其期望给出上界。我们随后将相关结论推广到通过对不同 p\ell_p 单位范数球施加参数化线性映射族、并在极限意义下取所得集合的闵可夫斯基和所得到的两个集值积分间的豪斯多夫距离。为说明一种应用,我们展示计算具有不同单位范数球值输入不确定性的线性动力学系统可达集间豪斯多夫距离的问题,可归约为该集值积分设定。

关键词

引用

@article{arxiv.2206.12012,
  title  = {A Note on the Hausdorff Distance between Norm Balls and their Linear Maps},
  author = {Shadi Haddad and Abhishek Halder},
  journal= {arXiv preprint arXiv:2206.12012},
  year   = {2023}
}