Common eigenvector approach to exact order reduction for Roesser state-space models of multidimensional systems

被引:4
作者
Zhao, Dongdong [1 ,2 ]
Yan, Shi [1 ]
Matsushita, Shinya [2 ]
Xu, Li [2 ]
机构
[1] Lanzhou Univ, Sch Informat Sci & Engn, Lanzhou, Gansu, Peoples R China
[2] Akita Prefectural Univ, Dept Intelligent Mechatron, Akita, Japan
基金
日本学术振兴会;
关键词
Multidimensional systems; Roesser state-space model; Order reduction; Common eigenvector; ELEMENTARY OPERATION APPROACH; CONTROLLABILITY; REALIZATION; RECONSTRUCTIBILITY; TRANSFORMATION; OBSERVABILITY; REACHABILITY; MINIMALITY;
D O I
10.1016/j.sysconle.2019.104559
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The well-known Popov-Belevitch-Hautus (PBH) tests play an important role in the Kalman decomposition of 1-D systems and reveal the relationship among the eigenvalues, the eigenvectors and the reducibility of a given 1-D state-space model. This paper is to try to generalize the PBH tests to the n-D case for the exact reducibility of n-D Roesser models by exploiting the so-called common eigenvectors. Specifically, the notion of constrained common eigenvectors is introduced, for the first time, which provides insight into the relationship between reducibility and multiple eigenvalues. Based on this result, new reducibility conditions and the corresponding reduction procedure are developed for n-D Roesser models. It will be shown that this common eigenvector approach is applicable to a larger class of Roesser models for which the existing approaches may not be applied to do further order reduction. A Grobner basis approach is proposed to compute such a constrained common eigenvector, which also leads to an equivalent reducibility condition. Moreover, a generalization to the state delay case is also given so that the eigenvalues of both the system matrix and the state-delay system matrix can be treated simultaneously. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页数:8
相关论文
共 29 条
[1]  
[Anonymous], 1996, ROBUST OPTIMAL CONTR
[2]   The common invariant subspace problem: an approach via Grobner bases [J].
Arapura, D ;
Peterson, C .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 384 (1-3 SUPPL.) :1-7
[3]   Controllability Analysis of Two-Dimensional Systems Using 1D Approaches [J].
Argha, Ahmadreza ;
Li, Li ;
Su, Steven W. ;
Hung Nguyen .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (11) :2977-2982
[4]   Structured noncommutative multidimensional linear systems [J].
Ball, JA ;
Groenewald, G ;
Malakorn, T .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2005, 44 (04) :1474-1528
[5]   Noncommuting multidimensional realization theory: Minimality, reachability, and observability [J].
Beck, C ;
D'Andrea, R .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2004, 49 (10) :1815-1820
[6]   A necessary and sufficient minimality condition for uncertain systems [J].
Beck, CL ;
Doyle, J .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1999, 44 (10) :1802-1813
[7]   ON THE STATE RECONSTRUCTION OF 2D SYSTEMS [J].
BISIACCO, M .
SYSTEMS & CONTROL LETTERS, 1985, 5 (05) :347-353
[8]  
DAndrea R, 1997, P AMER CONTR CONF, P3557, DOI 10.1109/ACC.1997.609484
[9]  
EISING R, 1979, IEEE T AUTOMAT CONTR, V24, P132, DOI 10.1109/TAC.1979.1101955
[10]  
Gao S., 2010, IACR CRYPTOL EPR ARC, V2010, P641