Article

Parameterized model order reduction of nonlinear dynamical systems

Authors:

L. DanielAuthors Info & Claims

ICCAD '05: Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design

Pages 487 - 494

Published: 31 May 2005 Publication History

Abstract

In this paper we present a parameterized reduction technique for non-linear systems. Our approach combines an existing non-parameterized trajectory piecewise linear method for non-linear systems, with an existing moment matching parameterized technique for linear systems. Results and comparisons are presented for two examples: an analog non-linear circuit, and a MEM switch.

References

[1]

{1} S. Pullela, N. Menezes, and L. T. Pileggi. Moment-sensitivity-based wire sizing for skew reduction in on-chip clock nets. IEEE Trans. Computer-Aided Design, 16(2):210-215, February 1997.

Digital Library

[2]

{2} Y. Liu, Lawrence T. Pileggi, and Andrzej J. Strojwas. Model order-reduction of RCL interconnect including variational analysis. In Proc. of the ACM/IEEE Design Automation Conference, pages 201-206, New Orleans, Louisiana, June 1999.

Digital Library

[3]

{3} P. Heydari and M. Pedram. Model reduction of variable-geometry interconnects using variational spectrally-weighted balanced truncation. In Proc. of IEEE/ACM International Conference on Computer Aided-Design , San Jose, CA, November 2001.

Digital Library

[4]

{4} H. Liu, A. Singhee, R. A. Rutenbar, and L. R. Carley. Remembrance of circuits past: macromodeling by data mining in large analog design spaces. In Proc. of the ACM/IEEE Design Automation Conference, pages 437-42, June 2002.

Digital Library

[5]

{5} D. S. Weile, E. Michielssen, Eric Grimme, and K. Gallivan. A method for generating rational interpolant reduced order models of two-parameter linear systems. Applied Mathematics Letters, 12:93-102, 1999.

[6]

{6} P. Gunupudi and M. Nakhla. Multi-dimensional model reduction of vlsi interconnects. In Proc. of the Custom Integrated Circuits Conference, pages 499-502, Orlando, FL, 2000.

[7]

{7} C. Prud'homme, D. Rovas, K. Veroy, Y. Maday, A. T. Patera, and G. Turinici. Reliable real-time solution of parametrized partial differential equations: Reduced-basis output bounds methods. Journal of Fluids Engineering, 2002.

[8]

{8} L. Daniel, C. S. Ong, S. C. Low, K. H. Lee, and J. K. White. A multiparameter moment matching model reduction approach for generating geometrically parameterized interconnect performance models. IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, 23(5):678-93, May 2004.

Digital Library

[9]

{9} L. Daniel and J. White. Automatic generation of geometrically parameterized reduced order models for integrated spiral rf-inductors. In IEEE Intern. Workshop on Behavioral Modeling and Simulation, San Jose, CA, September 2003.

[10]

{10} P. Li, F. Liu, S. Nassif, and L. Pileggi. Modeling interconnect variability using efficient parametric model order reduction. In Design, Automation and Test Conference in Europe, March 2005.

Digital Library

[11]

{11} J.R. Phillips. Variational interconnect analysis via PMTBR. In Proc. of IEEE/ACM International Conference on Computer Aided-Design, pages 872-9, November 2004.

Digital Library

[12]

{12} K. C. Suo, A. Megretski, and L. Daniel. A quasi-convex optimization approach to parameterized model order reduction. In Proc. of the IEEE/ACM Design Automation Conference, CA, June 2005.

Digital Library

[13]

{13} M. Celik, A. Atalar, and M. A. Tan. Transient analysis of nonlinear circuits by combining asymptotic waveform evaluation with volterra series. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, 42(8):470-473, August 1995.

[14]

{14} J. R. Phillips. Automated extraction of nonlinear circuit macromodels. In Proceedings of the Custom Integrated Circuit Conference, pages 451- 454, Orlando, FL, May 2000.

[15]

{15} J.R. Phillips. Projection frameworks for model reduction of weakly nonlinear systems. In Proc. of the ACM/IEEE Design Automation Conference, pages 184-9, June 2000.

Digital Library

[16]

{16} J. Chen and S. M. Kang. An algorithm for automatic model-order reduction of nonlinear MEMS devices. In Proceedings of ISCAS 2000, pages 445-448, 2000.

[17]

{17} J.R. Phillips. Projection-based approaches for model reduction of weakly nonlinear, time-varying systems. IEEE Trans. Computer-Aided Design, 22(2):171-87, 2003.

Digital Library

[18]

{18} P. Li and L. T. Pileggi. Norm: Compact model order reduction of weakly nonlinear systems. In Proc. of the ACM/IEEE Design Automation Conference, June 2003.

Digital Library

[19]

{19} Y. Chen. Model order reduction for nonlinear systems. M.S. Thesis, Massachusetts Institute of Technology, September 1999.

[20]

{20} M. Rewienski and J. K. White. A trajectory piecewise-linear approach to model order reduction and fast simulation of nonlinear circuits and micromachined devices. In Proc. of IEEE/ACM International Conference on Computer Aided-Design, pages 252-7, San Jose, CA, USA, November 2001.

Digital Library

[21]

{21} M. Rewienski and J. White. A trajectory piecewise-linear approach to model order reduction and fast simulation of nonlinear circuits and micromachined devices. IEEE Trans. Computer-Aided Design, 22(2):155-70, Feb 2003.

Digital Library

[22]

{22} S. Tiwary and R. Rutenbar. Scalable trajectory methods for on-demand analog macromodel extraction. In 42nd ACM/IEEE Design Automation Conference, June 2005.

Digital Library

[23]

{23} D. Vasilyev, M. Rewienski, and J. White. A tbr-based trajectory piecewise-linear algorithm for generating accurate low-order models for nonlinear analog circuits and mems. In Proc. of the ACM/IEEE Design Automation Conference, pages 490-5, June 2003.

Digital Library

[24]

{24} N. Dong and J. Roychowdhury. Piecewise polynomial nonlinear model reduction. In Proc. of the ACM/IEEE Design Automation Conference, June 2003.

Digital Library

[25]

{25} N. Dong and J. Roychowdhury. Automated extraction of broadly applicable nonlinear analog macromodels from spice-level descriptions. In Proc. of the IEEE Custom Integrated Circuits Conference, October 2004.

[26]

{26} Y. Wan and J. Roychowdhury Li. Operator-based model-order reduction of linear periodically time-varying systems. In 42nd ACM/IEEE Design Automation Conference, June 2005.

Digital Library

[27]

{27} A. Odabasioglu, M. Celik, and L. T. Pileggi. PRIMA: passive reduced-order interconnect macromodeling algorithm. IEEE Trans. Computer-Aided Design, 17(8):645-654, August 1998.

Digital Library

[28]

{28} Eric Grimme. Krylov Projection Methods for Model Reduction. PhD thesis, Coordinated-Science Laboratory, University of Illinois at Urbana-Champaign, Urbana-Champaign, IL, 1997.

Cited By

Zhang ZBatselier KLiu HDaniel LWong N(2017)Tensor ComputationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2016.261887936:4(521-536)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1109/TCAD.2016.2618879
Manoj PYu HGu CZhuo CChang Y(2014)A zonotoped macromodeling for reachability verification of eye-diagram in high-speed I/O links with jitterProceedings of the 2014 IEEE/ACM International Conference on Computer-Aided Design10.5555/2691365.2691506(696-701)Online publication date: 3-Nov-2014
https://dl.acm.org/doi/10.5555/2691365.2691506
Song YSai Manoj PYu HFettweis GNebel W(2014)Zonotope-based nonlinear model order reduction for fast performance bound analysis of analog circuits with multiple-interval-valued parameter variationsProceedings of the conference on Design, Automation & Test in Europe10.5555/2616606.2616621(1-6)Online publication date: 24-Mar-2014
https://dl.acm.org/doi/10.5555/2616606.2616621
Show More Cited By

Recommendations

On the parameterised intractability of monadic second-order logic
CSL'09/EACSL'09: Proceedings of the 23rd CSL international conference and 18th EACSL Annual conference on Computer science logic

One of Courcelle's celebrated results states that if C is a class of graphs of bounded tree-width, then model-checking for monadic second order logic (MSO₂) is fixed-parameter tractable (fpt) on C by linear time parameterised algorithms. An immediate ...
Parameterized Bounded-Depth Frege Is not Optimal

A general framework for parameterized proof complexity was introduced by Dantchev et al. [2007]. There, the authors show important results on tree-like Parameterized Resolution---a parameterized version of classical Resolution---and their gap complexity ...
Parameterised Algorithms for Deletion to Classes of DAGs

In the Directed Feedback Vertex Set (DFVS) problem, we are given a digraph D on n vertices and a positive integer k, and the objective is to check whether there exists a set of vertices S such that F = D ? S is an acyclic digraph. In a recent paper, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ICCAD '05: Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design

May 2005

1032 pages

ISBN:078039254X

Sponsors

SIGDA: ACM Special Interest Group on Design Automation

Publisher

IEEE Computer Society

United States

Publication History

Published: 31 May 2005

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 457 of 1,762 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
349
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhang ZBatselier KLiu HDaniel LWong N(2017)Tensor ComputationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2016.261887936:4(521-536)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1109/TCAD.2016.2618879
Manoj PYu HGu CZhuo CChang Y(2014)A zonotoped macromodeling for reachability verification of eye-diagram in high-speed I/O links with jitterProceedings of the 2014 IEEE/ACM International Conference on Computer-Aided Design10.5555/2691365.2691506(696-701)Online publication date: 3-Nov-2014
https://dl.acm.org/doi/10.5555/2691365.2691506
Song YSai Manoj PYu HFettweis GNebel W(2014)Zonotope-based nonlinear model order reduction for fast performance bound analysis of analog circuits with multiple-interval-valued parameter variationsProceedings of the conference on Design, Automation & Test in Europe10.5555/2616606.2616621(1-6)Online publication date: 24-Mar-2014
https://dl.acm.org/doi/10.5555/2616606.2616621
Nahvi SNabi MJanardhanan S(2013)Original articleMathematics and Computers in Simulation10.1016/j.matcom.2013.07.00194(127-144)Online publication date: 1-Aug-2013
https://dl.acm.org/doi/10.1016/j.matcom.2013.07.001
Zhang ZElfadel IDaniel LPhillips JHu AGraeb H(2011)Model order reduction of fully parameterized systems by recursive least square optimizationProceedings of the International Conference on Computer-Aided Design10.5555/2132325.2132448(523-530)Online publication date: 7-Nov-2011
https://dl.acm.org/doi/10.5555/2132325.2132448
Sou KMegretski ADaniel LGielen G(2007)Bounding L2 gain system error generated by approximations of the nonlinear vector fieldProceedings of the 2007 IEEE/ACM international conference on Computer-aided design10.5555/1326073.1326255(879-886)Online publication date: 5-Nov-2007
https://dl.acm.org/doi/10.5555/1326073.1326255
Bond BDaniel LGielen G(2007)Stabilizing schemes for piecewise-linear reduced order models via projection and weighting functionsProceedings of the 2007 IEEE/ACM international conference on Computer-aided design10.5555/1326073.1326252(860-866)Online publication date: 5-Nov-2007
https://dl.acm.org/doi/10.5555/1326073.1326252
Tiwary SRutenbar RHassoun S(2006)Faster, parametric trajectory-based macromodels via localized linear reductionsProceedings of the 2006 IEEE/ACM international conference on Computer-aided design10.1145/1233501.1233685(876-883)Online publication date: 5-Nov-2006
https://dl.acm.org/doi/10.1145/1233501.1233685

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents