Compressive topology identification of interconnected dynamic systems via Clustered Orthogonal Matching Pursuit

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2011, Pages 174-180

  Sanandaji, Borhan M ^a   Vincent, Tyrone L ^a   Wakin, Michael B ^a  

^a Department of Metallurgical and Materials Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIRECTED GRAPHS; DYNAMICAL SYSTEMS; FIR FILTERS; GRAPH STRUCTURES; IMPULSE RESPONSE;

DIRECTED NETWORK; GRAPH TOPOLOGY; LIMITED DATA; ORTHOGONAL MATCHING PURSUIT; SYSTEM TOPOLOGY; TOPOLOGY IDENTIFICATION; TRANSPORT DELAY;

TOPOLOGY;

EID: 84860663218     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2011.6161181     Document Type: Conference Paper

References (24)

1. J. Pakanen and S. Karjalainen, "Estimating static heat flows in buildings for energy allocation systems," Energy and Buildings, vol. 38, no. 9, pp. 1044-1052, 2006.
2. N. Chaturvedi and J. Braun, "An inverse gray-box model for transient building load prediction," International Journal of Heating, Ventilating, Air-Conditioning and Refrigerating Research, vol. 8, no. 1, pp. 73-100, 2002.
3. E. Ravasz, A. Somera, D. Mongru, Z. Oltvai, and A. Barabási, "Hierarchical organization of modularity in metabolic networks," Science, vol. 297, no. 5586, pp. 1551-1555, 2002.
4. R. Mantegna, "Hierarchical structure in financial markets," The European Physical Journal B, vol. 11, no. 1, pp. 193-197, 1999.
5. G. Innocenti and D. Materassi, "A modeling approach to multivariate analysis and clusterization theory," Journal of Physics A: Mathematical and Theoretical, vol. 41, p. 205101, 2008.
6. D. Materassi, G. Innocenti, and L. Giarré, "Reduced complexity models in the identification of dynamical networks: links with sparsification problems," Proceedings of the 48th IEEE Conference on Decision and Control, pp. 4796-4801, 2009.
7. D. Materassi and G. Innocenti, "Topological identification in networks of dynamical systems," IEEE Transactions on Automatic Control, vol. 55, no. 8, pp. 1860-1871, 2010.
8. B. M. Sanandaji, T. L. Vincent, and M. B. Wakin, "Exact topology identification of large-scale interconnected dynamical systems from compressive observations," Proceedings of the 2011 American Control Conference, pp. 649 - 656, 2011.
9. Y. Eldar and M. Mishali, "Robust recovery of signals from a structured union of subspaces," IEEE Transactions on Information Theory, vol. 55, no. 11, pp. 5302-5316, 2009.
10. -, "Block-sparsity and sampling over a union of subspaces," Proceedings of the 16th international conference on Digital Signal Processing, pp. 1-8, 2009.
11. Y. C. Eldar, P. Kuppinger, and H. Bölcskei, "Block-sparse signals: uncertainty relations and efficient recovery," IEEE Transactions on Signal Processing, vol. 58, no. 6, pp. 3042-3054, 2010.
12. E. Candès, "Compressive sampling," Proceedings of the International Congress of Mathematicians, vol. 3, pp. 1433-1452, 2006.
13. E. Candès and T. Tao, "Near-optimal signal recovery from random projections: Universal encoding strategies?" IEEE Transactions on Information Theory, vol. 52, no. 12, pp. 5406-5425, 2006.
14. E. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Transactions on information theory, vol. 52, no. 2, pp. 489-509, 2006.
15. D. Donoho, "Compressed sensing," IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289-1306, 2006.
16. A. Bolstad, B. Van Veen, and R. Nowak, "Causal network inference via group sparse regularization," IEEE Trans. Signal Processing, vol. 59, no. 6, pp. 2628-2641, 2001.
17. V. Cevher, P. Indyk, C. Hegde, and R. Baraniuk, "Recovery of clustered sparse signals from compressive measurements," Proceedings of the International Conference on Sampling Theory and Applications, 2009.
18. E. Candès and T. Tao, "Decoding via linear programming," IEEE Trans. Inform. Theory, vol. 51, no. 12, pp. 4203-4215, 2005.
19. J. Tropp, "Just relax: Convex programming methods for identifying sparse signals in noise," Information Theory, IEEE Transactions on, vol. 52, no. 3, pp. 1030-1051, 2006.
20. D. Donoho and X. Huo, "Uncertainty principles and ideal atomic decomposition," IEEE Transactions on Information Theory, vol. 47, no. 7, pp. 2845-2862, 2001.
21. J. Tropp, "Greed is good: Algorithmic results for sparse approximation," IEEE Transactions on Information Theory, vol. 50, no. 10, pp. 2231-2242, 2004.
22. D. Needell and J. Tropp, "CoSaMP: Iterative signal recovery from incomplete and inaccurate samples," Applied and Computational Harmonic Analysis, vol. 26, no. 3, pp. 301-321, 2009.
23. S. Chen, D. Donoho, and M. Saunders, "Atomic decomposition by basis pursuit," SIAM Journal on Scientific Computing, vol. 20, no. 1, pp. 33-61, 1999.
24. R. G. Baraniuk, V. Cevher, M. F. Duarte, and C. Hegde, "Model-based compressive sensing," IEEE Transactions on Information Theory, vol. 56, no. 4, pp. 1982-2001, 2010.