{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,27]],"date-time":"2026-09-27T15:17:34Z","timestamp":1790522254607,"version":"4.1.0"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,9,6]],"date-time":"2022-09-06T00:00:00Z","timestamp":1662422400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,9,6]],"date-time":"2022-09-06T00:00:00Z","timestamp":1662422400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/100010665","name":"H2020 Marie Sk\u0142odowska-Curie Actions","doi-asserted-by":"publisher","award":["813211"],"award-info":[{"award-number":["813211"]}],"id":[{"id":"10.13039\/100010665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2023,6]]},"DOI":"10.1007\/s10107-022-01877-6","type":"journal-article","created":{"date-parts":[[2022,9,6]],"date-time":"2022-09-06T12:03:34Z","timestamp":1662465814000},"page":"71-103","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":29,"title":["On the effective Putinar\u2019s Positivstellensatz and moment approximation"],"prefix":"10.1007","volume":"200","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5601-0783","authenticated-orcid":false,"given":"Lorenzo","family":"Baldi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bernard","family":"Mourrain","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,9,6]]},"reference":[{"issue":"1","key":"1877_CR1","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1007\/BF02952513","volume":"5","author":"E Artin","year":"1927","unstructured":"Artin, E.: \u00dcber die Zerlegung definiter Funktionen in Quadrate. Abhandlungen aus dem Mathematischen Seminar der Universitat Hamburg 5(1), 100\u2013115 (1927)","journal-title":"Abhandlungen aus dem Mathematischen Seminar der Universitat Hamburg"},{"issue":"2","key":"1877_CR2","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1007\/s10957-012-0261-9","volume":"158","author":"G Averkov","year":"2013","unstructured":"Averkov, G.: Constructive Proofs of some Positivstellens\u00e4tze for Compact Semialgebraic Subsets of R d. J. Optim. Theory Appl. 158(2), 410\u2013418 (2013)","journal-title":"J. Optim. Theory Appl."},{"key":"1877_CR3","unstructured":"Bochnak, J., Coste, M., Roy, M.-F.: Real Algebraic Geometry. Ergebnisse der Mathematik und ihrer Grenzgebiete. 3. Folge \/ A Series of Modern Surveys in Mathematics. Berlin Heidelberg: Springer-Verlag (1998) ISBN: 978-3-540- 64663-1"},{"key":"1877_CR4","unstructured":"Bertsekas, D.P.: Nonlinear Programming. Athena Scientific, (1999) ISBN: 978-1-886529-00-7"},{"key":"1877_CR5","doi-asserted-by":"crossref","unstructured":"Blekherman G., Parrilo P.A., Thomas R.R. (eds.) Semidefinite Optimization and Convex Algebraic Geometry. MOS-SIAM Series on Optimization. Society for Industrial and Applied Mathematics (2012) ISBN: 978-1-61197-228-3","DOI":"10.1137\/1.9781611972290.ch1"},{"key":"1877_CR6","doi-asserted-by":"crossref","unstructured":"De Klerk, E., Laurent, M.: Convergence analysis of a Lasserre hierarchy of upper bounds for polynomial minimization on the sphere (2019)","DOI":"10.1007\/s10107-019-01465-1"},{"key":"1877_CR7","doi-asserted-by":"crossref","unstructured":"Fang, K., Fawzi, H.: The sum-of-squares hierarchy on the sphere and applications in quantum information theory. In: Mathematical Programming (2020)","DOI":"10.1007\/s10107-020-01537-7"},{"key":"1877_CR8","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1007\/BF01443605","volume":"32","author":"D Hilbert","year":"1888","unstructured":"Hilbert, D.: Ueber die Darstellung definiter Formen als Summe von Formenquadraten. Math. Ann. 32, 342\u2013350 (1888)","journal-title":"Math. Ann."},{"key":"1877_CR9","doi-asserted-by":"crossref","unstructured":"Hoang, N., Mai, A., Magron, V.: On the complexity of Putinar-Vasilescu\u2019s Positivstellensatz. Journal of Complexity p. 101663 (2022)","DOI":"10.1016\/j.jco.2022.101663"},{"issue":"1","key":"1877_CR10","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s11590-015-0868-5","volume":"10","author":"C Josz","year":"2016","unstructured":"Josz, C., Henrion, D.: Strong duality in Lasserre\u2019s hierarchy for polynomial optimization. Optim. Lett. 10(1), 3\u201310 (2016)","journal-title":"Optim. Lett."},{"key":"1877_CR11","doi-asserted-by":"crossref","unstructured":"Kirschner, F., de Klerk, E.: Convergence rates of RLT and Lasserre-type hierarchies for the generalized moment problem over the simplex and the sphere (2021)","DOI":"10.1007\/s11590-022-01851-3"},{"issue":"1","key":"1877_CR12","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1006\/jath.1998.3314","volume":"99","author":"A Kro\u00f3","year":"1999","unstructured":"Kro\u00f3, A., R\u00e9v\u00e9sz, S.: On Bernstein and Markov-Type Inequalities for Multivariate Polynomials on Convex Bodies. J. Approx. Theory 99(1), 134\u2013152 (1999)","journal-title":"J. Approx. Theory"},{"issue":"1","key":"1877_CR13","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/BF02807438","volume":"12","author":"JL Krivine","year":"1964","unstructured":"Krivine, J.L.: Anneaux pr\u00e9ordonn\u00e9s. J. d\u2019Analyse Math. 12(1), 307\u2013326 (1964)","journal-title":"J. d\u2019Analyse Math."},{"issue":"4","key":"1877_CR14","doi-asserted-by":"publisher","first-page":"2512","DOI":"10.1137\/140958165","volume":"25","author":"K Kurdyka","year":"2015","unstructured":"Kurdyka, K., Spodzieja, S.: Convexifying Positive Polynomials and Sums of Squares Approximation. SIAM J. Optim. 25(4), 2512\u20132536 (2015)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"1877_CR15","doi-asserted-by":"publisher","first-page":"786","DOI":"10.1007\/s00454-016-9776-4","volume":"55","author":"K Kurdyka","year":"2016","unstructured":"Kurdyka, K., Spodzieja, S., Szlachci\u0144ska, A.: Metric Properties of Semialgebraic Mappings. Discrete Comput. Geometry 55(4), 786\u2013800 (2016)","journal-title":"Discrete Comput. Geometry"},{"issue":"3","key":"1877_CR16","doi-asserted-by":"publisher","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(3), 796\u2013817 (2001)","journal-title":"SIAM J. Optim."},{"key":"1877_CR17","unstructured":"Lasserre, J.-B.: Moments, positive polynomials and their applications. Imperial College Press optimization series v. 1. London : Signapore ; Hackensack, NJ: Imperial College Press ; Distributed by World Scientific Publishing Co (2010) ISBN: 978-1- 84816-445-1"},{"key":"1877_CR18","unstructured":"Lasserre, J.B.: An Introduction to Polynomial and Semi-Algebraic Optimization. Cambridge: Cambridge University Press (2015) ISBN: 978-1-107-44722-6"},{"key":"1877_CR19","doi-asserted-by":"crossref","unstructured":"Lombardi, H., Perrucci, D., Roy, M.-F.: An elementary recursive bound for effective Positivstellensatz and Hilbert 17-th problem. Memoirs of the American Mathematical Society 263.1277 (2020)","DOI":"10.1090\/memo\/1277"},{"key":"1877_CR20","unstructured":"Laurent, M., Slot, L.: An effective version of Schm\u00fcdgen\u2019s Positivstellensatz for the hypercube. arXiv:2109.09528 [math] (2021) (preprint)"},{"key":"1877_CR21","doi-asserted-by":"publisher","first-page":"87","DOI":"10.4064\/sm-18-1-87-136","volume":"18","author":"S \u0141ojasiewicz","year":"1959","unstructured":"\u0141ojasiewicz, S.: Sur le probl\u00e8me de la division. Studia Math. 18, 87\u2013136 (1959)","journal-title":"Studia Math."},{"key":"1877_CR22","unstructured":"Motzkin, T. S.: The arithmetic-geometric inequality. Inequalities (Proc. Sympos. Wright-Patterson Air Force Base, Ohio, 1965), pp. 205\u2013224 (1967)"},{"issue":"6","key":"1877_CR23","doi-asserted-by":"publisher","first-page":"1435","DOI":"10.1007\/s10208-017-9372-x","volume":"18","author":"B Mourrain","year":"2018","unstructured":"Mourrain, B.: Polynomial-Exponential Decomposition From Moments. Found. Comput. Math. 18(6), 1435\u20131492 (2018)","journal-title":"Found. Comput. Math."},{"key":"1877_CR24","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1016\/j.jsc.2021.03.005","volume":"107","author":"V Magron","year":"2021","unstructured":"Magron, V., Safey El Din, M.: On Exact Reznick, Hilbert-Artin and Putinar\u2019s Representations. J. Symb. Comput. 107, 221\u2013250 (2021)","journal-title":"J. Symb. Comput."},{"issue":"1","key":"1877_CR25","doi-asserted-by":"publisher","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."},{"key":"1877_CR26","doi-asserted-by":"crossref","unstructured":"Prestel, A., Delzell, C.: Positive Polynomials: From Hilbert\u2019s 17th Problem to Real Algebra. Springer Monographs in Mathematics. Berlin Heidelberg: Springer- Verlag (2001) ISBN: 978-3-540-41215-1","DOI":"10.1007\/978-3-662-04648-7_1"},{"issue":"10","key":"1877_CR27","doi-asserted-by":"publisher","first-page":"4677","DOI":"10.1090\/S0002-9947-00-02595-2","volume":"352","author":"V Powers","year":"2000","unstructured":"Powers, V., Reznick, B.: Polynomials that are positive on an interval. Trans. Am. Math. Soc. 352(10), 4677\u20134692 (2000)","journal-title":"Trans. Am. Math. Soc."},{"key":"1877_CR28","unstructured":"P\u00f3lya, G., Szeg\u00f6, G.: Problems and Theorems in Analysis II: Theory of Functions. Zeros. Polynomials. Determinants. Number Theory. Geometry. 1st ed. Classics in Mathematics 216. Springer-Verlag Berlin Heidelberg (1976) ISBN: 978-3-540-63686-1"},{"issue":"3","key":"1877_CR29","doi-asserted-by":"publisher","first-page":"969","DOI":"10.1512\/iumj.1993.42.42045","volume":"42","author":"M Putinar","year":"1993","unstructured":"Putinar, M.: Positive Polynomials on Compact Semi-algebraic Sets. Indiana Univ. Math. J. 42(3), 969\u2013984 (1993)","journal-title":"Indiana Univ. Math. J."},{"key":"1877_CR30","first-page":"141","volume":"73","author":"G P\u00f3lya","year":"1928","unstructured":"P\u00f3lya, G.: \u00dcber positive Darstellung von Polynomen. Vierteljahrsschrift Z\u00fcrich 73, 141\u2013145 (1928)","journal-title":"Vierteljahrsschrift Z\u00fcrich"},{"key":"1877_CR31","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/BF02572604","volume":"220","author":"B Reznick","year":"1995","unstructured":"Reznick, B.: Uniform denominators in Hilbert\u2019s seventeenth problem. Math. Z. 220, 75\u201397 (1995)","journal-title":"Math. Z."},{"key":"1877_CR32","unstructured":"Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1997)"},{"issue":"4","key":"1877_CR33","doi-asserted-by":"publisher","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(4), 529\u2013543 (2004)","journal-title":"J. Complex."},{"issue":"3","key":"1877_CR34","doi-asserted-by":"publisher","first-page":"805","DOI":"10.1137\/S1052623403431779","volume":"15","author":"M Schweighofer","year":"2005","unstructured":"Schweighofer, M.: Optimization of Polynomials on Compact Semialgebraic Sets. SIAM J. Optim. 15(3), 805\u2013825 (2005)","journal-title":"SIAM J. Optim."},{"key":"1877_CR35","doi-asserted-by":"crossref","unstructured":"Schm\u00fcdgen, K.: The Moment Problem. Graduate Texts in Mathematics. Springer International Publishing ISBN: 978-3-319-64545-2 (2017)","DOI":"10.1007\/978-3-319-64546-9"},{"issue":"1","key":"1877_CR36","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/BF01446568","volume":"289","author":"K Schm\u00fcdgen","year":"1991","unstructured":"Schm\u00fcdgen, K.: The K-moment problem for compact semi-algebraic sets. Math. Ann. 289(1), 203\u2013206 (1991)","journal-title":"Math. Ann."},{"key":"1877_CR37","doi-asserted-by":"crossref","unstructured":"Safey El Din, M., Yang, Z.-H., Zhi, L.: On the complexity of computing real radicals of polynomial systems. In: ISSAC \u201918 - The 2018 ACMon International Symposium on Symbolic and Algebraic Computation. New-York, United States: ACM, pp. 351\u2013358 (2018)","DOI":"10.1145\/3208976.3209002"},{"issue":"2","key":"1877_CR38","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/BF01362149","volume":"207","author":"G Stengle","year":"1974","unstructured":"Stengle, G.: A nullstellensatz and a positivstellensatz in semialgebraic geometry. Math. Ann. 207(2), 87\u201397 (1974)","journal-title":"Math. Ann."},{"issue":"2","key":"1877_CR39","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1006\/jcom.1996.0011","volume":"12","author":"G Stengle","year":"1996","unstructured":"Stengle, G.: Complexity Estimates for the Schm\u00fcDgen Positivstellensatz. J. Complex. 12(2), 167\u2013174 (1996)","journal-title":"J. Complex."},{"key":"1877_CR40","doi-asserted-by":"crossref","unstructured":"Tacchi, M: Convergence of Lasserre\u2019s hierarchy: the general case. In: Optimization Letters (2021)","DOI":"10.1007\/s11590-021-01757-6"},{"key":"1877_CR41","unstructured":"Trefethen, L.N.: Approximation Theory and Approximation Practice. SIAM (2013) ISBN: 978-1-61197-240-5"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-022-01877-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10107-022-01877-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-022-01877-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,18]],"date-time":"2023-05-18T23:05:47Z","timestamp":1684451147000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10107-022-01877-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,6]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,6]]}},"alternative-id":["1877"],"URL":"https:\/\/doi.org\/10.1007\/s10107-022-01877-6","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,9,6]]},"assertion":[{"value":"20 November 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 July 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 September 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}