{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T11:10:44Z","timestamp":1760267444214,"version":"3.37.3"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2017,2,10]],"date-time":"2017-02-10T00:00:00Z","timestamp":1486684800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11371376"],"award-info":[{"award-number":["11371376"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2017,11]]},"DOI":"10.1007\/s11075-017-0279-z","type":"journal-article","created":{"date-parts":[[2017,2,9]],"date-time":"2017-02-09T19:22:49Z","timestamp":1486668169000},"page":"727-743","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Fast multipole methods for approximating a function from sampling values"],"prefix":"10.1007","volume":"76","author":[{"given":"Guidong","family":"Liu","sequence":"first","affiliation":[]},{"given":"Shuhuang","family":"Xiang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,2,10]]},"reference":[{"key":"279_CR1","volume-title":"Handbook of mathematical functions","author":"M Abramowitz","year":"1964","unstructured":"Abramowitz, M., Stegun, I.A.: Handbook of mathematical functions. National Bureau of Standards, Washington DC (1964)"},{"key":"279_CR2","doi-asserted-by":"crossref","first-page":"1065","DOI":"10.1007\/s00180-014-0480-7","volume":"29","author":"RD Baker","year":"2014","unstructured":"Baker, R.D., Jackson, D.: Statistical application of barycentric rational interpolants: an alternative to splines. Comput. Stat. 29, 1065\u20131081 (2014)","journal-title":"Comput. Stat."},{"key":"279_CR3","doi-asserted-by":"crossref","first-page":"1109","DOI":"10.1090\/S0025-5718-99-01070-4","volume":"12","author":"R Baltensperger","year":"1999","unstructured":"Baltensperger, R., Berrut, J.P., No\u00ebl, B.: Exponential convergence of a linear rational interpolant between transformed Chebyshev points. Math. Comp. 12, 1109\u20131120 (1999)","journal-title":"Math. Comp."},{"key":"279_CR4","first-page":"1","volume":"4","author":"SN Bernstein","year":"1912","unstructured":"Bernstein, S.N.: Sur l\u2019ordre de la meilleure approximation des fonctions continues par les polyn\u00f4mes de degr\u00e9 donn\u00e9. M\u00e9m. Acad. Roy Belg. 4, 1\u2013103 (1912)","journal-title":"M\u00e9m. Acad. Roy Belg."},{"key":"279_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0898-1221(88)90067-3","volume":"15","author":"JP Berrut","year":"1988","unstructured":"Berrut, J.P.: Rational functions for guaranteed and experimentally well-conditioned global interpolation. Comput. Math. Appl. 15, 1\u201316 (1988)","journal-title":"Comput. Math. Appl."},{"key":"279_CR6","doi-asserted-by":"crossref","unstructured":"Berrut, J.P., Baltensperger, R., Mittelmann, H.D.: Recent developments in barycentric rational interpolation. In: de Bruin, M. G., Mache, D. H., Szabados, J. (eds.) Trends and applications in constructive approximation. International Series of Numerical Mathematics, vol. 151, pp. 27\u201351. Basel, Birkh\u00e4user (2005)","DOI":"10.1007\/3-7643-7356-3_3"},{"key":"279_CR7","doi-asserted-by":"crossref","first-page":"989","DOI":"10.1016\/j.apnum.2011.05.001","volume":"61","author":"JP Berrut","year":"2011","unstructured":"Berrut, J.P., Floater, M.S., Klein, G.: Convergence rates of derivatives of a family of barycentric rational interpolants. Appl. Numer. Math. 61, 989\u20131000 (2011)","journal-title":"Appl. Numer. Math."},{"key":"279_CR8","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1137\/S0036144502417715","volume":"46","author":"JP Berrut","year":"2004","unstructured":"Berrut, J.P., Trefethen, L.N.: Barycentric Lagrange interpolation. SIAM Rev. 46, 501\u2013517 (2004)","journal-title":"SIAM Rev."},{"key":"279_CR9","doi-asserted-by":"crossref","first-page":"1666","DOI":"10.1137\/S0036142901398325","volume":"40","author":"JP Boyd","year":"2002","unstructured":"Boyd, J.P.: Computing zeros on a real interval through Chebyshev expansion and polynomial rootfinding. SIAM J. Numer. Anal. 40, 1666\u20131682 (2002)","journal-title":"SIAM J. Numer. Anal."},{"key":"279_CR10","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1137\/110838297","volume":"55","author":"JP Boyd","year":"2013","unstructured":"Boyd, J.P.: Finding the zeros of a univariate equation: proxy rootfinders, Chebyshev interpolation, and the companion matrix. SIAM Rev. 55, 375\u2013396 (2013)","journal-title":"SIAM Rev."},{"key":"279_CR11","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1137\/0909044","volume":"9","author":"J Carrier","year":"1988","unstructured":"Carrier, J., Greengard, L., Rokhlin, V.: A fast adaptive multipole algorithm for particle simulations. SIAM J. Sci. Stat. Comput. 9, 669\u2013686 (1988)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"279_CR12","doi-asserted-by":"crossref","first-page":"1689","DOI":"10.1137\/0733082","volume":"33","author":"A Dutt","year":"1996","unstructured":"Dutt, A., Gu, M., Rokhlin, V.: Fast algorithms for polynomial interpolation, integration, and differentiation. SIAM J. Numer. Anal. 33, 1689\u20131711 (1996)","journal-title":"SIAM J. Numer. Anal."},{"key":"279_CR13","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1007\/s00211-007-0093-y","volume":"107","author":"MS Floater","year":"2007","unstructured":"Floater, M.S., Hormann, K.: Barycentric rational interpolation with no poles and high rates of approximation. Numer. Math. 107, 315\u2013331 (2007)","journal-title":"Numer. Math."},{"key":"279_CR14","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1145\/355602.361310","volume":"15","author":"WM Gentleman","year":"1972","unstructured":"Gentleman, W.M.: Implementing Clenshaw-Curtis quadrature. Comm. ACM 15, 337\u2013346 (1972)","journal-title":"Comm. ACM"},{"key":"279_CR15","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1145\/355602.355603","volume":"15","author":"WM Gentleman","year":"1972","unstructured":"Gentleman, W.M.: Algorithm 424: Clenshaw-Curtis quadrature [D1]. Comm. ACM 15, 353\u2013355 (1972)","journal-title":"Comm. ACM"},{"key":"279_CR16","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1093\/qmath\/12.1.61","volume":"12","author":"IJ Good","year":"1961","unstructured":"Good, I.J.: The colleague matrix, a Chebyshev analogue of the companion matrix. Quart. J. Math. 12, 61\u201368 (1961)","journal-title":"Quart. J. Math."},{"key":"279_CR17","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/0021-9991(87)90140-9","volume":"73","author":"L Greengard","year":"1987","unstructured":"Greengard, L., Rokhlin, V.: A fast algorithm for particle simulations. J. Comput. Phys. 73, 325\u2013348 (1987)","journal-title":"J. Comput. Phys."},{"key":"279_CR18","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1017\/S0962492900002725","volume":"6","author":"L Greengard","year":"1997","unstructured":"Greengard, L., Rokhlin, V.: A new version of the fast multipole method for the Laplace equation in three dimensions. Acta Numer. 6, 229\u2013269 (1997)","journal-title":"Acta Numer."},{"key":"279_CR19","doi-asserted-by":"crossref","first-page":"1749","DOI":"10.1007\/s11425-012-4474-z","volume":"55","author":"N Hale","year":"2012","unstructured":"Hale, N., Trefethen, L.N.: Chebfun and numerical quadrature. Sci. China 55, 1749\u20131760 (2012)","journal-title":"Sci. China"},{"key":"279_CR20","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1093\/imanum\/24.4.547","volume":"24","author":"NJ Higham","year":"2004","unstructured":"Higham, N.J.: The numerical stability of barycentric Lagrange interpolation. IMA J. Numer. Anal. 24, 547\u2013556 (2004)","journal-title":"IMA J. Numer. Anal."},{"key":"279_CR21","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1007\/s10543-011-0357-x","volume":"52","author":"G Klein","year":"2012","unstructured":"Klein, G., Berrut, J.: Linear barycentric rational quadrature. BIT 52, 407\u2013424 (2012)","journal-title":"BIT"},{"key":"279_CR22","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511605345","volume-title":"Fast multipole boundary element method: theory and applications in engineering","author":"YJ Liu","year":"2009","unstructured":"Liu, Y.J.: Fast multipole boundary element method: theory and applications in engineering. Cambridge University Press, Cambridge (2009)"},{"key":"279_CR23","doi-asserted-by":"crossref","first-page":"1160","DOI":"10.1137\/060662253","volume":"29","author":"PG Martinsson","year":"2007","unstructured":"Martinsson, P.G., Rokhlin, V.: An accelerated kernel-independent fast multipole method in one dimension. SIAM J. Sci. Comput. 29, 1160\u20131178 (2007)","journal-title":"SIAM J. Sci. Comput."},{"key":"279_CR24","first-page":"224","volume":"46","author":"C Runge","year":"1901","unstructured":"Runge, C.: \u00dcber empirische Funktionen und die Interpolation zwischen \u00e4quidistanten Ordinaten. Z Math. Phys. 46, 224\u2013243 (1901)","journal-title":"Z Math. Phys."},{"key":"279_CR25","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1093\/comjnl\/15.2.156","volume":"15","author":"HE Salzer","year":"1972","unstructured":"Salzer, H.E.: Lagrange interpolation at the Chebyshev points \n\n                            \n                                            \n                                \n                                    \n                                        x\n                                    \n                                    \n                                        n\n                                    \n                                \n                                ,\n                                \u03bd\n                                =\n                                cos\n                                (\n                                \u03c0\n                                \/\n                                n\n                                )\n                                ,\n                                \u03bd\n                                =\n                                0\n                                (\n                                1\n                                )\n                                n\n                            \n                        \n$x_{n},\\nu =\\cos (\\pi \/n), \\nu =0(1)n$\n                    ; some unnoted advantages. Comput. J. 15, 156\u2013159 (1972)","journal-title":"Comput. J."},{"key":"279_CR26","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-663-01227-6","volume-title":"Numerische mathematik","author":"HR Schwarz","year":"1997","unstructured":"Schwarz, H.R.: Numerische mathematik, 4th edn. Teubner, Stuttgart (1997)","edition":"4th edn."},{"key":"279_CR27","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1002\/mana.19600210307","volume":"21","author":"W Specht","year":"1960","unstructured":"Specht, W.: Die lage der nullstellen eines polynoms. Math. Nachr. 21, 201\u2013222 (1960)","journal-title":"Math. Nachr."},{"key":"279_CR28","doi-asserted-by":"crossref","first-page":"151","DOI":"10.6028\/jres.035.006","volume":"35","author":"WJ Taylor","year":"1945","unstructured":"Taylor, W.J.: Method of Lagrangian curvilinear interpolation. J. Research. Natl. Bur. Stand. 35, 151\u2013159 (1945)","journal-title":"J. Research. Natl. Bur. Stand."},{"key":"279_CR29","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1137\/060659831","volume":"50","author":"LN Trefethen","year":"2008","unstructured":"Trefethen, L.N.: Is Gauss quadrature better than Clenshaw-Curtis?. SIAM Rev. 50, 67\u201387 (2008)","journal-title":"SIAM Rev."},{"key":"279_CR30","volume-title":"Approximation theory and approximation practice","author":"LN Trefethen","year":"2013","unstructured":"Trefethen, L.N.: Approximation theory and approximation practice. SIAM, Philadelphia (2013)"},{"key":"279_CR31","unstructured":"Trefethen, L.N., et al.: Chebfun Version 4.0, The Chebfun Development Team, \n                        http:\/\/www.maths.ox.ac.uk\/chebfun\/\n                        \n                     (2011)"},{"key":"279_CR32","doi-asserted-by":"crossref","first-page":"2893","DOI":"10.1090\/S0025-5718-2014-02821-4","volume":"83","author":"H Wang","year":"2014","unstructured":"Wang, H., Huybrechs, D., Vandewalle, S.: Explicit barycentric weights for polynomial interpolation in the roots or extrema of classical orthogonal polynomials. Math. Comp. 83, 2893\u20132914 (2014)","journal-title":"Math. Comp."},{"key":"279_CR33","doi-asserted-by":"crossref","first-page":"861","DOI":"10.1090\/S0025-5718-2011-02549-4","volume":"81","author":"H Wang","year":"2012","unstructured":"Wang, H., Xiang, S.: On the convergence rates of Legendre approximation. Math. Comp. 81, 861\u2013877 (2012)","journal-title":"Math. Comp."},{"key":"279_CR34","doi-asserted-by":"crossref","first-page":"2081","DOI":"10.1137\/15M1025281","volume":"54","author":"S Xiang","year":"2016","unstructured":"Xiang, S.: On interpolation approximation: convergence rates for polynomial interpolation for functions of limited regularity. SIAM J. Numer. Anal. 54, 2081\u20132113 (2016)","journal-title":"SIAM J. Numer. Anal."},{"key":"279_CR35","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1007\/s00211-010-0309-4","volume":"116","author":"S Xiang","year":"2010","unstructured":"Xiang, S., Chen, X., Wang, H.: Error bounds for approximation in Chebyshev points. Numer. Math. 116, 463\u2013491 (2010)","journal-title":"Numer. Math."},{"key":"279_CR36","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1137\/S0036142997329232","volume":"36","author":"N 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\u2013666 (1999)","journal-title":"SIAM J. Numer. Anal."},{"key":"279_CR37","doi-asserted-by":"crossref","first-page":"534","DOI":"10.4208\/cicp.230216.140416sw","volume":"20","author":"B Zhang","year":"2016","unstructured":"Zhang, B., Huang, J., Pitsianis, N.P., Sun, X.: RECFMM: Recursive parallelization of the adaptive fast multipole method for coulomb and screened coulomb interactions. Commun. Comput. Phys. 20, 534\u2013550 (2016)","journal-title":"Commun. Comput. Phys."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-017-0279-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-017-0279-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-017-0279-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,10,24]],"date-time":"2017-10-24T07:30:56Z","timestamp":1508830256000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-017-0279-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2,10]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,11]]}},"alternative-id":["279"],"URL":"https:\/\/doi.org\/10.1007\/s11075-017-0279-z","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"type":"print","value":"1017-1398"},{"type":"electronic","value":"1572-9265"}],"subject":[],"published":{"date-parts":[[2017,2,10]]}}}