中文

多项式互补问题

最优化与控制 2016-09-20 v1

摘要

给定欧几里得 nn 维空间上的多项式映射 ff 和向量 qq,多项式互补问题 PCP(f,q)PCP(f,q) 是指寻找非负向量 xx 使得 y=f(x)+qy=f(x)+q 非负且与 xx 正交的非线性互补问题。若多项式映射是齐次的,则称之为张量互补问题。在本文中,我们建立了多项式互补问题 PCP(f,q)PCP(f,q) 与张量互补问题 PCP(f,0)PCP(f^*,0) 之间的联系结果,其中 ff^* 是将 ff 分解为齐次多项式映射之和时的首项。例如,我们证明当 PCP(f,0)PCP(f^*,0) 的唯一解为零且 min{x,f(x)}\min\{x,f^*(x)\} 在原点处的局部(拓扑)度非零时,PCP(f,q)PCP(f,q) 对所有 qq 均有非空紧致解集。作为推论,我们建立了多项式互补问题的 Karamardian 型结果。通过将 mmnn 维张量 AA 与其对应的齐次多项式 F(x):=Axm1F(x):= Ax^{m-1} 相对应,我们将我们的结果与张量互补问题联系起来。这些结果表明,在适当条件下,对于所有次数小于 m1m-1 的多项式映射 PP 和所有向量 qqPCP(F+P,q)PCP(F+P,q) 均有非空紧致解集,从而实质性地改进了仅考虑 PCP(F,q)PCP(F,q) 类型问题的现有张量互补结果。我们引入了 R0R_0-张量的度数概念,并证明了 RR-张量的度数为 1。我们通过构造基于矩阵的张量来阐释我们的结果。

关键词

引用

@article{arxiv.1609.05267,
  title  = {Polynomial complementarity problems},
  author = {M. Seetharama Gowda},
  journal= {arXiv preprint arXiv:1609.05267},
  year   = {2016}
}

备注

15 pages