Asymptotic Reverse Waterfilling Algorithm of NRDF for Certain Classes of Vector Gauss-Markov Processes

• 成果类型: Article
• 署名作者: A. Stavrou, Photios; Skoglund, Mikael
• 署名单位: Royal Institute of Technology
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2021.3099444
• 发表日期: 2022
• 页码: 3196-3203
• 关键词: Distortion; optimization; Markov processes; Rate-distortion; Symmetric matrices; PROCESS CONTROL; closed-form solutions; Commuting matrices; Gauss-Markov process; optimal reverse waterfilling; rate distortion function; strong structural properties

摘要

The existence of an optimal reverse-waterfilling algorithm to compute the nonanticipative rate distortion function (NRDF) for time-invariant vector-valued Gauss-Markov processes with a mean-squared-error distortion has been an open question since the pioneering work of Tatikonda et al. on stochastic linear control over a communication channel, in 2004. In this article, we derive strong structural properties on the time-invariant multidimensional Gauss-Markov processes that allow for an optimization problem that can be computed optimally via a reverse-waterfilling algorithm. Moreover, we propose an elegant optimal iterative scheme that computes this reverse-waterfilling algorithm. We show that the specific scheme operates much faster than any existing algorithmic approach that solves the same problem optimally and is also scalable. Finally, using our new results, we derive for the first time a nontrivial analytical solution of the asymptotic NRDF using a correlated time-invariant 2-D Gauss-Markov process.