This work merges tools from graph signal processing and linear systems theory to propose sampling strategies for observing the initial state of a process evolving over a graph. The proposed method is ratified by a mathematical analysis that provides insights on the role played by the different actors, such as the graph topology, the process bandwidth, and the sampling strategy. Moreover, conditions when the graph process is observable from a few samples and (sub)optimal sampling strategies that jointly exploit the nature of the graph structure and graph process are proposed. Finally, numerical tests are conducted to illustrate the benefits of the proposed approach.
|Title of host publication||2018 52nd Asilomar Conference on Signals, Systems, and Computers|
|Editors||Michael B. Matthews|
|Number of pages||5|
|Publication status||Published - 2019|
|Event||52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018 - Pacific Grove, United States|
Duration: 28 Oct 2018 → 31 Oct 2018
|Conference||52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018|
|Period||28/10/18 → 31/10/18|
Bibliographical noteGreen Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care
Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.