Stabilizing schemes for piecewise-linear reduced order models via projection and weighting functions

ABSTRACT

In this paper we present several results concerning the stabilization of piecewise-linear reduced order models. We include proofs of internal and external stability for models whose system matrices possess special structures. We then introduce a new projection scheme, and a new set of weighting functions which allow us to extend some of these results to piecewise-linear systems comprised of arbitrary matrices, at least one of which is Hurwitz. Included are an algorithm for creating switching piecewise-linear reduced models comprised of globally exponentially stable systems, and stable simulation results for a system which produces unstable results when using the standard TPWL method.

REFERENCES

• 1: 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.
• 2: Dmitry Vasilyev , Michal Rewienski , Jacob White, A TBR-based trajectory piecewise-linear algorithm for generating accurate low-order models for nonlinear analog circuits and MEMS, Proceedings of the 40th conference on Design automation, June 02-06, 2003, Anaheim, CA, USA [doi>10.1145/775832.775958]
• 3: Ning Dong , Jaijeet Roychowdhury, Piecewise polynomial nonlinear model reduction, Proceedings of the 40th conference on Design automation, June 02-06, 2003, Anaheim, CA, USA [doi>10.1145/775832.775957]
• 4: 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.
• 5: Saurabh K. Tiwary , Rob A. Rutenbar, Scalable trajectory methods for on-demand analog macromodel extraction, Proceedings of the 42nd annual conference on Design automation, June 13-17, 2005, Anaheim, California, USA [doi>10.1145/1065579.1065686]
• 6: Ning Dong , Jaijeet Roychowdhury, Automated nonlinear Macromodelling of output buffers for high-speed digital applications, Proceedings of the 42nd annual conference on Design automation, June 13-17, 2005, Anaheim, California, USA [doi>10.1145/1065579.1065598]
• 7: B. Bond , L. Daniel, Parameterized model order reduction of nonlinear dynamical systems, Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design, p.487-494, November 06-10, 2005, San Jose, CA
• 8: Saurabh K Tiwary , Rob A Rutenbar, Faster, parametric trajectory-based macromodels via localized linear reductions, Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design, November 05-09, 2006, San Jose, California [doi>10.1145/1233501.1233685]
• 9: Michał Rewieński , Jacob White, A trajectory piecewise-linear approach to model order reduction and fast simulation of nonlinear circuits and micromachined devices, Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design, November 04-08, 2001, San Jose, California