{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,8,31]],"date-time":"2023-08-31T16:22:44Z","timestamp":1693498964893},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,8,23]],"date-time":"2014-08-23T00:00:00Z","timestamp":1408752000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2015,6]]},"DOI":"10.1007\/s11075-014-9903-3","type":"journal-article","created":{"date-parts":[[2014,8,22]],"date-time":"2014-08-22T02:11:47Z","timestamp":1408673507000},"page":"397-413","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["An algorithm for decomposing a non-negative polynomial as a sum of squares of rational functions"],"prefix":"10.1007","volume":"69","author":[{"given":"Thanh Hieu","family":"Le","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marc","family":"Van Barel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,8,23]]},"reference":[{"key":"9903_CR1","unstructured":"Artin, E.: \u00dcber die Zerlegung definiter Funktionen in Quadra, Quadrate. Abhandlungen aus dem Mathematischen Seminar der Universit\u00e4t Hamburg"},{"key":"9903_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03718-8","volume-title":"Real Algebraic Geometry","author":"J Bochnak","year":"1998","unstructured":"Bochnak, J., Coste, M., Roy, M.-F.: Real Algebraic Geometry. Springer, Berlin (1998)"},{"key":"9903_CR3","doi-asserted-by":"crossref","first-page":"1523","DOI":"10.1016\/j.tcs.2010.11.052","volume":"412","author":"S Chevillard","year":"2011","unstructured":"Chevillard, S., Harrison, J., Joldes, M., Lauter, Ch.: Efficient and accurate computation of upper bounds of approximation errors. Theor. Comput. Sci. 412, 1523\u20131543 (2011)","journal-title":"Theor. Comput. Sci."},{"key":"9903_CR4","unstructured":"Choi, M.-D., Lam, T.Y.: An old question of Hilbert. In: Orzech, G. (ed.) Proceedings of Quadratic Forms Conference, Queen\u2019s University, vol. 46, pp. 385\u2013405. Queen\u2019s Papers in Pure and Applied Mathematics (1977)"},{"key":"9903_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01360024","volume":"231","author":"M-D Choi","year":"1977","unstructured":"Choi, M.-D., Lam, T.Y.: Extreme positive semidefinite forms. Math. Ann. 231, 1\u201318 (1977)","journal-title":"Math. Ann."},{"key":"9903_CR6","doi-asserted-by":"crossref","unstructured":"Choi, M.-D., Lam, T.Y., Reznick, B.: Sums of squares of real polynomials. In: Proceedings of Symposia in Pure Mathematics, vol. 58 (1995)","DOI":"10.1090\/pspum\/058.2\/1327293"},{"key":"9903_CR7","volume-title":"A constructive, continuous solution to Hilbert\u2019s 17th problem, and other results in semi-algebraic geometry","author":"CN Delzell","year":"1980","unstructured":"Delzell, C.N.: A constructive, continuous solution to Hilbert\u2019s 17th problem, and other results in semi-algebraic geometry. Stanford University, PhD thesis (1980)"},{"key":"9903_CR8","unstructured":"Delzell, C.N.: Kreisel\u2019s unwinding of Artin\u2019s proof. In: Odifreddi, P. (ed.) Kreiseliana: About and Around Georg Kreisel, pp. 113\u2013246. A K Peters (1996)"},{"key":"9903_CR9","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Company (1979)"},{"key":"9903_CR10","unstructured":"Grant, M., Boyd, S.P.: CVX: matlab software for disciplined convex programming, version 1.21. http:\/\/cvxr.com\/cvx"},{"key":"9903_CR11","unstructured":"Grayson, D.R., Stillman, M.E.: Macaulay2, a software system for research in algebraic geometry. Available at. http:\/\/www.math.uiuc.edu\/Macaulay2\/"},{"key":"9903_CR12","unstructured":"Hardy, G., Littlewood, J.E., P\u00f3lya, G.: Inequalities, 1st ed. Cambridge University Press, Cambridge (1934)"},{"key":"9903_CR13","unstructured":"Hilbert, D.: \u00dcber die Darstellung definiter Formen als Summe von Formen-quadraten 32, 342\u2013350 (1888)"},{"key":"9903_CR14","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/BF02391990","volume":"17","author":"D Hilbert","year":"1893","unstructured":"Hilbert, D.: \u00dcber tern\u00e4re definiter Formen. Acta Mathematica 17, 169\u2013197 (1893)","journal-title":"Acta Mathematica"},{"key":"9903_CR15","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/978-3-642-12598-0_4","volume-title":"Abstract cones of positive polynomials and their sums of squares relaxations. In: Recent Advances in Optimization and its Applications in Engineering","author":"A Hildebrand","year":"2010","unstructured":"Hildebrand, A.: Abstract cones of positive polynomials and their sums of squares relaxations. In: Recent Advances in Optimization and its Applications in Engineering, pp. 41\u201350. Springer, Berlin (2010)"},{"issue":"3","key":"9903_CR16","doi-asserted-by":"crossref","first-page":"921","DOI":"10.1090\/S0002-9939-08-09641-X","volume":"137","author":"C Hillar","year":"2009","unstructured":"Hillar, C.: Sums of squares over totally real fields are rational sums of squares. Proc. Am. Math. Soc. 137(3), 921\u2013930 (2009)","journal-title":"Proc. Am. Math. Soc."},{"key":"9903_CR17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jsc.2011.08.002","volume":"47","author":"EL Kaltofen","year":"2012","unstructured":"Kaltofen, E.L., Li, B., Yang, Z., Zhi, L.: Exact certification in global polynomial optimization via sums-of-squares of rational functions with rational coefficients. J. Symb. Comput. 47, 1\u201315 (2012)","journal-title":"J. Symb. Comput."},{"key":"9903_CR18","doi-asserted-by":"crossref","unstructured":"Lasserre, J.B.: A sum of squares approximation of nonnegative polynomials 49(4), 651\u2013669 (2007)","DOI":"10.1137\/070693709"},{"key":"9903_CR19","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/s00209-006-0061-8","volume":"256","author":"JB Lasserre","year":"2007","unstructured":"Lasserre, J.B., Netzer, T.: SOS approximations of nonnegative polynomials via simple high degree perturbations. Math. Z. 256, 99\u2013112 (2007)","journal-title":"Math. Z."},{"issue":"4","key":"9903_CR20","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1007\/s10092-012-0068-y","volume":"50","author":"TH Le","year":"2013","unstructured":"Le, T.H., Sorber, L., Van Barel, M.: The Pythagoras number of real sum of squares polynomials and sum of square magnitudes of polynomials. Calcolo 50(4), 283\u2013303 (2013)","journal-title":"Calcolo"},{"key":"9903_CR21","unstructured":"Motzkin, T.S.: Inequalities Shisha, O. (ed.) . Academic Press, New York (1967)"},{"key":"9903_CR22","doi-asserted-by":"crossref","unstructured":"Nesterov, Yu.: Squared functional systems and optimization problems. In: High Performance Optimization, chap. 17, pp. 405\u2013440. Kluwer Academic Publishers (2000)","DOI":"10.1007\/978-1-4757-3216-0_17"},{"issue":"2","key":"9903_CR23","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1007\/s10107-003-0387-5","volume":"96","author":"PA Parrilo","year":"2003","unstructured":"Parrilo, P.A.: Semidefinite programming relaxations for semialgebraic problems. Math. Program. Ser. B 96(2), 293\u2013320 (2003)","journal-title":"Mathematical Programming Series B"},{"issue":"2","key":"9903_CR24","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/j.tcs.2008.09.025","volume":"409","author":"H Peyrl","year":"2008","unstructured":"Peyrl, H., Parrilo, P.A.: Computing sum of squares decompositions with rational coeffcients. Theor. Comput. Sci. 409(2), 269\u2013281 (2008)","journal-title":"Theor. Comput. Sci."},{"key":"9903_CR25","first-page":"141","volume":"73","author":"G P\u00f3lya","year":"1928","unstructured":"P\u00f3lya, G.: \u00dcber positive Darstellung von Polynomen. Vierteljahrsschrift der Naturforschenden Gesellschaft in Zu\u0307rich 73, 141\u2013145 (1928)","journal-title":"Vierteljahrsschrift der Naturforschenden Gesellschaft in Zu\u0307rich"},{"key":"9903_CR26","doi-asserted-by":"crossref","first-page":"89","DOI":"10.4064\/aa-19-1-89-104","volume":"19","author":"Y Pourchet","year":"1971","unstructured":"Pourchet, Y.: Sur la repr\u00e9sentation en somme de carr\u00e9s des polyn\u00f4mes \u00e0 une ind\u00e9termin\u00e9e sur un corps de nombres alg\u00e9briques. Acta Arithmetica 19, 89\u2013104 (1971)","journal-title":"Acta Arithmetica"},{"key":"9903_CR27","unstructured":"Prajna, S., Papachristodoulou, A., Seiler, P., Parrilo, P.A.: SOSTOOLS - Sum of Squares Optimization Toolbox, Users Guide, Version 2.00 (2004)"},{"key":"9903_CR28","doi-asserted-by":"crossref","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":"9903_CR29","doi-asserted-by":"crossref","unstructured":"Reznick, B.: Some concrete aspects of Hilbert\u2019s 17th problem, vol. 253, pp. 251\u2013276 (2000)","DOI":"10.1090\/conm\/253\/03936"},{"key":"9903_CR30","doi-asserted-by":"crossref","unstructured":"Reznick, B.: On the absence of Uniform Denominators in Hilbert 17th Problem 133(10), 2829\u20132834 (2005)","DOI":"10.1090\/S0002-9939-05-07879-2"},{"key":"9903_CR31","unstructured":"Reznick, B.: On Hilberts construction of positive polynomials (2007)"},{"key":"9903_CR32","unstructured":"Robinson, R.M.: Some definite polynomials which are not sums of squares of real polynomials. In: Selected Questions of Algebra and Logic, pp. 264\u2013282. Acad. Sci. USSR (1973)"}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-014-9903-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-014-9903-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-014-9903-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,14]],"date-time":"2019-08-14T01:45:12Z","timestamp":1565747112000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-014-9903-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,23]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,6]]}},"alternative-id":["9903"],"URL":"https:\/\/doi.org\/10.1007\/s11075-014-9903-3","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,8,23]]}}}