Remez Algorithm for Approximating Graph Transfer Function

Isidora Stanković, Miloš Brajović, Miloš Daković, Ljubiša Stanković · 2025

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.

Read the paper · More papers on PaperTik