A novel unified approach to invariance conditions for a linear dynamical system

详细信息    查看全文

• 作者：Zoltá ; n Horvá ; th^a ; Yunfei Song ; ^b ; ^{songyunfei1986@gmail.com} ; ^{yus210@lehigh.edu} ; Tamá ; s Terlaky^b
• 关键词：Invariant set ; Dynamical system ; Polyhedron ; Lorenz cone ; Farkas lemma ; S-lemma
• 刊名：Applied Mathematics and Computation
• 出版年：2017
• 出版时间：1 April 2017
• 年：2017
• 卷：298
• 期：Complete
• 页码：351-367
• 全文大小：889 K
• 卷排序：298

文摘

In this paper, we propose a novel, simple, and unified approach to explore sufficient and necessary conditions, i.e., invariance conditions, under which four classic families of convex sets, namely, polyhedra, polyhedral cones, ellipsoids, and Lorenz cones, are invariant sets for a linear discrete or continuous dynamical system.For discrete dynamical systems, we use the Theorems of Alternatives, i.e., Farkas lemma and S  -lemma, to obtain simple and general proofs to derive invariance conditions. This novel method establishes a solid connection between optimization theory and dynamical system. Also, using the SS-lemma allows us to extend invariance conditions to any set represented by a quadratic inequality. Such sets include nonconvex and unbounded sets.For continuous dynamical systems, we use the forward or backward Euler method to obtain the corresponding discrete dynamical systems while preserves invariance. This enables us to develop a novel and elementary method to derive invariance conditions for continuous dynamical systems by using the ones for the corresponding discrete systems.Finally, some numerical examples are presented to illustrate these invariance conditions.