中文

半正定与平方和双二次多项式

最优化与控制 2025-07-18 v4

摘要

希尔伯特在1888年证明,三个变量的半正定(PSD)齐次四次多项式总可以表示为三个二次多项式的平方和(SOS),而四个变量的psd齐次四次多项式可能不是sos。直到87年后的1975年,Choi才给出了这样一个四个变量的psd-not-sos(PNS)齐次四次多项式的显式表达式。一个m×nm \times n双二次多项式是一个m+nm+n个变量的齐次四次多项式。在本文中,我们证明一个m×nm \times n双二次多项式可以表示为一个m+n1m+n-1个变量的三方齐次四次多项式。因此,根据希尔伯特定理,一个2×22 \times 2 PSD双二次多项式可以表示为三个二次多项式的平方和。这改进了Calderón在1973年的结果,他证明了一个2×22 \times 2双二次多项式可以表示为九个二次多项式的平方和。此外,我们给出了一个m×nm \times n psd双二次多项式为sos的充要条件,并证明如果这样的多项式是sos,那么它的sos秩至多为mnmn。然后,我们分三种情况给出了一个2×22 \times 2 psd双二次多项式的sos形式的构造性证明。

关键词

引用

@article{arxiv.2506.17260,
  title  = {Postive Semidefinite and Sum of Squares Biquadratic Polynomials},
  author = {Chunfeng Cui and Liqun Qi and Yi Xu},
  journal= {arXiv preprint arXiv:2506.17260},
  year   = {2025}
}