Dimensionality Reduction in Discrete-Time Dynamical Systems
Chengyi Tu,Yu Wu,Jianhong Luo,Yi Jiang,Xuwei Pan
DOI: https://doi.org/10.1016/j.cnsns.2023.107268
IF: 4.186
2023-01-01
Communications in Nonlinear Science and Numerical Simulation
Abstract:Dimensionality reduction is a popular strategy for studying complex dynamical systems, especially high-dimensional networked systems. Its goal is to discover a more compact version of the system that retains almost important dynamical characteristics of the original system and offers insights into inner functioning as well as long-term behavior. However, because of interaction structures, parameter configurations, initial conditions, etc., it is still one of the open challenges in dynamical system theory and nonlinear science, and the present approaches are only relevant to the continuous-time format. Here, we present an analytical framework for reducing an N-dimensional discrete-time networked system to an S+1-dimensional effective system as a function of S effective parameters where S is much less than N. In particular, a quantitative prediction of the dimensionality reduction quality is proposed. To demonstrate the excellent performance of our framework, we test it on a variety of challenging real-world systems. Our study presents an analytical tool to reduce the dimensionality of discrete-time networked systems that can be applied to a wider range of dynamic systems.