DeepAI AI Chat
Log In Sign Up

Wiener filters on graphs and distributed polynomial approximation algorithms

05/09/2022
by   Cong Zheng, et al.
University of Central Florida
SUN YAT-SEN UNIVERSITY
0

In this paper, we consider Wiener filters to reconstruct deterministic and (wide-band) stationary graph signals from their observations corrupted by random noises, and we propose distributed algorithms to implement Wiener filters and inverse filters on networks in which agents are equipped with a data processing subsystem for limited data storage and computation power, and with a one-hop communication subsystem for direct data exchange only with their adjacent agents. The proposed distributed polynomial approximation algorithm is an exponential convergent quasi-Newton method based on Jacobi polynomial approximation and Chebyshev interpolation polynomial approximation to analytic functions on a cube. Our numerical simulations show that Wiener filtering procedure performs better on denoising (wide-band) stationary signals than the Tikhonov regularization approach does, and that the proposed polynomial approximation algorithms converge faster than the Chebyshev polynomial approximation algorithm and gradient decent algorithm do in the implementation of an inverse filtering procedure associated with a polynomial filter of commutative graph shifts.

READ FULL TEXT

page 1

page 2

page 3

page 4

03/24/2020

Polynomial graph filter of multiple shifts and distributed implementation of inverse filtering

Polynomial graph filters and their inverses play important roles in grap...
07/22/2020

Preconditioned Gradient Descent Algorithm for Inverse Filtering on Spatially Distributed Networks

Graph filters and their inverses have been widely used in denoising, smo...
09/08/2015

Accelerated graph-based spectral polynomial filters

Graph-based spectral denoising is a low-pass filtering using the eigende...
11/10/2017

Completely inapproximable monotone and antimonotone parameterized problems

We prove that weighted circuit satisfiability for monotone or antimonoto...
05/16/2020

Polynomial-time approximation algorithms for the antiferromagnetic Ising model on line graphs

We present a polynomial-time Markov chain Monte Carlo algorithm for esti...
11/11/2021

Processing of large sets of stochastic signals: filtering based on piecewise interpolation technique

Suppose K__Y and K__X are large sets of observed and reference signals, ...
05/04/2012

Robot Navigation using Reinforcement Learning and Slow Feature Analysis

The application of reinforcement learning algorithms onto real life prob...