Approximation of functions over manifolds : A Moving Least-Squares approach
Sober, B., Aizenbud, Y., & Levin, D. (2021). Approximation of functions over manifolds : A Moving Least-Squares approach. Journal of Computational and Applied Mathematics, 383, Article 113140. https://doi.org/10.1016/j.cam.2020.113140
Published inJournal of Computational and Applied Mathematics
Embargoed until: 2022-08-15Request copy from author
© 2020 Elsevier B.V. All rights reserved.
We present an algorithm for approximating a function defined over a d-dimensional manifold utilizing only noisy function values at locations sampled from the manifold with noise. To produce the approximation we do not require knowledge about the local geometry of the manifold or its local parameterizations. We do require, however, knowledge regarding the manifold's intrinsic dimension d. We use the Manifold Moving Least-Squares approach of Sober and Levin (2019) to reconstruct the atlas of charts and the approximation is built on top of those charts. The resulting approximant is shown to be a function defined over a neighborhood of a manifold, approximating the originally sampled manifold. In other words, given a new point, located near the manifold, the approximation can be evaluated directly on that point. We prove that our construction yields a smooth function, and in case of noiseless samples the approximation order is O(hm+1), where h is a local density of sample parameter (i.e., the fill distance) and m is the degree of a local polynomial approximation, used in our algorithm. In addition, the proposed algorithm has linear time complexity with respect to the ambient space's dimension. Thus, we are able to avoid the computational complexity, commonly encountered in high dimensional approximations, without having to perform non-linear dimension reduction, which inevitably introduces distortions to the geometry of the data. Additionally, we show numerically that our approach compares favorably to some well-known approaches for regression over manifolds. ...
Publication in research information system
MetadataShow full item record
Additional information about fundingThis research was partially supported by the Israel Science Foundation (ISF 1556/17), Blavatink ICRC Funds, Fellowships from Jyväskylä University, Finland and the Clore Foundation.
Showing items with similar title or keywords.
Langer, Ulrich; Matculevich, Svetlana; Repin, Sergey (Springer International Publishing, 2018)The paper is concerned with reliable space-time IgA schemes for parabolic initial-boundary value problems. We deduce a posteriori error estimates and investigate their applicability to space-time IgA approximations. ...
Guaranteed and computable error bounds for approximations constructed by an iterative decoupling of the Biot problem Kumar, Kundan; Kyas, Svetlana; Nordbotten, Jan Martin; Repin, Sergey (Elsevier, 2021)The paper is concerned with guaranteed a posteriori error estimates for a class of evolutionary problems related to poroelastic media governed by the quasi-static linear Biot equations. The system is decoupled by employing ...
Luoto, Antti (Taylor & Francis, 2021)Let W denote the Brownian motion. For any exponentially bounded Borel function g the function u defined by u(t,x)=E[g(x+σWT−t)] is the stochastic solution of the backward heat equation with terminal condition g. Let un(t,x) ...
Frolov, Maxim (University of Jyväskylä, 2004)FM Maxim Frolovin tieteellisen laskennan väitöskirjan ”Reliable Control over Approximation Errors by Functional Type A Posteriori Estimates” tarkastustilaisuus. Vastaväittäjänä professori Rolf Stenberg (Teknillinen ...
Parameter identification for heterogeneous materials by optimal control approach with flux cost functionals Haslinger, Jaroslav; Blaheta, Radim; Mäkinen, Raino A. E. (Elsevier, 2021)The paper deals with the identification of material parameters characterizing components in heterogeneous geocomposites provided that the interfaces separating different materials are known. We use the optimal control ...