Fast Signal Processing and Control Algorithms for Complex Hierarchical Systems

点击翻译按钮获取中文摘要

Complex dynamical behaviour is inherent to many real-world systems including telecommunications networks, financial markets and biological systems. High performance signal processing and control algorithms for such large-scale, complex systems are computationally very expensive in general. An important class of large-scale Markovian models arising in many applications shows a remarkable hierarchical property, displaying strong interactions within certain clusters of states and weak interactions among these clusters. By utilizing this property, the proposed project will design and analyze novel reduced-complexity signal processing and control algorithms with rigorous performance guarantees. In addition, this project will explore possibilities of making these algorithms hierarchical such that they are easy to implement through decentralization.