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.
На другой язык
из исходного контента
arxiv.org
Дополнительные вопросы