Information-Theoretic Approach for Model Reduction Over Finite Time Horizon

This paper presents an information-theoretic approach for model reduction for finite time simulation. Although system models are typically used for simulation over a finite time, most of the metrics (and pseudo-metrics) used for model accuracy assessment consider asymptotic behavior e.g., Hankel singular values and Kullback-Leibler(KL) rate metric. These metrics could further be used for model order reduction. Hence, in this paper, we propose a generalization of KL divergence-based metric called n-step KL rate metric, which could be used to compare models over a finite time horizon. We then demonstrate that the asymptotic metrics for comparing dynamical systems may not accurately assess the model prediction uncertainties over a finite time horizon. Motivated by this finite time analysis, we propose a new pragmatic approach to compute the influence of a subset of states on a combination of states called information transfer (IT). Model reduction typically involves the removal or truncation of states. IT combines the concepts from the n-step KL rate metric and model reduction. Finally, we demonstrate the application of information transfer for model reduction. Although the analysis and definitions presented in this paper assume linear systems, they can be extended for nonlinear systems.

[1]  Kun Deng,et al.  Model reduction of Markov chains via low-rank approximation , 2012, 2012 American Control Conference (ACC).

[2]  Tryphon T. Georgiou,et al.  Distances and Riemannian Metrics for Spectral Density Functions , 2007, IEEE Transactions on Signal Processing.

[3]  Prashant G. Mehta,et al.  The Kullback–Leibler Rate Pseudo-Metric for Comparing Dynamical Systems , 2010, IEEE Transactions on Automatic Control.

[4]  Prashant G. Mehta,et al.  The Kullback-Leibler rate metric for comparing dynamical systems , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[5]  Sean P. Meyn,et al.  Optimal Kullback-Leibler Aggregation via Spectral Theory of Markov Chains , 2011, IEEE Transactions on Automatic Control.

[6]  Michele Pavon,et al.  Time and Spectral Domain Relative Entropy: A New Approach to Multivariate Spectral Estimation , 2011, IEEE Transactions on Automatic Control.

[7]  A. Antoulas,et al.  A Survey of Model Reduction by Balanced Truncation and Some New Results , 2004 .

[8]  Prashant G. Mehta,et al.  Structure-preserving model reduction of nonlinear building thermal models , 2014, Autom..

[9]  Umesh Vaidya,et al.  On Data-Driven Computation of Information Transfer for Causal Inference in Discrete-Time Dynamical Systems , 2020, Journal of Nonlinear Science.

[10]  Richard Kleeman,et al.  Information transfer between dynamical system components. , 2005, Physical review letters.

[11]  Umesh Vaidya,et al.  On information transfer in discrete dynamical systems , 2017, 2017 Indian Control Conference (ICC).