TY - GEN
T1 - A moment-matching scheme for the passivity-preserving model order reduction of indefinite descriptor systems with possible polynomial parts
AU - Zhang, Zheng
AU - Wang, Qing
AU - Wong, Ngai
AU - Daniel, Luca
PY - 2011
Y1 - 2011
N2 - Passivity-preserving model order reduction (MOR) of descriptor systems (DSs) is highly desired in the simulation of VLSI interconnects and on-chip passives. One popular method is PRIMA, a Krylov-subspace projection approach which preserves the passivity of positive semidefinite (PSD) structured DSs. However, system passivity is not guaranteed by PRIMA when the system is indefinite. Furthermore, the possible polynomial parts of singular systems are normally not captured. For indefinite DSs, positive-real balanced truncation (PRBT) can generate passive reduced-order models (ROMs), whose main bottleneck lies in solving the dual expensive generalized algebraic Riccati equations (GAREs). This paper presents a novel moment-matching MORfor indefinite DSs, which preserves both the system passivity and, if present, also the improper polynomial part. This method only requires solving one GARE, therefore it is cheaper than existing PRBT schemes. On the other hand, the proposed algorithm is capable of preserving the passivity of indefinite DSs, which is not guaranteed by traditional moment-matching MORs. Examples are finally presented showing that our method is superior to PRIMA in terms of accuracy.
AB - Passivity-preserving model order reduction (MOR) of descriptor systems (DSs) is highly desired in the simulation of VLSI interconnects and on-chip passives. One popular method is PRIMA, a Krylov-subspace projection approach which preserves the passivity of positive semidefinite (PSD) structured DSs. However, system passivity is not guaranteed by PRIMA when the system is indefinite. Furthermore, the possible polynomial parts of singular systems are normally not captured. For indefinite DSs, positive-real balanced truncation (PRBT) can generate passive reduced-order models (ROMs), whose main bottleneck lies in solving the dual expensive generalized algebraic Riccati equations (GAREs). This paper presents a novel moment-matching MORfor indefinite DSs, which preserves both the system passivity and, if present, also the improper polynomial part. This method only requires solving one GARE, therefore it is cheaper than existing PRBT schemes. On the other hand, the proposed algorithm is capable of preserving the passivity of indefinite DSs, which is not guaranteed by traditional moment-matching MORs. Examples are finally presented showing that our method is superior to PRIMA in terms of accuracy.
UR - http://www.scopus.com/inward/record.url?scp=79952961899&partnerID=8YFLogxK
U2 - 10.1109/ASPDAC.2011.5722240
DO - 10.1109/ASPDAC.2011.5722240
M3 - Conference contribution
AN - SCOPUS:79952961899
SN - 9781424475155
T3 - Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC
SP - 49
EP - 54
BT - 2011 16th Asia and South Pacific Design Automation Conference, ASP-DAC 2011
T2 - 2011 16th Asia and South Pacific Design Automation Conference, ASP-DAC 2011
Y2 - 25 January 2011 through 28 January 2011
ER -