Further results on sum-of-squares tensors

References

• A.A. Ahmadi and P.A. Parrilo, A conve polynomial that is not SOS-convex, Math. Program. Ser. A 135 (2012), pp. 275–292.
   Web of Science ®Google Scholar
• A.A. Ahmadi and P.A. Parrilo, A complete characterization of the gap between convexity and SOS-convexity, SIAM. J. Optim. 23 (2013), pp. 811–833.
   Web of Science ®Google Scholar
• C. Bu, Y. Wei, L. Sun, and J. Zhou, Brualdi-type eigenvalue inclusion sets of tensors, Linear Algebra Appl. 480 (2015), pp. 168–175.
   Web of Science ®Google Scholar
• H. Chen and Y. Wang, On computing minimal H-eigenvalue of sign-structured tensors, Front. Math. China 12(6) (2017), pp. 1289–1302.
   Web of Science ®Google Scholar
• H. Chen, G. Li, and L. Qi, SOS tensor decomposition: Theory and applications, Commun. Math. Sci. 14(8) (2016), pp. 2073–2100.
   Web of Science ®Google Scholar
• H. Chen, Z. Huang, and L. Qi, Copositivity detection of tensors: Theory and algorithm, J. Optimiz. Theory Appl. 174 (2017), pp. 746–761.
   Web of Science ®Google Scholar
• H. Chen, Y. Chen, G. Li, and L. Qi, A semi-definite program approach for computing the maximum eigenvalue of a class of structured tensors and its applications in hypergraphs and copositivity test, Numer. Linear Algebra App. 25 (2018), pp. e2125.
   Web of Science ®Google Scholar
• H. Chen, Z. Huang, and L. Qi, Copositive tensor detection and its applications in physics and hypergraphs, Comput. Optim. Appl. 69 (2018), pp. 133–158.
   Web of Science ®Google Scholar
• H. Chen, L. Qi, and Y. Song, Column sufficient tensors and tensor complementarity problems, Front. Math. China 13(2) (2018), pp. 255–276.
   Web of Science ®Google Scholar
• H. Chen, L. Qi, C. Louis, and G. Zhou, Birkhoff-von Neumann theorem and decomposition for doubly stochastic tensors, Linear Algebra Appl. 583 (2019), pp. 119–133.
   Web of Science ®Google Scholar
• H. Chen, Y. Wang, and G. Zhou, High-order sum-of-squares structured tensors: Theory and applications, Front. Math. China 15(2) (2020), pp. 255–284.
   Web of Science ®Google Scholar
• N.H. Chieu, J.W. Feng, W. Gao, G. Li, and D. Wu, SOS-convex semialgebraic programs and its applications to robust optimization: A tractable class of nonsmooth convex optimization, Set-Valued Var. Anal. 26(2) (2018), pp. 305–326.
   Web of Science ®Google Scholar
• T.D. Chuong, V. Jeyakumar, and G. Li, A new bounded degree hierarchy with SOCP relaxations for global polynomial optimization and conic convex semi-algebraic programs, J. Global Optim. 75(4) (2019), pp. 885–919.
   Web of Science ®Google Scholar
• C. Cui, Y. Dai, and J. Nie, All real eigenvalues of symmetric tensors, SIAM J. Matrix Anal. Appl. 35(4) (2014), pp. 1582–1601.
   Web of Science ®Google Scholar
• C. Fidalgo and A. Kovacec, Positive semi-definite diagonal minus tail forms are sums of squares, Math. Z. 269 (2011), pp. 629–645.
   Web of Science ®Google Scholar
• C.J. Hillar and L.H. Lim, Most tensor problems are NP hard, J. ACM 60 (2013), pp. 45.
   Web of Science ®Google Scholar
• S. Hu, G. Li, and L. Qi, A tensor analogy of Yuan's alternative theorem and polynomial optimization with sign structure, J. Optim. Theory Appl. 168 (2016), pp. 446–474.
   Web of Science ®Google Scholar
• V. Jeyakumar and G. Li, A new class of alternative theorems for SOS-convex inequalities and robust optimization, Appl. Anal. 94(1) (2015), pp. 56–74.
   Web of Science ®Google Scholar
• B. Jiang, Z. Li, and S. Zhang, On cones of nonnegative quartic forms, Found. Comput. Math. 17(1) (2017), pp. 161–197.
   Web of Science ®Google Scholar
• J.B. Lasserre, Global optimization with polynomials and the problem of moments, SIAM J. Optim. 11 (2001), pp. 796–817.
   Web of Science ®Google Scholar
• L.D. Lathauwer, B.D. Moor, and J. Vandewalle, On the best rank-1 and rank- (R1,R2,…,RN) approximation of higher-order tensors, SIAM J. Matrix Anal. Appl. 21 (2000), pp. 1324–1342.
   Web of Science ®Google Scholar
• M. Laurent, Sum of squares, moment matrices and optimization over polynomials, in Emerging Applications of Algebra Geometry, IMA Volumes in Mathematics and its Applications, Vol. 149, M. Putinar and S. Sullivant, eds., Springer, 2009, pp. 157–270.
   Google Scholar
• C. Li and Y. Li, An eigenvalue localization set for tensors with applications to determine the positive (semi-) definiteness of tensors, Linear Multilinear A 64(4) (2016), pp. 587–601.
   Web of Science ®Google Scholar
• C. Li and Y. Li, Relationships between Brauer-type eigenvalue inclusion sets and a Brualdi-type eigenvalue inclusion set for tensors, Linear Algebra Appl. 496 (2016), pp. 71–80.
   Web of Science ®Google Scholar
• C. Li, Y. Li, and X. Kong, New eigenvalue inclusion sets for tensors, Numer. Linear Algebra Appl. 21(1) (2014), pp. 39–50.
   Web of Science ®Google Scholar
• C. Li, J. Zhou, and Y. Li, A new Brauer-type eigenvalue localization set for tensors, Linear Multilinear A 64(4) (2016), pp. 727–736.
   Web of Science ®Google Scholar
• L. Lim, Singular values and eigenvalues of tensors: A variational approach, in 2005 1st IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, Vol. 1, 2015, pp. 129–132.
   Google Scholar
• M. Ng, L.Q. Qi, and G. Zhou, Finding the largest eigenvalue of a nonnegative tensor, SIAM J. Matrix Anal. Appl. 31 (2009), pp. 1090–1099.
   Web of Science ®Google Scholar
• J. Nie, Sum of squares method for sensor network localization, Comput. Optim. Appl. 43 (2009), pp. 151–179.
   Web of Science ®Google Scholar
• J. Nie and X. Zhang, Real eigenvalues of nonsymmetric tensors, Comput. Optim. Appl. 70(1) (2018), pp. 1–32.
   Web of Science ®Google Scholar
• P.A. Parrilo, Semidefinite programming relaxations for semialgebraic problems, Math. Program. Ser. B 96 (2003), pp. 293–320.
   Web of Science ®Google Scholar
• P.A. Parrilo, Chapter 3: Polynomial optimization, sums of squares, and applications semi-definite optimization and convex algebraic geometry, Soc. Indus. Appl. Math. (2012), pp. 47–157.
   Google Scholar
• V. Powers and T. Wörmann, An algorithm for sums of squares of real polynomials, J. Pure Appl. Algebra 127 (1998), pp. 99–104.
   Web of Science ®Google Scholar
• L. Qi, Eigenvalue of a real supersymmetric tensor, J. Symb. Comput. 40 (2005), pp. 1302–1324.
   Web of Science ®Google Scholar
• L. Qi, H +-eigenvalues of Laplacian and signless Laplacian tensors, Commun. Math. Sci. 12 (2014), pp. 1045–1064.
   Web of Science ®Google Scholar
• L. Qi and Z. Luo, Tensor Analysis: Spectral Theory and Special Tensors, SIAM, Philadelpia, 2017.
   Google Scholar
• L. Qi, W. Sun, and Y. Wang, Numerical multilinear algebra and its applications, Front. Math. China 2 (2007), pp. 501–526.
   Google Scholar
• L. Qi, G. Yu, and E.X. Wu, Higher order positive semi-definite diffusion tensor imaging, SIAM J. Imaging Sci. 3 (2010), pp. 416–433.
   Web of Science ®Google Scholar
• L. Qi, G. Yu, and Y. Xu, Nonnegative diffusion orientation distribution function, J. Math. Imaging Vis. 45 (2013), pp. 103–113.
   Web of Science ®Google Scholar
• B. Reznick, Some concrete aspects of Hilbert's 17th problem, Contemp. Math. 253 (2000), pp. 251–272.
   Google Scholar
• N. Shor, Nondifferentiable Optimization and Polynomial Problems, Kluwer Academic Publishers, Boston, 1998.
   Google Scholar
• Y. Wang, L. Qi, and X. Zhang, A practical method for computing the largest M-eigenvalue of a fourth-order partially symmetric tensor, Numer. Linear Algebra Appl. 16 (2009), pp. 589–601.
   Web of Science ®Google Scholar
• Y. Wang, L. Caccetta, and G. Zhou, Convergence analysis of a block improvement method for polynomial optimization over unit spheres, Numer. Linear Algebra App. 22 (2015), pp. 1059–1076.
   Web of Science ®Google Scholar
• Y. Wang, W. Liu, L. Caccetta, and G. Zhou, Parameter selection for nonnegative l1 matrix/tensor sparse decomposition, Oper. Res. Lett. 43 (2015), pp. 423–426.
   Web of Science ®Google Scholar
• G. Wang, G. Zhou, and L. Caccetta, Z-Eigenvalue inclusion theorems for tensors, Discrete Cont. Dyn.-B 22(1) (2017), pp. 187–198.
   Web of Science ®Google Scholar
• C. Wang, H. Chen, Y. Wang, and G. Zhou, On copositiveness identification of partially symmetric rectangular tensors, J. Comput. Appl. Math. 372 (2020), pp. 112678.
   Google Scholar
• W. Wang, H. Chen, and Y. Wang, A new C-eigenvalue interval for piezoelectric-type tensors, Appl. Math. Lett. 100 (2020), pp. 106035.
   Google Scholar
• K. Zhang, H. Chen, and P. Zhao, A potential reduction method for tensor complementarity problems, J. Ind. Manag. Optim. 15(2) (2019), pp. 429–443.
   Google Scholar