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.
Sang ngôn ngữ khác
từ nội dung nguồn
arxiv.org
Thông tin chi tiết chính được chắt lọc từ
by Edward J. Fu... lúc arxiv.org 03-18-2024
https://arxiv.org/pdf/2101.02256.pdfYêu cầu sâu hơn