中文

检测$N$维欧氏空间中Frechet $N-$多单形的加权Fermat-Steiner-Frechet多树的拉格朗日程序

最优化与控制 2022-09-13 v1

摘要

本文中,我们针对给定的N(N+1)2\frac{N(N+1)}{2}-个正实数组成的元组(其确定RN\mathbb{R}^{N}中一个NN-单形的边长)引入Fermat-Steiner-Frechet问题,以研究其解——称为“Fermat-Steiner-Frechet多树”,它由在Blumenthal、Herzog(N=3N=3时)和Dekster-Wilker(N3N\ge 3时)意义下所有导出的两两不全等NN-单形的Fermat-Steiner树之并构成。我们基于拉格朗日乘子理论获得在RN\mathbb{R}^{N}中确定Fermat-Steiner Frechet多树的方法,其等式约束依赖于RN\mathbb{R}^{N}中一个NN-单形的逆加权Fermat问题的N1N-1个独立解。Fermat-Steiner Frechet问题在RN\mathbb{R}^{N}中的拉格朗日程序的一个基本应用是:在由Dekster-Wilker、Blumenthal-Herzog条件控制并富含自然基本演化过程(最小通信网络、最小质量传输、不全等单形的最大体积)的N(N+1)2\frac{N(N+1)}{2}-个连续自然数元组所确定的[N(N+1)2]!(N+1)!\frac{[\frac{N(N+1)}{2}]!}{(N+1)!}个不全等NN-单形中,检测具有N1N-1个等权Fermat-Steiner点且全局长度最小的Fermat-Steiner树。此外,我们获得了逆加权Fermat问题的唯一解,即对应于RN\mathbb{R}^{N}中一个NN-边界单形顶点的(N+1)(N+1)个权重的唯一集合。

关键词

引用

@article{arxiv.2209.05181,
  title  = {A Lagrangian program detecting the Weighted Fermat-Steiner-Frechet multitree for a Frechet $N-$multisimplex in the $N-$dimensional Euclidean Space},
  author = {Anastasios N. Zachos},
  journal= {arXiv preprint arXiv:2209.05181},
  year   = {2022}
}

备注

65 pages, 10 figures