A piecewise-linear moment matching Approach to parameterized model order reduction for highly nonlinear systems

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 26, Issue 12, 2007, Pages 2116-2129

  Bond, Bradley N ^a,b   Daniel, Luca ^a,b  

^a IEEE   (United States)

^b USA   (United States)

Author keywords

Model order reduction; Nonlinear systems; Parameterized reduced order models

Indexed keywords

CONVEX COMBINATION; MODEL ORDER REDUCTION; PARAMETERIZED REDUCED ORDER MODELS;

APPROXIMATION THEORY; MATHEMATICAL MODELS; MATRIX ALGEBRA; PARAMETERIZATION; SENSITIVITY ANALYSIS;

NONLINEAR SYSTEMS;

EID: 36349007140     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCAD.2007.907258     Document Type: Article

References (34)

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.
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.
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.
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.
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. 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. 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. L. Daniel and J. White. Automatic generation of geometrically parameterized reduced order models for integrated spiral rf-inductors. San Jose, CA, September 2003.
9. 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. Computer-Aided Design, 23(5):678-93, May 2004.
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.
11. X. Li, P. Li, and L. T. Pileggi. Parameterized interconnect order reduction with explicit-and-implicit multi-parameter moment matching for inter/intra-dit variations. In Proc. of IEEE/ACM International Conference on Computer Aided-Design, pages 806-812, San Jose, CA, 2005.
12. J.R. Phillips. Variational interconnect analysis via PMTBR. In Proc. of IEEE/ACM International Conference on Computer Aided-Design, pages 872-9, November 2004.
13. K. C. Suo, A. Megretski, and L. Daniel. A quasi-convex optimization approach to parameterized model order reduction. In Proc. of the ACM/IEEE Design Automation Conference, CA, June 2005.
14. 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.
15. 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.
16. 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.
17. J. R. Phillips. Automated extraction of nonlinear circuit macromodels. In Proceedings of the Custom Integrated Circuit Conference, pages 451-454, Orlando, FL, May 2000.
18. 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.
19. 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.
20. Y. Chen. Model order reduction for nonlinear systems. M.S. Thesis, Massachusetts Institute of Technology, September 1999.
21. 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.
22. 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.
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.
24. N. Dong and J. Roychowdhury. Piecewise polynomial nonlinear model reduction. In Proc. of the ACM/IEEE Design Automation Conference, June 2003.
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. B. Bond and L. Daniel. Parameterized model order reduction for nonlinear dynamical systems. In Proc. of IEEE/ACM International Conference on Computer Aided-Design, pages 487-494, San Jose, CA, 2005.
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.
28. Eric Grimme. Krylov Projection Methods for Model Reduction. PhD thesis, Coordinated-Science Laboratory, University of Illinois at Urbana-Champaign, Urbana-Champaign, IL, 1997.
29. nd ACM/IEEE Design Automation Conference, June 2005.
30. nd ACM/IEEE Design Automation Conference, June 2005.
31. B. Moore. Principal component analysis in linear systems: Controllability, observability, and model reduction. IEEE Transactions on Automatic Control, 26(1):17-31, 1981.
32. K. Willcox and J. Peraire. Balanced model reduction via the proper orthogonal decomposition. In Proceedings of the 15th AIAA. Computational Fluid Dynamics Conference, Anaheim, CA, June 2001.
33. M. Rewienski. A trajectory piecewise-linear approach to model order reduction of nonlinear dynamical systems. P.hD. Thesis, Massachusetts Institute of Technology, June 2003.
34. E. Afshari and A. Hajimiri. A non-linear transmission line for pulse shaping in silicon. IEEE Journal Solid-State Circuits, 40(3):744-52, 2005.