{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,21]],"date-time":"2026-09-21T17:40:58Z","timestamp":1790012458862,"version":"4.0.1"},"reference-count":66,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["514588180"],"award-info":[{"award-number":["514588180"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2023,10,31]]},"abstract":"<jats:p>Abstract.<\/jats:p>\n                  <jats:p>We address the problem of approximating an unknown function from its discrete samples given at arbitrarily scattered sites. This problem is essential in numerical sciences, where modern applications also highlight the need for a solution to the case of functions with manifold values. In this paper, we introduce and analyze a combination of kernel-based quasi-interpolation and multiscale approximations for both scalar- and manifold-valued functions. While quasi-interpolation provides a powerful tool for approximation problems if the data is defined on infinite grids, the situation is more complicated when it comes to scattered data. Here, higher-order quasi-interpolation schemes either require derivative information or become numerically unstable. Hence, this paper principally studies the improvement achieved by combining quasi-interpolation with a multiscale technique. The main contributions of this paper are as follows. First, we introduce the multiscale quasi-interpolation technique for scalar-valued functions. Second, we show how this technique can be carried over using moving least-squares operators to the manifold-valued setting. Third, we give a mathematical proof that converging quasi-interpolation will also lead to converging multiscale quasi-interpolation. Fourth, we provide ample numerical evidence that multiscale quasi-interpolation has superior convergence to quasi-interpolation. In addition, we will provide examples showing that the multiscale quasi-interpolation approach offers a powerful tool for many data analysis tasks, such as denoising and anomaly detection. It is especially attractive for cases of massive data points and high dimensionality.<\/jats:p>","DOI":"10.1137\/22m1528306","type":"journal-article","created":{"date-parts":[[2023,9,22]],"date-time":"2023-09-22T04:08:16Z","timestamp":1695355696000},"page":"A2458-A2482","source":"Crossref","is-referenced-by-count":9,"title":["On Multiscale Quasi-Interpolation of Scattered Scalar- and Manifold-Valued Functions"],"prefix":"10.1137","volume":"45","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6329-3857","authenticated-orcid":true,"given":"Nir","family":"Sharon","sequence":"first","affiliation":[{"name":"School of Mathematical Sciences, Faculty of Exact Sciences, Tel-Aviv University, Ramat Aviv 69968 Israel."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rafael Sherbu","family":"Cohen","sequence":"additional","affiliation":[{"name":"Faculty of Mathematics, Physics and Computer Sciences, University of Bayreuth, 95447 Bayreuth, Germany."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9614-5321","authenticated-orcid":true,"given":"Holger","family":"Wendland","sequence":"additional","affiliation":[{"name":"Faculty of Mathematics, Physics and Computer Sciences, University of Bayreuth, 95447 Bayreuth, Germany."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2023,9,22]]},"reference":[{"key":"ref1","unstructured":"Photo by H R from Pexels.com, June 25, 2018, https:\/\/www.pexels.com\/photo\/iguana-on-gray-rock-1188739."},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1002\/nme.2681"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1137\/130932715"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1201\/b21563"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2018.2795539"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1017\/9781139680523"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/BF01203417"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2014.11.047"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/S0898-1221(01)00292-9"},{"key":"ref10","unstructured":"R. S. Cohen  , Multiscale Interpolation, available online, https:\/\/github.com\/rafaels2\/MultiscaleInterpolation."},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-009-2017-0_10"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2201-7"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/18.382009"},{"key":"ref14","unstructured":"R. Dyer , \nG. Vegter , and \nM. Wintraecken  , Barycentric Coordinate Neighbourhoods in Riemannian Manifolds, preprint, https:\/\/arxiv.org\/abs\/1606.01585, 2016."},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1090\/mcom\/3087"},{"key":"ref16","first-page":"54","volume":"311","author":"Dyn N.","year":"2017","journal-title":"J. Approx. Theory"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4020-6095-3_12"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2008.08.024"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-00755-3_9"},{"key":"ref20","first-page":"65","volume":"73","author":"Floater M. S.","year":"1996","journal-title":"J. Approx. Theory"},{"key":"ref21","first-page":"in press","author":"Franz T.","year":"2022","journal-title":"IMA J. Numer. Anal."},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1137\/090774550"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/drs026"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-016-0823-0"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/j.jfranklin.2011.02.010"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/BF01214029"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2018.07.017"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386213"},{"key":"ref29","unstructured":"H. Hardering  , Intrinsic Discretization Error Bounds for Geodesic Finite Elements, Ph.D. thesis, Freie Universitat Berlin, Berlin, 2015."},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-020-2649-2"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-96415-7_5"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/draa086"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/MCSE.2007.55"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-04088-8_6"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-04088-8_6"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492900002154"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.3160300502"},{"key":"ref38","unstructured":"H. Karcher  , Riemannian Center of Mass and so Called Karcher Mean, preprint, https:\/\/arxiv.org\/abs\/1407.2087, 2014."},{"key":"ref39","volume-title":"Foundations of Differential Geometry","volume":"1","author":"Kobayashi S.","year":"1963"},{"key":"ref40","first-page":"581","volume":"43","author":"Le Gia Q. T.","year":"2017","journal-title":"J. Approx. Theory"},{"key":"ref41","first-page":"923","volume":"40","author":"Le Gia Q. T.","year":"2014","journal-title":"J. Approx. Theory"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-98-00974-0"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2005.08.026"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2003.05.014"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/18.119727"},{"key":"ref46","doi-asserted-by":"crossref","unstructured":"J. H. Manton  , A globally convergent numerical algorithm for computing the centre of mass on compact Lie groups, in ICARCV 2004 8th Control, Automation, Robotics and Vision Conference, 2004, Vol. 3, IEEE, 2004, pp. 2211\u20132216.","DOI":"10.1109\/ICARCV.2004.1469774"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-28884-8_2"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2015.01.007"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/drr030"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1214\/17-AOS1624"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1137\/050622729"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1016\/j.compstruc.2018.01.002"},{"key":"ref53","first-page":"238","volume":"36","author":"Sander O.","year":"2016","journal-title":"IMA J. Numer. Anal."},{"key":"ref54","first-page":"477","volume-title":"Math. Methods Curves Surfaces","author":"Schaback R.","year":"1995"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1007\/s11075-017-0340-y"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1038\/s41592-019-0686-2"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2005.06.003"},{"key":"ref58","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1016\/j.camwa.2009.06.023","volume":"59","author":"Wang R.-H.","year":"2010","journal-title":"Comput. Math. Appl."},{"key":"ref59","first-page":"389","volume":"4","author":"Wendland H.","year":"1995","journal-title":"J. Approx. Theory"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1006\/jath.1997.3137"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/21.1.285"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511617539"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-010-0313-8"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-55550-8_12"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1934-1501735-3"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6420\/ab2772"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/22M1528306","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T15:46:23Z","timestamp":1787327183000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1528306"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,22]]},"references-count":66,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2023,10,31]]}},"alternative-id":["10.1137\/22M1528306"],"URL":"https:\/\/doi.org\/10.1137\/22m1528306","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,9,22]]}}}