Abstract: We consider the problem of recovering a smooth graph signal from noisy samples taken on a subset of graph nodes. The smoothness of the graph signal is quantified in terms of total variation.

The CAD tool SANTAFE (Symbolic Analysis of Transfer Functions) applies the signal-flow graph method, which permits to keep the result in a factorized or partially factorized form.