{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T06:40:48Z","timestamp":1776840048993,"version":"3.51.2"},"reference-count":43,"publisher":"American Mathematical Society (AMS)","issue":"354","license":[{"start":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T00:00:00Z","timestamp":1755216000000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/S003975\/1"],"award-info":[{"award-number":["EP\/S003975\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"

\n In this paper, we combine the Smolyak technique for multi-dimensional interpolation with the Filon-Clenshaw-Curtis (FCC) rule for one-dimensional oscillatory integration, to obtain a new Filon-Clenshaw-Curtis-Smolyak (FCCS) rule for oscillatory integrals with linear phase over the\n \n \n \n \n d<\/mml:mi>\n \n \u2212\n \n <\/mml:mo>\n <\/mml:mrow>\n d-<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n dimensional cube\n \n \n \n \n [<\/mml:mo>\n \n \u2212\n \n <\/mml:mo>\n 1<\/mml:mn>\n ,<\/mml:mo>\n 1<\/mml:mn>\n \n ]<\/mml:mo>\n d<\/mml:mi>\n <\/mml:msup>\n <\/mml:mrow>\n [-1,1]^d<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n . By combining stability and convergence estimates for the FCC rule with error estimates for the Smolyak interpolation operator, we obtain an error estimate for the FCCS rule, consisting of the product of a Smolyak-type error estimate multiplied by a term that decreases with\n \n \n \n \n \n O<\/mml:mi>\n <\/mml:mrow>\n (<\/mml:mo>\n \n k<\/mml:mi>\n \n \n \u2212\n \n <\/mml:mo>\n \n \n d<\/mml:mi>\n \n ~\n \n <\/mml:mo>\n <\/mml:mover>\n <\/mml:mrow>\n <\/mml:mrow>\n <\/mml:msup>\n )<\/mml:mo>\n <\/mml:mrow>\n \\mathcal {O}(k^{-\\widetilde {d}})<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n , where\n \n \n \n k<\/mml:mi>\n k<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n is the wavenumber and\n \n \n \n \n \n d<\/mml:mi>\n \n ~\n \n <\/mml:mo>\n <\/mml:mover>\n <\/mml:mrow>\n \\widetilde {d}<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n is the number of oscillatory dimensions. If all dimensions are oscillatory, a higher negative power of\n \n \n \n k<\/mml:mi>\n k<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n appears in the estimate. As an application, we consider the forward problem of uncertainty quantification (UQ) for a one-space-dimensional Helmholtz problem with wavenumber\n \n \n \n k<\/mml:mi>\n k<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n and a random heterogeneous refractive index, depending in an affine way on\n \n \n \n d<\/mml:mi>\n d<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n i.i.d. uniform random variables. After applying a classical hybrid numerical-asymptotic approximation, expectations of functionals of the solution of this problem can be formulated as a sum of oscillatory integrals over\n \n \n \n \n [<\/mml:mo>\n \n \u2212\n \n <\/mml:mo>\n 1<\/mml:mn>\n ,<\/mml:mo>\n 1<\/mml:mn>\n \n ]<\/mml:mo>\n d<\/mml:mi>\n <\/mml:msup>\n <\/mml:mrow>\n [-1,1]^d<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n , which we compute using the FCCS rule. We give numerical results for the FCCS rule which illustrate its theoretical properties and show that the accuracy of the UQ algorithm improves when both\n \n \n \n k<\/mml:mi>\n k<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n and the order of the FCCS rule increase. We also give results for both the quadrature and UQ problems when the underlying FCCS rule uses a dimension-adaptive Smolyak interpolation. These show increasing accuracy for the UQ problem as both the adaptive tolerance decreases and\n \n \n \n k<\/mml:mi>\n k<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n increases, requiring very modest increase in work as the stochastic dimension increases, for a case when the affine expansion in random variables decays quickly.\n <\/p>","DOI":"10.1090\/mcom\/4007","type":"journal-article","created":{"date-parts":[[2024,8,15]],"date-time":"2024-08-15T13:35:56Z","timestamp":1723728956000},"page":"1911-1946","source":"Crossref","is-referenced-by-count":4,"title":["A Filon-Clenshaw-Curtis-Smolyak rule for multi-dimensional oscillatory integrals with application to a UQ problem for the Helmholtz equation"],"prefix":"10.1090","volume":"94","author":[{"given":"Zhizhang","family":"Wu","sequence":"first","affiliation":[]},{"given":"Ivan","family":"Graham","sequence":"additional","affiliation":[]},{"given":"Dingjiong","family":"Ma","sequence":"additional","affiliation":[]},{"given":"Zhiwen","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2024,8,15]]},"reference":[{"issue":"1-2","key":"1","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/BF01395880","article-title":"A two point boundary value problem with a rapidly oscillating solution","volume":"53","author":"Aziz, A. K.","year":"1988","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"2","isbn-type":"print","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/978-3-642-15337-2_3","article-title":"Stochastic spectral Galerkin and collocation methods for PDEs with random coefficients: a numerical comparison","author":"B\u00e4ck, Joakim","year":"2011","ISBN":"https:\/\/id.crossref.org\/isbn\/9783642153365"},{"issue":"4","key":"3","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1023\/A:1018977404843","article-title":"High dimensional polynomial interpolation on sparse grids","volume":"12","author":"Barthelmann, Volker","year":"2000","journal-title":"Adv. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1019-7168","issn-type":"print"},{"key":"4","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1017\/S0962492912000037","article-title":"Numerical-asymptotic boundary integral methods in high-frequency acoustic scattering","volume":"21","author":"Chandler-Wilde, Simon N.","year":"2012","journal-title":"Acta Numer.","ISSN":"https:\/\/id.crossref.org\/issn\/0962-4929","issn-type":"print"},{"issue":"4","key":"5","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1007\/s10208-013-9154-z","article-title":"High-dimensional adaptive sparse polynomial interpolation and applications to parametric PDEs","volume":"14","author":"Chkifa, Abdellah","year":"2014","journal-title":"Found. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1615-3375","issn-type":"print"},{"key":"6","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/BF01386223","article-title":"A method for numerical integration on an automatic computer","volume":"2","author":"Clenshaw, C. W.","year":"1960","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"7","series-title":"Cambridge Mathematical Textbooks","isbn-type":"print","volume-title":"Introduction to lattices and order","author":"Davey, B. A.","year":"1990","ISBN":"https:\/\/id.crossref.org\/isbn\/0521365848"},{"key":"8","isbn-type":"print","volume-title":"Computing highly oscillatory integrals","author":"Dea\u00f1o, Alfredo","year":"2018","ISBN":"https:\/\/id.crossref.org\/isbn\/9781611975116"},{"key":"9","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1017\/S0962492913000044","article-title":"High-dimensional integration: the quasi-Monte Carlo way","volume":"22","author":"Dick, Josef","year":"2013","journal-title":"Acta Numer.","ISSN":"https:\/\/id.crossref.org\/issn\/0962-4929","issn-type":"print"},{"issue":"3","key":"10","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":"11","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":"1","key":"12","doi-asserted-by":"publisher","first-page":"790","DOI":"10.1137\/140958232","article-title":"An efficient numerical method for acoustic wave scattering in random media","volume":"3","author":"Feng, Xiaobing","year":"2015","journal-title":"SIAM\/ASA J. Uncertain. Quantif."},{"issue":"1","key":"13","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1137\/20M1334164","article-title":"Quasi-Monte Carlo finite element analysis for wave propagation in heterogeneous random media","volume":"9","author":"Ganesh, M.","year":"2021","journal-title":"SIAM\/ASA J. Uncertain. Quantif."},{"issue":"3-4","key":"14","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1023\/A:1019129717644","article-title":"Numerical integration using sparse grids","volume":"18","author":"Gerstner, Thomas","year":"1998","journal-title":"Numer. Algorithms","ISSN":"https:\/\/id.crossref.org\/issn\/1017-1398","issn-type":"print"},{"issue":"1","key":"15","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/s00607-003-0015-5","article-title":"Dimension-adaptive tensor-product quadrature","volume":"71","author":"Gerstner, T.","year":"2003","journal-title":"Computing","ISSN":"https:\/\/id.crossref.org\/issn\/0010-485X","issn-type":"print"},{"issue":"4","key":"16","doi-asserted-by":"publisher","first-page":"Paper No. 21, 26","DOI":"10.1007\/s42985-020-00013-3","article-title":"Fast hybrid numerical-asymptotic boundary element methods for high frequency screen and aperture problems based on least-squares collocation","volume":"1","author":"Gibbs, A.","year":"2020","journal-title":"Partial Differ. Equ. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/2662-2963","issn-type":"print"},{"key":"17","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/j.wavemoti.2017.12.008","article-title":"A hybrid numerical-asymptotic boundary element method for high frequency scattering by penetrable convex polygons","volume":"78","author":"Groth, S. P.","year":"2018","journal-title":"Wave Motion","ISSN":"https:\/\/id.crossref.org\/issn\/0165-2125","issn-type":"print"},{"issue":"1","key":"18","doi-asserted-by":"publisher","first-page":"Research Paper 1, 13","DOI":"10.37236\/1027","article-title":"Combinatorics of partial derivatives","volume":"13","author":"Hardy, Michael","year":"2006","journal-title":"Electron. J. Combin."},{"issue":"260","key":"19","doi-asserted-by":"publisher","first-page":"1955","DOI":"10.1090\/S0025-5718-07-01937-0","article-title":"The construction of cubature rules for multivariate highly oscillatory integrals","volume":"76","author":"Huybrechs, Daan","year":"2007","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"3","key":"20","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":"21","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":"22","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":"255","key":"23","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"},{"key":"24","isbn-type":"print","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/978-3-540-34288-5_6","article-title":"Highly oscillatory quadrature: the story so far","author":"Iserles, A.","year":"2006","ISBN":"https:\/\/id.crossref.org\/isbn\/9783540342878"},{"issue":"6","key":"25","doi-asserted-by":"publisher","first-page":"3169","DOI":"10.1093\/imanum\/drac067","article-title":"Recursive moment computation in Filon methods and application to high-frequency wave scattering in two dimensions","volume":"43","author":"Maierhofer, G.","year":"2023","journal-title":"IMA J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"},{"issue":"4","key":"26","doi-asserted-by":"publisher","first-page":"1337","DOI":"10.1007\/s10543-021-00855-2","article-title":"Efficient computation of oscillatory integrals by exponential transformations","volume":"61","author":"Majidian, Hassan","year":"2021","journal-title":"BIT","ISSN":"https:\/\/id.crossref.org\/issn\/0006-3835","issn-type":"print"},{"key":"27","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1553\/etna_vol54s276","article-title":"Modified Filon-Clenshaw-Curtis rules for oscillatory integrals with a nonlinear oscillator","volume":"54","author":"Majidian, Hassan","year":"2021","journal-title":"Electron. Trans. Numer. Anal."},{"issue":"6","key":"28","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"},{"issue":"2","key":"29","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1007\/s00211-015-0773-y","article-title":"Convergence of quasi-optimal sparse-grid approximation of Hilbert-space-valued functions: application to random elliptic PDEs","volume":"134","author":"Nobile, F.","year":"2016","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"30","isbn-type":"print","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/978-3-319-28262-6_8","article-title":"An adaptive sparse grid algorithm for elliptic PDEs with lognormal diffusion coefficient","author":"Nobile, Fabio","year":"2016","ISBN":"https:\/\/id.crossref.org\/isbn\/9783319282626"},{"key":"31","isbn-type":"print","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/978-3-031-59762-6_5","article-title":"Optimal algorithms for numerical integration: recent results and open problems","author":"Novak, Erich","year":"[2024] \\copyright2024","ISBN":"https:\/\/id.crossref.org\/isbn\/9783031597619"},{"issue":"4","key":"32","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1007\/s003659900119","article-title":"Simple cubature formulas with high polynomial exactness","volume":"15","author":"Novak, Erich","year":"1999","journal-title":"Constr. Approx.","ISSN":"https:\/\/id.crossref.org\/issn\/0176-4276","issn-type":"print"},{"issue":"1","key":"33","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/j.jco.2014.07.001","article-title":"Complexity of oscillatory integration for univariate Sobolev spaces","volume":"31","author":"Novak, Erich","year":"2015","journal-title":"J. Complexity","ISSN":"https:\/\/id.crossref.org\/issn\/0885-064X","issn-type":"print"},{"issue":"4","key":"34","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"},{"key":"35","unstructured":"O. Pembery, The Helmholtz equation in heterogeneous and random media: Analysis and numerics, Ph.D. thesis, University of Bath, 2020."},{"issue":"1","key":"36","first-page":"Art. 7, 22","article-title":"Algorithm 1040: the sparse grids Matlab kit\u2014a Matlab implementation of sparse grids for high-dimensional function approximation and uncertainty quantification","volume":"50","author":"Piazzola, Chiara","year":"2024","journal-title":"ACM Trans. Math. Software","ISSN":"https:\/\/id.crossref.org\/issn\/0098-3500","issn-type":"print"},{"issue":"6","key":"37","doi-asserted-by":"publisher","first-page":"065011","DOI":"10.1088\/0266-5611\/29\/6\/065011","article-title":"Sparse, adaptive Smolyak quadratures for Bayesian inverse problems","volume":"29","author":"Schillings, Claudia","year":"2013","journal-title":"Inverse Problems","ISSN":"https:\/\/id.crossref.org\/issn\/0266-5611","issn-type":"print"},{"issue":"2","key":"38","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1137\/22M1486170","article-title":"Wavenumber-explicit parametric holomorphy of Helmholtz solutions in the context of uncertainty quantification","volume":"11","author":"Spence, E. A.","year":"2023","journal-title":"SIAM\/ASA J. Uncertain. Quantif."},{"issue":"1","key":"39","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/jcom.1995.1001","article-title":"Explicit cost bounds of algorithms for multivariate tensor product problems","volume":"11","author":"Wasilkowski, Grzegorz W.","year":"1995","journal-title":"J. Complexity","ISSN":"https:\/\/id.crossref.org\/issn\/0885-064X","issn-type":"print"},{"key":"40","series-title":"Classics in Applied Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719260","volume-title":"Asymptotic approximations of integrals","volume":"34","author":"Wong, R.","year":"2001","ISBN":"https:\/\/id.crossref.org\/isbn\/0898714974"},{"key":"41","doi-asserted-by":"crossref","unstructured":"Z. Wu, I.G.Graham, D. Ma, and Z. Zhang, A Filon-Clenshaw-Curtis-Smolyak rule for multi-dimensional oscillatory integrals with application to a UQ problem for the Helmholtz equation, arXiv:2208.10078, 2024.","DOI":"10.1090\/mcom\/4007"},{"issue":"4","key":"42","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":"4","key":"43","doi-asserted-by":"publisher","first-page":"1259","DOI":"10.1051\/m2an\/2020003","article-title":"Convergence rates of high dimensional Smolyak quadrature","volume":"54","author":"Zech, Jakob","year":"2020","journal-title":"ESAIM Math. Model. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/2822-7840","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.ams.org\/mcom\/2025-94-354\/S0025-5718-2024-04007-3\/mcom4007_AM.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/www.ams.org\/mcom\/2025-94-354\/S0025-5718-2024-04007-3\/S0025-5718-2024-04007-3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T05:43:56Z","timestamp":1776836636000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2025-94-354\/S0025-5718-2024-04007-3\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,15]]},"references-count":43,"journal-issue":{"issue":"354","published-print":{"date-parts":[[2025,7]]}},"alternative-id":["S0025-5718-2024-04007-3"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/4007","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":[[2024,8,15]]}}}