{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:33:38Z","timestamp":1787337218550,"version":"build-2736575974"},"reference-count":29,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2006,1]]},"abstract":"<jats:p>Pseudospectral methods utilizing prolate spheroidal wave functions as basis functions have been shown to possess advantages over the conventional pseudospectral methods based on trigonometric and orthogonal polynomials. However, the spectral differentiation and interpolation steps of the prolate pseudospectral method involve matrix-vector products, which, if evaluated directly, entail O(N2) memory requirement and computational complexity (where N is the number of unknowns utilized for discretization and interpolation). In this work we show that the fast multipole method (FMM) can be used to reduce the memory requirement and computational complexity of the prolate pseudospectral method to O(N). Example simulation results demonstrate the speed and accuracy of the resulting fast prolate pseudospectral solver.<\/jats:p>","DOI":"10.1137\/050635961","type":"journal-article","created":{"date-parts":[[2006,4,3]],"date-time":"2006-04-03T21:00:16Z","timestamp":1144098016000},"page":"485-497","source":"Crossref","is-referenced-by-count":11,"title":["Rapid Prolate Pseudospectral Differentiation and Interpolation with the Fast Multipole Method"],"prefix":"10.1137","volume":"28","author":[{"given":"Narayan","family":"Kovvali","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wenbin","family":"Lin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhiqin","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Luise","family":"Couchman","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lawrence","family":"Carin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,25]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827501388182"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1016\/j.wavemoti.2004.05.008"},{"key":"R3","first-page":"79","volume":"26","author":"Bouwkamp C.","year":"1947","journal-title":"J. Math. Phys. Mass. Inst. Tech."},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(92)90333-T"},{"key":"R5","volume-title":"Chebyshev and Fourier spectral methods","author":"Boyd John","year":"2001"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2004.03.010"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1145\/1055531.1055538"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142903432425"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1137\/0733082"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511626357"},{"key":"R11","doi-asserted-by":"crossref","unstructured":"D. Gottlieb and S. A. Orszag,\n                      Numerical Analysis of Spectral Methods: Theory and Applications\n                      , CBMS\u2010NSF Regional Conf. Ser. in Appl. Math. 26, SIAM, Philadelphia, 1977.","DOI":"10.1137\/1.9781611970425"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/5750.001.0001"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1063\/1.4822898"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1137\/0728057"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(87)90140-9"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1007\/BF01989751"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1109\/TAP.2005.859899"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1961.tb03977.x"},{"key":"R19","unstructured":"W. Lin,\n                      Theory and Applications of Biorthogonal Ridgelets and Prolate Spheroidal Wave Functions\n                      , Ph.D. thesis, Duke University, Durham, NC, 2005."},{"key":"R20","unstructured":"W. Lin, N. Kovvali, and L. Carin,\n                      A practical procedure for finding the bandwidth parameter in the prolate pseudospectral method\n                      , J. Comput. Phys., submitted."},{"key":"R21","unstructured":"S. A. Orszag,\n                      Fast eigenfunction transforms\n                      , in Science and Computers, G. C. Rota, ed., Academic Press, New York, 1986, pp. 23\u201330."},{"key":"R22","doi-asserted-by":"crossref","unstructured":"Satish Reddy, Lloyd Trefethen, Lax\u2010stability of fully discrete spectral methods via stability regions and pseudo\u2010eigenvalues, North\u2010Holland, Amsterdam, 1990, 147\u201316493e:65115","DOI":"10.1016\/0045-7825(90)90019-I"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1007\/BF01396228"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1137\/1025078"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1961.tb03976.x"},{"key":"R26","unstructured":"L. N. Trefethen,\n                      Finite Difference and Spectral Methods for Ordinary and Partial Differential Equations\n                      , http:\/\/web.comlab.ox.ac.uk\/oucl\/work\/nick.trefethen\/pdetext.html (1996)."},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719598"},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1137\/0724066"},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/17\/4\/315"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/050635961","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:50:06Z","timestamp":1787334606000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/050635961"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,1]]},"references-count":29,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2006,1]]}},"alternative-id":["10.1137\/050635961"],"URL":"https:\/\/doi.org\/10.1137\/050635961","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,1]]}}}