{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T00:35:18Z","timestamp":1767141318980,"version":"build-2238731810"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2017,2,22]],"date-time":"2017-02-22T00:00:00Z","timestamp":1487721600000},"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":["Numer Algor"],"published-print":{"date-parts":[[2017,11]]},"DOI":"10.1007\/s11075-017-0286-0","type":"journal-article","created":{"date-parts":[[2017,2,21]],"date-time":"2017-02-21T23:09:57Z","timestamp":1487718597000},"page":"829-859","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Polynomials with bounds and numerical approximation"],"prefix":"10.1007","volume":"76","author":[{"given":"Bruno","family":"Despr\u00e9s","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,2,22]]},"reference":[{"key":"286_CR1","doi-asserted-by":"crossref","unstructured":"Bochnak, J., Coste, M., Roy, M.-F.: Real algebraic geometry, A series of modern surveys in Mathematics, vol. 36. Springer (1998)","DOI":"10.1007\/978-3-662-03718-8"},{"key":"286_CR2","unstructured":"Bojanovic, R., Devore, R. A.: On polynomials of best one side approximation. L\u2019enseignement math\u00e9matique 12 (1966)"},{"issue":"1","key":"286_CR3","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1007\/s11047-011-9269-6","volume":"11","author":"F Chatelin","year":"2012","unstructured":"Chatelin, F.: A computational journey into the mind. Nat. Comput. 11(1), 67\u201379 (2012)","journal-title":"Nat. Comput."},{"issue":"16","key":"286_CR4","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, C. h.: Efficient and accurate computation of upper bounds of approximation errors. Theoretical Computer Science 412(16), 1523\u20131543 (2011)","journal-title":"Theoretical Computer Science"},{"key":"286_CR5","doi-asserted-by":"crossref","unstructured":"Chevillard, S., Jolde, M., Lauter, C.: Sollya: an environment for the development of numerical codes. In: Mathematical Software - ICMS 2010, pp 28\u201331. Springer, Heidelberg, Germany (2010)","DOI":"10.1007\/978-3-642-15582-6_5"},{"issue":"2","key":"286_CR6","first-page":"103,26","volume":"58","author":"MD Choi","year":"1995","unstructured":"Choi, M. D., Lam, T. Y., Reznick, B.: Sum of squares of real polynomials. Proceedings of Symposia in Pure Mathematics 58(2), 103,26 (1995)","journal-title":"Proceedings of Symposia in Pure Mathematics"},{"key":"286_CR7","unstructured":"Conrad, K.: Quaternions algebras, expository paper online at K. Conrad webpage http:\/\/www.math.uconn.edu\/~kconrad\/blurbs\/ringtheory\/quaternionalg.pdf"},{"key":"286_CR8","unstructured":"Despr\u00e9s, B.: Polynomials with bounds and numerical approximation, Hal preprint server 2016 https:\/\/hal.archives-ouvertes.fr\/hal-01307999v3\/document"},{"key":"286_CR9","doi-asserted-by":"crossref","unstructured":"Despr\u00e9s, B., Perthame, B.: Uncertainty propagation; intrusive kinetic formulations of scalar conservation laws, submitted to SIAM J Uncertainty Quantification (2015)","DOI":"10.1137\/15M1018861"},{"key":"286_CR10","unstructured":"Despr\u00e9s, B., Trelat, E.: Space-time two sided l 1 approximation and optimal control of polynomial systems in preparation (2016)"},{"key":"286_CR11","unstructured":"Devore, R. A., Lorenz, G. G.: Constructive approximation. Springer (1981)"},{"key":"286_CR12","unstructured":"Driscoll, T. A., Hale, N., Trefethen, L. N. (eds.): Chebfun Guide. Pafnuty Publications, Oxford (2014)"},{"key":"286_CR13","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1005-4","volume-title":"Numbers","author":"H-D Ebbinghaus","year":"1991","unstructured":"Ebbinghaus, H. -D., et al.: Numbers. Springer-Verlag, New York (1991)"},{"key":"286_CR14","volume-title":"A mathematical introduction to compressive sensing, Applied and Numerical Harmonic Analysis","author":"S Foucart","year":"2013","unstructured":"Foucart, S., Rauhut, H.: A mathematical introduction to compressive sensing, Applied and Numerical Harmonic Analysis. Birkh\u00e4user\/Springer, New York (2013)"},{"key":"286_CR15","unstructured":"Fourer, R., Gay, D. M., Kernighan, B. W.: AMPL: A modeling language for mathematical programming, 2nd edn. Brooks\/Cole-Thomson Learning (2003)"},{"key":"286_CR16","unstructured":"fminunc (Find minimum of unconstrained multivariable function), Matlab online reference manuel http:\/\/fr.mathworks.com\/help\/optim\/ug\/fminunc.html (2016)"},{"key":"286_CR17","doi-asserted-by":"crossref","unstructured":"Godlevski, E., Raviart, P. A.: Numerical approximation of hyperbolic systems of conservation laws, vol. 118. Springer Verlag, New York (1996). AMS 118","DOI":"10.1007\/978-1-4612-0713-9"},{"key":"286_CR18","first-page":"349","volume":"3","author":"NK Govil","year":"1999","unstructured":"Govil, N. K., Mohapatra, R. N.: Markov and BernsteinType Inequalities for polynomials. J. of lnequal. & Appl. 3, 349\u2013387 (1999)","journal-title":"J. of lnequal. & Appl."},{"issue":"1","key":"286_CR19","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1002\/nla.1939","volume":"22","author":"M Griebel","year":"2015","unstructured":"Griebel, M., Hullmann, A., Oswald, P.: Peter Optimal scaling parameters for sparse grid discretizations. Numer. Linear Algebra Appl. 22(1), 76\u2013100 (2015)","journal-title":"Numer. Linear Algebra Appl."},{"key":"286_CR20","doi-asserted-by":"crossref","unstructured":"Lasserre, J. B.: Moments, positive polynomials and their applications. Imperial college press (2010)","DOI":"10.1142\/p665"},{"key":"286_CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-0348-8629-1","volume-title":"Numerical methods for conservation laws","author":"RJ LeVeque","year":"1992","unstructured":"LeVeque, R. J.: Numerical methods for conservation laws. ETHZ Zurich, Birkhauser, Basel (1992)"},{"key":"286_CR22","volume-title":"Analysis and numerics of partial differential equations, Springer INdAM Series 4","author":"Y Maday","year":"2013","unstructured":"Maday, Y., Mula, O.: A Generalized empirical interpolation method: application of reduced basis techniques to data assimilation. In: Brezzi, F. et al. (eds.) Analysis and numerics of partial differential equations, Springer INdAM Series 4. Springer-Verlag, Italia (2013)"},{"key":"286_CR23","unstructured":"Magron, V., Allamigeon, X., Gaubert, S., Werner, B.: Formal proofs for nonlinear optimization. Journal of Formalized Reasoning 8(1) (2014)"},{"key":"286_CR24","unstructured":"Markov, A. A.: On a problem of D.I. Mendeleev, Zap. Imp. Akad. Nauk, St Petersburg 62(in russian), 1\u201324 (1889)"},{"key":"286_CR25","volume-title":"Algebraic topology","author":"CMC Maunder","year":"1997","unstructured":"Maunder, C. M. C.: Algebraic topology. Dover, New York (1997)"},{"key":"286_CR26","doi-asserted-by":"crossref","DOI":"10.1142\/1284","volume-title":"Topics in polynomials: extremal problems, inequalities, zeros","author":"GV Milovanovic","year":"1994","unstructured":"Milovanovic, G. V., Mitrinovic, D. S., Rassias, T. M.: Topics in polynomials: extremal problems, inequalities, zeros. World Scientific Publishing Co., Inc., River Edge, NJ (1994)"},{"key":"286_CR27","doi-asserted-by":"crossref","unstructured":"Mitrinovic, D.S.: Analytic inequalities. Springer Verlag (1970)","DOI":"10.1007\/978-3-642-99970-3"},{"issue":"2","key":"286_CR28","first-page":"161","volume":"10","author":"A Oneto","year":"2002","unstructured":"Oneto, A.: Alternative real division algebras of finite dimension. Divulgaciones Matem\u00e0ticas 10(2), 161\u2013169 (2002)","journal-title":"Divulgaciones Matem\u00e0ticas"},{"key":"286_CR29","unstructured":"Papachristodoulou, A., Anderson, J., Valmorbida, G., Prajna, S., Seiler, P., Parrilo, P. A.: SOSTOOLS Sum of squares optimization toolbox for MATLAB User\u2019s guide. file:\/\/\/Users\/despres\/Desktop\/PUB\/Polynomes\/Positive_poly\/REVISED\/SOSTOOLS (2016)"},{"issue":"7","key":"286_CR30","doi-asserted-by":"crossref","first-page":"2443","DOI":"10.1016\/j.jcp.2008.12.018","volume":"228","author":"G Po\u00ebtte","year":"2009","unstructured":"Po\u00ebtte, G., Despr\u00e9s, B., Lucor, D.: Uncertainty quantification for systems of conservation laws. Journal of Computational Physics 228(7), 2443\u20132467 (2009)","journal-title":"Journal of Computational Physics"},{"key":"286_CR31","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1016\/0021-9045(82)90108-3","volume":"35","author":"HJ Rack","year":"1982","unstructured":"Rack, H. J.: A generalization of an inequality of V. Markov to multivariate polynomials. J. Approx. Theory 35, 94\u201397 (1982)","journal-title":"J. Approx. Theory"},{"key":"286_CR32","first-page":"1992","volume-title":"Mathematical methods for CAD. Translated from the French edition","author":"JJ Risler","year":"1990","unstructured":"Risler, J. J.: Mathematical methods for CAD. Translated from the French edition, p 1992. Cambridge University Press, Cambridge (1990)"},{"key":"286_CR33","doi-asserted-by":"crossref","unstructured":"Risler, J. J.: Computer aided geometric design. Handbook of numerical analysis, vol. V, 715\u2013818, Handb. Numer. Anal., vol. V. North-Holland, Amsterdam (1997)","DOI":"10.1016\/S1570-8659(97)80006-3"},{"key":"286_CR34","unstructured":"Shang, Y., Wan, Y., Fromherz, M. P.J., Crawford, L. S.: Towards adaptive cooperation between global and local solvers for continuous constraint problems. In: 7th International Conference on Principles and Practice of Constraint Programming (CP\u201901)-Workshop on Cooperative Solvers in Constraint Programming (2001)"},{"key":"286_CR35","doi-asserted-by":"crossref","DOI":"10.1515\/9783110824834","volume-title":"Compositions of Quadratic Forms","author":"D Shapiro","year":"2000","unstructured":"Shapiro, D.: Compositions of Quadratic Forms. de Gruyter, New York (2000)"},{"key":"286_CR36","first-page":"24","volume":"v45","author":"CW Shu","year":"2013","unstructured":"Shu, C. W.: Bound-preserving high order accurate schemes. Notes of the Canadian Mathematical Society (CMS Notes) v45, 24\u201325 (2013)","journal-title":"Notes of the Canadian Mathematical Society (CMS Notes)"},{"key":"286_CR37","doi-asserted-by":"crossref","unstructured":"Solovyev, A., Hales, T. C.: Formal verification of nonlinear inequalities with taylor interval approximations. Chapter NASA Formal Methods Volume 7871 of the series Lecture Notes in Computer Science, 383\u2013397 (2013)","DOI":"10.1007\/978-3-642-38088-4_26"},{"key":"286_CR38","doi-asserted-by":"crossref","unstructured":"Szego, G.: Orthogonal polynomials. AMS (1939)","DOI":"10.1090\/coll\/023"},{"key":"286_CR39","doi-asserted-by":"crossref","unstructured":"Toro, E. F: Riemann solvers and numerical methods in fluid dynamics, a practical introduction. Springer (1997)","DOI":"10.1007\/978-3-662-03490-3"},{"issue":"6","key":"286_CR40","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1137\/130908002","volume":"35","author":"A Townsend","year":"2016","unstructured":"Townsend, A., Trefethen, L. N.: An extension of Chebfun to two dimensions. SIAM J. Sci. Comput. 35(6), 495\u2013518 (2016)","journal-title":"SIAM J. Sci. Comput."},{"key":"286_CR41","unstructured":"Videnskii, V. S.: On the estimates of the derivatives of polynomials. Izv. Akad. Nauk. SSSR, Ser. Mat. 15(in Russian) (1951)"},{"key":"286_CR42","first-page":"276","volume":"48","author":"C Visser","year":"1948","unstructured":"Visser, C.: A simple proof of certain inequalities concerning polynomials. Proc. Koninkl. Ned. Akad. Wetenshap. 48, 276\u2013281 (1948)","journal-title":"Proc. Koninkl. Ned. Akad. Wetenshap."},{"key":"286_CR43","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1103\/RevModPhys.78.275","volume":"78","author":"A Weisse","year":"2006","unstructured":"Weisse, A., Wellein, G., Alvermann, A., Fehske, H.: The kernel polynomial method. Rev. Mod. Phys. 78, 275 (2006)","journal-title":"Rev. Mod. Phys."}],"updated-by":[{"DOI":"10.1007\/s11075-017-0441-7","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2017,11,14]],"date-time":"2017-11-14T00:00:00Z","timestamp":1510617600000}}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-017-0286-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-017-0286-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-017-0286-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,18]],"date-time":"2019-09-18T19:29:08Z","timestamp":1568834948000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-017-0286-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2,22]]},"references-count":43,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,11]]}},"alternative-id":["286"],"URL":"https:\/\/doi.org\/10.1007\/s11075-017-0286-0","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,2,22]]}}}