{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,6]],"date-time":"2026-04-06T03:15:34Z","timestamp":1775445334904,"version":"3.50.1"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2004,6,15]],"date-time":"2004-06-15T00:00:00Z","timestamp":1087257600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2004,8]]},"DOI":"10.1007\/s00211-004-0538-5","type":"journal-article","created":{"date-parts":[[2004,6,15]],"date-time":"2004-06-15T20:13:57Z","timestamp":1087330437000},"page":"329-351","source":"Crossref","is-referenced-by-count":47,"title":["Fast convolution with radial kernels at nonequispaced knots"],"prefix":"10.1007","volume":"98","author":[{"given":"Daniel","family":"Potts","sequence":"first","affiliation":[]},{"given":"Gabriele","family":"Steidl","sequence":"additional","affiliation":[]},{"given":"Arthur","family":"Nieslony","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2004,6,15]]},"reference":[{"key":"538_CR1","unstructured":"MadMax Optics, FMM ToolboxTM. http:\/\/www.madmaxoptics.com, 2003"},{"key":"538_CR2","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1093\/imanum\/17.3.343","volume":"17","author":"Beatson","year":"1997","unstructured":"Beatson, R. K., Light, W. A.: Fast evaluation of radial basis functions: methods for 2\u2013dimensional polyharmonic splines. IMA J. Numer. Anal. 17, 343 \u2013 372 (1997)","journal-title":"IMA J. Numer. Anal."},{"key":"538_CR3","doi-asserted-by":"crossref","first-page":"1428","DOI":"10.1137\/S1064827595293569","volume":"19","author":"Beatson","year":"1998","unstructured":"Beatson, R. K., Newsam, G. N.: Fast evaluation of radial basis functions: Moment based methods. SIAM J. Sci. Comput. 19, 1428 \u2013 1449 (1998)","journal-title":"SIAM J. Sci. Comput."},{"key":"538_CR4","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1006\/acha.1995.1026","volume":"2","author":"Beylkin","year":"1995","unstructured":"Beylkin, G.: On the fast Fourier transform of functions with singularities. Appl. Comput. Harmon. Anal. 2, 363 \u2013 381 (1995)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"538_CR5","first-page":"70","volume":"16","author":"B\u00f6hme","year":"2003","unstructured":"B\u00f6hme, M., Potts, D.: A fast algorithm for filtering and wavelet decomposition on the sphere. Electron. Trans. Numer. Anal. 16, 70 \u2013 92 (2003)","journal-title":"Electron. Trans. Numer. Anal."},{"key":"538_CR6","doi-asserted-by":"crossref","first-page":"1071","DOI":"10.1287\/mnsc.49.8.1071.16405","volume":"49","author":"Broadie","year":"2003","unstructured":"Broadie, M., Yamamoto, Y.: Application of the fast Gauss transform to option pricing. Management Science 49, 1071 \u2013 1088 (2003)","journal-title":"Management Science"},{"key":"538_CR7","doi-asserted-by":"crossref","first-page":"1549","DOI":"10.1137\/S1064827500367609","volume":"23","author":"Cherrie","year":"2002","unstructured":"Cherrie, J. B., Beatson, R. K., Newsam, G. N.: Fast evaluation of radial basis functions: Methods for generalized multiquadrics in Rn. SIAM J. Sci. Comput. 23, 1549 \u2013 1571 (2002)","journal-title":"SIAM J. Sci. Comput."},{"key":"538_CR8","unstructured":"Duchon, J.: Fonctions splines et vecteurs aleatoires. Technical report, Seminaire d\u2019Analyse Numerique, Universite Scientifique et Medicale, Grenoble, 1975"},{"key":"538_CR9","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1190\/1.1444560","volume":"64","author":"Duijndam","year":"1999","unstructured":"Duijndam, A. J. W., Schonewille, M. A.: Nonuniform fast Fourier transform. Geophysics 64, 539 \u2013 551 (1999)","journal-title":"Geophysics"},{"key":"538_CR10","doi-asserted-by":"crossref","first-page":"1368","DOI":"10.1137\/0914081","volume":"14","author":"Dutt","year":"1993","unstructured":"Dutt, A., Rokhlin, V.: Fast Fourier transforms for nonequispaced data. SIAM J. Sci. Stat. Comput. 14, 1368 \u2013 1393 (1993)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"538_CR11","unstructured":"Elgammal, A., Duraiswami, R., Davis, L. S.: Efficient non-parametric adaptive color modeling using fast Gauss transform. Technical report, The Univ. of Maryland, 2001"},{"key":"538_CR12","unstructured":"Fessler, J., Sutton, B.: NUFFT - nonuniform FFT toolbox for Matlab. http:\/\/www.eecs.umich.edu\/fessler\/code\/index.html, 2002"},{"key":"538_CR13","unstructured":"Fourmont, K.: Schnelle Fourier\u2013Transformation bei nicht\u00e4quidistanten Gittern und tomographische Anwendungen. Dissertation, Universit\u00e4t M\u00fcnster, 1999"},{"key":"538_CR14","unstructured":"Frigo, M., Johnson, S. G.: FFTW, a C subroutine library. http:\/\/www.fftw.org\/"},{"key":"538_CR15","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1002\/(SICI)1099-1506(199707\/08)4:4<273::AID-NLA97>3.0.CO;2-T","volume":"4","author":"Goreinov","year":"1997","unstructured":"Goreinov, S. A., Tyrtyshnikov, E. E., Yeremin, E. E.: Matrix\u2013free iterative solution strategies for large dense systems. Numer. Linear Algebra Appl. 4, 273 \u2013 294 (1997)","journal-title":"Numer. Linear Algebra Appl."},{"key":"538_CR16","doi-asserted-by":"crossref","unstructured":"Greengard, L.: The Rapid Evaluation of Potential Fields in Particle Systems. MIT Press, Cambridge, 1988","DOI":"10.7551\/mitpress\/5750.001.0001"},{"key":"538_CR17","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1006\/acha.2000.0310","volume":"9","author":"Greengard","year":"2000","unstructured":"Greengard, L., Lin, P.: Spectral approximation of the free\u2013space heat kernel. Appl. Comput. Harmon. Anal. 9, 83 \u2013 97 (2000)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"538_CR18","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/0021-9991(87)90140-9","volume":"73","author":"Greengard","year":"1987","unstructured":"Greengard, L., Rokhlin, V.: A fast algorithm for particle simulations. J. Comput. Phys. 73, 325 \u2013 348 (1987)","journal-title":"J. Comput. Phys."},{"key":"538_CR19","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1137\/0912004","volume":"12","author":"Greengard","year":"1991","unstructured":"Greengard, L., Strain, J.: The fast Gauss transform. SIAM J. Sci. Stat. Comput. 12, 79 \u2013 94 (1991)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"538_CR20","first-page":"575","volume":"3","author":"Greengard","year":"1998","unstructured":"Greengard, L., Sun, X.: A new version of the fast Gauss transform. Doc. Math. J. DMV 3, 575 \u2013 584 (1998)","journal-title":"Doc. Math. J. DMV"},{"key":"538_CR21","first-page":"89","volume":"62","author":"Hackbusch","year":"1999","unstructured":"Hackbusch, W.: A sparse matrix arithmetic based on \u2013matrices, Part I: introduction to \u2013matrices. Computing 62, 89 \u2013 108 (1999)","journal-title":"gif\u201d Format=\u201dGIF\u201d Color=\u201dBlackWhite\u201d Type=\u201dLinedraw\u201d Rendition=\u201dHTML\u201d>\u2013matrices. Computing"},{"key":"538_CR22","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1007\/BF01396324","volume":"54","author":"Hackbusch","year":"1989","unstructured":"Hackbusch, W., Nowak, Z. P.: On the fast matrix multiplication in the boundary element method by panel clustering. Numer. Math. 54, 463 \u2013 491 (1989)","journal-title":"Numer. Math."},{"key":"538_CR23","unstructured":"Kunis, S., Potts, D.: NFFT, Softwarepackage, C subroutine library. http:\/\/www.math.uni-luebeck.de\/potts\/nfft, 2002"},{"key":"538_CR24","doi-asserted-by":"crossref","first-page":"2013","DOI":"10.1137\/S1064827502400984","volume":"24","author":"Potts","year":"2003","unstructured":"Potts, D., Steidl, G.: Fast summation at nonequispaced knots by NFFTs. SIAM J. Sci. Comput. 24, 2013 \u2013 2037 (2003)","journal-title":"SIAM J. Sci. Comput."},{"key":"538_CR25","doi-asserted-by":"crossref","unstructured":"Potts, D., Steidl, G., Tasche, M.: Trigonometric preconditioners for block Toeplitz systems. In G. N\u00fcrnberger, J. W. Schmidt, and G. Walz, editors, Multivariate Approximation and Splines, pages 219 \u2013 234, Birkh\u00e4user, Basel, 1997","DOI":"10.1007\/978-3-0348-8871-4_18"},{"key":"538_CR26","doi-asserted-by":"crossref","unstructured":"Potts, D., Steidl, G., Tasche, M.: Fast Fourier transforms for nonequispaced data: A tutorial. In J. J. Benedetto and P. J. S. G. Ferreira, editors. Modern Sampling Theory: Mathematics and Applications, pages 247 \u2013 270, Boston, 2001. Birkh\u00e4user","DOI":"10.1007\/978-1-4612-0143-4_12"},{"key":"538_CR27","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1023\/A:1018901926283","volume":"9","author":"Steidl","year":"1998","unstructured":"Steidl, G.: A note on fast Fourier transforms for nonequispaced grids. Adv. Comput. Math. 9, 337 \u2013 353 (1998)","journal-title":"Adv. Comput. Math."},{"key":"538_CR28","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1137\/S0036144500370835","volume":"43","author":"Sun","year":"2001","unstructured":"Sun, X., Pitsianis, N. P.: A matrix version of the fast multipole method. SIAM Rev. 43, 289 \u2013 300 (2001)","journal-title":"SIAM Rev."},{"key":"538_CR29","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1007\/BF02575706","volume":"33","author":"Tyrtyshnikov","year":"1996","unstructured":"Tyrtyshnikov, E. E.: Mosaic\u2013skeleton approximations. Calcolo, 33, 47 \u2013 57 (1996)","journal-title":"Calcolo,"},{"key":"538_CR30","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1137\/S0036142997329232","volume":"36","author":"Yarvin","year":"1999","unstructured":"Yarvin, N., Rokhlin, V.: An improved fast multipole algorithm for potential fields on the line. SIAM J. Numer. Anal. 36, 629 \u2013 666 (1999)","journal-title":"SIAM J. Numer. Anal."}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-004-0538-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-004-0538-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-004-0538-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,2]],"date-time":"2020-04-02T12:25:12Z","timestamp":1585830312000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-004-0538-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,6,15]]},"references-count":30,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2004,8]]}},"alternative-id":["538"],"URL":"https:\/\/doi.org\/10.1007\/s00211-004-0538-5","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,6,15]]}}}