On Cones of Nonnegative Quartic Forms
详细信息 查看全文
- 作者：Bo Jiang ; Zhening Li ; Shuzhong Zhang
- 关键词：Cone of polynomial functions ; Super ; symmetric tensors ; Nonnegative quartic forms ; Sums of squares ; SOS ; convexity ; Polynomial optimization
- 刊名：Foundations of Computational Mathematics
- 出版年：2017
- 出版时间：February 2017
- 年：2017
- 卷：17
- 期：1
- 页码：161-197
- 全文大小：
- 刊物类别：Mathematics and Statistics
- 刊物主题：Numerical Analysis; Economics, general; Applications of Mathematics; Linear and Multilinear Algebras, Matrix Theory; Math Applications in Computer Science; Computer Science, general;
- 出版者：Springer US
- ISSN：1615-3383
- 卷排序：17
文摘
Historically, much of the theory and practice in nonlinear optimization has revolved around the quadratic models. Though quadratic functions are nonlinear polynomials, they are well structured and many of them are found easy to deal with. Limitations of the quadratics, however, become increasingly binding as higher-degree nonlinearity is imperative in modern applications of optimization. In recent years, one observes a surge of research activities in polynomial optimization, and modeling with quartic or higher-degree polynomial functions has been more commonly accepted. On the theoretical side, there are also major recent progresses on polynomial functions and optimization. For instance, Ahmadi et al. (Math Program Ser A 137:453–476, 2013) proved that checking the convexity of a quartic polynomial is strongly NP-hard in general, which settles a long-standing open question. In this paper, we proceed to study six fundamentally important convex cones of quartic forms in the space of super-symmetric tensors, including the cone of nonnegative quartic forms, the sums of squared forms, the convex quartic forms, and the sums of fourth-power forms. It turns out that these convex cones coagulate into a chain in a decreasing order with varying complexity status. Potential applications of these results to solve highly nonlinear and/or combinatorial optimization problems are discussed.