DocumentCode :
2469346
Title :
A fast passivity test for descriptor systems via structure-preserving transformations of skew-Hamiltonian/Hamiltonian matrix pencils
Author :
Wong, N. ; Chu, C.K.
Author_Institution :
Dept. of Electr. & Electron. Engg., Hong Kong Univ., Kowloon
fYear :
0
fDate :
0-0 0
Firstpage :
261
Lastpage :
266
Abstract :
Passivity in a VLSI model is an important property to guarantee stable global simulation. Most VLSI models are naturally described as descriptor systems (DSs) or singular state spaces. Passivity tests for DSs, however, are much less developed compared to their non-singular state space counterparts. For large-scale DSs, the existing test based on linear matrix inequality (LMI) is computationally prohibitive. Other system decoupling techniques involve complicated coding and sometimes ill-conditioned transformations. This paper proposes a simple DS passivity test based on the key insight that the sum of a passive system and its adjoint must be impulse-free. A sidetrack shows that the proper (non-impulsive) part of a passive DS can be easily decoupled along the test flow. Numerical examples confirm the effectiveness of the proposed DS passivity test over conventional approaches
Keywords :
VLSI; integrated circuit modelling; integrated circuit testing; network analysis; VLSI model; descriptor systems; fast passivity test; linear matrix inequality; passive system; singular state spaces; skew-Hamiltonian matrix pencils; structure-preserving transformations; system decoupling techniques; Computational modeling; Decision support systems; Impulse testing; Large-scale systems; Linear matrix inequalities; Permission; Riccati equations; State-space methods; System testing; Very large scale integration; Algorithms; Descriptor system; passivity test; positive real;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Design Automation Conference, 2006 43rd ACM/IEEE
Conference_Location :
San Francisco, CA
ISSN :
0738-100X
Print_ISBN :
1-59593-381-6
Type :
conf
DOI :
10.1109/DAC.2006.229221
Filename :
1688800
Link To Document :
بازگشت