Abstract
Every homogeneous polynomial dynamical system (HPDS) can be uniquely represented by a tensor. In our recent article (Chen, IEEE Trans Autom Control), we established necessary and sufficient stability criteria for certain continuous-time HPDSs by exploiting tensor spectral theory. In this article, we extend these results to discrete-time HPDSs. In particular, if the state transition tensor of a discrete-time HPDS is orthogonally decomposable (odeco), we can derive its explicit solution. We refer to such HPDSs as odeco HPDSs. Building upon the form of the explicit solution, we demonstrate that the Z-eigenvalues of the state transition tensor offer necessary and sufficient stability conditions, analogous to the continuous-time case. The region of attraction can also be obtained for the odeco HPDS. Additionally, by employing the upper bounds of Z-spectral radii, we can efficiently determine the asymptotic stability of odeco HPDSs. Finally, we leverage tensor singular values to analyze the stability properties of general discrete-time HPDSs, where the state transition tensors are not odeco. We illustrate our framework with numerical examples.
Similar content being viewed by others
Data availability
Not applicable.
References
Ahmadi AA, Parrilo PA (2013) Stability of polynomial differential equations: complexity and converse Lyapunov questions. arXiv:1308.6833
Ahmadi AA, El Khadir B (2019) On algebraic proofs of stability for homogeneous vector fields. IEEE Trans Autom Control 65(1):325–332
Anandkumar A, Ge R, Hsu D, Kakade SM, Telgarsky M (2014) Tensor decompositions for learning latent variable models. J Mach Learn Res 15:2773–2832
Bader BW, Kolda TG (2006) Algorithm 862: MATLAB tensor classes for fast algorithm prototyping. ACM Trans Math Softw 32(4):635–653. https://doi.org/10.1145/1186785.1186794
Berge C (1984) Hypergraphs: combinatorics of finite sets 45
Chang K, Pearson KJ, Zhang T (2013) Some variational principles for z-eigenvalues of nonnegative tensors. Linear Algebra Appl 438(11):4166–4182
Chen C (2023) Explicit solutions and stability properties of homogeneous polynomial dynamical systems. IEEE Trans Autom Control 68(8):4962–4969
Chen C, Rajapakse I (2020) Tensor entropy for uniform hypergraphs. IEEE Trans Netw Sci Eng 7(4):2889–2900. https://doi.org/10.1109/TNSE.2020.3002963
Chen L, Han L, Zhou L (2016) Computing tensor eigenvalues via homotopy methods. SIAM J Matrix Anal Appl 37(1):290–319
Chen C, Surana A, Bloch AM, Rajapakse I (2021) Controllability of hypergraphs. IEEE Trans Netw Sci Eng 8(2):1646–1657
Chen C, Surana A, Bloch AM, Rajapakse I (2021) Multilinear control systems theory. SIAM J Control Optim 59(1):749–776
Chen H, Li M, Yan H, Zhou G (2022) Further results on eigenvalues of symmetric decomposable tensors from multilinear dynamical systems. Appl Math Lett 129:107980
Chen C, Surana A, Bloch A, Rajapakse, I(2019) Multilinear time invariant system theory. In: Proceedings of the conference on control and its applications. SIAM, pp 118–125
Craciun G (2019) Polynomial dynamical systems, reaction networks, and toric differential inclusions. SIAM J Appl Algebra Geom 3(1):87–106
De Lathauwer L, De Moor B, Vandewalle J (2000) A multilinear singular value decomposition. SIAM J Matrix Anal Appl 21(4):1253–1278. https://doi.org/10.1137/S0895479896305696
Gelß P (2017) The tensor-train format and its applications: modeling and analysis of chemical reaction networks, catalytic processes, fluid flows, and Brownian dynamics. PhD thesis
Ghosh BK, Martin CF (2002) Homogeneous dynamical systems theory. IEEE Trans Autom Control 47(3):462–472
Grilli J, Barabás G, Michalska-Smith MJ, Allesina S (2017) Higher-order interactions stabilize dynamics in competitive network models. Nature 548(7666):210–213
He J, Huang T-Z (2014) Upper bound for the largest z-eigenvalue of positive tensors. Appl Math Lett 38:110–114
Hillar CJ, Lim L-H (2013) Most tensor problems are np-hard. J ACM 60(6):45–14539. https://doi.org/10.1145/2512329
Hoover RC, Caudle K, Braman K (2021) A new approach to multilinear dynamical systems and control. arXiv:2108.13583
Jiang B, Yang F, Zhang S (2017) Tensor and its tucker core: the invariance relationships. Numer Linear Algebra Appl 24(3):2086. https://doi.org/10.1002/nla.2086
Ji Z, Wu W, Feng Y, Zhang, G (2013) Constructing the Lyapunov function through solving positive dimensional polynomial system. J Appl Math 2013
Kolda TG (2006) Multilinear operators for higher-order decompositions. Tech. Rep. No. SAND2006-2081
Kolda TG, Bader B (2009) Tensor decompositions and applications. SIAM Rev 51(3):455–500. https://doi.org/10.1137/07070111X
Kruppa K (2017) Comparison of tensor decomposition methods for simulation of multilinear time-invariant systems with the mti toolbox. IFAC PapersOnLine 50(1):5610–5615
Kruppa K, Lichtenberg G (2017) Decentralized state feedback design for multilinear time-invariant systems. IFAC PapersOnLine 50(1):5616–5621
Lim L-H (2006) Singular values and eigenvalues of tensors: a variational approach 2005:129–132. https://doi.org/10.1109/CAMAP.2005.1574201
Ma X, Song Y (2019) Some bounds for the z-eigenpair of nonnegative tensors. J Inequal Appl 2019(1):1–14
Motee N, Bamieh B, Khammash M (2012) Stability analysis of quasi-polynomial dynamical systems with applications to biological network models. Automatica 48(11):2945–2950
Oseledets IV (2011) Tensor-train decomposition. SIAM J Sci Comput 33(5):2295–2317
Oseledets I, Tyrtyshnikov E (2009) Breaking the curse of dimensionality, or how to use svd in many dimensions. SIAM J Sci Comput 31(5):3744–3759. https://doi.org/10.1137/090748330
Qi L (2005) Eigenvalues of a real supersymmetric tensor. J Symb Comput 40(6):1302–1324. https://doi.org/10.1016/j.jsc.2005.05.007
Qi L (2007) Eigenvalues and invariants of tensors. J Math Anal Appl 325(2):1363–1377. https://doi.org/10.1016/j.jmaa.2006.02.071
Robeva E (2016) Orthogonal decomposition of symmetric tensors. SIAM J Matrix Anal Appl 37(1):86–102. https://doi.org/10.1137/140989340
Samardzija N (1983) Stability properties of autonomous homogeneous polynomial differential systems. J Differ Equ 48(1):60–70
She Z, Li H, Xue B, Zheng Z, Xia B (2013) Discovering polynomial Lyapunov functions for continuous dynamical systems. J Symb Comput 58:41–63
Stigler B (2007) Polynomial dynamical systems in systems biology. In: Proceedings of symposia in applied mathematics, vol 64, p 53
Surana A, Chen C, Rajapakse I (2022) Hypergraph similarity measures. IEEE Trans Netw Sci Eng 10(2):658–674
Wu Z-Y, He J, Liu Y-M, Tian J-K (2018) An upper bound for the z-spectral radius of adjacency tensors. J Inequal Appl 2018(1):1–6
Acknowledgements
The author would like to thank Dr. Anthony M. Bloch for carefully reading the manuscript and for providing comments. The author would also like to thank the two referees for their constructive comments, which led to a significant improvement of the article.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The author has no conflicts of interest.
Additional information
Communicated by Valeria Neves.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Chen, C. On the stability of discrete-time homogeneous polynomial dynamical systems. Comp. Appl. Math. 43, 75 (2024). https://doi.org/10.1007/s40314-024-02594-w
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-024-02594-w
Keywords
- Homogeneous polynomial dynamical systems
- Stability
- Regions of attraction
- Tensor algebra
- Z-eigenvalues
- Tensor singular values