{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,7]],"date-time":"2026-10-07T07:12:11Z","timestamp":1791357131523,"version":"4.3.1"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2010,9,17]],"date-time":"2010-09-17T00:00:00Z","timestamp":1284681600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2010,10]]},"DOI":"10.1007\/s10107-010-0409-z","type":"journal-article","created":{"date-parts":[[2010,9,16]],"date-time":"2010-09-16T04:01:43Z","timestamp":1284609703000},"page":"353-383","source":"Crossref","is-referenced-by-count":78,"title":["Approximation algorithms for homogeneous polynomial optimization with quadratic constraints"],"prefix":"10.1007","volume":"125","author":[{"given":"Simai","family":"He","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhening","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shuzhong","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2010,9,17]]},"reference":[{"key":"409_CR1","doi-asserted-by":"crossref","unstructured":"Barmpoutis, A., Jian, B., Vemuri, B.C., Shepherd, T.M.: Symmetric positive 4th order tensors and their estimation from diffusion weighted MRI. In: Karssemijer, N., Lelieveldt, B. (eds.) IPMI 2007, LNCS 4584, pp. 308\u2013319 (2007)","DOI":"10.1007\/978-3-540-73273-0_26"},{"key":"409_CR2","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898718829","volume-title":"Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications","author":"A. Ben-Tal","year":"2001","unstructured":"Ben-Tal A., Nemirovski A.: Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications. MPS-SIAM Series on Optimization, Philadelphia (2001)"},{"key":"409_CR3","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 approximation problem in quantum physics. Linear. Algebra. Appl. 420, 711\u2013725 (2007)","journal-title":"Linear. Algebra. Appl."},{"key":"409_CR4","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/B978-075065448-7.50011-2","volume-title":"Advances in Portfolio Construction and Implementation","author":"G.M. De Athayde","year":"2003","unstructured":"De Athayde G.M., Fl\u00f4res R.G. Jr.: Incorporating skewness and kurtosis in portfolio optimization: a multidimensional efficient set, 10. In: Satchell, S., Scowcroft, A. (eds) Advances in Portfolio Construction and Implementation, pp. 243\u2013257. Butterworth-Heinemann, UK (2003)"},{"key":"409_CR5","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/s10100-007-0052-9","volume":"16","author":"E. De Klerk","year":"2008","unstructured":"De Klerk E.: The complexity of optimizing over a simplex, hypercube or sphere: a short survey. Central Eur J. Oper. Res. 16, 111\u2013125 (2008)","journal-title":"Central Eur J. Oper. Res."},{"key":"409_CR6","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1016\/j.tcs.2006.05.011","volume":"261","author":"E. De Klerk","year":"2006","unstructured":"De Klerk E., Laurent M., Parrilo P.A.: A PTAS for the minimization of polynomials of fixed degree over the simplex. Theor. Comput. Sci. 261, 210\u2013225 (2006)","journal-title":"Theor. Comput. Sci."},{"key":"409_CR7","unstructured":"Fujisawa, K., Kojima, M., Nakata, K., Yamashita, M.: SDPA (SemiDefinite Programming Algorithm) User\u2019s Manual\u2014version 6.2.0, Research Report B-308, Department of Mathematical and Computing Sciences, Tokyo Institute of Technology, Japan (1995)"},{"key":"409_CR8","unstructured":"Ghosh, A., Tsigaridas, E., Descoteaux, M., Comon, P., Mourrain, B., Deriche, R.: A polynomial based approach to extract the maxima of an antipodally symmetric spherical function and its application to extract fiber directions from the orientation distribution function in diffusion MRI. Computational Diffusion MRI Workshop (CDMRI\u201908), New York (2008)"},{"key":"409_CR9","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1145\/227683.227684","volume":"42","author":"M.X. Goemans","year":"1995","unstructured":"Goemans M.X., Williamson D.P.: Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. J. ACM 42, 1115\u20131145 (1995)","journal-title":"J. ACM"},{"key":"409_CR10","unstructured":"Grant, M., Boyd, S.: CVX: Matlab Software for Disciplined Convex Programming, version 1.2. http:\/\/cvxr.com\/cvx (2010)"},{"key":"409_CR11","doi-asserted-by":"crossref","unstructured":"Gurvits, L.: Classical deterministic complexity of Edmonds\u2019 problem and quantum entanglement. In: Proceedings of the Thirty-Fifth ACM Symposium on Theory of Computing, pp. 10\u201319, ACM, New York (2003)","DOI":"10.1145\/780542.780545"},{"key":"409_CR12","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1137\/070679041","volume":"19","author":"S. He","year":"2008","unstructured":"He S., Luo Z.Q., Nie J., Zhang S.: Semidefinite relaxation bounds for indefinite homogeneous quadratic optimization. SIAM J. Optim. 19, 503\u2013523 (2008)","journal-title":"SIAM J. Optim."},{"key":"409_CR13","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1145\/779359.779363","volume":"29","author":"D. Henrion","year":"2003","unstructured":"Henrion D., Lasserre J.B.: GloptiPoly: global optimization over polynomials with Matlab and SeDuMi. ACM Tran. Math. Soft 29, 165\u2013194 (2003)","journal-title":"ACM Tran. Math. Soft"},{"key":"409_CR14","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1080\/10556780802699201","volume":"24","author":"D. Henrion","year":"2009","unstructured":"Henrion D., Lasserre J.B., Loefberg J.: GloptiPoly 3: moments, optimization and semidefinite programming. Optim. Methods Softw. 24, 761\u2013779 (2009)","journal-title":"Optim. Methods Softw."},{"key":"409_CR15","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1111\/j.1354-7798.2006.00309.x","volume":"12","author":"E. Jondeau","year":"2006","unstructured":"Jondeau E., Rockinger M.: Optimal portfolio allocation under higher moments. Eur. Financ. Manage. 12, 29\u201355 (2006)","journal-title":"Eur. Financ. Manage."},{"key":"409_CR16","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 supersymmetric tensors. SIAM J. Matrix Anal. App. 23, 863\u2013884 (2002)","journal-title":"SIAM J. Matrix Anal. App."},{"key":"409_CR17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jat.2007.08.005","volume":"152","author":"A. Kro\u00f3","year":"2008","unstructured":"Kro\u00f3 A., Szabados J.: Joackson-type theorems in homogeneous approximation. J. Appr. Theory 152, 1\u201319 (2008)","journal-title":"J. Appr. Theory"},{"key":"409_CR18","doi-asserted-by":"crossref","first-page":"796","DOI":"10.1137\/S1052623400366802","volume":"11","author":"J.B. 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."},{"key":"409_CR19","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1090\/S0002-9947-01-02898-7","volume":"354","author":"J.B. Lasserre","year":"2001","unstructured":"Lasserre J.B.: Polynomials nonnegative on a grid and discrete representations. Trans. Am. Math. Soc. 354, 631\u2013649 (2001)","journal-title":"Trans. Am. Math. Soc."},{"key":"409_CR20","volume-title":"Emerging Applications of Algebraic Geometry, Series: The IMA Volumes in Mathematics and its Applications, vol. 149","author":"M. Laurent","year":"2009","unstructured":"Laurent M.: Sums of squares, moment matrices and optimization over polynomials. In: Putinar, M., Sullivant, S. (eds) Emerging Applications of Algebraic Geometry, Series: The IMA Volumes in Mathematics and its Applications, vol. 149, Springer, Berlin (2009)"},{"key":"409_CR21","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.: Biquadratic optimization over unit spheres and semidefinite programming relaxations. SIAM J. Optim. 20, 1286\u20131310 (2009)","journal-title":"SIAM J. Optim."},{"key":"409_CR22","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.D., Tseng P., Zhang S.: Approximation bounds for quadratic optimization with homogeneous quadratic constraints. SIAM J. Optim. 18, 1\u201328 (2007)","journal-title":"SIAM J. Optim."},{"key":"409_CR23","doi-asserted-by":"crossref","first-page":"1140","DOI":"10.1137\/S1052623403421498","volume":"14","author":"Z.Q. Luo","year":"2004","unstructured":"Luo Z.Q., Sturm J.F., Zhang S.: Multivariate nonnegative quadratic mappings. SIAM J. Optim. 14, 1140\u20131162 (2004)","journal-title":"SIAM J. Optim."},{"key":"409_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":"409_CR25","volume-title":"The (Mis)Behavior of Markets","author":"B. Mandelbrot","year":"2004","unstructured":"Mandelbrot B., Hudson R.L.: The (Mis)Behavior of Markets. Basic Books, New York (2004)"},{"key":"409_CR26","doi-asserted-by":"crossref","first-page":"805","DOI":"10.1109\/TSP.2002.808112","volume":"51","author":"B. Maricic","year":"2003","unstructured":"Maricic B., Luo Z.Q., Davidson T.N.: Blind constant modulus equalization via convex optimization. IEEE Trans. Signal Process. 51, 805\u2013818 (2003)","journal-title":"IEEE Trans. Signal Process."},{"key":"409_CR27","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/s10898-007-9224-3","volume":"43","author":"D. Maringer","year":"2009","unstructured":"Maringer D., Parpas P.: Global optimization of higher order moments in portfolio selection. J. Glob. Optim. 43, 219\u2013230 (2009)","journal-title":"J. Glob. Optim."},{"key":"409_CR28","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1016\/S0377-0427(00)00385-X","volume":"119","author":"C.A. Micchelli","year":"2000","unstructured":"Micchelli C.A., Olsen P.: Penalized maximum-likelihood estimation, the Baum-Welch algorithm, diagonal balancing of symmetric matrices and applications to training acoustic data. J. Comput. Appl. Math. 119, 301\u2013331 (2000)","journal-title":"J. Comput. Appl. Math."},{"key":"409_CR29","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. Prog. A 86, 463\u2013473 (1999)","journal-title":"Math. Prog. A"},{"key":"409_CR30","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1080\/10556789808805690","volume":"9","author":"Yu. Nesterov","year":"1998","unstructured":"Nesterov Yu.: Semidefinite relaxation and nonconvex quadratic optimization. Optim. Methods Softw. 9, 141\u2013160 (1998)","journal-title":"Optim. Methods Softw."},{"key":"409_CR31","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1007\/978-1-4757-3216-0_17","volume-title":"High Performance Optimization","author":"Yu. Nesterov","year":"2000","unstructured":"Nesterov Yu. et\u00a0al.: Squared functional systems and optimization problems. In: Frenk, J.B.G. (ed.) High Performance Optimization, pp. 405\u2013440. Kluwer Academic Press, Dordrecht (2000)"},{"key":"409_CR32","unstructured":"Nesterov, Yu.: Random walk in a simplex and quadratic optimization over convex polytopes. CORE Discussion Paper. UCL, Louvain-la-Neuve, Belgium (2003)"},{"key":"409_CR33","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 testing positive definiteness of a multivariate form. IEEE Trans. Automat. Contr. 53, 1096\u20131107 (2008)","journal-title":"IEEE Trans. Automat. Contr."},{"key":"409_CR34","doi-asserted-by":"crossref","unstructured":"Parpas, P., Rustem, B.: Global optimization of the scenario generation and portfolio selection problems. ICCSA 2006, LNCS 3982, pp. 908\u2013917 (2006)","DOI":"10.1007\/11751595_95"},{"key":"409_CR35","unstructured":"Parrilo, P.A.: Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization. PhD Dissertation, California Institute of Technology, CA (2000)"},{"key":"409_CR36","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1007\/s10107-003-0387-5","volume":"96","author":"P.A. Parrilo","year":"2003","unstructured":"Parrilo P.A.: Semidefinite programming relaxations for semialgebraic problems. Math. Prog. B 96, 293\u2013320 (2003)","journal-title":"Math. Prog. B"},{"key":"409_CR37","doi-asserted-by":"crossref","first-page":"1375","DOI":"10.1016\/S0378-4266(02)00261-3","volume":"27","author":"A.J. Prakash","year":"2003","unstructured":"Prakash A.J., Chang C.H., Pactwa T.E.: Selecting a portfolio with skewness: recent evidence from US, European, and Latin American equity markets. J Banking Financ. 27, 1375\u20131390 (2003)","journal-title":"J Banking Financ."},{"key":"409_CR38","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1007\/s10898-004-6875-1","volume":"30","author":"L. Qi","year":"2004","unstructured":"Qi L.: Extrema of a real polynomial. J. Glob. Optim. 30, 405\u2013433 (2004)","journal-title":"J. Glob. Optim."},{"key":"409_CR39","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. Symbolic Comput. 40, 1302\u20131324 (2005)","journal-title":"J. Symbolic Comput."},{"key":"409_CR40","doi-asserted-by":"crossref","first-page":"1363","DOI":"10.1016\/j.jmaa.2006.02.071","volume":"325","author":"L. Qi","year":"2007","unstructured":"Qi L.: Eigenvalues and invariants of tensors. J. Math. Anal. Appl. 325, 1363\u20131377 (2007)","journal-title":"J. Math. Anal. Appl."},{"key":"409_CR41","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1023\/A:1024778309049","volume":"26","author":"L. Qi","year":"2003","unstructured":"Qi L., Teo K.L.: Multivariate polynomial minimization and its applications in signal processing. J. Glob. Optim. 26, 419\u2013433 (2003)","journal-title":"J. Glob. Optim."},{"key":"409_CR42","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1137\/S1052623403420857","volume":"15","author":"L. Qi","year":"2004","unstructured":"Qi L., Wan Z., Yang Y.F.: Global minimization of normal quadratic polynomials based on global descent directions. SIAM J. Optim. 15, 275\u2013302 (2004)","journal-title":"SIAM J. Optim."},{"key":"409_CR43","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":"409_CR44","doi-asserted-by":"crossref","first-page":"915","DOI":"10.1016\/j.ijplas.2007.07.016","volume":"24","author":"S. Soare","year":"2008","unstructured":"Soare S., Yoon J.W., Cazacu O.: On the use of homogeneous polynomials to develop anisotropic yield functions with applications to sheet forming. Int. J. Plast. 24, 915\u2013944 (2008)","journal-title":"Int. J. Plast."},{"key":"409_CR45","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1080\/10556789908805766","volume":"11&12","author":"J.F. Sturm","year":"1999","unstructured":"Sturm J.F.: SeDuMi 1.02, a Matlab toolbox for optimization over symmetric cones. Optim. Methods Softw. 11&12, 625\u2013653 (1999)","journal-title":"Optim. Methods Softw."},{"key":"409_CR46","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1080\/10556789908805762","volume":"11","author":"K.C. Toh","year":"1999","unstructured":"Toh K.C., Todd M.J., Tutuncu R.H.: SDPT3\u2014a Matlab software package for semidefinite programming. Optim. Methods Softw. 11, 545\u2013581 (1999)","journal-title":"Optim. Methods Softw."},{"key":"409_CR47","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1007\/s00365-006-0639-2","volume":"26","author":"P.P. Varj\u00fa","year":"2007","unstructured":"Varj\u00fa P.P.: Approximation by homogeneous polynomials. Const. Appr. 26, 317\u2013337 (2007)","journal-title":"Const. Appr."},{"key":"409_CR48","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/s10107980012a","volume":"84","author":"Y. Ye","year":"1999","unstructured":"Ye Y.: Approximating quadratic programming with bound and quadratic constraints. Math. Prog. 84, 219\u2013226 (1999)","journal-title":"Math. Prog."},{"key":"409_CR49","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1023\/A:1008370723217","volume":"15","author":"Y. Ye","year":"1999","unstructured":"Ye Y.: Approximating global quadratic optimization with convex quadratic constraints. J. Glob. Optim. 15, 1\u201317 (1999)","journal-title":"J. Glob. Optim."},{"key":"409_CR50","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1007\/s101070050006","volume":"87","author":"S. Zhang","year":"2000","unstructured":"Zhang S.: Quadratic maximization and semidefinite relaxation. Math. Prog. A 87, 453\u2013465 (2000)","journal-title":"Math. Prog. A"},{"key":"409_CR51","doi-asserted-by":"crossref","first-page":"871","DOI":"10.1137\/04061341X","volume":"16","author":"S. Zhang","year":"2006","unstructured":"Zhang S., Huang Y.: Complex quadratic optimization and semidefinite programming. SIAM J. Optim. 16, 871\u2013890 (2006)","journal-title":"SIAM J. Optim."},{"key":"409_CR52","volume-title":"The cubic spherical optimization problems, Working Paper","author":"X. Zhang","year":"2009","unstructured":"Zhang X., Qi L., Ye Y.: The cubic spherical optimization problems, Working Paper. The Hong Kong Polytechnic University, Hong Kong (2009)"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-010-0409-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-010-0409-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-010-0409-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,4]],"date-time":"2019-06-04T20:34:47Z","timestamp":1559680487000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-010-0409-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9,17]]},"references-count":52,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,10]]}},"alternative-id":["409"],"URL":"https:\/\/doi.org\/10.1007\/s10107-010-0409-z","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,9,17]]}}}