Piecewise polynomial nonlinear model reduction

ABSTRACT

We present a novel, general approach towards model-order reduction (MOR) of nonlinear systems that combines good global and local approximation properties. The nonlinear system is first approximated as piecewise polynomials over a number of regions, following which each region is reduced via polynomial model-reduction methods. Our approach, dubbed PWP, generalizes recent piecewise linear approaches and ties them with polynomial-based MOR, thereby combining their advantages. In particular, reduced models obtained by our approach reproduce small-signal distortion and intermodulation properties well, while at the same time retaining fidelity in large-swing and large-signal analyses, e.g., transient simulations. Thus our reduced models can be used as drop-in replacements for time-domain as well as frequency-domain simulations, with small or large excitations. By exploiting sparsity in system polynomial coefficients, we are able to make the polynomial reduction procedure linear in the size of the original system. We provide implementation details and illustrate PWP with an example.

REFERENCES

• 1: Zhaojun Bai, Krylov subspace techniques for reduced-order modeling of large-scale dynamical systems, Applied Numerical Mathematics, v.43 n.1-2, p.9-44, October 2002 [doi>10.1016/S0168-9274(02)00116-2]
• 2: Y. Chen and J. White. A Quadratic Method for Nonlinear Model Reduction. Proc. of International Conference on Modeling and Simulation of Microsystems, pages 477--480, 2000.
• 3: James W. Demmel, Applied numerical linear algebra, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1997
• 4: P. Feldmann and R. Freund. Efficient linear circuit analysis by Padé approximation via the Lanczos process. IEEE Trans. CAD, 14(5):639--649, May 1995.
• 5: R. Freund. Reduced-order modeling techniques based on Krylov subspaces and their use in circuit simulation. Technical Report 11273-980217-02TM, Bell Laboratories, 1998.
• 6: K. Gallivan, E. Grimme, and P. V. Dooren. Asymptotic waveform evaluation via a lanczos method. Appl. Math. Lett., 7:75--80, 1994.
• 7: E. Grimme. Krylov Projection Methods for Model Reduction. PhD thesis, University of Illinois, EE Dept, Urbana-Champaign, 1997.
• 8: Data Fitting by Spline Functions Using the Biorthonormal Basis of the B-spline Basis, Proceedings of the International Conference on Pattern Recognition, p.3274, September 03-08, 2000
• 9: Domine M. W. Leenaerts , Wim M. Van Bokhoven, Piecewise Linear Modeling and Analysis, Kluwer Academic Publishers, Norwell, MA, 1998
• 10: Hongzhou Liu , Amit Singhee , Rob A. Rutenbar , L. Richard Carley, Remembrance of circuits past: macromodeling by data mining in large analog design spaces, Proceedings of the 39th conference on Design automation, June 10-14, 2002, New Orleans, Louisiana, USA [doi>10.1145/513918.514030]
• 11: B. Moore. Principal Component Analysis in Linear Systems: Controllability, Observability, and Model Reduction. IEEE Trans. Automatic Control, 26:17--32, Feb. 1981.
• 12: Altan Odabasioglu , Mustafa Celik , Lawrence T. Pileggi, PRIMA: passive reduced-order interconnect macromodeling algorithm, Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design, p.58-65, November 09-13, 1997, San Jose, California, United States
• 13: Joel R. Phillips, Model reduction of time-varying linear systems using approximate multipoint Krylov-subspace projectors, Proceedings of the 1998 IEEE/ACM international conference on Computer-aided design, p.96-102, November 08-12, 1998, San Jose, California, United States [doi>10.1145/288548.288583]
• 14: 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]
• 15: L. Pillage and R. Rohrer. Asymptotic waveform evaluation for timing analysis. IEEE Trans. CAD, 9:352--366, Apr. 1990.
• 16: 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
• 17: J. Roychowdhury. Reduced-order modelling of time-varying systems. IEEE Trans. Ckts. Syst. --~II: Sig. Proc., 46(10), Nov. 1999.
• 18: W. Rugh. Nonlinear System Theory - The Volterra-Wiener Approach. Johns Hopkins Univ Press, 1981.
• 19: L. Miguel Silveira , Mattan Kamon , Jacob White, Efficient reduced-order modeling of frequency-dependent coupling inductances associated with 3-D interconnect structures, Proceedings of the 32nd ACM/IEEE conference on Design automation, p.376-380, June 12-16, 1995, San Francisco, California, United States [doi>10.1145/217474.217558]

INDEX TERMS

Primary Classification:
  B. Hardware
  B.7 INTEGRATED CIRCUITS
      B.7.2 Design Aids
          Subjects: Simulation

General Terms:
Algorithms