{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T12:48:44Z","timestamp":1648817324613},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,11,5]],"date-time":"2013-11-05T00:00:00Z","timestamp":1383609600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2014,5]]},"DOI":"10.1007\/s10589-013-9617-9","type":"journal-article","created":{"date-parts":[[2013,11,4]],"date-time":"2013-11-04T11:06:35Z","timestamp":1383563195000},"page":"105-132","source":"Crossref","is-referenced-by-count":4,"title":["Properties and methods for finding the best rank-one approximation to higher-order tensors"],"prefix":"10.1007","volume":"58","author":[{"given":"Yuning","family":"Yang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qingzhi","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liqun","family":"Qi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,11,5]]},"reference":[{"key":"9617_CR1","volume-title":"Nonlinear Programming: Theory and Algorithms","author":"M.S. Bazaraa","year":"1993","unstructured":"Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming: Theory and Algorithms, 2nd edn. Wiley, New York (1993)","edition":"2"},{"key":"9617_CR2","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/s10898-004-2701-z","volume":"32","author":"I.M. Bomze","year":"2005","unstructured":"Bomze, I.M., Palagi, L.: Quartic formulation of standard quadratic optimization problems. J. Glob. Optim. 32, 181\u2013205 (2005)","journal-title":"J. Glob. Optim."},{"key":"9617_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/2200000016","volume":"3","author":"S. Boyd","year":"2011","unstructured":"Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends Mach. Learn. 3, 1\u2013122 (2011)","journal-title":"Found. Trends Mach. Learn."},{"key":"9617_CR4","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1007\/s10208-009-9045-5","volume":"9","author":"E.J. Cand\u00e8s","year":"2009","unstructured":"Cand\u00e8s, E.J., Recht, B.: Exact matrix completion via convex optimization. Found. Comput. Math. 9, 717\u2013772 (2009)","journal-title":"Found. Comput. Math."},{"key":"9617_CR5","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1162\/089976699300016863","volume":"11","author":"J.F. Cardoso","year":"1999","unstructured":"Cardoso, J.F.: High-order contrasts for independent component analysis. Neural Comput. 11, 157\u2013192 (1999)","journal-title":"Neural Comput."},{"key":"9617_CR6","doi-asserted-by":"crossref","first-page":"507","DOI":"10.4310\/CMS.2008.v6.n2.a12","volume":"6","author":"K.C. Chang","year":"2008","unstructured":"Chang, K.C., Pearson, K., Zhang, T.: Perron-Frobenius theorem for nonnegative tensors. Commun. Math. Sci. 6, 507\u2013520 (2008)","journal-title":"Commun. Math. Sci."},{"key":"9617_CR7","doi-asserted-by":"crossref","first-page":"4166","DOI":"10.1016\/j.laa.2013.02.013","volume":"438","author":"K.C. Chang","year":"2013","unstructured":"Chang, K.C., Pearson, K., Zhang, T.: Some variational principles for Z-eigenvalues of nonnegative tensors. Linear Algebra Appl. 438, 4166\u20134182 (2013)","journal-title":"Linear Algebra Appl."},{"key":"9617_CR8","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1137\/110834524","volume":"22","author":"B. Chen","year":"2012","unstructured":"Chen, B., He, S., Li, Z., Zhang, S.: Maximum block improvement and polynomial optimization. SIAM J. Optim. 22, 87\u2013107 (2012)","journal-title":"SIAM J. Optim."},{"key":"9617_CR9","doi-asserted-by":"crossref","first-page":"1324","DOI":"10.1137\/S0895479898346995","volume":"21","author":"L. Lathauwer De","year":"2000","unstructured":"De Lathauwer, L., De Moor, B., Vandewalle, J.: On the best rank-1 and rank-(R 1,R 2,\u2026,R n ) approximation of higer-order tensors. SIAM J. Matrix Anal. Appl. 21, 1324\u20131342 (2000)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9617_CR10","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/S0167-6377(99)00074-7","volume":"26","author":"L. Grippo","year":"2000","unstructured":"Grippo, L., Sciandrone, M.: On the convergence of the block nonlinear Gauss\u2013Seidel method under convex constraints. Oper. Res. Lett. 26, 127\u2013136 (2000)","journal-title":"Oper. Res. Lett."},{"key":"9617_CR11","unstructured":"Han, L.: An unconstrained optimization approach for finding real eigenvalues of even order symmetric tensors (2012). arXiv preprint. arXiv:1203.5150"},{"key":"9617_CR12","first-page":"627","volume-title":"Proceedings of 37th Annual Symposium on Foundations of Computer Science, 1996","author":"J. Hastad","year":"1996","unstructured":"Hastad, J.: Clique is hard to approximate within n 1\u2212\u03f5 . In: Proceedings of 37th Annual Symposium on Foundations of Computer Science, 1996, pp. 627\u2013636. IEEE, New York (1996)"},{"key":"9617_CR13","unstructured":"He, S., Jiang, B., Li, Z., Zhang, S.: Probability bounds for polynomial functions in random variables. Technical Report, Department of Industrial and Systems Engineering, University of Minnesota, Minneapolis (2012)"},{"key":"9617_CR14","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/s10107-010-0409-z","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, 353\u2013383 (2010)","journal-title":"Math. Program."},{"key":"9617_CR15","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1080\/10556780802699201","volume":"24","author":"D. Henrion","year":"2009","unstructured":"Henrion, D., Lasserre, J.B., L\u00f6fberg, J.: GloptiPoly 3: moments, optimization and semidefinite programming. Optim. Methods Softw. 24, 761\u2013779 (2009)","journal-title":"Optim. Methods Softw."},{"key":"9617_CR16","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/BF00927673","volume":"4","author":"M.R. Hestenes","year":"1969","unstructured":"Hestenes, M.R.: Multiplier and gradient methods. J. Optim. Theory Appl. 4, 303\u2013320 (1969)","journal-title":"J. Optim. Theory Appl."},{"key":"9617_CR17","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."},{"key":"9617_CR18","doi-asserted-by":"crossref","first-page":"2117","DOI":"10.1109\/TPAMI.2012.271","volume":"35","author":"Y. Hu","year":"2013","unstructured":"Hu, Y., Zhang, D., Ye, J., Li, X., He, X.: Fast and accurate matrix completion via truncated nuclear norm regularization. IEEE Trans. Pattern Anal. 35, 2117\u20132130 (2013)","journal-title":"IEEE Trans. Pattern Anal."},{"key":"9617_CR19","doi-asserted-by":"crossref","first-page":"863","DOI":"10.1137\/S0895479801387413","volume":"23","author":"E. Kofidis","year":"2002","unstructured":"Kofidis, E., Regalia, P.: On the best rank-1 approximation of higher-order supersymmetric tensors. SIAM J. Matrix Anal. Appl. 23, 863\u2013884 (2002)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9617_CR20","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1137\/07070111X","volume":"51","author":"T.G. Kolda","year":"2009","unstructured":"Kolda, T.G., Bader, B.W.: Tensor decompositions and applications. SIAM Rev. 51, 455\u2013500 (2009)","journal-title":"SIAM Rev."},{"key":"9617_CR21","doi-asserted-by":"crossref","first-page":"1095","DOI":"10.1137\/100801482","volume":"32","author":"T.G. Kolda","year":"2011","unstructured":"Kolda, T.G., Mayo, J.R.: Shifted power method for computing tensor eigenpairs. SIAM J. Matrix Anal. Appl. 32, 1095\u20131124 (2011)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9617_CR22","first-page":"129","volume-title":"1st IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, 2005","author":"L.H. Lim","year":"2005","unstructured":"Lim, L.H.: Singular values and eigenvalues of tensors: a variational approach. In: 1st IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, 2005, pp. 129\u2013132 (2005)"},{"key":"9617_CR23","unstructured":"Lin, Z., Chen, M., Ma, Y.: The augmented Lagrange multiplier method for exact recovery of corrupted low-rank matrices (2010). arXiv preprint arXiv:1009.5055"},{"key":"9617_CR24","doi-asserted-by":"crossref","first-page":"1716","DOI":"10.1137\/090772952","volume":"20","author":"Z.Q. Luo","year":"2010","unstructured":"Luo, Z.Q., Zhang, S.: A semidefinite relaxation scheme for multivariate quartic polynomial optimization with quadratic constraints. SIAM J. Optim. 20, 1716\u20131736 (2010)","journal-title":"SIAM J. Optim."},{"key":"9617_CR25","unstructured":"Ma, S., Jiang, B., Zhang, S.: Tensor principal component analysis via convex optimization (2012). arXiv preprint arXiv:1212.2702"},{"key":"9617_CR26","doi-asserted-by":"crossref","first-page":"533","DOI":"10.4153\/CJM-1965-053-6","volume":"17","author":"T.S. Motzkin","year":"1965","unstructured":"Motzkin, T.S., Straus, E.G.: Maxima for graphs and a new proof of a theorem of Tur\u00e1n. Can. J. Math. 17, 533\u2013540 (1965)","journal-title":"Can. J. Math."},{"key":"9617_CR27","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 nonnegative tensor. SIAM J. Matrix Anal. Appl. 31, 1090\u20131099 (2009)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9617_CR28","doi-asserted-by":"crossref","first-page":"1096","DOI":"10.1109\/TAC.2008.923679","volume":"53","author":"Q. Ni","year":"2008","unstructured":"Ni, Q., Qi, L., Wang, F.: An eigenvalue method for the positive definiteness identification problem. IEEE Trans. Autom. Control 53, 1096\u20131107 (2008)","journal-title":"IEEE Trans. Autom. Control"},{"key":"9617_CR29","volume-title":"Optimization","author":"M.J. Powell","year":"1967","unstructured":"Powell, M.J.: A method for non-linear constraints in minimization problems. In: Fletcher, R. (ed.) Optimization. Academic Press, New York (1967)"},{"key":"9617_CR30","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF01584660","volume":"4","author":"M.J. Powell","year":"1973","unstructured":"Powell, M.J.: On search directions for minimization algorithms. Math. Program. 4, 193\u2013201 (1973)","journal-title":"Math. Program."},{"key":"9617_CR31","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 supersymmetric tensor. J. Symb. Comput. 40, 1302\u20131324 (2005)","journal-title":"J. Symb. Comput."},{"key":"9617_CR32","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1007\/s11464-009-0016-6","volume":"4","author":"L. Qi","year":"2009","unstructured":"Qi, L., Dai, H.H., Han, D.: Conditions for strong ellipticity and M-eigenvalues. Front. Math. China 4, 349\u2013364 (2009)","journal-title":"Front. Math. China"},{"key":"9617_CR33","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1007\/s10107-007-0193-6","volume":"118","author":"L. Qi","year":"2009","unstructured":"Qi, L., Wang, F., Wang, Y.: Z-eigenvalue methods for a global polynomial optimization problem. Math. Program. 118, 301\u2013316 (2009)","journal-title":"Math. Program."},{"key":"9617_CR34","doi-asserted-by":"crossref","first-page":"853","DOI":"10.1016\/j.laa.2011.04.014","volume":"2","author":"S. Ragnarsson","year":"2013","unstructured":"Ragnarsson, S., Van Loan, C.F.: Block tensors and symmetric embeddings. Linear Algebra Appl. 2, 853\u2013874 (2013)","journal-title":"Linear Algebra Appl."},{"key":"9617_CR35","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1137\/070697835","volume":"52","author":"B. Recht","year":"2010","unstructured":"Recht, B., Fazel, M., Parrilo, P.A.: Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization. SIAM Rev. 52, 471\u2013501 (2010)","journal-title":"SIAM Rev."},{"key":"9617_CR36","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1007\/s10107-011-0464-0","volume":"129","author":"A.M.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":"9617_CR37","unstructured":"Wang, H., Banerjee, A., Boley, D.: Modeling time varying covariance matrices in low dimensions. Tech. rep, Department of Computer Science and Engineering, University of Minnesota (2010)"},{"key":"9617_CR38","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1137\/090767558","volume":"3","author":"C. Wu","year":"2010","unstructured":"Wu, C., Tai, X.C., et al.: Augmented Lagrangian method, dual methods, and split Bregman iteration for rof, vectorial tv, and high order models. SIAM J. Imaging Sci. 3, 300\u2013339 (2010)","journal-title":"SIAM J. Imaging Sci."},{"key":"9617_CR39","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1090\/S0025-5718-2012-02598-1","volume":"82","author":"J. Yang","year":"2013","unstructured":"Yang, J., Yuan, X.: Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization. Math. Comput. 82, 301\u2013329 (2013)","journal-title":"Math. Comput."},{"key":"9617_CR40","doi-asserted-by":"crossref","first-page":"2517","DOI":"10.1137\/090778766","volume":"31","author":"Y. Yang","year":"2010","unstructured":"Yang, Y., Yang, Q.: Further results for Perron-Frobenius theorem for nonnegative tensors. SIAM J. Matrix Anal. Appl. 31, 2517\u20132530 (2010)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9617_CR41","doi-asserted-by":"crossref","first-page":"806","DOI":"10.1137\/110835335","volume":"33","author":"X. Zhang","year":"2012","unstructured":"Zhang, X., Ling, C., Qi, L.: The best rank-1 approximation of a symmetric tensor and related spherical optimization problems. SIAM J. Matrix Anal. Appl. 33, 806\u2013821 (2012)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9617_CR42","doi-asserted-by":"crossref","first-page":"987","DOI":"10.1137\/110827910","volume":"22","author":"G. Zhou","year":"2012","unstructured":"Zhou, G., Caccetta, L., Teo, K.L., Wu, S.Y.: Nonnegative polynomial optimization over unit spheres and convex programming relaxations. SIAM J. Optim. 22, 987\u20131008 (2012)","journal-title":"SIAM J. Optim."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-013-9617-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-013-9617-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-013-9617-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T14:37:35Z","timestamp":1559227055000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-013-9617-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11,5]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,5]]}},"alternative-id":["9617"],"URL":"https:\/\/doi.org\/10.1007\/s10589-013-9617-9","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,11,5]]}}}