{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T10:16:42Z","timestamp":1773310602471,"version":"3.50.1"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,3,18]],"date-time":"2021-03-18T00:00:00Z","timestamp":1616025600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,3,18]],"date-time":"2021-03-18T00:00:00Z","timestamp":1616025600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100009112","name":"Istituto Nazionale di Alta Matematica \u201cFrancesco Severi\u201d","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100009112","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100006692","name":"Universit\u00e0 degli Studi di Torino","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100006692","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2021,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In this article we present a new adaptive algorithm for solving 2D interpolation problems of large scattered data sets through the radial basis function partition of unity method. Unlike other time-consuming schemes this adaptive method is able to efficiently deal with scattered data points with highly varying density in the domain. This target is obtained by decomposing the underlying domain in subdomains of variable size so as to guarantee a suitable number of points within each of them. The localization of such points is done by means of an efficient search procedure that depends on a partition of the domain in square cells. For each subdomain the adaptive process identifies a predefined neighborhood consisting of one or more levels of neighboring cells, which allows us to quickly find all the subdomain points. The algorithm is further devised for an optimal selection of the local shape parameters associated with radial basis function interpolants via leave-one-out cross validation and maximum likelihood estimation techniques. Numerical experiments show good performance of this adaptive algorithm on some test examples with different data distributions. The efficacy of our interpolation scheme is also pointed out by solving real world applications.<\/jats:p>","DOI":"10.1007\/s10915-021-01432-z","type":"journal-article","created":{"date-parts":[[2021,3,18]],"date-time":"2021-03-18T19:38:11Z","timestamp":1616096291000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":40,"title":["Adaptive Radial Basis Function Partition of Unity Interpolation: A Bivariate Algorithm for Unstructured Data"],"prefix":"10.1007","volume":"87","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6076-4115","authenticated-orcid":false,"given":"Roberto","family":"Cavoretto","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,3,18]]},"reference":[{"key":"1432_CR1","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/j.amc.2017.05.018","volume":"318","author":"G Allasia","year":"2018","unstructured":"Allasia, G., Cavoretto, R., De Rossi, A.: Hermite-Birkhoff interpolation on scattered data on the sphere and other manifolds. Appl. Math. Comput. 318, 35\u201350 (2018)","journal-title":"Appl. Math. Comput."},{"key":"1432_CR2","doi-asserted-by":"publisher","first-page":"891","DOI":"10.1145\/293347.293348","volume":"45","author":"S Arya","year":"1998","unstructured":"Arya, S., Mount, D., Netanyahu, N., Silverman, R., Wu, A.: An optimal algorithm for approximate nearest neighbor searching in fixed dimensions. J. ACM 45, 891\u2013923 (1998)","journal-title":"J. ACM"},{"key":"1432_CR3","doi-asserted-by":"publisher","first-page":"727","DOI":"10.1002\/(SICI)1097-0207(19970228)40:4<727::AID-NME86>3.0.CO;2-N","volume":"40","author":"I Babu\u0161ka","year":"1997","unstructured":"Babu\u0161ka, I., Melenk, J.M.: The partition of unity method. Int. J. Numer. Methods Eng. 40, 727\u2013758 (1997)","journal-title":"Int. J. Numer. Methods Eng."},{"key":"1432_CR4","doi-asserted-by":"publisher","first-page":"2925","DOI":"10.1016\/j.camwa.2018.01.022","volume":"75","author":"EH Ben-Ahmed","year":"2018","unstructured":"Ben-Ahmed, E.H., Sadik, M., Wakrim, M.: Radial basis function partition of unity method for modelling water flow in porous media. Comput. Math. Appl. 75, 2925\u20132941 (2018)","journal-title":"Comput. Math. Appl."},{"key":"1432_CR5","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1007\/s10915-020-01273-2","volume":"84","author":"EH Ben-Ahmed","year":"2020","unstructured":"Ben-Ahmed, E.H., Sadik, M., Wakrim, M.: A stable radial basis function partition of unity method with d-rectangular patches for modelling water flow in porous media. J. Sci. Comput. 84, 18 (2020)","journal-title":"J. Sci. Comput."},{"key":"1432_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03427-9","volume-title":"Computational Geometry","author":"M de Berg","year":"1997","unstructured":"de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry. Springer, Berlin (1997)"},{"key":"1432_CR7","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1016\/j.amc.2010.01.065","volume":"216","author":"M Bozzini","year":"2010","unstructured":"Bozzini, M., Lenarduzzi, L., Rossini, M.: Polyharmonic splines: An approximation method for noisy scattered data of extra-large size. Appl. Math. Comput. 216, 317\u2013331 (2010)","journal-title":"Appl. Math. Comput."},{"key":"1432_CR8","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1016\/j.cagd.2017.03.008","volume":"52\u201353","author":"C Bracco","year":"2017","unstructured":"Bracco, C., Giannelli, C., Sestini, A.: Adaptive scattered data fitting by extension of local approximations to hierarchical splines. Comput. Aided Geom. Design 52\u201353, 90\u2013105 (2017)","journal-title":"Comput. Aided Geom. Design"},{"key":"1432_CR9","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511543241","volume-title":"Radial Basis Functions: Theory and Implementation, Cambridge Monographs on Applied and Computational Mathematics","author":"MD Buhmann","year":"2003","unstructured":"Buhmann, M.D.: Radial Basis Functions: Theory and Implementation, Cambridge Monographs on Applied and Computational Mathematics, vol. 12. Cambridge University Press, Cambridge (2003)"},{"key":"1432_CR10","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/s40314-013-0104-9","volume":"34","author":"R Cavoretto","year":"2015","unstructured":"Cavoretto, R.: A numerical algorithm for multidimensional modeling of scattered data points. Comput. Appl. Math. 34, 65\u201380 (2015)","journal-title":"Comput. Appl. Math."},{"key":"1432_CR11","doi-asserted-by":"publisher","first-page":"A1891","DOI":"10.1137\/140989157","volume":"37","author":"R Cavoretto","year":"2015","unstructured":"Cavoretto, R., De Rossi, A.: A trivariate interpolation algorithm using a cube-partition searching procedure. SIAM J. Sci. Comput. 37, A1891\u2013A1908 (2015)","journal-title":"SIAM J. Sci. Comput."},{"key":"1432_CR12","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/j.aml.2018.10.026","volume":"90","author":"R Cavoretto","year":"2019","unstructured":"Cavoretto, R., De Rossi, A.: Adaptive meshless refinement schemes for RBF-PUM collocation. Appl. Math. Lett. 90, 131\u2013138 (2019)","journal-title":"Appl. Math. Lett."},{"key":"1432_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10915-017-0418-7","volume":"74","author":"R Cavoretto","year":"2018","unstructured":"Cavoretto, R., De Rossi, A., Perracchione, E.: Optimal selection of local approximants in RBF-PU interpolation. J. Sci. Comput. 74, 1\u201322 (2018)","journal-title":"J. Sci. Comput."},{"key":"1432_CR14","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1023\/B:ACOM.0000032041.68678.fa","volume":"21","author":"O Davydov","year":"2004","unstructured":"Davydov, O., Zeilfelder, F.: Scattered data fitting by direct extension of local polynomials to bivariate splines. Adv. Comput. Math. 21, 223\u2013271 (2004)","journal-title":"Adv. Comput. Math."},{"key":"1432_CR15","doi-asserted-by":"publisher","first-page":"927","DOI":"10.1016\/j.camwa.2006.06.005","volume":"53","author":"T Driscoll","year":"2007","unstructured":"Driscoll, T., Heryudono, A.: Adaptive residual subsampling methods for radial basis function interpolation and collocation problems. Comput. Math. Appl. 53, 927\u2013939 (2007)","journal-title":"Comput. Math. Appl."},{"key":"1432_CR16","volume-title":"Kernel-based Approximation Methods using Matlab, Interdisciplinary Mathematical Sciences","author":"G Fasshauer","year":"2015","unstructured":"Fasshauer, G., McCourt, M.: Kernel-based Approximation Methods using Matlab, Interdisciplinary Mathematical Sciences, vol. 19. World Scientific, Singapore (2015)"},{"key":"1432_CR17","volume-title":"Meshfree Approximation Methods with Matlab, Interdisciplinary Mathematical Sciences","author":"GE Fasshauer","year":"2007","unstructured":"Fasshauer, G.E.: Meshfree Approximation Methods with Matlab, Interdisciplinary Mathematical Sciences, vol. 6. World Scientific, Singapore (2007)"},{"key":"1432_CR18","first-page":"21","volume":"4","author":"GE Fasshauer","year":"2011","unstructured":"Fasshauer, G.E.: Positive definite kernels: Past, present and future. Dolomites Res. Notes Approx. 4, 21\u201363 (2011)","journal-title":"Dolomites Res. Notes Approx."},{"key":"1432_CR19","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1016\/j.jocs.2019.02.008","volume":"32","author":"A Fereshtian","year":"2019","unstructured":"Fereshtian, A., Mollapourasl, R., Avram, F.: RBF approximation by partition of unity for valuation of options under exponential L$$\\acute{\\text{ e }}$$vy processes. J. Comput. Sci. 32, 44\u201355 (2019)","journal-title":"J. Comput. Sci."},{"key":"1432_CR20","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974041","volume-title":"A Primer on Radial Basis Functions with Applications to the Geosciences","author":"B Fornberg","year":"2015","unstructured":"Fornberg, B., Flyer, N.: A Primer on Radial Basis Functions with Applications to the Geosciences. SIAM, Philadelphia (2015)"},{"key":"1432_CR21","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/S0167-8396(98)00043-0","volume":"16","author":"R Franke","year":"1999","unstructured":"Franke, R., Hagen, H.: Least squares surface approximation using multiquadrics and parametric domain distorsion. Comput. Aided Geom. Design 16, 177\u2013196 (1999)","journal-title":"Comput. Aided Geom. Design"},{"key":"1432_CR22","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1016\/j.enganabound.2020.10.016","volume":"123","author":"F Gholampour","year":"2021","unstructured":"Gholampour, F., Hesameddini, E., Taleei, A.: A stable RBF partition of unity local method for elliptic interface problems in two dimensions. Eng. Anal. Bound. Elem. 123, 220\u2013232 (2021)","journal-title":"Eng. Anal. Bound. Elem."},{"key":"1432_CR23","doi-asserted-by":"publisher","first-page":"1089","DOI":"10.1007\/s10915-015-0120-6","volume":"67","author":"A Heryudono","year":"2016","unstructured":"Heryudono, A., Larsson, E., Ramage, A., von Sydow, L.: Preconditioning for radial basis function partition of unity methods. J. Sci. Comput. 67, 1089\u20131109 (2016)","journal-title":"J. Sci. Comput."},{"key":"1432_CR24","doi-asserted-by":"publisher","first-page":"A2096","DOI":"10.1137\/120899108","volume":"35","author":"E Larsson","year":"2013","unstructured":"Larsson, E., Lehto, E., Heryudono, A., Fornberg, B.: Stable computation of differentiation matrices and scattered node stencils based on gaussian radial basis functions. SIAM J. Sci. Comput. 35, A2096\u2013A2119 (2013)","journal-title":"SIAM J. Sci. Comput."},{"key":"1432_CR25","doi-asserted-by":"publisher","first-page":"A2538","DOI":"10.1137\/17M1118087","volume":"39","author":"E Larsson","year":"2017","unstructured":"Larsson, E., Shcherbakov, V., Heryudono, A.: A least squares radial basis function partition of unity method for solving PDEs. SIAM J. Sci. Comput. 39, A2538\u2013A2563 (2017)","journal-title":"SIAM J. Sci. Comput."},{"key":"1432_CR26","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1016\/S0377-0427(01)00485-X","volume":"140","author":"D Lazzaro","year":"2002","unstructured":"Lazzaro, D., Montefusco, L.: Radial basis functions for the multivariate interpolation of large scattered data sets. J. Comput. Appl. Math. 140, 521\u2013536 (2002)","journal-title":"J. Comput. Appl. Math."},{"key":"1432_CR27","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1016\/S0045-7825(96)01087-0","volume":"139","author":"JM Melenk","year":"1996","unstructured":"Melenk, J.M., Babu\u0161ka, I.: The partition of unity finite element method: Basic theory and applications. Comput. Methods. Appl. Mech. Eng. 139, 289\u2013314 (1996)","journal-title":"Comput. Methods. Appl. Mech. Eng."},{"key":"1432_CR28","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1016\/j.cam.2018.01.002","volume":"337","author":"R Mollapourasl","year":"2018","unstructured":"Mollapourasl, R., Fereshtian, A., Li, H., Lu, X.: RBF-PU method for pricing options under the jump-diffusion model with local volatility. J. Comput. Appl. Math. 337, 98\u2013118 (2018)","journal-title":"J. Comput. Appl. Math."},{"key":"1432_CR29","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1145\/305658.305745","volume":"25","author":"R Renka","year":"1999","unstructured":"Renka, R., Brown, R.: Algorithm 792: Accuracy tests of ACM algorithms for interpolation of scattered data in the plane. ACM Trans. Math. Softw. 25, 78\u201394 (1999)","journal-title":"ACM Trans. Math. Softw."},{"key":"1432_CR30","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1023\/A:1018975909870","volume":"11","author":"S Rippa","year":"1999","unstructured":"Rippa, S.: An algorithm for selecting a good value for the parameter $$c$$ in radial basis function interpolation. Adv. Comput. Math. 11, 193\u2013210 (1999)","journal-title":"Adv. Comput. Math."},{"key":"1432_CR31","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/s10444-010-9146-3","volume":"34","author":"M Scheuerer","year":"2011","unstructured":"Scheuerer, M.: An alternative procedure for selecting a good value for the parameter c in RBF-interpolation. Adv. Comput. Math. 34, 105\u2013126 (2011)","journal-title":"Adv. Comput. Math."},{"key":"1432_CR32","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1017\/S0956792513000016","volume":"24","author":"M Scheuerer","year":"2013","unstructured":"Scheuerer, M., Schaback, R., Schlather, M.: Interpolation of spatial data: a stochastic or a deterministic problem? Eur. J. Appl. Math. 24, 601\u2013629 (2013)","journal-title":"Eur. J. Appl. Math."},{"key":"1432_CR33","doi-asserted-by":"crossref","unstructured":"Shepard, D.: A two-dimensional interpolation function for irregularly-spaced data. In: ACM \u201968: Proceedings of the 1968 \u2013 23rd ACM national conference, pp. 517\u2013524 (1968)","DOI":"10.1145\/800186.810616"},{"key":"1432_CR34","first-page":"54","volume":"24","author":"M Uddin","year":"2019","unstructured":"Uddin, M., Ali, H., Taufiq, M.: On the approximation of a nonlinear biological population model using localized radial basis function method. Math. Comput. Appl. 24, 54 (2019)","journal-title":"Math. Comput. Appl."},{"key":"1432_CR35","unstructured":"Wendland, H.: Fast evaluation of radial basis functions: methods based on partition of unity. In: C.K. Chui, L.L. Schumaker, J.\u00a0St\u00f6ckler (eds.) Approximation Theory X: Wavelets, Splines, and Applications, pp. 473\u2013483. Vanderbilt University Press (2002)"},{"key":"1432_CR36","volume-title":"Scattered Data Approximation, Cambridge Monographs on Applied and Computational Mathematics","author":"H Wendland","year":"2005","unstructured":"Wendland, H.: Scattered Data Approximation, Cambridge Monographs on Applied and Computational Mathematics, vol. 17. Cambridge University Press, Cambridge (2005)"},{"key":"1432_CR37","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1080\/10867651.1997.10487471","volume":"2","author":"R Wong","year":"1997","unstructured":"Wong, R., Luk, W., Heng, P.: Sampling with Hammersley and Halton points. J. Graph. Tools 2, 9\u201324 (1997)","journal-title":"J. Graph. Tools"},{"key":"1432_CR38","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1007\/s11075-017-0265-5","volume":"76","author":"Q Zhang","year":"2017","unstructured":"Zhang, Q., Zhao, Y., Levesley, J.: Adaptive radial basis function interpolation using an error indicator. Numer. Algorithms 76, 441\u2013471 (2017)","journal-title":"Numer. Algorithms"}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-021-01432-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-021-01432-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-021-01432-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,31]],"date-time":"2023-10-31T19:33:10Z","timestamp":1698780790000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-021-01432-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,18]]},"references-count":38,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,5]]}},"alternative-id":["1432"],"URL":"https:\/\/doi.org\/10.1007\/s10915-021-01432-z","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,18]]},"assertion":[{"value":"28 October 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 January 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 February 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 March 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"41"}}