多种半径球体堆积的上界
度量几何
2014-09-26 v1 最优化与控制
摘要
我们给出了可用于上界限制单位球面上不同球冠的堆积密度以及欧氏空间中不同凸体平移的堆积密度的定理。这些定理通过使用半定规划扩展了球冠和凸体堆积的线性规划界。我们进行了显式计算,获得了两种不同尺寸球冠堆积和二元球体堆积的新界。我们还略微改进了经典问题——相同球体堆积的界。
引用
@article{arxiv.1206.2608,
title = {Upper bounds for packings of spheres of several radii},
author = {David de Laat and Fernando Mario de Oliveira Filho and Frank Vallentin},
journal= {arXiv preprint arXiv:1206.2608},
year = {2014}
}
备注
31 pages