{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:46:19Z","timestamp":1760708779444},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2015,1,15]],"date-time":"2015-01-15T00:00:00Z","timestamp":1421280000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2015,10]]},"DOI":"10.1007\/s11075-014-9953-6","type":"journal-article","created":{"date-parts":[[2015,1,14]],"date-time":"2015-01-14T07:39:35Z","timestamp":1421221175000},"page":"427-448","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["The sparse cardinal sine decomposition and its application for fast numerical convolution"],"prefix":"10.1007","volume":"70","author":[{"given":"Fran\u00e7ois","family":"Alouges","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthieu","family":"Aussal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,1,15]]},"reference":[{"key":"9953_CR1","doi-asserted-by":"crossref","unstructured":"Acton, F.S.: Numerical Methods That Work. Math. Assoc. Amer., Washington D.C. (1990)","DOI":"10.1090\/spec\/002"},{"key":"9953_CR2","doi-asserted-by":"crossref","unstructured":"Arnold, A., Fahrenberger, F., Holm, C., Lenz, O., Bolten, M., Dachsel, H., Halver, R., Kabadshow, I., G\u00e4hler, F., Heber, F., Iseringhausen, J., Hofmann, M., Pippig, M., Potts, D., Sutmann, G.: Comparison of scalable fast methods for long-range interactions. Phys. Rev. E 88, 063308 (2013)","DOI":"10.1103\/PhysRevE.88.063308"},{"key":"9953_CR3","doi-asserted-by":"crossref","first-page":"787","DOI":"10.1016\/j.jcp.2013.11.010","volume":"256","author":"S Chaillat","year":"2014","unstructured":"Chaillat, S., Bonnet, M.: A new fast multipole formulation for the elastodynamic half-space green\u2019s tensor. J. Comput. Phys. 256, 787\u2013808 (2014)","journal-title":"J. Comput. Phys."},{"key":"9953_CR4","unstructured":"See http:\/\/www.cims.nyu.edu\/cmcl\/cmcl.html"},{"key":"9953_CR5","doi-asserted-by":"crossref","unstructured":"Dutt, A., Rokhlin, V.: Fast Fourier transforms for nonequispaced data. SIAM J. Sci. Comput., 14 (1993)","DOI":"10.1137\/0914081"},{"key":"9953_CR6","unstructured":"Elbel, B., Steidl, G.: Fast fourier transforms for nonequispaced data. In: Chui, C.K., Schumaker, L.L. (eds.) Approximation Theory IX, pp. 39\u201346. Vanderbilt University Press, Nashville (1998)"},{"key":"9953_CR7","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1007\/s11854-007-0011-3","volume":"101","author":"A Eremenko","year":"2007","unstructured":"Eremenko, A., Yuditskii, P.: Uniform approximation of sgn(x) by polynomials and entire functions. J. Anal. Math. 101, 313\u2013324 (2007)","journal-title":"J. Anal. Math."},{"key":"9953_CR8","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1002\/andp.19213690304","volume":"369","author":"P Ewald","year":"1921","unstructured":"Ewald, P.: Dir Berechnung optischer und elektrostatischer Gitterpotentiale. In Ann. Phys. 369, 253\u2013287 (1921)","journal-title":"In Ann. Phys."},{"key":"9953_CR9","unstructured":"Fliege, J., Maier, U.: A two-stage approach for computing cubature formulae for the sphere. In Mathematik 139T, Universitat Dortmund, Fachbereich Mathematik, Universitat Dortmund, 44221 (1996)"},{"key":"9953_CR10","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1006\/acha.2000.0310","volume":"9","author":"L Greengard","year":"2000","unstructured":"Greengard, L., Lin, P.: Spectral approximation of the free-space heat kernel. Appl. Comput. Harmonic Anal. 9, 83\u201397 (2000)","journal-title":"Appl. Comput. Harmonic Anal."},{"key":"9953_CR11","doi-asserted-by":"crossref","unstructured":"Greengard, L.: The rapid evaluation of potential fields in particle systems. MIT Press (1988)","DOI":"10.7551\/mitpress\/5750.001.0001"},{"key":"9953_CR12","doi-asserted-by":"crossref","unstructured":"Hesse, K., Sloan I.H., Womersley, R.S.: Numerical integration on the sphere. In: Handbook of Geomathematics, pp. 1185\u20131219. Springer (2010)","DOI":"10.1007\/978-3-642-01546-5_40"},{"key":"9953_CR13","doi-asserted-by":"crossref","unstructured":"Hackbusch, W.: Hierarchische Matrizen. Springer (2009)","DOI":"10.1007\/978-3-642-00222-9"},{"key":"9953_CR14","unstructured":"Hamming, R.W. Numerical Methods for Scientists and Engineers, 2nd Ed. Dover, New York (1986)"},{"key":"9953_CR15","unstructured":"Kahaner, D., Moler, C., Nash, S.: Numerical methods and software. Prentice-Hall (1989)"},{"issue":"3","key":"9953_CR16","first-page":"477","volume":"59","author":"VI Lebedev","year":"1999","unstructured":"Lebedev, V.I., Laikov, D.N.: A quadrature formula for the sphere of the 131st algebraic order of accuracy. Dokl. Math. 59(3), 477\u2013481 (1999)","journal-title":"Dokl. Math."},{"key":"9953_CR17","first-page":"443","volume":"48","author":"J-Y Lee","year":"2004","unstructured":"Lee, J.-Y., Greengard, L.: Accelerating the nonuniform fast Fourier transform. SIAM Rev. 48, 443\u2013454 (2004)","journal-title":"SIAM Rev."},{"key":"9953_CR18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jcp.2004.12.004","volume":"206","author":"J-Y Lee","year":"2005","unstructured":"Lee, J.-Y., Greengard, L.: The type 3 nonuniform fft and its application. J. Comput. Phys. 206, 1\u20135 (2005)","journal-title":"J. Comput. Phys."},{"key":"9953_CR19","unstructured":"See http:\/\/www.cims.nyu.edu\/cmcl\/nufft\/nufft.html"},{"key":"9953_CR20","unstructured":"See http:\/\/www.cims.nyu.edu\/cmcl\/fmm3dlib\/fmm3dlib.html"},{"key":"9953_CR21","unstructured":"Pippig, M., Potts, D.: Particle simulation based on nonequispaced fast Fourier transforms. In: Fast Methods for Long-Range Interactions in Complex Systems, IAS-Series, pp. 131\u2013158. Forschungszentrum J\u00fclich (2011)"},{"key":"9953_CR22","unstructured":"See http:\/\/www-user.tu-chemnitz.de\/~potts\/nfft\/"},{"key":"9953_CR23","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/s00211-004-0538-5","volume":"98","author":"D Potts","year":"2004","unstructured":"Potts, D., Steidl, G., Nieslony, A.: Fast convolution with radial kernels at nonequispaced knots. Numer. Math. 98, 329\u2013351 (2004)","journal-title":"Numer. Math."},{"key":"9953_CR24","unstructured":"Weisstein, E.W.: Lanczos \u03c3 factor. Mathworld-A Wolfram Web Resource. http:\/\/mathworld.wolfram.com\/LanczosSigmaFactor.html"},{"key":"9953_CR25","unstructured":"Zolotarev, E.I.: Application of the elliptic functions to questions on functions of least and most deviation from zero. Bull. de l\u2019Acad\u00e9mie de Sci. de St.-Petersbourg 24(3) (1878)"}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-014-9953-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-014-9953-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-014-9953-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,29]],"date-time":"2020-08-29T00:15:14Z","timestamp":1598660114000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-014-9953-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1,15]]},"references-count":25,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,10]]}},"alternative-id":["9953"],"URL":"https:\/\/doi.org\/10.1007\/s11075-014-9953-6","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1,15]]}}}