Locally supported, quasi-interpolatory bases for the approximation of functions on graphs

arXiv2101.02256MaRDI QIDQ6504313FDOQ6504313

Abstract: Lagrange functions are localized bases that have many applications in signal processing and data approximation. Their structure and fast decay make them excellent tools for constructing approximations. Here, we propose perturbations of Lagrange functions on graphs that maintain the nice properties of Lagrange functions while also having the added benefit of being locally supported. Moreover, their local construction means that they can be computed in parallel, and they are easily implemented via quasi-interpolation.

Mathematics Subject Classification ID

Applications of graph theory (05C90) Numerical computation using splines (65D07) Interpolation in approximation theory (41A05) Spline approximation (41A15)

This page was built for publication: Locally supported, quasi-interpolatory bases for the approximation of functions on graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6504313)