中文

枚举随机张量多面体的极值点:一种优化方法

组合数学 2020-08-12 v1

摘要

本文研究随机张量多面体的极值点。所谓张量,是指实数域上的多维数组。线随机张量是一种非负张量,其中每条线(即一个自由指标)上所有元素之和为1;面随机张量是一种非负张量,其中每个面(即两个自由指标)上所有元素之和为1。在枚举3阶、维数为nn的线随机与面随机张量多面体的极值点时,我们采用线性优化的方法并给出新的下界与上界。我们还研究了定义这些多面体的系数矩阵。

关键词

引用

@article{arxiv.2008.04655,
  title  = {Enumerating extreme points of the polytopes of stochastic tensors: an optimization approac},
  author = {Fuzhen Zhang and Xiao-Dong Zhang},
  journal= {arXiv preprint arXiv:2008.04655},
  year   = {2020}
}

备注

12 pages