Conference Paper: A moment-matching scheme for the passivity-preserving model order reduction of indefinite descriptor systems with possible polynomial parts
| Title | A moment-matching scheme for the passivity-preserving model order reduction of indefinite descriptor systems with possible polynomial parts |
|---|---|
| Authors | Zhang, Z1 Wang, Q1 Wong, N1 Daniel, L1 |
| Keywords | Balanced truncation Descriptor systems Generalized algebraic riccati equations Model order reduction Moment-matching |
| Issue Date | 2011 |
| Publisher | IEEE. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000194 |
| Citation | The 16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011), Yokohama, Japan, 25-28 January 2011. In Proceedings of the 16th ASP-DAC, 2011, p. 49-54, paper 1C-1 [How to Cite?] DOI: http://dx.doi.org/10.1109/ASPDAC.2011.5722240 |
| Abstract | 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. ©2011 IEEE. |
| ISBN | 978-1-4244-7516-2 |
| DOI | http://dx.doi.org/10.1109/ASPDAC.2011.5722240 |
| References | References in Scopus |
| dc.contributor.author | Zhang, Z |
|---|---|
| dc.contributor.author | Wang, Q |
| dc.contributor.author | Wong, N |
| dc.contributor.author | Daniel, L |
| dc.date.accessioned | 2011-09-23T06:08:48Z |
| dc.date.available | 2011-09-23T06:08:48Z |
| dc.date.issued | 2011 |
| dc.description.abstract | 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. ©2011 IEEE. |
| dc.description.nature | published_or_final_version |
| dc.description.other | The 16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011), Yokohama, Japan, 25-28 January 2011. In Proceedings of the 16th ASP-DAC, 2011, p. 49-54, paper 1C-1 |
| dc.identifier.citation | The 16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011), Yokohama, Japan, 25-28 January 2011. In Proceedings of the 16th ASP-DAC, 2011, p. 49-54, paper 1C-1 [How to Cite?] DOI: http://dx.doi.org/10.1109/ASPDAC.2011.5722240 |
| dc.identifier.doi | http://dx.doi.org/10.1109/ASPDAC.2011.5722240 |
| dc.identifier.epage | 54 |
| dc.identifier.hkuros | 192306 |
| dc.identifier.isbn | 978-1-4244-7516-2 |
| dc.identifier.scopus | eid_2-s2.0-79952961899 |
| dc.identifier.spage | 49 |
| dc.identifier.uri | http://hdl.handle.net/10722/140206 |
| dc.language | eng |
| dc.publisher | IEEE. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000194 |
| dc.publisher.place | United States |
| dc.relation.ispartof | Asia and South Pacific Design Automation Conference Proceedings |
| dc.relation.references | References in Scopus |
| dc.rights | Asia and South Pacific Design Automation Conference Proceedings. Copyright © IEEE. |
| dc.rights | ©2011 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. |
| dc.rights | Creative Commons: Attribution 3.0 Hong Kong License |
| dc.subject | Balanced truncation |
| dc.subject | Descriptor systems |
| dc.subject | Generalized algebraic riccati equations |
| dc.subject | Model order reduction |
| dc.subject | Moment-matching |
| dc.title | A moment-matching scheme for the passivity-preserving model order reduction of indefinite descriptor systems with possible polynomial parts |
| dc.type | Conference_Paper |
Author Affiliations
- Massachusetts Institute of Technology

