Remez Algorithm for Approximating Graph Transfer Function

In this paper, we study the Remez polynomial approximation of transfer functions for linear systems defined on graphs. Such approximations can enhance graph signal filtering through these systems. The Remez algorithm is a well-established method in approximation theory. Our goal is to provide a thorough analysis of its performance specifically for approximating transfer functions on graphs. The effectiveness of the algorithm is demonstrated through various illustrative examples.