{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T11:20:59Z","timestamp":1758280859971},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2010,4,8]],"date-time":"2010-04-08T00:00:00Z","timestamp":1270684800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2011,2]]},"DOI":"10.1007\/s10898-010-9545-5","type":"journal-article","created":{"date-parts":[[2010,4,7]],"date-time":"2010-04-07T05:34:09Z","timestamp":1270618449000},"page":"293-311","source":"Crossref","is-referenced-by-count":16,"title":["Semidefinite relaxation bounds for bi-quadratic optimization problems with quadratic constraints"],"prefix":"10.1007","volume":"49","author":[{"given":"Xinzhen","family":"Zhang","sequence":"first","affiliation":[]},{"given":"Chen","family":"Ling","sequence":"additional","affiliation":[]},{"given":"Liqun","family":"Qi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,4,8]]},"reference":[{"key":"9545_CR1","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1137\/S1052623401392354","volume":"13","author":"A. Ben-Tal","year":"2002","unstructured":"Ben-Tal A., Nemirovski A., Roos C.: Robust solutions of uncertain quadratic and conic quadratic problems. SIAM J. Optim. 13, 535\u2013560 (2002)","journal-title":"SIAM J. Optim."},{"key":"9545_CR2","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1016\/S0168-9274(98)00100-7","volume":"29","author":"A.B. Berkelaar","year":"1999","unstructured":"Berkelaar A.B., Sturm J.F., Zhang S.Z.: Polynomial primal-dual cone affine scaling for semidefinite programming. Appl. Numer. Math. 29, 317\u2013333 (1999)","journal-title":"Appl. Numer. Math."},{"key":"9545_CR3","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":"9545_CR4","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/0165-1684(94)90029-9","volume":"36","author":"P. Comon","year":"1994","unstructured":"Comon P.: Independent component analysis, a new concept?. Signal Process. 36, 287\u2013314 (1994)","journal-title":"Signal Process."},{"key":"9545_CR5","doi-asserted-by":"crossref","first-page":"711","DOI":"10.1016\/j.laa.2006.08.026","volume":"420","author":"G. Dahl","year":"2007","unstructured":"Dahl G., Leinaas J.M., Myrheim J., Ovrum E.: A tensor product matrix aproximation problem in quantum physics. Linear Algebra Appl. 420, 711\u2013725 (2007)","journal-title":"Linear Algebra Appl."},{"key":"9545_CR6","unstructured":"De Lathauwer, L., Comon, P., De Moor, B., Vandewalle, J.: Higher-order power method\u2014application in independent component analysis. In: Proceedings of the International Symposium on Nonlinear Theory and its Applications (NOLTA\u201995), Las Vegas, NV, pp. 91\u201396 (1995)"},{"key":"9545_CR7","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, . . . , R N ) approximation of higher-order tensor. SIAM J. Matrix Anal. Appl. 21, 1324\u20131342 (2000)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9545_CR8","first-page":"777","volume":"47","author":"A. Einstein","year":"1935","unstructured":"Einstein A., Podolsky B., Rosen N.: Can quantum-mechanical description of physical reality be considered complete?. \u00a0Phys. Rev. 47, 777\u2013780 (1935)","journal-title":"\u00a0Phys. Rev."},{"key":"9545_CR9","unstructured":"Fujisawa, K., Futakata, Y., Kojima, M., Matsuyama, S., Nakamura, S., Nakata, K., Yamashita, M.: SDPA-M (SemiDefinite Programming Algorithm in MATLAB). http:\/\/homepage.mac.com\/klabtitech\/sdpa-homepage\/download.html"},{"key":"9545_CR10","doi-asserted-by":"crossref","unstructured":"Grigorascu, V.S., Regalia, P.A.: Tensor displacement structures and polyspectral matching. In: Kailath, T., Sayed, A.H. Chapter 9 of Fast Reliable Algorithms for Structured Matrices, SIAM Publications, Philadeliphia (1999)","DOI":"10.1137\/1.9781611971354.ch9"},{"key":"9545_CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10659-009-9205-5","volume":"97","author":"D. Han","year":"2009","unstructured":"Han D., Dai H.H., Qi L.: Conditions for strong ellipticity of anisotropic elastic materials. J. Elast. 97, 1\u201313 (2009)","journal-title":"J. Elast."},{"key":"9545_CR12","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1137\/070679041","volume":"19","author":"S.M. He","year":"2008","unstructured":"He S.M., Luo Z.Q., Nie J., Zhang S.Z.: Semidefinite relaxation bounds for indefinite homogeneous quadratic optimization. SIAM J. Optim. 19, 503\u2013523 (2008)","journal-title":"SIAM J. Optim."},{"key":"9545_CR13","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-0015-5","volume-title":"Introduction to Global Optimization","author":"R. Horst","year":"2000","unstructured":"Horst R., Pardalos P.M., Thoai N.V.: Introduction to Global Optimization. Kluwer, Dordrecht (2000)"},{"key":"9545_CR14","doi-asserted-by":"crossref","first-page":"758","DOI":"10.1287\/moor.1070.0268","volume":"32","author":"Y.M. Huang","year":"2007","unstructured":"Huang Y.M., Zhang S.Z.: Complex matrix decomposition and quadratic programming. Math. Oper. Res. 32, 758\u2013768 (2007)","journal-title":"Math. Oper. Res."},{"key":"9545_CR15","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/BF00126996","volume":"5","author":"J.K. Knowles","year":"1975","unstructured":"Knowles J.K., Sternberg E.: On the ellipticity of the equations of the equations for finite elastostatics for a special material. J. Elast. 5, 341\u2013361 (1975)","journal-title":"J. Elast."},{"key":"9545_CR16","doi-asserted-by":"crossref","first-page":"863","DOI":"10.1137\/S0895479801387413","volume":"23","author":"E. Kofidis","year":"2002","unstructured":"Kofidis E., Regalia P.A.: 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":"9545_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":"9545_CR18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/050642691","volume":"18","author":"Z.Q. Luo","year":"2007","unstructured":"Luo Z.Q., Sidiropoulos N., Tseng P., Zhang S.Z.: Approximation bounds for quadratic optimization with homogeneous quadratic constraints. SIAM J. Optim. 18, 1\u201328 (2007)","journal-title":"SIAM J. Optim."},{"key":"9545_CR19","unstructured":"Luo, Z.Q., Zhang, S.Z.: A semidefinite relaxation scheme for multivariate quartic polynomial optimization with quadratic constraints, Technical Report Seem 2008-06, Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong (2009)"},{"key":"9545_CR20","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1007\/s101070050100","volume":"86","author":"A. Nemirovski","year":"1999","unstructured":"Nemirovski A., Roos C., Terlaky T.: On maximization of quadratic form over intersection of ellipsoids with common center. Math. Program. 86, 463\u2013473 (1999)","journal-title":"Math. Program."},{"key":"9545_CR21","volume-title":"Higher-Order Spectra Analysis, A Nonlinear Signal Processing Framework","author":"C.L. Nikias","year":"1993","unstructured":"Nikias C.L., Petropulu A.P.: Higher-Order Spectra Analysis, A Nonlinear Signal Processing Framework. Prentice-Hall, Englewood Cliffs, NJ (1993)"},{"key":"9545_CR22","doi-asserted-by":"crossref","DOI":"10.1090\/fic\/018","volume-title":"Topics in Semidefinite and Interior-Point Methods, Fields Institute Communications, Vol. 18","author":"P.M. Pardalos","year":"1998","unstructured":"Pardalos P.M., Wolkowicz H.: Topics in Semidefinite and Interior-Point Methods, Fields Institute Communications, Vol. 18. AMS, Providence, Rhode Island (1998)"},{"key":"9545_CR23","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1287\/moor.23.2.339","volume":"23","author":"G. Pataki","year":"1998","unstructured":"Pataki G.: On the rank of extreme matrices in semidefinite programs and the multiplicity of optimal eigenvalues. Math. Oper. Res. 23, 339\u2013358 (1998)","journal-title":"Math. Oper. Res."},{"key":"9545_CR24","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":"9545_CR25","doi-asserted-by":"crossref","unstructured":"Ramana, M., Pardalos, P.M.: Semidefinite programming. In: Terlaky, T. Interior Point Methods of Mathematical Programming, pp. 369\u2013398. Kluwer, Dordrecht, The Netherlands (1996)","DOI":"10.1007\/978-1-4613-3449-1_9"},{"key":"9545_CR26","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF00377977","volume":"109","author":"P. Rosakis","year":"1990","unstructured":"Rosakis P.: Ellipticity and deformations with discontinuous deformation gradients in finite elastostatics. Arch. Ration. Mech. Anal. 109, 1\u201337 (1990)","journal-title":"Arch. Ration. Mech. Anal."},{"key":"9545_CR27","doi-asserted-by":"crossref","first-page":"910","DOI":"10.1287\/moor.1080.0326","volume":"33","author":"A.M.-C. So","year":"2008","unstructured":"So A.M.-C., Ye Y., Zhang J.: A unified theorem on SDP rank reduction. Math. Oper. Res. 33, 910\u2013920 (2008)","journal-title":"Math. Oper. Res."},{"key":"9545_CR28","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1287\/moor.28.2.246.14485","volume":"28","author":"J.F. Sturm","year":"2003","unstructured":"Sturm J.F., Zhang S.Z.: On cones of nonnegative quadratic functions. Math. Oper. Res. 28, 246\u2013267 (2003)","journal-title":"Math. Oper. Res."},{"key":"9545_CR29","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1137\/S1052623401395899","volume":"14","author":"P. Tseng","year":"2003","unstructured":"Tseng P.: Further results on approximating nonconvex quadratic optimization by semidefinite programming relaxation. SIAM J. Optim. 14, 263\u2013283 (2003)","journal-title":"SIAM J. Optim."},{"key":"9545_CR30","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/BF00042193","volume":"44","author":"Y. Wang","year":"1996","unstructured":"Wang Y., Aron M.: A reformulation of the strong ellipticity conditions for unconstrained hyperelastic media. J. Elast. 44, 89\u201396 (1996)","journal-title":"J. Elast."},{"key":"9545_CR31","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1002\/nla.633","volume":"16","author":"Y. Wang","year":"2009","unstructured":"Wang Y., Qi L., Zhang X.: A practical method for computing the largest M-eigenvalue of a fourth-order partially symmetric tensor. Numer. Linear Algebra Appl. 16, 589\u2013601 (2009)","journal-title":"Numer. Linear Algebra Appl."},{"key":"9545_CR32","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1137\/S105262340139001X","volume":"14","author":"Y. Ye","year":"2003","unstructured":"Ye Y., Zhang S.Z.: New results on quadratic minimization. SIAM J. Optim. 14, 245\u2013267 (2003)","journal-title":"SIAM J. Optim."},{"key":"9545_CR33","doi-asserted-by":"crossref","first-page":"534","DOI":"10.1137\/S0895479899352045","volume":"23","author":"T. Zhang","year":"2001","unstructured":"Zhang T., Golub G.H.: Rank-1 approximation of higher-order tensors. SIAM J. Matrix Anal. Appl. 23, 534\u2013550 (2001)","journal-title":"SIAM J. Matrix Anal. Appl."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-010-9545-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-010-9545-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-010-9545-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T00:58:55Z","timestamp":1559264335000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-010-9545-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,4,8]]},"references-count":33,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,2]]}},"alternative-id":["9545"],"URL":"https:\/\/doi.org\/10.1007\/s10898-010-9545-5","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,4,8]]}}}