{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,24]],"date-time":"2024-07-24T14:35:32Z","timestamp":1721831732111},"reference-count":57,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,9,30]],"date-time":"2014-09-30T00:00:00Z","timestamp":1412035200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Optim Theory Appl"],"published-print":{"date-parts":[[2016,2]]},"DOI":"10.1007\/s10957-014-0652-1","type":"journal-article","created":{"date-parts":[[2014,9,29]],"date-time":"2014-09-29T18:12:15Z","timestamp":1412014335000},"page":"446-474","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["A Tensor Analogy of Yuan\u2019s Theorem of the Alternative and Polynomial Optimization with Sign structure"],"prefix":"10.1007","volume":"168","author":[{"given":"Shenglong","family":"Hu","sequence":"first","affiliation":[]},{"given":"Guoyin","family":"Li","sequence":"additional","affiliation":[]},{"given":"Liqun","family":"Qi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,9,30]]},"reference":[{"key":"652_CR1","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/BF01580852","volume":"47","author":"YX Yuan","year":"1990","unstructured":"Yuan, Y.X.: On a subproblem of trust region algorithms for constrained optimization. Math. Prog. 47, 53\u201363 (1990)","journal-title":"Math. Prog."},{"issue":"7","key":"652_CR2","doi-asserted-by":"crossref","first-page":"4474","DOI":"10.1137\/080744219","volume":"48","author":"ZZ Yan","year":"2010","unstructured":"Yan, Z.Z., Guo, J.H.: Some equivalent results with Yakubovich\u2019s S-lemma. SIAM J. Control Optim. 48(7), 4474\u20134480 (2010)","journal-title":"SIAM J. Control Optim."},{"key":"652_CR3","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1007\/s11081-008-9076-9","volume":"10","author":"V Jeyakumar","year":"2009","unstructured":"Jeyakumar, V., Huy, H.Q., Li, G.: Necessary and sufficient conditions for S-lemma and nonconvex quadratic optimization. Optim. Eng. 10, 491\u2013503 (2009)","journal-title":"Optim. Eng."},{"key":"652_CR4","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1137\/S003614450444614X","volume":"49","author":"I P\u00f3lik","year":"2007","unstructured":"P\u00f3lik, I., Terlaky, T.: A survey of the S-Lemma. SIAM Rev. 49, 371\u2013418 (2007)","journal-title":"SIAM Rev."},{"key":"652_CR5","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1287\/moor.28.2.246.14485","volume":"28","author":"JF Sturm","year":"2003","unstructured":"Sturm, J.F., Zhang, S.Z.: On cones of non-negative quadratic functions. Math. Oper. Res. 28, 246\u2013267 (2003)","journal-title":"Math. Oper. Res."},{"key":"652_CR6","first-page":"62","volume":"1","author":"VA Yakubovich","year":"1971","unstructured":"Yakubovich, V.A.: S-Procedure in nonlinear control theory. Vestnik Leningrad. Univ. 1, 62\u201377 (1971)","journal-title":"Vestnik Leningrad. Univ."},{"key":"652_CR7","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/s101070050085","volume":"86","author":"X Chen","year":"1999","unstructured":"Chen, X., Yuan, Y.: A note on quadratic forms. Math. Program. 86, 187\u2013197 (1999)","journal-title":"Math. Program."},{"key":"652_CR8","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1023\/A:1021798932766","volume":"99","author":"BT Polyak","year":"1998","unstructured":"Polyak, B.T.: Convexity of quadratic transformation and its use in control and optimization. J. Optim. Theory Appl. 99, 563\u2013583 (1998)","journal-title":"J. Optim. Theory Appl."},{"key":"652_CR9","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/0024-3795(93)00082-B","volume":"215","author":"JP Crouzeix","year":"1995","unstructured":"Crouzeix, J.P., Martinez-Legaz, J.E., Seeger, A.: An theorem of the alternative for quadratic forms and extensions. Linear Algebr. Appl. 215, 121\u2013134 (1995)","journal-title":"Linear Algebr. Appl."},{"issue":"1","key":"652_CR10","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/BF02191786","volume":"82","author":"JE Mart\u00ednez-Legaz","year":"1994","unstructured":"Mart\u00ednez-Legaz, J.E., Seeger, A.: Yuan\u2019s theorem of the alternative and the maximization of the minimum eigenvalue function. J. Optim. Theory Appl. 82(1), 159\u2013167 (1994)","journal-title":"J. Optim. Theory Appl."},{"issue":"2","key":"652_CR11","doi-asserted-by":"crossref","first-page":"983","DOI":"10.1137\/080736090","volume":"20","author":"V Jeyakumar","year":"2009","unstructured":"Jeyakumar, V., Lee, G.M., Li, G.: Alternative theorems for quadratic inequality systems and global quadratic optimization. SIAM J. Optim. 20(2), 983\u20131001 (2009)","journal-title":"SIAM J. Optim."},{"key":"652_CR12","unstructured":"Lim, L.H.: Singular values and eigenvalues of tensors, A variational approach, In: Proceedings of the 1st IEEE International workshop on computational advances of multi-tensor adaptive processing, pp. 129\u2013132, (2005)"},{"key":"652_CR13","doi-asserted-by":"crossref","first-page":"1302","DOI":"10.1016\/j.jsc.2005.05.007","volume":"40","author":"L Qi","year":"2005","unstructured":"Qi, L.: Eigenvalues of a real symmetric tensor. J. Symb. Comput. 40, 1302\u20131324 (2005)","journal-title":"J. Symb. Comput."},{"key":"652_CR14","doi-asserted-by":"crossref","first-page":"663","DOI":"10.1007\/s10898-011-9710-5","volume":"52","author":"IM Bomze","year":"2012","unstructured":"Bomze, I.M., Ling, C., Qi, L., Zhang, X.: Standard bi-quadratic optimization problems and unconstrained polynomial reformulations. J. Glob. Optim. 52, 663\u2013687 (2012)","journal-title":"J. Glob. Optim."},{"key":"652_CR15","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/s10107-010-0392-4","volume":"125","author":"S He","year":"2010","unstructured":"He, S., Li, Z., Zhang, S.: Approximation algorithms for homogeneous polynomial optimization with quadratic constraints. Math. Program. 125, 325\u2013383 (2010)","journal-title":"Math. Program."},{"key":"652_CR16","doi-asserted-by":"crossref","first-page":"1513","DOI":"10.1090\/S0025-5718-2012-02577-4","volume":"81","author":"X Zhang","year":"2012","unstructured":"Zhang, X., Qi, L., Ye, Y.: The cubic spherical optimization problems. Math. Comput. 81, 1513\u20131525 (2012)","journal-title":"Math. Comput."},{"key":"652_CR17","doi-asserted-by":"crossref","first-page":"1286","DOI":"10.1137\/080729104","volume":"20","author":"C Ling","year":"2009","unstructured":"Ling, C., Nie, J., Qi, L., Ye, Y.: Bi-quadratic optimization over unit spheres and semidefinite programming relaxations. SIAM J. Optim. 20, 1286\u20131310 (2009)","journal-title":"SIAM J. Optim."},{"key":"652_CR18","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1007\/s10107-011-0464-0","volume":"129","author":"AM-C So","year":"2011","unstructured":"So, A.M.-C.: Deterministic approximation algorithms for sphere constrained homogeneous polynomial optimization problems. Math. Program. 129, 357\u2013382 (2011)","journal-title":"Math. Program."},{"key":"652_CR19","doi-asserted-by":"crossref","unstructured":"Li, G., Mordukhovich, B.S., Pham, T.S.: New fractional error bounds for polynomial systems with applications to H\u00f6lderian stability in optimization and spectral theory of tensors, to appear in Math. Program. doi: 10.1007\/s10107-014-0806-9","DOI":"10.1007\/s10107-014-0806-9"},{"key":"652_CR20","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/s40305-013-0005-z","volume":"1","author":"L Qi","year":"2013","unstructured":"Qi, L., Xu, Y., Yuan, Y., Zhang, X.: A cone constrained convex program: structure and algorithms. J. Oper. Res. Soc. China 1, 37\u201353 (2013)","journal-title":"J. Oper. Res. Soc. China"},{"key":"652_CR21","doi-asserted-by":"crossref","unstructured":"Qi L., Ye, Y.: Space tensor conic programming. Comp. Optim. Appl. 59, 307\u2013319 (2014)","DOI":"10.1007\/s10589-013-9577-0"},{"key":"652_CR22","doi-asserted-by":"crossref","first-page":"3268","DOI":"10.1016\/j.laa.2011.11.018","volume":"436","author":"J Cooper","year":"2012","unstructured":"Cooper, J., Dutle, A.: Spectral of hypergraphs. Linear Algebr. Appl. 436, 3268\u20133292 (2012)","journal-title":"Linear Algebr. Appl."},{"key":"652_CR23","doi-asserted-by":"crossref","first-page":"564","DOI":"10.1007\/s10878-011-9407-1","volume":"24","author":"S Hu","year":"2012","unstructured":"Hu, S., Qi, L.: Algebraic connectivity of an even uniform hypergraph. J. Comb. Optim. 24, 564\u2013579 (2012)","journal-title":"J. Comb. Optim."},{"issue":"6","key":"652_CR24","doi-asserted-by":"crossref","first-page":"1001","DOI":"10.1002\/nla.1877","volume":"20","author":"G Li","year":"2013","unstructured":"Li, G., Qi, L., Yu, G.: The Z-eigenvalues of a symmetric tensor and its application to spectral hypergraph theory. Num. Linear Algebr. Appl. 20(6), 1001\u20131029 (2013)","journal-title":"Num. Linear Algebr. Appl."},{"key":"652_CR25","doi-asserted-by":"crossref","first-page":"1045","DOI":"10.4310\/CMS.2014.v12.n6.a3","volume":"12","author":"L Qi","year":"2014","unstructured":"Qi, L.: H $$^+$$ + -eigenvalues of Laplacian and signless Laplacian tensors. Commun. Math. Sci. 12, 1045\u20131064 (2014)","journal-title":"Commun. Math. Sci."},{"key":"652_CR26","doi-asserted-by":"crossref","first-page":"1090","DOI":"10.1137\/09074838X","volume":"31","author":"M Ng","year":"2009","unstructured":"Ng, M., Qi, L., Zhou, G.: Finding the largest eigenvalue of a non-negative tensor. SIAM J. Matrix Anal. Appl. 31, 1090\u20131099 (2009)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"652_CR27","unstructured":"Lathauwer, L. De, Moor, B.: From matrix to tensor: Multilinear algebra and signal processing. In: J. McWhirter, Editor, Mathematics in Signal Processing IV, Selected papers presented at 4th IMA International Conference on Mathematics in Signal Processing, Oxford University Press, Oxford, United Kingdom, pp. 1\u201315, (1998)"},{"key":"652_CR28","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1023\/A:1024778309049","volume":"46","author":"L Qi","year":"2003","unstructured":"Qi, L., Teo, K.L.: Multivariate polynomial minimization and its application in signal processing. J. Global Optim. 46, 419\u2013433 (2003)","journal-title":"J. Global Optim."},{"key":"652_CR29","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1137\/090755138","volume":"3","author":"L Qi","year":"2010","unstructured":"Qi, L., Yu, G., Wu, E.X.: Higher order positive semi-definite diffusion tensor imaging. SIAM J. Imaging Sci. 3, 416\u2013433 (2010)","journal-title":"SIAM J. Imaging Sci."},{"key":"652_CR30","doi-asserted-by":"crossref","first-page":"806","DOI":"10.1137\/100807120","volume":"32","author":"KC Chang","year":"2011","unstructured":"Chang, K.C., Pearson, K., Zhang, T.: Primitivity, the convergence of the NZQ method, and the largest eigenvalue for non-negative tensors. SIAM J. Matrix Anal. Appl. 32, 806\u2013819 (2011)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"3","key":"652_CR31","first-page":"713","volume":"158","author":"S Hu","year":"2013","unstructured":"Hu, S., Li, G., Qi, L., Song, Y.: Finding the maximum eigenvalue of essentially non-negative symmetric tensors via sum of squares programming. J. Optim. Theory Appl. 158(3), 713\u2013738 (2013)","journal-title":"J. Optim. Theory Appl."},{"key":"652_CR32","doi-asserted-by":"crossref","first-page":"863","DOI":"10.1137\/S0895479801387413","volume":"23","author":"E Kofidis","year":"2002","unstructured":"Kofidis, E., Regalia, Ph: On the best rank-1 approximation of higher-order symmetric tensors. SIAM J. Matrix Anal. Appl. 23, 863\u2013884 (2002)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"3","key":"652_CR33","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1137\/07070111X","volume":"51","author":"TG Kolda","year":"2009","unstructured":"Kolda, T.G., Bader, B.W.: Tensor decompositions and applications. SIAM Rev. 51(3), 455\u2013500 (2009)","journal-title":"SIAM Rev."},{"key":"652_CR34","doi-asserted-by":"crossref","first-page":"813","DOI":"10.1016\/j.laa.2011.10.043","volume":"438","author":"G Li","year":"2013","unstructured":"Li, G., Qi, L., Yu, G.: Semismoothness of the maximum eigenvalue function of a symmetric tensor and its application. Linear Algebr. Appl. 438, 813\u2013833 (2013)","journal-title":"Linear Algebr. Appl."},{"issue":"1","key":"652_CR35","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1016\/j.cam.2010.06.002","volume":"235","author":"Y Liu","year":"2010","unstructured":"Liu, Y., Zhou, G., Ibrahim, N.F.: An always convergent algorithm for the largest eigenvalue of an irreducible non-negative tensor. J. Comput. Appl. Math. 235(1), 286\u2013292 (2010)","journal-title":"J. Comput. Appl. Math."},{"issue":"6","key":"652_CR36","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1002\/nla.1880","volume":"20","author":"L Zhang","year":"2013","unstructured":"Zhang, L., Qi, L., Luo, Z., Xu, Y.: The dominant eigenvalue of an essentially non-negative tensor. Num. Linear Algebr. Appl. 20(6), 929\u2013941 (2013)","journal-title":"Num. Linear Algebr. Appl."},{"issue":"5","key":"652_CR37","doi-asserted-by":"crossref","first-page":"2517","DOI":"10.1137\/090778766","volume":"31","author":"YN Yang","year":"2010","unstructured":"Yang, Y.N., Yang, Q.Z.: Further results for Perron\u2013Frobenius theorem for non-negative tensors. SIAM J. Matrix Anal. Appl. 31(5), 2517\u20132530 (2010)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"652_CR38","doi-asserted-by":"crossref","DOI":"10.1142\/p665","volume-title":"Moments. Positive Polynomials and their Applications","author":"JB Lasserre","year":"2009","unstructured":"Lasserre, J.B.: Moments. Positive Polynomials and their Applications. Imperial College Press, London (2009)"},{"key":"652_CR39","unstructured":"Laurent, M.: Sums of squares, moment matrices and optimization over polynomials. Emerging Applications of Algebraic Geometry, Vol. 149 of IMA Volumes in Mathematics and its Applications, M. Putinar and S. Sullivant (eds.), Springer, Berlin pp. 157\u2013270, (2009)"},{"issue":"2","key":"652_CR40","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1007\/s10107-003-0387-5","volume":"96","author":"PA Parrilo","year":"2003","unstructured":"Parrilo, P.A.: Semidefinite programming relaxations for semialgebraic problems. Math. Program. Ser. B 96(2), 293\u2013320 (2003)","journal-title":"Math. Program. Ser. B"},{"key":"652_CR41","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1007\/BF01443605","volume":"32","author":"D Hilbert","year":"1888","unstructured":"Hilbert, D.: \u00dcber die Darstellung definiter Formen als Summe von Formenquadraten. Math. Ann. 32, 342\u2013350 (1888)","journal-title":"Math. Ann."},{"key":"652_CR42","unstructured":"Reznick, B.: Some concrete aspects of Hilbert\u2019s 17th Problem. Real algebraic geometry and ordered structures (Baton Rouge, LA, 1996), Contemporary mathematics 253, American Mathematical Society, Providence, pp. 251\u2013272, (2000)"},{"key":"652_CR43","unstructured":"Reznick, B.: Sums of Even Powers of Real Linear Forms, Memoirs of the American Mathematical Society, Number 463, (1992)"},{"key":"652_CR44","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1007\/s00209-010-0753-y","volume":"269","author":"C Fidalgo","year":"2011","unstructured":"Fidalgo, C., Kovacec, A.: Positive semidefinite diagonal minus tail forms are sums of squares. Math. Z. 269, 629\u2013645 (2011)","journal-title":"Math. Z."},{"key":"652_CR45","doi-asserted-by":"crossref","DOI":"10.1142\/5021","volume-title":"Convex Analysis in General Vector Spaces","author":"C Zalinescu","year":"2002","unstructured":"Zalinescu, C.: Convex Analysis in General Vector Spaces. World Scientific, Singapore (2002)"},{"key":"652_CR46","doi-asserted-by":"crossref","first-page":"749","DOI":"10.2307\/4145187","volume":"111","author":"E Friedgut","year":"2004","unstructured":"Friedgut, E.: Hypergraphs, entropy, and inequalities. Am. Math. Mon. 111, 749\u2013760 (2004)","journal-title":"Am. Math. Mon."},{"key":"652_CR47","doi-asserted-by":"crossref","first-page":"796","DOI":"10.1137\/S1052623400366802","volume":"11","author":"JB Lasserre","year":"2001","unstructured":"Lasserre, J.B.: Global optimization with polynomials and the problem of moments. SIAM J. Optim. 11, 796\u2013817 (2001)","journal-title":"SIAM J. Optim."},{"issue":"6","key":"652_CR48","doi-asserted-by":"crossref","first-page":"3082","DOI":"10.1137\/090772903","volume":"20","author":"HV H\u00e1","year":"2010","unstructured":"H\u00e1, H.V., Pham, T.S.: Representations of positive polynomials and optimization on noncompact semialgebraic sets. SIAM J. Optim. 20(6), 3082\u20133103 (2010)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"652_CR49","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1007\/s10107-005-0672-6","volume":"106","author":"J Nie","year":"2006","unstructured":"Nie, J., Demmel, J., Sturmfels, B.: Minimizing polynomials via sum of squares over the gradient ideal. Math. Program. Ser. A 106(3), 587\u2013606 (2006)","journal-title":"Math. Program. Ser. A"},{"issue":"3","key":"652_CR50","doi-asserted-by":"crossref","first-page":"920","DOI":"10.1137\/050647098","volume":"17","author":"M Schweighofer","year":"2006","unstructured":"Schweighofer, M.: Global optimization of polynomials using gradient tentacles and sums of squares. SIAM J. Optim. 17(3), 920\u2013942 (2006)","journal-title":"SIAM J. Optim."},{"key":"652_CR51","unstructured":"Ghasemi, M., Lasserre, J. B., Marshall, M.: Lower Bounds on the Global Minimum of a Polynomial, arXiv:1209.3049 ."},{"key":"652_CR52","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1137\/110836869","volume":"22","author":"M Ghasemi","year":"2012","unstructured":"Ghasemi, M., Marshall, M.: Lower bounds for polynomials using geometric programming. SIAM J. Optim. 22, 460\u2013473 (2012)","journal-title":"SIAM J. Optim."},{"key":"652_CR53","doi-asserted-by":"crossref","first-page":"1007","DOI":"10.1109\/TAC.2009.2017144","volume":"54","author":"J L\u00f6fberg","year":"2009","unstructured":"L\u00f6fberg, J.: Pre- and post-processing sum-of-squares programs in practice. IEEE Trans. Autom. Control 54, 1007\u20131011 (2009)","journal-title":"IEEE Trans. Autom. Control"},{"key":"652_CR54","doi-asserted-by":"crossref","unstructured":"L\u00f6fberg, J.: YALMIP: A Toolbox for Modeling and Optimization in MATLAB. In: Proceedings of the CACSD Conference, Taipei, (2004)","DOI":"10.1109\/CACSD.2004.1393890"},{"key":"652_CR55","doi-asserted-by":"crossref","first-page":"809","DOI":"10.1002\/nla.453","volume":"12","author":"JM Papy","year":"2005","unstructured":"Papy, J.M., De Lathauwer, L., Van Huffel, S.: Exponential data fitting using multilinear algebra: The single-channel and multi-channel case. Num. Linear Algebr. Appl. 12, 809\u2013826 (2005)","journal-title":"Num. Linear Algebr. Appl."},{"key":"652_CR56","unstructured":"Ding, W., Qi L., Wei, Y.: Fast Hankel Tensor-vector Products and Application to Exponential Data Fitting, (2014). arXiv: 1401.6238"},{"key":"652_CR57","unstructured":"Chen Z., Qi, L.: Circulant Tensors with Applications to Spectral Hypergraph Theory and Stochastic Process, (2014). arXiv:1312.2752"}],"container-title":["Journal of Optimization Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-014-0652-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10957-014-0652-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-014-0652-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,2]],"date-time":"2019-06-02T09:58:40Z","timestamp":1559469520000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10957-014-0652-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,9,30]]},"references-count":57,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,2]]}},"alternative-id":["652"],"URL":"https:\/\/doi.org\/10.1007\/s10957-014-0652-1","relation":{},"ISSN":["0022-3239","1573-2878"],"issn-type":[{"value":"0022-3239","type":"print"},{"value":"1573-2878","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,9,30]]}}}