The article discusses the creation of locally supported basis functions on graphs for efficient function approximation. It proposes perturbations of Lagrange bases on graphs with local support, derived from a differential operator. The study includes error estimates between local and interpolatory Lagrange basis functions, demonstrating their utility in numerical experiments. The paper focuses on constructing bases efficiently using only local information, leading to benefits like parallel computation and sparse data storage. The analysis is based on adjacency and Laplacian matrices, considering standard, normalized, and random-walk variants.
Til et annet språk
fra kildeinnhold
arxiv.org
Viktige innsikter hentet fra
by Edward J. Fu... klokken arxiv.org 03-18-2024
https://arxiv.org/pdf/2101.02256.pdfDypere Spørsmål