{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T07:01:05Z","timestamp":1776841265354,"version":"3.51.2"},"reference-count":47,"publisher":"American Mathematical Society (AMS)","issue":"359","license":[{"start":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T00:00:00Z","timestamp":1772668800000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"funder":[{"DOI":"10.13039\/501100002341","name":"Research Council of Finland","doi-asserted-by":"publisher","award":["348503"],"award-info":[{"award-number":["348503"]}],"id":[{"id":"10.13039\/501100002341","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002341","name":"Research Council of Finland","doi-asserted-by":"publisher","award":["359181"],"award-info":[{"award-number":["359181"]}],"id":[{"id":"10.13039\/501100002341","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002341","name":"Research Council of Finland","doi-asserted-by":"publisher","award":["353081"],"award-info":[{"award-number":["353081"]}],"id":[{"id":"10.13039\/501100002341","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002341","name":"Research Council of Finland","doi-asserted-by":"publisher","award":["348503"],"award-info":[{"award-number":["348503"]}],"id":[{"id":"10.13039\/501100002341","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002341","name":"Research Council of Finland","doi-asserted-by":"publisher","award":["353081"],"award-info":[{"award-number":["353081"]}],"id":[{"id":"10.13039\/501100002341","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002341","name":"Research Council of Finland","doi-asserted-by":"publisher","award":["359181"],"award-info":[{"award-number":["359181"]}],"id":[{"id":"10.13039\/501100002341","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002341","name":"Research Council of Finland","doi-asserted-by":"publisher","award":["348503"],"award-info":[{"award-number":["348503"]}],"id":[{"id":"10.13039\/501100002341","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002341","name":"Research Council of Finland","doi-asserted-by":"publisher","award":["359181"],"award-info":[{"award-number":["359181"]}],"id":[{"id":"10.13039\/501100002341","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002341","name":"Research Council of Finland","doi-asserted-by":"publisher","award":["353081"],"award-info":[{"award-number":["353081"]}],"id":[{"id":"10.13039\/501100002341","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002341","name":"Research Council of Finland","doi-asserted-by":"publisher","award":["348503"],"award-info":[{"award-number":["348503"]}],"id":[{"id":"10.13039\/501100002341","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002341","name":"Research Council of Finland","doi-asserted-by":"publisher","award":["353081"],"award-info":[{"award-number":["353081"]}],"id":[{"id":"10.13039\/501100002341","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002341","name":"Research Council of Finland","doi-asserted-by":"publisher","award":["359181"],"award-info":[{"award-number":["359181"]}],"id":[{"id":"10.13039\/501100002341","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>We study numerical integration by combining the trapezoidal rule with a M\u00f6bius transformation that maps the unit circle onto the real line. We prove that the resulting transformed trapezoidal rule attains the optimal rate of convergence if the integrand function lives in a weighted Sobolev space with a weight that is only assumed to be a positive Schwartz function decaying monotonically to zero close to infinity. Our algorithm only requires the ability to evaluate the weight at the selected nodes, and it does not require sampling from a probability measure defined by the weight nor information on its derivatives. In particular, we show that the M\u00f6bius transformation, as a change of variables between the real line and the unit circle, sends a function in the weighted Sobolev space to a periodic Sobolev space with the same smoothness. Since there are various results available for integrating and approximating periodic functions, we also describe several extensions of the M\u00f6bius-transformed trapezoidal rule, including function approximation via trigonometric interpolation, integration with randomized algorithms, and multivariate integration.<\/p>","DOI":"10.1090\/mcom\/4084","type":"journal-article","created":{"date-parts":[[2025,2,26]],"date-time":"2025-02-26T10:48:41Z","timestamp":1740566921000},"page":"1491-1515","source":"Crossref","is-referenced-by-count":0,"title":["M\u00f6bius-transformed trapezoidal rule"],"prefix":"10.1090","volume":"95","author":[{"given":"Yuya","family":"Suzuki","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nuutti","family":"Hyv\u00f6nen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Toni","family":"Karvonen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"14","published-online":{"date-parts":[[2025,3,5]]},"reference":[{"key":"1","series-title":"Pure and Applied Mathematics, Vol. 65","volume-title":"Sobolev spaces","author":"Adams, Robert A.","year":"1975"},{"key":"2","series-title":"Texts in Applied Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-0458-4","volume-title":"Theoretical numerical analysis","volume":"39","author":"Atkinson, Kendall","year":"2009","ISBN":"https:\/\/id.crossref.org\/isbn\/9781441904577","edition":"3"},{"key":"3","doi-asserted-by":"crossref","unstructured":"N. S. Bakhvalov, An estimate of the mean remainder term in quadrature formulae. USSR Computational Mathematics and Mathematical Physics, 1(1):68\u201382, 1962.","DOI":"10.1016\/0041-5553(62)90006-X"},{"key":"4","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1017\/S0962492904000182","article-title":"Sparse grids","volume":"13","author":"Bungartz, Hans-Joachim","year":"2004","journal-title":"Acta Numer.","ISSN":"https:\/\/id.crossref.org\/issn\/0962-4929","issn-type":"print"},{"key":"5","series-title":"Die Grundlehren der mathematischen Wissenschaften, Band 60","volume-title":"The numerical treatment of differential equations. 3d ed","author":"Collatz, Lothar","year":"1960"},{"issue":"2","key":"6","doi-asserted-by":"publisher","first-page":"1242","DOI":"10.1093\/imanum\/drad051","article-title":"Optimal numerical integration and approximation of functions on \u211d^{\ud835\udd55} equipped with Gaussian measure","volume":"44","author":"D\u0169ng, Dinh","year":"2024","journal-title":"IMA J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"},{"issue":"2","key":"7","doi-asserted-by":"publisher","first-page":"684","DOI":"10.1137\/16M1087461","article-title":"On the optimal order of integration in Hermite spaces with finite smoothness","volume":"56","author":"Dick, Josef","year":"2018","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"8","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"},{"key":"9","unstructured":"D. D\u00fcng, Weighted sampling recovery of functions with mixed smoothness, Preprint,  arXiv:2405.16400 [math.NA], 2024."},{"issue":"350","key":"10","doi-asserted-by":"publisher","first-page":"2885","DOI":"10.1090\/mcom\/3930","article-title":"An abstract approach to Marcinkiewicz-Zygmund inequalities for approximation and quadrature in modulation spaces","volume":"93","author":"Ehler, Martin","year":"2024","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"11","unstructured":"W. Gautschi, Gauss quadrature and Christoffel function for the logistic weight function, May 2020. \\url{https:\/\/purr.purdue.edu\/publications\/3418\/1}."},{"key":"12","doi-asserted-by":"publisher","first-page":"Paper No. 106027, 32","DOI":"10.1016\/j.jat.2024.106027","article-title":"Infinite-dimensional integration and \ud835\udc3f\u00b2-approximation on Hermite spaces","volume":"300","author":"Gnewuch, M.","year":"2024","journal-title":"J. Approx. Theory","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9045","issn-type":"print"},{"issue":"348","key":"13","doi-asserted-by":"publisher","first-page":"1655","DOI":"10.1090\/mcom\/3910","article-title":"Randomizing the trapezoidal rule gives the optimal RMSE rate in Gaussian Sobolev spaces","volume":"93","author":"Goda, Takashi","year":"2024","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"5","key":"14","doi-asserted-by":"publisher","first-page":"2370","DOI":"10.1137\/24M1634163","article-title":"How sharp are error bounds?\u2014Lower bounds on quadrature worst-case errors for analytic functions","volume":"62","author":"Goda, Takashi","year":"2024","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"1","key":"15","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1093\/imanum\/drw011","article-title":"Optimal order quasi\u2013Monte Carlo integration in weighted Sobolev spaces of arbitrary smoothness","volume":"37","author":"Goda, Takashi","year":"2017","journal-title":"IMA J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"},{"issue":"2","key":"16","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1007\/s00211-018-1003-1","article-title":"Lattice rules in non-periodic subspaces of Sobolev spaces","volume":"141","author":"Goda, Takashi","year":"2019","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"2","key":"17","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/s00211-014-0689-y","article-title":"Quasi-Monte Carlo finite element methods for elliptic PDEs with lognormal random coefficients","volume":"131","author":"Graham, I. G.","year":"2015","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"18","series-title":"Introductions to Higher Mathematics","volume-title":"Analytic function theory. Vol. 1","author":"Hille, Einar","year":"1959"},{"issue":"2","key":"19","doi-asserted-by":"publisher","first-page":"882","DOI":"10.1016\/j.jmaa.2013.09.001","article-title":"On a logarithmic integral and the moments of order statistics from the Weibull-geometric and half-logistic families of distributions","volume":"410","author":"Jodr\u00e1, P.","year":"2014","journal-title":"J. Math. Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0022-247X","issn-type":"print"},{"issue":"3","key":"20","doi-asserted-by":"publisher","first-page":"1426","DOI":"10.1137\/22M1480276","article-title":"Suboptimality of Gauss-Hermite quadrature and optimality of the trapezoidal rule for functions with finite smoothness","volume":"61","author":"Kazashi, Yoshihito","year":"2023","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"21","doi-asserted-by":"publisher","first-page":"105433","DOI":"10.1016\/j.jat.2020.105433","article-title":"On alternative quantization for doubly weighted approximation and integration over unbounded domains","volume":"256","author":"Kritzer, P.","year":"2020","journal-title":"J. Approx. Theory","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9045","issn-type":"print"},{"key":"22","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1016\/j.jat.2018.09.011","article-title":"Lattice rules with random \ud835\udc5b achieve nearly the optimal \ud835\udcaa(\ud835\udcc3^{-\ud835\udefc-1\/2}) error independently of the dimension","volume":"240","author":"Kritzer, Peter","year":"2019","journal-title":"J. Approx. Theory","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9045","issn-type":"print"},{"issue":"3","key":"23","first-page":"537","article-title":"How to define reasonably weighted Sobolev spaces","volume":"25","author":"Kufner, Alois","year":"1984","journal-title":"Comment. Math. Univ. Carolin.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-2628","issn-type":"print"},{"key":"24","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1016\/j.jat.2015.08.007","article-title":"Optimal algorithms for doubly weighted approximation of univariate functions","volume":"201","author":"Kuo, F. Y.","year":"2016","journal-title":"J. Approx. Theory","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9045","issn-type":"print"},{"issue":"6","key":"25","doi-asserted-by":"publisher","first-page":"1631","DOI":"10.1007\/s10208-016-9329-5","article-title":"Application of quasi-Monte Carlo methods to elliptic PDEs with random diffusion coefficients: a survey of analysis and implementation","volume":"16","author":"Kuo, Frances Y.","year":"2016","journal-title":"Found. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1615-3375","issn-type":"print"},{"issue":"4","key":"26","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1007\/s11075-007-9145-8","article-title":"Periodization strategy may fail in high dimensions","volume":"46","author":"Kuo, Frances Y.","year":"2007","journal-title":"Numer. Algorithms","ISSN":"https:\/\/id.crossref.org\/issn\/1017-1398","issn-type":"print"},{"issue":"5","key":"27","doi-asserted-by":"publisher","first-page":"630","DOI":"10.1016\/j.jco.2006.04.006","article-title":"Randomly shifted lattice rules for unbounded integrands","volume":"22","author":"Kuo, Frances Y.","year":"2006","journal-title":"J. Complexity","ISSN":"https:\/\/id.crossref.org\/issn\/0885-064X","issn-type":"print"},{"key":"28","doi-asserted-by":"crossref","unstructured":"J. I. Makovoz, On a method for estimation from below of diameters of sets in banach spaces, Math. USSR-Sb., 16 (1972), no. 1, 139, English translation.","DOI":"10.1070\/SM1972v016n01ABEH001354"},{"key":"29","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1553\/etna_vol53s239","article-title":"Transformed rank-1 lattices for high-dimensional approximation","volume":"53","author":"Nasdala, Robert","year":"2020","journal-title":"Electron. Trans. Numer. Anal."},{"key":"30","series-title":"CBMS-NSF Regional Conference Series in Applied Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970081","volume-title":"Random number generation and quasi-Monte Carlo methods","volume":"63","author":"Niederreiter, Harald","year":"1992","ISBN":"https:\/\/id.crossref.org\/isbn\/0898712955"},{"issue":"339","key":"31","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1090\/mcom\/3754","article-title":"Scaled lattice rules for integration on \u211d^{\ud835\udd55} achieving higher-order convergence with error analysis in terms of orthogonal projections onto periodic spaces","volume":"92","author":"Nuyens, Dirk","year":"2023","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"32","doi-asserted-by":"publisher","first-page":"245","DOI":"10.2307\/2003298","article-title":"Numerical evaluation of high-dimensional integrals","volume":"18","author":"Sag, T. W.","year":"1964","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"33","series-title":"Springer Monographs in Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-04796-5","volume-title":"Periodic integral and pseudodifferential equations with numerical approximation","author":"Saranen, Jukka","year":"2002","ISBN":"https:\/\/id.crossref.org\/isbn\/3540418784"},{"key":"34","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1017\/S0962492911000055","article-title":"Sparse tensor discretizations of high-dimensional parametric and stochastic PDEs","volume":"20","author":"Schwab, Christoph","year":"2011","journal-title":"Acta Numer.","ISSN":"https:\/\/id.crossref.org\/issn\/0962-4929","issn-type":"print"},{"key":"35","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/0021-9991(69)90037-0","article-title":"Numerical integration of analytic functions","volume":"4","author":"Schwartz, Charles","year":"1969","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"253","key":"36","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1090\/S0025-5718-05-01773-4","article-title":"Extension of a class of periodizing variable transformations for numerical integration","volume":"75","author":"Sidi, Avram","year":"2006","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"37","series-title":"Oxford Science Publications","isbn-type":"print","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198534723.001.0001","volume-title":"Lattice methods for multiple integration","author":"Sloan, I. H.","year":"1994","ISBN":"https:\/\/id.crossref.org\/isbn\/0198534728"},{"key":"38","isbn-type":"print","first-page":"319","article-title":"A tool for approximation in bivariate periodic Sobolev spaces","author":"Sprengel, Frauke","year":"1998","ISBN":"https:\/\/id.crossref.org\/isbn\/0826513263"},{"key":"39","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1093\/imamat\/12.1.103","article-title":"Integration formulae based on the trapezoidal formula","volume":"12","author":"Stenger, Frank","year":"1973","journal-title":"J. Inst. Math. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0020-2932","issn-type":"print"},{"issue":"3","key":"40","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1007\/s002110050244","article-title":"Optimality of the double exponential formula\u2014functional analysis approach","volume":"75","author":"Sugihara, Masaaki","year":"1997","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"41","unstructured":"Y. Suzuki and T. Karvonen, Construction of optimal algorithms for function approximation in gaussian sobolev spaces, Preprint,  arXiv:2402.02917 [math.NA], 2024."},{"key":"42","doi-asserted-by":"publisher","first-page":"721","DOI":"10.2977\/prims\/1195192451","article-title":"Double exponential formulas for numerical integration","volume":"9","author":"Takahasi, Hidetosi","year":"1973","journal-title":"Publ. Res. Inst. Math. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/0034-5318","issn-type":"print"},{"key":"43","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1007\/BF01436624","article-title":"Quadrature formulas obtained by variable transformation","volume":"21","author":"Takahasi, Hidetosi","year":"1973","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"4","key":"44","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1007\/s00211-008-0195-1","article-title":"Function classes for double exponential integration formulas","volume":"111","author":"Tanaka, Ken\u2019ichiro","year":"2009","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"45","unstructured":"K. Tanaka and O. Tomoaki, Numerical Methods with Variable Transformations, Iwanami Studies in Advanced Mathematics. Iwanami Shoten, Publishers, 2023. In Japanese."},{"issue":"10","key":"46","doi-asserted-by":"publisher","first-page":"1403","DOI":"10.1070\/SM1992v071n01ABEH001396","article-title":"A new way of obtaining a lower bound on errors in quadrature formulas","volume":"181","author":"Temlyakov, V. N.","year":"1990","journal-title":"Mat. Sb.","ISSN":"https:\/\/id.crossref.org\/issn\/0368-8666","issn-type":"print"},{"key":"47","series-title":"Cambridge Monographs on Applied and Computational Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1017\/9781108689687","volume-title":"Multivariate approximation","volume":"32","author":"Temlyakov, V.","year":"2018","ISBN":"https:\/\/id.crossref.org\/isbn\/9781108428750"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.ams.org\/mcom\/2026-95-359\/S0025-5718-2025-04084-5\/mcom4084_AM.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/www.ams.org\/mcom\/2026-95-359\/S0025-5718-2025-04084-5\/S0025-5718-2025-04084-5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T06:02:25Z","timestamp":1776837745000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2026-95-359\/S0025-5718-2025-04084-5\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,5]]},"references-count":47,"journal-issue":{"issue":"359","published-print":{"date-parts":[[2026,5]]}},"alternative-id":["S0025-5718-2025-04084-5"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/4084","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":[[2025,3,5]]}}}