Structure-preserving numerical algorithm for solving discrete-time LMI and DARS

被引:3
|
作者
Stefanovski, Jovan [1 ]
机构
[1] JP Strezevo, Control & Informat Div, Bitola, North Macedonia
关键词
LMI; DARS; Para-hermitian matrix pencil; ALGEBRAIC RICCATI EQUATION; J-SPECTRAL FACTORIZATION;
D O I
10.1016/j.sysconle.2011.01.002
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We present a numerical algorithm to solve a discrete-time linear matrix inequality (LMI) and discrete-time algebraic Riccati system (DARS). With a given system (A, B, C, D) we associate a para-hermitian matrix pencil. Then we transform it by an orthogonal transformation matrix into a block-triangular para-hermitian form. Under either of the two assumptions (1) matrix pair (A, B) is controllable or (2) matrix pair (A, B) is reachable and (A, B, C, D) is a left invertible system, we extract the solution of LMI and DARS by the entries of the orthogonal transformation matrix. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码:205 / 210
页数:6
相关论文
共 50 条
  • [21] Silverman algorithm and the structure of discrete-time stochastic systems
    Ferrante, A
    Picci, G
    Pinzoni, S
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 351 : 219 - 242
  • [22] A structure-preserving doubling algorithm for solving a class of quadratic matrix equation with M-matrix
    Chen, Cairong
    ELECTRONIC RESEARCH ARCHIVE, 2022, 30 (02): : 574 - 584
  • [23] A quantization algorithm for solving multidimensional discrete-time optimal stopping problems
    Bally, V
    Pagés, G
    BERNOULLI, 2003, 9 (06) : 1003 - 1049
  • [24] A structure-preserving doubling algorithm for continuous-time algebraic Riccati equations
    Chu, EKW
    Fan, HY
    Lin, WW
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 396 : 55 - 80
  • [25] AN ALGORITHM FOR SOLVING DISCRETE-TIME WIENER - HOPF EQUATIONS BASED UPON EUCLIDS ALGORITHM
    SUGIYAMA, Y
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1986, 32 (03) : 394 - 409
  • [26] Structure-Preserving Numerical Methods for Stochastic Poisson Systems
    Hong, Jialin
    Ruan, Jialin
    Sun, Liying
    Wang, Lijin
    COMMUNICATIONS IN COMPUTATIONAL PHYSICS, 2021, 29 (03) : 802 - 830
  • [27] Structure-preserving numerical methods for the fractional Schrodinger equation
    Wang, Pengde
    Huang, Chengming
    APPLIED NUMERICAL MATHEMATICS, 2018, 129 : 137 - 158
  • [28] A review of structure-preserving numerical methods for engineering applications
    Sharma, Harsh
    Patil, Mayuresh
    Woolsey, Craig
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2020, 366
  • [29] Structure-preserving and efficient numerical methods for ion transport
    Ding, Jie
    Wang, Zhongming
    Zhou, Shenggao
    JOURNAL OF COMPUTATIONAL PHYSICS, 2020, 418
  • [30] A new real structure-preserving quaternion QR algorithm
    Jia, Zhigang
    Wei, Musheng
    Zhao, Mei-Xiang
    Chen, Yong
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2018, 343 : 26 - 48