Bounding L2 gain system error generated by approximations of the nonlinear vector field

ABSTRACT

Typical nonlinear model order reduction approaches need to address two issues: reducing the order of the model, and approximating the vector field. In this paper we focus exclusively on the second issue, and present results characterizing the repercussions at the system level of vector field approximations. The error assessment problem is formulated as the L2 gain upper bounding problem of a scaled feedback interconnection. Applying the small gain theorem in the proposed setup, we prove that the L2 gain of the error system is upper bounded by the L2 gain of the vector field approximation error, provided it is small. In addition, the paper also presents a numerical procedure, based on the IQC/LMI approach, to perform the error estimation task with less conservatism. A numerical example is given in this paper to demonstrate the practical implications of the presented results.

REFERENCES

• 1: 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, vol. 42, no. 8, pp. 470--473, August 1995.
• 2: J. Chen and S. M. Kang, "An algorithm for automatic model-order reduction of nonlinear MEMS devices," in Proceedings of ISCAS 2000, 2000, pp. 445--448.
• 3: Joel R. Phillips, Projection frameworks for model reduction of weakly nonlinear systems, Proceedings of the 37th conference on Design automation, p.184-189, June 05-09, 2000, Los Angeles, California, United States [doi>10.1145/337292.337380]
• 4: J. R. Phillips, "Automated extraction of nonlinear circuit macromodels," in Proceedings of the Custom Integrated Circuit Conference, Orlando, FL, May 2000, pp. 451--454.
• 5: J. Phillips, "Projection-based approaches for model reduction of weakly nonlinear, time-varying systems," IEEE Trans. Computer-Aided Design, vol. 22, no. 2, pp. 171--87, 2003.
• 6: Peng Li , Lawrence T. Pileggi, NORM: compact model order reduction of weakly nonlinear systems, Proceedings of the 40th conference on Design automation, June 02-06, 2003, Anaheim, CA, USA [doi>10.1145/775832.775955]
• 7: Y. Chen, "Model order reduction for nonlinear systems," M.S. Thesis, Massachusetts Institute of Technology, September 1999.
• 8: 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
• 9: 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, vol. 22, no. 2, pp. 155--70, Feb 2003.
• 10: 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]
• 11: 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]
• 12: 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, Oct. 2004.
• 13: 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
• 14: Rewienski M. and White J., "A Trajectory Piecewise-linear Approach to Model Order Reduction and Fast Simulation of Nonlinear circuits and Micromachined Devices," IEEE Trans. Computer-Aided Design, vol. 22, pp. 155--170, 2003.
• 15: Joel Phillips , João Afonso , Arlindo Oliveira , L. Miguel Silveira, Analog Macromodeling using Kernel Methods, Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design, p.446, November 09-13, 2003 [doi>10.1109/ICCAD.2003.31]
• 16: Philips J., "Projection-based approaches for model reduction of weakly nonlinear, time-varying systems," IEEE Trans. Computer-Aided Design, vol. 22, pp. 171--187, 2003.
• 17: Peng Li , Lawrence T. Pileggi, NORM: compact model order reduction of weakly nonlinear systems, Proceedings of the 40th conference on Design automation, June 02-06, 2003, Anaheim, CA, USA [doi>10.1145/775832.775955]
• 18: Parrilo P., "Structed Semidefinite Programs and Semialgebraic Geometry Methods in Robustness and Optimization," Ph.D. dissertation, California Institute of Technology, 2000.
• 19: Zhou K., Essentials of Robust Control. Prentice Hall, 1998.
• 20: Megretski A. and Rantzer A., "System Analysis via Integral Quadratic Constraints," IEEE Trans. Automatic Control, vol. 42, no. 6, June 1997.