- Read more about Diagonalizable Shift and Filters for Directed Graphs Based on the Jordan-Chevalley Decomposition
- Log in to post comments
Graph signal processing on directed graphs poses theoretical challenges since an eigendecomposition of filters is in general not available. Instead, Fourier analysis requires a Jordan decomposition and the frequency response is given by the Jordan normal form, whose computation is numerically unstable for large sizes. In this paper, we propose to replace a given adjacency shift A by a diagonalizable shift A D obtained via the Jordan-Chevalley decomposition.
- Categories:
34 Views