arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1302.6085math.OCmath.SP
收藏

齐次多项式约束极小化问题的Eigenvalue分析

Eigenvalue analysis of constrained minimization problem for homogeneous polynomial

Yisheng Song, Liqun Qi

摘要:

本文引入Pareto $H$ -特征值和Pareto $Z$ -特征值的概念,研究约束极小化问题,并给出这类特征值存在的充要条件.证明了对称张量至少有一个Pareto $H$ -特征值(Pareto $Z$ -特征值).进而证明了对称张量的最小Pareto $H$ -特征值(或Pareto $Z$ -特征值)恰好等于由该张量导出的齐次多项式的约束极小化问题的最小值,从而为求解约束极小化问题的最小值提供了一种可供选择的方法.特别地,对称张量$\mathcal{A}$是共正的当且仅当$\mathcal{A}$的每个Pareto $H$ -特征值($Z-$特征值)是非负的。

英文摘要:

In this paper, the concepts of Pareto $H$-eigenvalue and Pareto $Z$-eigenvalue are introduced for studying constrained minimization problem and the necessary and sufficient conditions of such eigenvalues are given. It is proved that a symmetric tensor has at least one Pareto $H$-eigenvalue (Pareto $Z$-eigenvalue). Furthermore, the minimum Pareto $H$-eigenvalue (or Pareto $Z$-eigenvalue) of a symmetric tensor is exactly equal to the minimum value of constrained minimization problem of homogeneous polynomial deduced by such a tensor, which gives an alternative methods for solving the minimum value of constrained minimization problem. In particular, a symmetric tensor $\mathcal{A}$ is copositive if and only if every Pareto $H$-eigenvalue ($Z-$eigenvalue) of $\mathcal{A}$ is non-negative.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑