Approximation theorems on graphs
Chao Huang,Qian Zhang,Jianfeng Huang,Lihua Yang
DOI: https://doi.org/10.1016/j.jat.2021.105620
IF: 0.993
2021-01-01
Journal of Approximation Theory
Abstract:Analysis of functions on combinatorial graphs is an emerging field attracting more and more attention. In this paper, we study the approximation of functions defined on combinatorial graphs by functions in Paley-Wiener spaces. First, we use a family of graph translation operators to define the modulus of smoothness, which has several properties similar to their counterparts in the classical approximation theory. Next, we establish Jackson's and Bernstein's inequalities for functions defined on graphs. Finally, we provide an estimation on the decay of graph Fourier coefficients in terms of the modulus of smoothness. These results lead to a theory of approximation of functions on combinatorial graphs and have potential applications to filtering, denoising, data dimension reduction, image processing and learning theory. (C) 2021 Elsevier Inc. All rights reserved.