{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T20:17:05Z","timestamp":1776802625249,"version":"3.51.2"},"reference-count":38,"publisher":"American Mathematical Society (AMS)","issue":"309","license":[{"start":{"date-parts":[[2018,4,7]],"date-time":"2018-04-07T00:00:00Z","timestamp":1523059200000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>We develop two classes of composite moment-free numerical quadratures for computing highly oscillatory integrals having integrable singularities and stationary points. One class of the quadrature rules has a polynomial order of convergence and the other class has an exponential order of convergence. We first modify the moment-free Filon-type method for the oscillatory integrals without a singularity or a stationary point to accelerate its convergence. We then consider the oscillatory integrals without a singularity or a stationary point and then those with singularities and stationary points. The composite quadrature rules are developed based on partitioning the integration domain according to the wave number and the singularity of the integrand. The integral defined on the resulting subinterval has either a weak singularity without rapid oscillation or oscillation without a singularity. Classical quadrature rules for weakly singular integrals using graded points are employed for the singular integral without rapid oscillation and the modified moment-free Filon-type method is used for the oscillatory integrals without a singularity. Unlike the existing methods, the proposed methods do not have to compute the inverse of the oscillator which normally is a nontrivial task. Numerical experiments are presented to demonstrate the approximation accuracy and the computational efficiency of the proposed methods. Numerical results show that the proposed methods outperform methods published recently.<\/p>","DOI":"10.1090\/mcom\/3214","type":"journal-article","created":{"date-parts":[[2016,9,28]],"date-time":"2016-09-28T09:12:29Z","timestamp":1475053949000},"page":"309-345","source":"Crossref","is-referenced-by-count":14,"title":["Computing highly oscillatory integrals"],"prefix":"10.1090","volume":"87","author":[{"given":"Yunyun","family":"Ma","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuesheng","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"14","published-online":{"date-parts":[[2017,4,7]]},"reference":[{"issue":"6","key":"1","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1007\/s10208-010-9068-y","article-title":"Asymptotic analysis of numerical steepest descent with path approximations","volume":"10","author":"Asheim, Andreas","year":"2010","journal-title":"Found. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1615-3375","issn-type":"print"},{"key":"2","unstructured":"M. Abramowitz amd I. A. Stegun, Handbook of Mathematical Functions, Dover, New York, 1965."},{"issue":"2","key":"3","first-page":"185","article-title":"Improved bounds on Bell numbers and on moments of sums of random variables","volume":"30","author":"Berend, Daniel","year":"2010","journal-title":"Probab. Math. Statist.","ISSN":"https:\/\/id.crossref.org\/issn\/0208-4147","issn-type":"print"},{"issue":"2","key":"4","first-page":"233","article-title":"Error control strategies for numerical integrations in fast collocation methods","volume":"21","author":"Chen, Zhong-ying","year":"2005","journal-title":"Northeast. Math. J.","ISSN":"https:\/\/id.crossref.org\/issn\/1000-1778","issn-type":"print"},{"key":"5","unstructured":"V. Dom\u00ednguez, Public domain code, http:\/\/www.unavarra.es\/personal\/victor_dominguez\/ clenshawcu-rtisrule."},{"issue":"3","key":"6","doi-asserted-by":"publisher","first-page":"1542","DOI":"10.1137\/120884146","article-title":"Filon-Clenshaw-Curtis rules for highly oscillatory integrals with algebraic singularities and stationary points","volume":"51","author":"Dom\u00ednguez, V.","year":"2013","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"4","key":"7","doi-asserted-by":"publisher","first-page":"1253","DOI":"10.1093\/imanum\/drq036","article-title":"Stability and error estimates for Filon-Clenshaw-Curtis rules for highly oscillatory integrals","volume":"31","author":"Dom\u00ednguez, V.","year":"2011","journal-title":"IMA J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"},{"issue":"2","key":"8","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/s00211-008-0209-z","article-title":"Complex Gaussian quadrature of oscillatory integrals","volume":"112","author":"Dea\u00f1o, Alfredo","year":"2009","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"9","doi-asserted-by":"crossref","unstructured":"L. Filon, On a quadrature formula for trigonometric integrals, Proc. Roy. Soc. Edinburgh 49 (1928), 38\u201347.","DOI":"10.1017\/S0370164600026262"},{"key":"10","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1145\/321021.321029","article-title":"A modification of Filon\u2019s method of numerical integration","volume":"7","author":"Flinn, E. A.","year":"1960","journal-title":"J. Assoc. Comput. Mach.","ISSN":"https:\/\/id.crossref.org\/issn\/0004-5411","issn-type":"print"},{"key":"11","unstructured":"I. S. Gradshteyn and I. M. Ryzhik, Table of Integrals, Series, and Products, Academic Press, New York, 1994."},{"issue":"3","key":"12","doi-asserted-by":"publisher","first-page":"1026","DOI":"10.1137\/050636814","article-title":"On the evaluation of highly oscillatory integrals by analytic continuation","volume":"44","author":"Huybrechs, Daan","year":"2006","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"3","key":"13","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1093\/imanum\/24.3.365","article-title":"On the numerical quadrature of highly-oscillating integrals. I. Fourier transforms","volume":"24","author":"Iserles, Arieh","year":"2004","journal-title":"IMA J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"},{"issue":"1","key":"14","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1093\/imanum\/drh022","article-title":"On the numerical quadrature of highly-oscillating integrals. II. Irregular oscillators","volume":"25","author":"Iserles, Arieh","year":"2005","journal-title":"IMA J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"},{"issue":"4","key":"15","doi-asserted-by":"publisher","first-page":"755","DOI":"10.1007\/s10543-004-5243-3","article-title":"On quadrature methods for highly oscillatory integrals and their implementation","volume":"44","author":"Iserles, A.","year":"2004","journal-title":"BIT","ISSN":"https:\/\/id.crossref.org\/issn\/0006-3835","issn-type":"print"},{"issue":"2057","key":"16","doi-asserted-by":"publisher","first-page":"1383","DOI":"10.1098\/rspa.2004.1401","article-title":"Efficient quadrature of highly oscillatory integrals using derivatives","volume":"461","author":"Iserles, Arieh","year":"2005","journal-title":"Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/1364-5021","issn-type":"print"},{"issue":"255","key":"17","doi-asserted-by":"publisher","first-page":"1233","DOI":"10.1090\/S0025-5718-06-01854-0","article-title":"Quadrature methods for multivariate highly oscillatory integrals using derivatives","volume":"75","author":"Iserles, Arieh","year":"2006","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"3","key":"18","doi-asserted-by":"publisher","first-page":"217","DOI":"10.2307\/2695352","article-title":"The curious history of Fa\u00e0 di Bruno\u2019s formula","volume":"109","author":"Johnson, Warren P.","year":"2002","journal-title":"Amer. Math. Monthly","ISSN":"https:\/\/id.crossref.org\/issn\/0002-9890","issn-type":"print"},{"issue":"206","key":"19","doi-asserted-by":"publisher","first-page":"739","DOI":"10.2307\/2153534","article-title":"Gauss-type quadratures for weakly singular integrals and their application to Fredholm integral equations of the second kind","volume":"62","author":"Kaneko, Hideaki","year":"1994","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"20","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1017\/S0305004100029327","article-title":"On the computation of oscillatory integrals","volume":"50","author":"Luke, Yudell L.","year":"1954","journal-title":"Proc. Cambridge Philos. Soc.","ISSN":"https:\/\/id.crossref.org\/issn\/0008-1981","issn-type":"print"},{"issue":"158","key":"21","doi-asserted-by":"publisher","first-page":"531","DOI":"10.2307\/2007287","article-title":"Procedures for computing one- and two-dimensional integrals of functions with rapid irregular oscillations","volume":"38","author":"Levin, David","year":"1982","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"1","key":"22","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/S0377-0427(96)00137-9","article-title":"Analysis of a collocation method for integrating rapidly oscillatory functions","volume":"78","author":"Levin, David","year":"1997","journal-title":"J. Comput. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0377-0427","issn-type":"print"},{"issue":"6","key":"23","doi-asserted-by":"publisher","first-page":"1692","DOI":"10.1016\/j.cam.2009.08.017","article-title":"On the convergence of Filon quadrature","volume":"234","author":"Melenk, J. M.","year":"2010","journal-title":"J. Comput. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0377-0427","issn-type":"print"},{"key":"24","series-title":"Computer Science and Applied Mathematics","volume-title":"Asymptotics and special functions","author":"Olver, F. W. J.","year":"1974"},{"issue":"4","key":"25","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1007\/s00211-006-0009-2","article-title":"On the quadrature of multivariate highly oscillatory integrals over non-polytope domains","volume":"103","author":"Olver, Sheehan","year":"2006","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"2","key":"26","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1093\/imanum\/dri040","article-title":"Moment-free numerical integration of highly oscillatory functions","volume":"26","author":"Olver, Sheehan","year":"2006","journal-title":"IMA J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"},{"issue":"4","key":"27","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1017\/S0956792507007012","article-title":"Moment-free numerical approximation of highly oscillatory integrals with stationary points","volume":"18","author":"Olver, Sheehan","year":"2007","journal-title":"European J. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0956-7925","issn-type":"print"},{"issue":"5","key":"28","doi-asserted-by":"publisher","first-page":"3359","DOI":"10.1137\/080724964","article-title":"GMRES for the differentiation operator","volume":"47","author":"Olver, Sheehan","year":"2009","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"1","key":"29","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/s10543-010-0251-y","article-title":"Fast, numerically stable computation of oscillatory integrals with stationary points","volume":"50","author":"Olver, Sheehan","year":"2010","journal-title":"BIT","ISSN":"https:\/\/id.crossref.org\/issn\/0006-3835","issn-type":"print"},{"key":"30","series-title":"Wiley Publications in Mathematical Statistics","volume-title":"An introduction to combinatorial analysis","author":"Riordan, John","year":"1958"},{"key":"31","first-page":"349","article-title":"On the degree of convergence of nonlinear spline approximation","author":"Rice, John R.","year":"1969"},{"issue":"10","key":"32","doi-asserted-by":"publisher","first-page":"805","DOI":"10.2307\/2320788","article-title":"The formula of Fa\u00e0 di Bruno","volume":"87","author":"Roman, Steven","year":"1980","journal-title":"Amer. Math. Monthly","ISSN":"https:\/\/id.crossref.org\/issn\/0002-9890","issn-type":"print"},{"key":"33","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1016\/S0021-9800(69)80045-1","article-title":"On Stirling numbers of the second kind","volume":"7","author":"Rennie, B. C.","year":"1969","journal-title":"J. Combinatorial Theory","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9800","issn-type":"print"},{"key":"34","series-title":"Princeton Mathematical Series","isbn-type":"print","volume-title":"Harmonic analysis: real-variable methods, orthogonality, and oscillatory integrals","volume":"43","author":"Stein, Elias M.","year":"1993","ISBN":"https:\/\/id.crossref.org\/isbn\/0691032165"},{"issue":"2","key":"35","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/BF02252988","article-title":"Variable order composite quadrature of singular and nearly singular integrals","volume":"53","author":"Schwab, C.","year":"1994","journal-title":"Computing","ISSN":"https:\/\/id.crossref.org\/issn\/0010-485X","issn-type":"print"},{"key":"36","isbn-type":"print","volume-title":"generatingfunctionology","author":"Wilf, Herbert S.","year":"1994","ISBN":"https:\/\/id.crossref.org\/isbn\/0127519564","edition":"2"},{"issue":"4","key":"37","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1007\/s00211-006-0051-0","article-title":"Efficient Filon-type methods for \u222b^{\ud835\udc4f}\u2090\ud835\udc53(\ud835\udc65)\ud835\udc52^{\ud835\udc56\ud835\udf14\ud835\udc54(\ud835\udc65)}\ud835\udc51\ud835\udc65","volume":"105","author":"Xiang, Shuhuang","year":"2007","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"2","key":"38","doi-asserted-by":"publisher","first-page":"434","DOI":"10.1016\/j.cam.2006.10.006","article-title":"On the Filon and Levin methods for highly oscillatory integral \u222b^{\ud835\udc4f}\u2090\ud835\udc53(\ud835\udc65)\ud835\udc52^{\ud835\udc56\ud835\udf14\ud835\udc54(\ud835\udc65)}\ud835\udc51\ud835\udc65","volume":"208","author":"Xiang, Shuhuang","year":"2007","journal-title":"J. Comput. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0377-0427","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2018-87-309\/S0025-5718-2017-03214-2\/S0025-5718-2017-03214-2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2018-87-309\/S0025-5718-2017-03214-2\/S0025-5718-2017-03214-2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T19:27:57Z","timestamp":1776799677000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2018-87-309\/S0025-5718-2017-03214-2\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4,7]]},"references-count":38,"journal-issue":{"issue":"309","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["S0025-5718-2017-03214-2"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3214","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2017,4,7]]}}}