Abstract
<p>This paper is concerned with the analysis of discrete-time LTI systems via construction of associated externally positive systems. Recently, the authors established a construction method of an externally positive system whose impulse response is given by the square of the original discrete-time LTI SISO system to be analyzed. This externally positive system allows us to characterize the <i>H</i><sub>2 </sub>norm of the original system by means of the closed-form <i>l<sub>∞</sub></i>-induced norm characterization of externally positive systems. It is nonetheless true that, for the original system of order <i>n</i>, the order of the resulting externally positive system is <i>n</i><sup>2</sup>, incurring a drastic increase in computational burden of computer-aided analysis and synthesis. With this important issue in mind, in this paper, we show that the order can be reduced down to <i>n</i>(<i>n</i>+1)<i>/</i>2 by using the elimination and duplication matrices that are intensively studied by J. R. Magnus in the 80's. In addition to the computational complexity reduction for the aforementioned <i>H</i><sub>2 </sub>analysis, we show that such construction of externally positive systems with reduced order is quite effective in semidefinite-programming-based peak value analysis of impulse responses of general LTI systems.</p>
Translated title of the contribution | Construction of Externally Positive Systems and Order Reduction for Discrete-Time LTI System Analysis |
---|---|
Original language | Japanese |
Pages (from-to) | 284-293 |
Number of pages | 10 |
Journal | システム制御情報学会論文誌 |
Volume | 32 |
Issue number | 7 |
DOIs | |
Publication status | Published - 2019 |