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 andet sprog
fra kildeindhold
arxiv.org
Vigtigste indsigter udtrukket fra
by Edward J. Fu... kl. arxiv.org 03-18-2024
https://arxiv.org/pdf/2101.02256.pdfDybere Forespørgsler