{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,27]],"date-time":"2026-04-27T10:19:16Z","timestamp":1777285156911,"version":"3.51.4"},"reference-count":179,"publisher":"Cambridge University Press (CUP)","license":[{"start":{"date-parts":[[2020,11,30]],"date-time":"2020-11-30T00:00:00Z","timestamp":1606694400000},"content-version":"unspecified","delay-in-days":213,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Numerica"],"published-print":{"date-parts":[[2020,5]]},"abstract":"<jats:p>We review recent advances in algorithms for quadrature, transforms, differential equations and singular integral equations using orthogonal polynomials. Quadrature based on asymptotics has facilitated optimal complexity quadrature rules, allowing for efficient computation of quadrature rules with millions of nodes. Transforms based on rank structures in change-of-basis operators allow for quasi-optimal complexity, including in multivariate settings such as on triangles and for spherical harmonics. Ordinary and partial differential equations can be solved via sparse linear algebra when set up using orthogonal polynomials as a basis, provided that care is taken with the weights of orthogonality. A similar idea, together with low-rank approximation, gives an efficient method for solving singular integral equations. These techniques can be combined to produce high-performance codes for a wide range of problems that appear in applications.<\/jats:p>","DOI":"10.1017\/s0962492920000045","type":"journal-article","created":{"date-parts":[[2020,11,30]],"date-time":"2020-11-30T14:55:12Z","timestamp":1606748112000},"page":"573-699","source":"Crossref","is-referenced-by-count":46,"title":["Fast algorithms using orthogonal polynomials"],"prefix":"10.1017","volume":"29","author":[{"given":"Sheehan","family":"Olver","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Richard Mika\u00ebl","family":"Slevinsky","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alex","family":"Townsend","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"56","published-online":{"date-parts":[[2020,11,30]]},"reference":[{"key":"S0962492920000045_r15","doi-asserted-by":"publisher","DOI":"10.1007\/BF01396012"},{"key":"S0962492920000045_r67","doi-asserted-by":"publisher","DOI":"10.1137\/S089547989223924X"},{"key":"S0962492920000045_r69","doi-asserted-by":"publisher","DOI":"10.1006\/jsvi.1995.0396"},{"key":"S0962492920000045_r28","doi-asserted-by":"publisher","DOI":"10.6028\/jres.060.061"},{"key":"S0962492920000045_r92","doi-asserted-by":"publisher","DOI":"10.1002\/sapm1938171123"},{"key":"S0962492920000045_r23","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-96-00704-1"},{"key":"S0962492920000045_r39","doi-asserted-by":"publisher","DOI":"10.1007\/s10955-006-9226-4"},{"key":"S0962492920000045_r4","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2020.109383"},{"key":"S0962492920000045_r48","volume-title":"Methodus nova integralium valores per approximationem inveniendi","author":"Gauss","year":"1815"},{"key":"S0962492920000045_r56","volume-title":"Zeros of Legendre Polynomials of Orders 2\u201364 and Weight Coefficients of Gauss Quadrature Formulae","author":"Gawlik","year":"1958"},{"key":"S0962492920000045_r106","first-page":"3612","article-title":"\u2018An improvement on Orszag\u2019s fast algorithm for Legendre polynomial transform","volume":"40","author":"Mori","year":"1999","journal-title":"Trans. Info. Process. Soc. Japan"},{"key":"S0962492920000045_r61","doi-asserted-by":"publisher","DOI":"10.1137\/06067016X"},{"key":"S0962492920000045_r159","first-page":"337","article-title":"\u2018Fast computation of Gauss quadrature nodes and weights on the whole real line","volume":"36","author":"Townsend","year":"2016","journal-title":"IMA J. Numer. Anal."},{"key":"S0962492920000045_r50","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-5452-8_6"},{"key":"S0962492920000045_r112","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-2011-02418-X"},{"key":"S0962492920000045_r140","unstructured":"Slevinsky, R. M. (2016), Julia package for fast orthogonal polynomial transforms. GitHub. https:\/\/github.com\/MikaelSlevinsky\/FastTransforms.jl"},{"key":"S0962492920000045_r160","doi-asserted-by":"publisher","DOI":"10.1090\/mcom\/3277"},{"key":"S0962492920000045_r99","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRev.101.1730"},{"key":"S0962492920000045_r85","unstructured":"Keiner, J. (2011), Fast Polynomial Transforms, Logos."},{"key":"S0962492920000045_r3","volume-title":"Lecture Notes in Mathematics","volume":"2044","author":"Atkinson","year":"2012"},{"key":"S0962492920000045_r161","doi-asserted-by":"publisher","DOI":"10.1137\/060659831"},{"key":"S0962492920000045_r53","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(92)90257-X"},{"key":"S0962492920000045_r54","doi-asserted-by":"publisher","DOI":"10.1093\/oso\/9780198506720.001.0001"},{"key":"S0962492920000045_r178","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(84)90070-6"},{"key":"S0962492920000045_r165","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2009.07.005"},{"key":"S0962492920000045_r78","first-page":"301","article-title":"\u2018Ueber Gauss neue Methode, die Werthe der Integrale n\u00e4herungsweise zu finden","volume":"1","author":"Jacobi","year":"1826","journal-title":"J. Reine Angew. Math."},{"key":"S0962492920000045_r135","doi-asserted-by":"publisher","DOI":"10.1007\/BF01601077"},{"key":"S0962492920000045_r157","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/j.jcp.2015.06.031","article-title":"\u2018The automatic solution of partial differential equations using a global spectral method","volume":"299","author":"Townsend","year":"2015","journal-title":"J. Comput. Phys."},{"key":"S0962492920000045_r59","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-019-01066-2"},{"key":"S0962492920000045_r43","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1933-05677-X"},{"key":"S0962492920000045_r133","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(94)00006-M"},{"key":"S0962492920000045_r74","doi-asserted-by":"publisher","DOI":"10.1007\/BF01395776"},{"key":"S0962492920000045_r51","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1981-0606512-6"},{"key":"S0962492920000045_r19","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1955-0071856-0"},{"key":"S0962492920000045_r66","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(87)90140-9"},{"key":"S0962492920000045_r118","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/draa001"},{"key":"S0962492920000045_r103","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(93)90148-5"},{"key":"S0962492920000045_r96","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2009.11.022"},{"key":"S0962492920000045_r76","doi-asserted-by":"publisher","DOI":"10.1007\/BF01375457"},{"key":"S0962492920000045_r71","doi-asserted-by":"publisher","DOI":"10.1137\/120889873"},{"key":"S0962492920000045_r63","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-69-99647-1"},{"key":"S0962492920000045_r101","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(93)E0247-J"},{"key":"S0962492920000045_r162","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974201"},{"key":"S0962492920000045_r114","doi-asserted-by":"publisher","DOI":"10.1137\/120865458"},{"key":"S0962492920000045_r172","doi-asserted-by":"publisher","DOI":"10.1139\/cjp-2019-0046"},{"key":"S0962492920000045_r164","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2010.05.004"},{"key":"S0962492920000045_r79","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2008.10.043"},{"key":"S0962492920000045_r35","doi-asserted-by":"publisher","DOI":"10.1142\/S0218202512500546"},{"key":"S0962492920000045_r142","unstructured":"Slevinsky, R. M. (2018a), Fast orthogonal polynomial transforms. GitHub. https:\/\/github.com\/MikaelSlevinsky\/FastTransforms"},{"key":"S0962492920000045_r41","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(97)00152-0"},{"key":"S0962492920000045_r126","first-page":"2013","article-title":"\u2018Fast summation at nonequispaced knots by NFFTs\u2019, SIAM J","volume":"24","author":"Potts","year":"2003","journal-title":"Sci. Comput."},{"key":"S0962492920000045_r29","first-page":"193","article-title":"\u2018(iii) Gauss\u2019 quadratic formula with twelve ordinates","volume":"30","author":"Bayly","year":"1938","journal-title":"Biometrika"},{"key":"S0962492920000045_r127","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(97)10013-1"},{"key":"S0962492920000045_r174","doi-asserted-by":"publisher","DOI":"10.1007\/s00365-017-9377-3"},{"key":"S0962492920000045_r137","doi-asserted-by":"publisher","DOI":"10.1007\/BF02162505"},{"key":"S0962492920000045_r116","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-018-9393-0"},{"key":"S0962492920000045_r169","doi-asserted-by":"crossref","first-page":"001","DOI":"10.1023\/A:1023659813269","article-title":"\u2018Fast construction of the Fej\u00e9r and Clenshaw\u2013Curtis quadrature rules","volume":"43","author":"Waldvogel","year":"2003","journal-title":"BIT Numer. Math."},{"key":"S0962492920000045_r65","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450343200X"},{"key":"S0962492920000045_r16","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.2.023068"},{"key":"S0962492920000045_r150","unstructured":"Stroud, A. H. and Secrest, D. (1966), Gaussian Quadrature Formulas, Prentice Hall."},{"key":"S0962492920000045_r49","doi-asserted-by":"publisher","DOI":"10.1137\/1009002"},{"key":"S0962492920000045_r40","doi-asserted-by":"publisher","DOI":"10.1137\/0719057"},{"key":"S0962492920000045_r139","doi-asserted-by":"crossref","first-page":"1362","DOI":"10.1063\/1.1742296","article-title":"\u2018Role of the continuum in superposition of configurations","volume":"23","author":"Shull","year":"1955","journal-title":"J. Chem. Phys."},{"key":"S0962492920000045_r24","first-page":"41","article-title":"\u2018Reduction of a band-symmetric generalized eigenvalue problem","volume":"16","author":"Crawford","year":"1973","journal-title":"Comm. Assoc. Comput. Mach."},{"key":"S0962492920000045_r95","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-09-02308-4"},{"key":"S0962492920000045_r17","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-002-0199-1"},{"key":"S0962492920000045_r6","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.2005.10128931"},{"key":"S0962492920000045_r55","doi-asserted-by":"publisher","DOI":"10.1007\/BF01934185"},{"key":"S0962492920000045_r163","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2007.12.019"},{"key":"S0962492920000045_r42","volume-title":"Higher Transcendental Functions","volume":"2","author":"Erd\u00e9lyi","year":"1953"},{"key":"S0962492920000045_r60","doi-asserted-by":"publisher","DOI":"10.1137\/18M1179006"},{"key":"S0962492920000045_r143","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/drw070"},{"key":"S0962492920000045_r44","doi-asserted-by":"publisher","DOI":"10.2307\/2008803"},{"key":"S0962492920000045_r77","doi-asserted-by":"publisher","DOI":"10.2151\/jmsj.2018-019"},{"key":"S0962492920000045_r18","doi-asserted-by":"publisher","DOI":"10.1090\/mcom3035"},{"key":"S0962492920000045_r121","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-39647-3_5"},{"key":"S0962492920000045_r148","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2012.12.004"},{"key":"S0962492920000045_r8","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-006-0681-2"},{"key":"S0962492920000045_r64","doi-asserted-by":"publisher","DOI":"10.1137\/0728057"},{"key":"S0962492920000045_r123","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1974-0405823-3"},{"key":"S0962492920000045_r12","first-page":"11","article-title":"A parallel divide and conquer algorithm for the generalized real symmetric definite tridiagonal eigenproblem","author":"Borges","year":"1993","journal-title":"In Numerical Linear Algebra and Scientific Computing"},{"key":"S0962492920000045_r146","doi-asserted-by":"crossref","first-page":"893","DOI":"10.1016\/j.jcp.2018.06.024","article-title":"\u2018A spectral method for nonlocal diffusion operators on the sphere","volume":"372","author":"Slevinsky","year":"2018","journal-title":"J. Comput. Phys."},{"key":"S0962492920000045_r117","doi-asserted-by":"publisher","DOI":"10.1090\/mcom\/3544"},{"key":"S0962492920000045_r100","first-page":"80","volume-title":"Numerical solution of linear difference equations. NBSIR Technical Report","author":"Lozier","year":"1980"},{"key":"S0962492920000045_r176","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1016\/0377-0427(93)90168-B","article-title":"\u2018Fourth-order differential equation satisfied by the associated of any order of all classical orthogonal polynomials: A study of their distribution of zeros","volume":"49","author":"Zarzo","year":"1993","journal-title":"J. Comput. Appl. Math."},{"key":"S0962492920000045_r86","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2013.06.027"},{"key":"S0962492920000045_r88","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-064850-4.50015-X"},{"key":"S0962492920000045_r30","volume-title":"Orthogonal Polynomials and Random Matrices: A Riemann\u2013Hilbert Approach","author":"Deift","year":"1999"},{"key":"S0962492920000045_r46","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/drz034"},{"key":"S0962492920000045_r177","doi-asserted-by":"crossref","first-page":"A40","DOI":"10.1137\/130933216","article-title":"\u2018Fractional spectral collocation method","volume":"36","author":"Zayernouri","year":"2014","journal-title":"SIAM J. Sci. Comput."},{"key":"S0962492920000045_r25","doi-asserted-by":"publisher","DOI":"10.1007\/BF01396757"},{"key":"S0962492920000045_r31","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827500378933"},{"key":"S0962492920000045_r94","doi-asserted-by":"publisher","DOI":"10.1016\/0771-050X(78)90019-0"},{"key":"S0962492920000045_r20","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100032072"},{"key":"S0962492920000045_r168","doi-asserted-by":"publisher","DOI":"10.1137\/15M1018812"},{"key":"S0962492920000045_r87","first-page":"781","article-title":"\u2018Polynomials orthogonal with respect to weight functions which are zero or infinite at isolated points of the interval of orthogonality","volume":"141","author":"Konoplev","year":"1961","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"S0962492920000045_r7","first-page":"3055","article-title":"\u2018Focused tsunami waves","volume":"463","author":"Berry","year":"2007","journal-title":"Proc. Roy. Soc. A Math. Phys. Engrg Sci."},{"key":"S0962492920000045_r149","first-page":"1","article-title":"Uber die angen\u00e4herte Berechnung der bestimmten Integrale und \u00fcber die dabei vorkommenden ganzen Functionen","volume":"18","author":"Sonine","year":"1887","journal-title":"Warsaw Univ. Izv."},{"key":"S0962492920000045_r156","first-page":"1","article-title":"\u2018The race for high order Gauss\u2013Legendre quadrature","volume":"48","author":"Townsend","year":"2015","journal-title":"SIAM News"},{"key":"S0962492920000045_r1","doi-asserted-by":"publisher","DOI":"10.1137\/0912009"},{"key":"S0962492920000045_r138","doi-asserted-by":"publisher","DOI":"10.1137\/0915089"},{"key":"S0962492920000045_r81","doi-asserted-by":"publisher","DOI":"10.1137\/0614026"},{"key":"S0962492920000045_r132","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(89)90079-4"},{"key":"S0962492920000045_r83","first-page":"26","article-title":"\u2018Gegenbauer polynomials and semiseparable matrices","volume":"30","author":"Keiner","year":"2008","journal-title":"Electron. Trans. Numer. Anal."},{"key":"S0962492920000045_r145","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2016.12.009"},{"key":"S0962492920000045_r141","unstructured":"Slevinsky, R. M. (2017), Conquering the pre-computation in two-dimensional harmonic polynomial transforms. arXiv:1711.07866"},{"key":"S0962492920000045_r52","doi-asserted-by":"publisher","DOI":"10.1137\/0903018"},{"key":"S0962492920000045_r33","volume-title":"Chebfun Guide","author":"Driscoll","year":"2014"},{"key":"S0962492920000045_r171","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-0180-5"},{"key":"S0962492920000045_r155","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827597330157"},{"key":"S0962492920000045_r108","doi-asserted-by":"publisher","DOI":"10.1007\/s10543-011-0363-z"},{"key":"S0962492920000045_r26","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-6660-4"},{"key":"S0962492920000045_r175","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1996.0258"},{"key":"S0962492920000045_r151","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-01-01386-2"},{"key":"S0962492920000045_r109","doi-asserted-by":"publisher","DOI":"10.1007\/BF02547521"},{"key":"S0962492920000045_r58","doi-asserted-by":"publisher","DOI":"10.1111\/sapm.12201"},{"key":"S0962492920000045_r122","first-page":"13","article-title":"Fast eigenfunction transforms","volume":"10","author":"Orszag","year":"1986","journal-title":"Science and Computers"},{"key":"S0962492920000045_r130","doi-asserted-by":"publisher","DOI":"10.1051\/0004-6361\/201321494"},{"key":"S0962492920000045_r5","doi-asserted-by":"publisher","DOI":"10.1145\/2998442"},{"key":"S0962492920000045_r13","doi-asserted-by":"publisher","DOI":"10.1137\/110838297"},{"key":"S0962492920000045_r115","unstructured":"Olver, S. and Xu, Y. (2019a), Non-homogeneous wave equation on a cone. arXiv:1907.08286"},{"key":"S0962492920000045_r97","doi-asserted-by":"publisher","DOI":"10.6028\/NBS.MONO.98"},{"key":"S0962492920000045_r62","doi-asserted-by":"crossref","DOI":"10.56021\/9781421407944","volume-title":"Matrix Computations","author":"Golub","year":"2013"},{"key":"S0962492920000045_r158","doi-asserted-by":"publisher","DOI":"10.1137\/130908002"},{"key":"S0962492920000045_r102","doi-asserted-by":"publisher","DOI":"10.1137\/060662253"},{"key":"S0962492920000045_r10","doi-asserted-by":"publisher","DOI":"10.1137\/140954969"},{"key":"S0962492920000045_r153","volume-title":"Orthogonal Polynomials","author":"Szeg\u0151","year":"1975"},{"key":"S0962492920000045_r113","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-012-0459-7"},{"key":"S0962492920000045_r70","doi-asserted-by":"publisher","DOI":"10.1137\/16M1104901"},{"key":"S0962492920000045_r170","volume-title":"PhD thesis","author":"Webb","year":"2017"},{"key":"S0962492920000045_r80","volume-title":"Spectral\/hp Element Methods for Computational Fluid Dynamics","author":"Karniadakis","year":"2013"},{"key":"S0962492920000045_r104","doi-asserted-by":"publisher","DOI":"10.1007\/BF01261607"},{"key":"S0962492920000045_r173","doi-asserted-by":"crossref","first-page":"C238","DOI":"10.1137\/16M1070207","article-title":"\u2018Computing with functions in spherical and polar geometries II: The disk","volume":"39","author":"Wilber","year":"2017","journal-title":"SIAM J. Sci. Comput."},{"key":"S0962492920000045_r107","volume-title":"Singular Integral Equations","author":"Muskhelishvili","year":"1953"},{"key":"S0962492920000045_r152","doi-asserted-by":"crossref","first-page":"945","DOI":"10.1137\/S1064827500379690","article-title":"\u2018On computing the points and weights for Gauss\u2013Legendre quadrature","volume":"24","author":"Swarztrauber","year":"2003","journal-title":"SIAM J. Sci. Comput."},{"key":"S0962492920000045_r34","doi-asserted-by":"publisher","DOI":"10.1137\/110833294"},{"key":"S0962492920000045_r110","doi-asserted-by":"publisher","DOI":"10.6028\/jres.071B.018"},{"key":"S0962492920000045_r27","doi-asserted-by":"publisher","DOI":"10.6028\/jres.056.005"},{"key":"S0962492920000045_r154","unstructured":"Tallqvist, H. (1905), \u2018Grunderna af teorin f\u00efoer sferiska funktioner j\u00efoemte anv\u00efoendningar inom fysiken\u2019, Finska litteratur-s\u00efoellskapets tryckeri."},{"key":"S0962492920000045_r125","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/S0377-0427(99)00225-3","article-title":"\u2018On the computation of the Gauss\u2013Legendre quadrature formula with a given precision","volume":"112","author":"Petras","year":"1999","journal-title":"J. Comput. Appl. Math."},{"key":"S0962492920000045_r9","doi-asserted-by":"publisher","DOI":"10.1007\/BF01180560"},{"key":"S0962492920000045_r167","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2015.04.043"},{"key":"S0962492920000045_r111","volume-title":"NIST Handbook of Mathematical Functions","author":"Olver","year":"2010"},{"key":"S0962492920000045_r136","doi-asserted-by":"publisher","DOI":"10.1002\/ggge.20071"},{"key":"S0962492920000045_r98","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1942-07771-8"},{"key":"S0962492920000045_r105","volume-title":"Valeur approximative d\u2019une int\u00e9grale d\u00e9finie","author":"Moors","year":"1905"},{"key":"S0962492920000045_r129","volume-title":"The Theory of Sound","author":"Rayleigh","year":"1937"},{"key":"S0962492920000045_r166","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2016.08.013"},{"key":"S0962492920000045_r120","doi-asserted-by":"publisher","DOI":"10.1137\/19M1245888"},{"key":"S0962492920000045_r11","first-page":"C83","volume":"34","author":"Bogaert","year":"2012","journal-title":"Sci. Comput."},{"key":"S0962492920000045_r84","doi-asserted-by":"publisher","DOI":"10.1137\/070703065"},{"key":"S0962492920000045_r128","doi-asserted-by":"crossref","first-page":"1280","DOI":"10.1137\/S009753970139272X","article-title":"\u2018The algebraic approach to the discrete cosine and sine transforms and their fast algorithms","volume":"32","author":"P\u00fcschel","year":"2003","journal-title":"SIAM J. Comput."},{"key":"S0962492920000045_r37","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107786134"},{"key":"S0962492920000045_r124","doi-asserted-by":"publisher","DOI":"10.1080\/14786444608561335"},{"key":"S0962492920000045_r14","article-title":"\u2018Fast algorithms for Jacobi expansions via nonoscillatory phase functions","author":"Bremer","year":"2019","journal-title":"IMA J. Numer. Anal."},{"key":"S0962492920000045_r47","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-6288-2_9"},{"key":"S0962492920000045_r36","doi-asserted-by":"publisher","DOI":"10.1007\/BF01060030"},{"key":"S0962492920000045_r72","doi-asserted-by":"publisher","DOI":"10.1137\/130932223"},{"key":"S0962492920000045_r147","doi-asserted-by":"crossref","unstructured":"Snowball, B. and Olver, S. (2020), \u2018Sparse spectral and $p$ -finite element methods for partial differential equations on disk slices and trapeziums\u2019, Stud. Appl. Math., to appear.","DOI":"10.1111\/sapm.12303"},{"key":"S0962492920000045_r93","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827594272797"},{"key":"S0962492920000045_r57","first-page":"343","article-title":"\u2018Implementing Clenshaw\u2013Curtis quadrature, II: Computing the cosine transformation","volume":"15","author":"Gentleman","year":"1972","journal-title":"Comm. Assoc. Comput. Mach."},{"key":"S0962492920000045_r75","doi-asserted-by":"publisher","DOI":"10.1137\/090752456"},{"key":"S0962492920000045_r179","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-8914(34)80259-5"},{"key":"S0962492920000045_r91","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(03)00546-6"},{"key":"S0962492920000045_r73","doi-asserted-by":"publisher","DOI":"10.1007\/s00041-003-0018-9"},{"key":"S0962492920000045_r45","doi-asserted-by":"publisher","DOI":"10.1002\/zamm.19930730910"},{"key":"S0962492920000045_r82","doi-asserted-by":"publisher","DOI":"10.1145\/365723.365733"},{"key":"S0962492920000045_r134","doi-asserted-by":"publisher","DOI":"10.1137\/17M1134822"},{"key":"S0962492920000045_r89","doi-asserted-by":"publisher","DOI":"10.1215\/S0012-7094-38-00462-4"},{"key":"S0962492920000045_r32","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792240121"},{"key":"S0962492920000045_r38","doi-asserted-by":"publisher","DOI":"10.1137\/0914081"},{"key":"S0962492920000045_r2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107325937"},{"key":"S0962492920000045_r144","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2017.11.001"},{"key":"S0962492920000045_r131","doi-asserted-by":"publisher","DOI":"10.1137\/050623073"},{"key":"S0962492920000045_r68","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479892241287"},{"key":"S0962492920000045_r119","unstructured":"Olver, S. , Goretkin, G. , Slevinsky, R. M. and Townsend, A. (2016), Julia package for function approximation. GitHub. https:\/\/github.com\/ApproxFun\/ApproxFun.jl"},{"key":"S0962492920000045_r90","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21573"},{"key":"S0962492920000045_r21","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386223"},{"key":"S0962492920000045_r22","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1965-0178586-1"}],"container-title":["Acta Numerica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0962492920000045","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,14]],"date-time":"2023-10-14T07:29:52Z","timestamp":1697268592000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0962492920000045\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5]]},"references-count":179,"alternative-id":["S0962492920000045"],"URL":"https:\/\/doi.org\/10.1017\/s0962492920000045","relation":{},"ISSN":["0962-4929","1474-0508"],"issn-type":[{"value":"0962-4929","type":"print"},{"value":"1474-0508","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,5]]}}}