{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T13:26:24Z","timestamp":1778851584826,"version":"3.51.4"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2016,7,12]],"date-time":"2016-07-12T00:00:00Z","timestamp":1468281600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2017,3]]},"DOI":"10.1007\/s10107-016-1043-1","type":"journal-article","created":{"date-parts":[[2016,7,12]],"date-time":"2016-07-12T16:02:40Z","timestamp":1468339360000},"page":"363-392","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["Convergence analysis for Lasserre\u2019s measure-based hierarchy of upper bounds for polynomial optimization"],"prefix":"10.1007","volume":"162","author":[{"given":"Etienne","family":"de Klerk","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Monique","family":"Laurent","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhao","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,7,12]]},"reference":[{"key":"1043_CR1","unstructured":"Abramowitz, M., Stegun, I.A. (ed.): Handbook of mathematical functions with formulas, graphs, and mathematical tables. National Bureau of Standards Applied Mathematics Series, vol. 55 (1972)"},{"key":"1043_CR2","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1007\/PL00005392","volume":"85","author":"B Beckermann","year":"2000","unstructured":"Beckermann, B.: The condition number of real Vandermonde, Krylov and positive definite Hankel matrices. Numerischen Mathematik 85, 553\u2013577 (2000)","journal-title":"Numerischen Mathematik"},{"issue":"1","key":"1043_CR3","doi-asserted-by":"crossref","first-page":"63","DOI":"10.2307\/2308932","volume":"67","author":"LE Blumenson","year":"1960","unstructured":"Blumenson, L.E.: A derivation of $$n$$ n -dimensional spherical coordinates. Am. Mathemath. Mon. 67(1), 63\u201366 (1960)","journal-title":"Am. Mathemath. Mon."},{"key":"1043_CR4","doi-asserted-by":"crossref","first-page":"773","DOI":"10.1016\/j.ejor.2007.01.055","volume":"191","author":"E Klerk De","year":"2008","unstructured":"De Klerk, E., Den Hertog, D., Elabwabi, G.: On the complexity of optimization over the standard simplex. Eur. J Oper. Res. 191, 773\u2013785 (2008)","journal-title":"Eur. J Oper. Res."},{"issue":"6","key":"1043_CR5","doi-asserted-by":"crossref","first-page":"3104","DOI":"10.1137\/100790835","volume":"20","author":"E Klerk De","year":"2010","unstructured":"De Klerk, E., Laurent, M.: Error bounds for some semidefinite programming approaches to polynomial minimization on the hypercube. SIAM J. Optim. 20(6), 3104\u20133120 (2010)","journal-title":"SIAM J. Optim."},{"issue":"2\u20133","key":"1043_CR6","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1016\/j.tcs.2006.05.011","volume":"361","author":"E Klerk De","year":"2006","unstructured":"De Klerk, E., Laurent, M., Parrilo, P.: A PTAS for the minimization of polynomials of fixed degree over the simplex. Theory Comput. Sci 361(2\u20133), 210\u2013225 (2006)","journal-title":"Theory Comput. Sci"},{"key":"1043_CR7","doi-asserted-by":"publisher","unstructured":"De Klerk, E., Laurent, M., Sun, Z.: An alternative proof of a PTAS for fixed-degree polynomial optimization over the simplex. Mathmat Progr. 151(2), 433\u2013457 (2015). doi: 10.1007\/s10107-014-0825-6","DOI":"10.1007\/s10107-014-0825-6"},{"key":"1043_CR8","doi-asserted-by":"crossref","unstructured":"De Klerk, E., Laurent, M., Sun, Z.: An error analysis for polynomial optimization over the simplex based on the multivariate hypergeometric distribution. SIAM J. Optim. 25(3), 1498\u20131514 (2015)","DOI":"10.1137\/140976650"},{"key":"1043_CR9","unstructured":"De Loera, J., Rambau, J., Santos, F.: Triangulations: Structures and algorithms, Book manuscript (2008)"},{"key":"1043_CR10","unstructured":"Doherty, A.C., Wehner, S.: Convergence of SDP hierarchies for polynomial optimization on the hypersphere. arXiv:1210.5048v2 (2013)"},{"issue":"5","key":"1043_CR11","doi-asserted-by":"crossref","first-page":"967","DOI":"10.1137\/0217060","volume":"17","author":"ME Dyer","year":"1988","unstructured":"Dyer, M.E., Frieze, A.M.: On the Complexity of Computing the Volume of a Polyhedron. SIAM J. Comput. 17(5), 967\u2013974 (1988)","journal-title":"SIAM J. Comput."},{"key":"1043_CR12","volume-title":"Frontiers in Global Optimization","author":"L Faybusovich","year":"2003","unstructured":"Faybusovich, L.: Global optimization of homogeneous polynomials on the simplex and on the sphere. In: Floudas, C., Pardalos, P. (eds.) Frontiers in Global Optimization. Kluwer Academic Publishers, Berlin (2003)"},{"key":"1043_CR13","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1137\/0715019","volume":"15","author":"A Grundmann","year":"1978","unstructured":"Grundmann, A., Moeller, H.M.: Invariant integration formulas for the n-simplex by combinatorial methods. SIAM J. Numer. Anal. 15, 282\u2013290 (1978)","journal-title":"SIAM J. Numer. Anal."},{"issue":"4\u20135","key":"1043_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. Method Softw. 24(4\u20135), 761\u2013779 (2009)","journal-title":"Optim. Method Softw."},{"issue":"4","key":"1043_CR15","doi-asserted-by":"crossref","first-page":"391","DOI":"10.4064\/am28-4-2","volume":"28","author":"JB Lasserre","year":"2001","unstructured":"Lasserre, J.B., Zeron, E.S.: Solving a class of multivariate integration problems via Laplace techniques. Applicationes Mathematicae 28(4), 391\u2013405 (2001)","journal-title":"Applicationes Mathematicae"},{"key":"1043_CR16","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."},{"key":"1043_CR17","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)"},{"issue":"3","key":"1043_CR18","doi-asserted-by":"crossref","first-page":"864","DOI":"10.1137\/100806990","volume":"21","author":"JB Lasserre","year":"2011","unstructured":"Lasserre, J.B.: A new look at nonnegativity on closed sets and polynomial optimization. SIAM J. Optim. 21(3), 864\u2013885 (2011)","journal-title":"SIAM J. Optim."},{"key":"1043_CR19","unstructured":"Lasserre, J.B.: Unit balls of constant volume: which one has optimal representation? Preprint at arXiv:1408.1324 (2014)"},{"key":"1043_CR20","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/978-0-387-09686-5_7","volume-title":"Emerging Applications of Algebraic Geometry, vol. 149 of IMA Volumes in Mathematics and its Applications","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, vol. 149 of IMA Volumes in Mathematics and its Applications, pp. 157\u2013270. Springer, Berlin (2009)"},{"key":"1043_CR21","volume-title":"Simulation Modeling and Analysis","author":"AM Law","year":"2007","unstructured":"Law, A.M.: Simulation Modeling and Analysis, 4th edn. Mc Graw-Hill, New York (2007)","edition":"4"},{"key":"1043_CR22","volume-title":"Geometry of Sets and Measures in Euclidean Spaces: Fractals and Rectifiability","author":"P Mattila","year":"1999","unstructured":"Mattila, P.: Geometry of Sets and Measures in Euclidean Spaces: Fractals and Rectifiability. Cambridge University Press, Cambridge (1999)"},{"key":"1043_CR23","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511814075","volume-title":"Randomized Algorithms","author":"R Motwani","year":"1995","unstructured":"Motwani, R., Raghavan, P.: Randomized Algorithms. Cambridge University Press, Cambridge (1995)"},{"key":"1043_CR24","unstructured":"Nesterov, Y.: Random walk in a simplex and quadratic optimization over convex polytopes. CORE Discussion Paper 2003\/71, CORE-UCL, Louvain-La-Neuve (2003)"},{"issue":"1","key":"1043_CR25","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/j.jco.2006.07.002","volume":"23","author":"J Nie","year":"2007","unstructured":"Nie, J., Schweighofer, M.: On the complexity of Putinar\u2019s Positivstellensatz. J. Complex. 23(1), 135\u2013150 (2007)","journal-title":"J. Complex."},{"issue":"1\u20132","key":"1043_CR26","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1007\/s10107-012-0589-9","volume":"142","author":"J Nie","year":"2013","unstructured":"Nie, J.: Certifying convergence of Lasserre\u2019s hierarchy via flat truncation. Math. Program. 142(1\u20132), 485\u2013510 (2013)","journal-title":"Math. Program."},{"key":"1043_CR27","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1016\/j.jco.2004.01.005","volume":"20","author":"M Schweighofer","year":"2004","unstructured":"Schweighofer, M.: On the complexity of Schm\u00fcdgen\u2019s Positivstellensatz. J. Complex. 20, 529\u2013543 (2004)","journal-title":"J. Complex."},{"issue":"3","key":"1043_CR28","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1007\/s40305-014-0057-8","volume":"2","author":"Z Sun","year":"2014","unstructured":"Sun, Z.: A refined error analysis for fixed-degree polynomial optimization over the simplex. J.Oper. Res. Soc. China 2(3), 379\u2013393 (2014)","journal-title":"J.Oper. Res. Soc. China"},{"key":"1043_CR29","volume-title":"Scattered Data Approximation","author":"H Wendland","year":"2005","unstructured":"Wendland, H.: Scattered Data Approximation. Cambridge University Press, Cambridge (2005)"},{"key":"1043_CR30","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511608759","volume-title":"A course of modern analysis (4ed)","author":"ET Whittaker","year":"1996","unstructured":"Whittaker, E.T., Watson, G.W.: A course of modern analysis (4ed). Cambridge University Press, New York (1996)"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-016-1043-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-016-1043-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-016-1043-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-016-1043-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T18:17:09Z","timestamp":1498328229000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-016-1043-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,12]]},"references-count":30,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2017,3]]}},"alternative-id":["1043"],"URL":"https:\/\/doi.org\/10.1007\/s10107-016-1043-1","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,7,12]]}}}