{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T10:29:24Z","timestamp":1778495364630,"version":"3.51.4"},"reference-count":79,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2012,8,1]],"date-time":"2012-08-01T00:00:00Z","timestamp":1343779200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2012,8]]},"abstract":"<jats:p>The most critical component of any adaptive numerical quadrature routine is the estimation of the integration error. Since the publication of the first algorithms in the 1960s, many error estimation schemes have been presented, evaluated, and discussed. This article presents a review of existing error estimation techniques and discusses their differences and their common features. Some common shortcomings of these algorithms are discussed, and a new general error estimation technique is presented.<\/jats:p>","DOI":"10.1145\/2333112.2333117","type":"journal-article","created":{"date-parts":[[2012,9,11]],"date-time":"2012-09-11T22:21:06Z","timestamp":1347402066000},"page":"1-36","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":37,"title":["A review of error estimation in adaptive quadrature"],"prefix":"10.1145","volume":"44","author":[{"given":"Pedro","family":"Gonnet","sequence":"first","affiliation":[{"name":"ETH Z\u00fcrich and University of Oxford"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,9,7]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0370164600022070"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827503430126"},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Bauer F. L. Rutishauser H. and Stiefel E. 1963. New aspects in numerical quadrature. In Experimental Arithmetic High Speed Computing and Mathematics N. C. Metropolis A. H. Taub J. Todd and C. B. Tompkins Eds. American Mathematical Society Providence RI 199--217.  Bauer F. L. Rutishauser H. and Stiefel E. 1963. New aspects in numerical quadrature. In Experimental Arithmetic High Speed Computing and Mathematics N. C. Metropolis A. H. Taub J. Todd and C. B. Tompkins Eds. American Mathematical Society Providence RI 199--217.","DOI":"10.1090\/psapm\/015\/0174177"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01937489"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/108556.108575"},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Bj\u00f6rck \u00c5. and Pereyra V. 1970. Solution of Vandermonde systems of equations. Math. Comput. 24 112 893--903.  Bj\u00f6rck \u00c5. and Pereyra V. 1970. Solution of Vandermonde systems of equations. Math. Comput. 24 112 893--903.","DOI":"10.1090\/S0025-5718-1970-0290541-1"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1198442.1198448"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386223"},{"key":"e_1_2_1_9_1","unstructured":"Davis P. J. and Rabinowitz P. 1967. Numerical Integration. Blaisdell Publishing Company Waltham MA.  Davis P. J. and Rabinowitz P. 1967. Numerical Integration. Blaisdell Publishing Company Waltham MA."},{"key":"e_1_2_1_10_1","volume-title":"CADRE: An algorithm for numerical quadrature","author":"de Boor C.","year":"1971"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1053402.1053403"},{"key":"e_1_2_1_12_1","unstructured":"Eaton J. W. 2002. GNU Octave Manual. Network Theory Limited U.K.  Eaton J. W. 2002. GNU Octave Manual. Network Theory Limited U.K."},{"key":"e_1_2_1_13_1","volume-title":"DQUAINT: An algorithm for adaptive quadrature over a collection of finite intervals","author":"Espelid T. O.","year":"1992"},{"key":"e_1_2_1_14_1","unstructured":"Espelid T. O. 2002. Doubly adaptive quadrature routines based on Newton-Cotes rules. Tech. rep. 229 Department of Informatics University of Bergen Norway.  Espelid T. O. 2002. Doubly adaptive quadrature routines based on Newton-Cotes rules. Tech. rep. 229 Department of Informatics University of Bergen Norway."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026087703168"},{"key":"e_1_2_1_16_1","unstructured":"Espelid T. O. 2004a. Extended doubly adaptive quadrature routines. Tech. rep. 266 Department of Informatics University of Bergen Norway.  Espelid T. O. 2004a. Extended doubly adaptive quadrature routines. Tech. rep. 266 Department of Informatics University of Bergen Norway."},{"key":"e_1_2_1_17_1","unstructured":"Espelid T. O. 2004b. A test of QUADPACK and four doubly adaptive quadrature routines. Tech. rep. 281 Department of Informatics University of Bergen Norway.  Espelid T. O. 2004b. A test of QUADPACK and four doubly adaptive quadrature routines. Tech. rep. 281 Department of Informatics University of Bergen Norway."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1268769.1268775"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01952683"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/108556.108571"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01952787"},{"key":"e_1_2_1_22_1","unstructured":"Forsythe G. E. Malcolm M. A. and Moler C. B. 1977. Computer Methods for Mathematical Computations. Prentice-Hall Inc. Englewood Cliffs NJ.   Forsythe G. E. Malcolm M. A. and Moler C. B. 1977. Computer Methods for Mathematical Computations. Prentice-Hall Inc. Englewood Cliffs NJ."},{"key":"e_1_2_1_23_1","unstructured":"Galassi M. Davies J. Theiler J. Gough B. Jungman G. Alken P. Booth M. and Rossi F. 2009. GNU Scientific Library Reference Manual 3rd Ed. Network Theory Ltd. U.K.   Galassi M. Davies J. Theiler J. Gough B. Jungman G. Alken P. Booth M. and Rossi F. 2009. GNU Scientific Library Reference Manual 3rd Ed. Network Theory Ltd. U.K."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/363332.363408"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10543-006-0076-x"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022318402393"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02252384"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01438260"},{"key":"e_1_2_1_29_1","unstructured":"Gautschi W. 1997. Numerical Analysis An Introduction. Birkh\u00e4user Verlag Boston MA.   Gautschi W. 1997. Numerical Analysis An Introduction. Birkh\u00e4user Verlag Boston MA."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1093\/oso\/9780198506720.001.0001"},{"key":"e_1_2_1_31_1","unstructured":"Gonnet P. 2009. Adaptive quadrature re-revisited. Ph.D. dissertation ETH Z\u00fcrich.  Gonnet P. 2009. Adaptive quadrature re-revisited. Ph.D. dissertation ETH Z\u00fcrich."},{"key":"e_1_2_1_32_1","unstructured":"Gonnet P. 2010a. Efficient construction update and downdate of the coefficients of interpolants based on polynomials satisfying a three-term recurrence relation. arXiv:1003.4628.  Gonnet P. 2010a. Efficient construction update and downdate of the coefficients of interpolants based on polynomials satisfying a three-term recurrence relation. arXiv:1003.4628."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1824801.1824804"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11075-007-9090-6"},{"key":"e_1_2_1_35_1","unstructured":"Henrici P. 1982. Essentials of Numerical Analysis with Pocket Calculator Demonstrations. John Wiley & Sons Inc. New York NY.   Henrici P. 1982. Essentials of Numerical Analysis with Pocket Calculator Demonstrations. John Wiley & Sons Inc. New York NY."},{"key":"e_1_2_1_36_1","first-page":"290","article-title":"Contribution no. 2: Simpson numerical integration with variable length of step","volume":"1","author":"Henriksson S.","year":"1961","journal-title":"BIT Numer. Math."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/8.4.473"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1137\/0611002"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/362384.362499"},{"key":"e_1_2_1_40_1","volume-title":"Mathematical Software","author":"Kahaner D. K."},{"key":"e_1_2_1_41_1","doi-asserted-by":"crossref","unstructured":"Kahaner D. K. 1972. Numberical quadrature by the &epsiv;-algorithm. Math. Comput. 26 119 689--693.  Kahaner D. K. 1972. Numberical quadrature by the &epsiv;-algorithm. Math. Comput. 26 119 689--693.","DOI":"10.1090\/S0025-5718-1972-0329210-X"},{"key":"e_1_2_1_42_1","doi-asserted-by":"crossref","unstructured":"Krommer A. R. and \u00dcberhuber C. W. 1998. Computational Integration. SIAM Philadelphia PA.  Krommer A. R. and \u00dcberhuber C. W. 1998. Computational Integration. SIAM Philadelphia PA.","DOI":"10.1137\/1.9781611971460"},{"key":"e_1_2_1_43_1","unstructured":"Kronrod A. S. 1965. Nodes and Weights of Quadrature Formulas\u2014Authorized Translation from the Russian. Consultants Bureau New York NY.  Kronrod A. S. 1965. Nodes and Weights of Quadrature Formulas\u2014Authorized Translation from the Russian. Consultants Bureau New York NY."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/367766.368179"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02218446"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(85)90036-6"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1080\/16073606.1992.9631697"},{"key":"e_1_2_1_48_1","first-page":"625","article-title":"Symmetric integration rules for hypercubes III: Construction of integration rules using null rules","volume":"19","author":"Lyness J. N.","year":"1965","journal-title":"Math. Comput."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/321526.321537"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/362258.362289"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/355666.355671"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/20.2.170"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/355637.355640"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/355580.369102"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/366707.367550"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/366604.366640"},{"key":"e_1_2_1_57_1","unstructured":"Morrin H. 1955. Integration subroutine -- fixed point. Tech. rep. 701 Note &num;28 U.S. Naval Ordnance Test Station China Lake CA.  Morrin H. 1955. Integration subroutine -- fixed point. Tech. rep. 701 Note &num;28 U.S. Naval Ordnance Test Station China Lake CA."},{"key":"e_1_2_1_58_1","first-page":"162","article-title":"Improvements of adaptive Newton-Cotes quadrature methods","volume":"3","author":"Ninomiya I.","year":"1980","journal-title":"J. Info. Process."},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/11.2.213"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/12.2.179"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1093\/imamat\/8.1.53"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/15.2.141"},{"key":"e_1_2_1_63_1","doi-asserted-by":"crossref","unstructured":"Pach\u00f3n R. Platte R. and Trefethen L. N. 2009. Piecewise smooth chebfuns. IMA J. Numer. Anal. in Press.  Pach\u00f3n R. Platte R. and Trefethen L. N. 2009. Piecewise smooth chebfuns. IMA J. Numer. Anal. in Press.","DOI":"10.1093\/imanum\/drp008"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/355611.362543"},{"key":"e_1_2_1_65_1","first-page":"399","article-title":"An algorithm for automatic integration","volume":"9","author":"Piessens R.","year":"1973","journal-title":"Angewandte Informatik"},{"key":"e_1_2_1_66_1","doi-asserted-by":"crossref","unstructured":"Piessens R. de Doncker-Kapenga E. \u00dcberhuber C. W. and Kahaner D. K. 1983. QUADPACK A Subroutine Package for Automatic Integration. Springer-Verlag Berlin.  Piessens R. de Doncker-Kapenga E. \u00dcberhuber C. W. and Kahaner D. K. 1983. QUADPACK A Subroutine Package for Automatic Integration. Springer-Verlag Berlin.","DOI":"10.1007\/978-3-642-61786-7"},{"key":"e_1_2_1_67_1","unstructured":"Ralston A. and Rabinowitz P. 1978. A First Course in Numerical Analysis. McGraw-Hill Inc. New York NY.  Ralston A. and Rabinowitz P. 1978. A First Course in Numerical Analysis. McGraw-Hill Inc. New York NY."},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(79)90006-2"},{"key":"e_1_2_1_69_1","first-page":"30","article-title":"Vereinfachte numerische Integration","volume":"28","author":"Romberg W.","year":"1955","journal-title":"Det Kongelige Norske Videnskabers Selskab Forhandlinger"},{"key":"e_1_2_1_70_1","doi-asserted-by":"crossref","unstructured":"Rowland J. H. and Varol Y. L. 1972. Exit criteria for Simpson's compound rule. Math. Comput. 26 119 699--703.  Rowland J. H. and Varol Y. L. 1972. Exit criteria for Simpson's compound rule. Math. Comput. 26 119 699--703.","DOI":"10.1090\/S0025-5718-1972-0341823-8"},{"key":"e_1_2_1_71_1","doi-asserted-by":"crossref","unstructured":"Rutishauser H. 1976. Vorlesungen \u00fcber numerische Mathematik Band 1. Birkh\u00e4user Verlag Basel and Stuttgart.  Rutishauser H. 1976. Vorlesungen \u00fcber numerische Mathematik Band 1. Birkh\u00e4user Verlag Basel and Stuttgart.","DOI":"10.1007\/978-3-0348-5709-3"},{"key":"e_1_2_1_72_1","doi-asserted-by":"crossref","unstructured":"Schwarz H. R. 1997. Numerische Mathematik 4th Ed. B. G. Teubner Stuttgart. With a contribution by J\u00f6rg Waldvogel.  Schwarz H. R. 1997. Numerische Mathematik 4th Ed. B. G. Teubner Stuttgart. With a contribution by J\u00f6rg Waldvogel.","DOI":"10.1007\/978-3-663-01227-6"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2006.11.021"},{"key":"e_1_2_1_74_1","unstructured":"Skeel R. D. and Keiper J. B. 1993. Elementary Numerical Computing with Mathematica. McGraw-Hill Inc. New York NY.   Skeel R. D. and Keiper J. B. 1993. Elementary Numerical Computing with Mathematica. McGraw-Hill Inc. New York NY."},{"key":"e_1_2_1_75_1","unstructured":"Stiefel E. 1961. Einf\u00fchrung in die numerische Mathematik. B. G. Teubner Verlagsgesellschaft Stuttgart.  Stiefel E. 1961. Einf\u00fchrung in die numerische Mathematik. B. G. Teubner Verlagsgesellschaft Stuttgart."},{"key":"e_1_2_1_76_1","unstructured":"The Mathworks 2005. MATLAB 7.0 Release Notes. The Mathworks Natick MA.  The Mathworks 2005. MATLAB 7.0 Release Notes. The Mathworks Natick MA."},{"key":"e_1_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1021982405176"},{"key":"e_1_2_1_78_1","unstructured":"Villars D. S. 1956. Use of the IBM 701 computer for quantum mechanical calculations II. overlap integral. Tech. rep. 5257 U.S. Naval Ordnance Test Station China Lake CA.  Villars D. S. 1956. Use of the IBM 701 computer for quantum mechanical calculations II. overlap integral. Tech. rep. 5257 U.S. Naval Ordnance Test Station China Lake CA."},{"key":"e_1_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.2307\/2002183"}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2333112.2333117","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2333112.2333117","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:21:06Z","timestamp":1750238466000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2333112.2333117"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8]]},"references-count":79,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,8]]}},"alternative-id":["10.1145\/2333112.2333117"],"URL":"https:\/\/doi.org\/10.1145\/2333112.2333117","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"value":"0360-0300","type":"print"},{"value":"1557-7341","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,8]]},"assertion":[{"value":"2010-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-09-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}