Model order reduction of nonlinear dynamic systems using multiple projection bases and optimized state-space sampling

Model order reduction (MOR) is a very powerful technique that is used to deal with the increasing complexity of dynamic systems. It is a mature and well understood field of study that has been applied to large linear dynamic systems with great success. However, the continued scaling of integrated micro-systems, the use of new technologies, and aggressive mixed-signal design has forced designers to consider nonlinear effects for more accurate model representations. This has created the need for a methodology to generate compact models from nonlinear systems of high dimensionality, since only such a solution will give an accurate description for current and future complex systems. The goal of this research is to develop a methodology for the model order reduction of large multidimensional nonlinear systems. To address a broad range of nonlinear systems, which makes the task of generalizing a reduction technique difficult, we use the concept of transforming the nonlinear representation into a composite structure of well defined basic functions from multiple projection bases. We build upon the concept of a training phase from the trajectory piecewise-linear (TPWL) methodology as a practical strategy to reduce the state exploration required for a large nonlinear system. We improve upon this methodology in two important ways: First, with a new strategy for the use of multiple projection bases in the reduction process and their coalescence into a unified base that better captures the behavior of the overall system; and second, with a novel strategy for the optimization of the state locations chosen during training. This optimization technique is based on using the Hessian of the system as an error bound metric. Finally, in order to treat the overall linear/nonlinear reduction task, we introduce a hierarchical approach using a block projection base. These three strategies together offer us a new perspective to the problem of model order reduction of nonlinear systems and the tracking or preservation of physical parameters in the final compact model. DESCRIPTORS. Compact Model Generation, Nonlinear Model Order Reduction, Model Order Reduction, TPWL Methodology

[1]  Eric James Grimme,et al.  Krylov Projection Methods for Model Reduction , 1997 .

[2]  Roland W. Freund,et al.  Reduced-order modeling of large passive linear circuits by means of the SYPVL algorithm , 1996, ICCAD 1996.

[3]  Kenji Fujimoto,et al.  Model reduction for nonlinear systems based on the differential eigenstructure of Hankel operators , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[4]  M. Reed,et al.  Methods of Mathematical Physics , 1980 .

[5]  Rob A. Rutenbar,et al.  Faster, parametric trajectory-based macromodels via localized linear reductions , 2006, ICCAD.

[6]  Jacob K. White,et al.  Perturbation analysis of TBR model reduction in application to trajectory-piecewise linear algorithm for MEMS structures. , 2004 .

[7]  Lawrence T. Pileggi,et al.  PRIMA: passive reduced-order interconnect macromodeling algorithm , 1997, ICCAD 1997.

[8]  Rob A. Rutenbar,et al.  Scalable trajectory methods for on-demand analog macromodel extraction , 2005, Proceedings. 42nd Design Automation Conference, 2005..

[9]  Roland W. Freund.  SPRIM: structure-preserving reduced-order interconnect macromodeling , 2004, ICCAD 2004.

[10]  Joel R. Phillips.  Automated extraction of nonlinear circuit macromodels , 2000, Proceedings of the IEEE 2000 Custom Integrated Circuits Conference (Cat. No.00CH37044).

[11]  B. Moore.  Principal component analysis in linear systems: Controllability, observability, and model reduction , 1981 .

[12]  Prodromos Daoutidis,et al.  Nonlinear model reduction of reaction systems with multiple time scale dynamics , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[13]  Yong P. Chen,et al.  A Quadratic Method for Nonlinear Model Order Reduction , 2000 .

[14]  Jacob K. White,et al.  A TBR-based trajectory piecewise-linear algorithm for generating accurate low-order models for nonlinear analog circuits and MEMS , 2003, Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451).

[15]  Alan S. Perelson,et al.  System Dynamics: A Unified Approach , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[16]  B. Friedland,et al.  Routh approximations for reducing order of linear, time-invariant systems , 1975 .

[17]  C. Lanczos.  An iteration method for the solution of the eigenvalue problem of linear differential and integral operators , 1950 .

[18]  Edward M. Buturla,et al.  Finite-element analysis of semiconductor devices: The FIELDAY program , 1981, IBM Journal of Research and Development.

[19]  A. Cangellaris,et al.  Model-order reduction of finite-element approximations of passive electromagnetic devices including lumped electrical-circuit models , 2004, IEEE Transactions on Microwave Theory and Techniques.

[20]  R. Freund.  Krylov-subspace methods for reduced-order modeling in circuit simulation , 2000 .

[21]  Duncan McFarlane,et al.  Balanced canonical forms for minimal systems: A normalized coprime factor approach , 1989 .

[22]  Sung-Mo Kang,et al.  Model-order reduction of nonlinear MEMS devices through arclength-based Karhunen-Loeve decomposition , 2001, ISCAS 2001. The 2001 IEEE International Symposium on Circuits and Systems (Cat. No.01CH37196).

[23]  A. Chatterjee.  An introduction to the proper orthogonal decomposition , 2000 .

[24]  Daniel Boley.  Krylov space methods on state-space control models , 1994 .

[25]  H. Hotelling.  Analysis of a complex of statistical variables into principal components. , 1933 .

[26]  B. Moore,et al.  Singular value analysis of linear systems , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[27]  Rob A. Rutenbar,et al.  On-the-Fly Fidelity Assessment for Trajectory-Based Circuit Macromodels , 2006, IEEE Custom Integrated Circuits Conference 2006.

[28]  Jerrold E. Marsden,et al.  Empirical model reduction of controlled nonlinear systems , 1999, IFAC Proceedings Volumes.

[29]  Joel R. Phillips,et al.  Projection-based approaches for model reduction of weakly nonlinear, time-varying systems , 2003, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[30]  Edmond A. Jonckheere,et al.  A new set of invariants for linear systems--Application to reduced order compensator design , 1983 .

[31]  D. Sorensen.  Numerical methods for large eigenvalue problems , 2002, Acta Numerica.

[32]  Stefan Volkwein,et al.  Galerkin proper orthogonal decomposition methods for parabolic problems , 2001, Numerische Mathematik.

[33]  P. Holmes,et al.  Turbulence, Coherent Structures, Dynamical Systems and Symmetry , 1996 .

[34]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[35]  J. Verner.  Explicit Runge–Kutta Methods with Estimates of the Local Truncation Error , 1978 .

[36]  Luigi Fortuna,et al.  Model Order Reduction Techniques with Applications in Electrical Engineering , 1992 .

[37]  Hitay Ozbay,et al.  Proper orthogonal decomposition for reduced order modeling: 2D heat flow , 2003, Proceedings of 2003 IEEE Conference on Control Applications, 2003. CCA 2003..

[38]  Daniel P. Foty,et al.  MOSFET Modeling With SPICE: Principles and Practice , 1996 .

[39]  Jaijeet Roychowdhury,et al.  Reduced-order modeling of time-varying systems , 1999 .

[40]  Peng Li,et al.  NORM: compact model order reduction of weakly nonlinear systems , 2003, Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451).

[41]  R. W. Freund,et al.  Passive reduced-order modeling via Krylov-subspace methods , 2000, CACSD. Conference Proceedings. IEEE International Symposium on Computer-Aided Control System Design (Cat. No.00TH8537).

[42]  P. Kabamba.  Balanced gains and their significance for L^{2} model reduction , 1985 .

[43]  Paul Van Dooren,et al.  A rational Lanczos algorithm for model reduction , 1996, Numerical Algorithms.

[44]  Leon O. Chua,et al.  Computer-Aided Analysis Of Electronic Circuits , 1975 .

[45]  Lawrence T. Pileggi,et al.  Time-domain macromodels for VLSI interconnect analysis , 1994, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[46]  Jacquelien M. A. Scherpen,et al.  Minimality and local state decompositions of a nonlinear state space realization using energy functions , 2000, IEEE Trans. Autom. Control..

[47]  Z. Bai.  Krylov subspace techniques for reduced-order modeling of large-scale dynamical systems , 2002 .

[48]  Jan G. Korvink,et al.  Two-sided Arnoldi Algorithm and Its Application in Order Reduction of MEMS , 2003 .

[49]  Sivaguru S. Ravindran,et al.  Reduced-order adaptive controllers for MHD flows using proper orthogonal decomposition , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[50]  Xuan Zeng,et al.  SAPOR: second-order Arnoldi method for passive order reduction of RCS circuits , 2004, ICCAD 2004.

[51]  M. Milanese,et al.  A note on the derivation and use of reduced-order models , 1976 .

[52]  Roland W. Freund,et al.  Efficient linear circuit analysis by Pade´ approximation via the Lanczos process , 1994, EURO-DAC '94.

[53]  Sivaguru S. Ravindran,et al.  Proper Orthogonal Decomposition in Optimal Control of Fluids , 1999 .

[54]  M.L. Liou,et al.  Computer-aided analysis of electronic circuits: Algorithms and computational techniques , 1977, Proceedings of the IEEE.

[55]  Efficient small-signal circuit analysis and sensitivity computations with the PVL algorithm , 1994, ICCAD '94.

[56]  Karl Pearson F.R.S..  LIII. On lines and planes of closest fit to systems of points in space , 1901 .

[57]  Lawrence T. Pileggi,et al.  Asymptotic waveform evaluation for timing analysis , 1990, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[58]  Roland W. Freund,et al.  Small-Signal Circuit Analysis and Sensitivity Computations with the PVL Algorithm , 1996 .

[59]  Josef Stoer,et al.  Numerische Mathematik 1 , 1989 .

[60]  R. Vahldieck,et al.  On the application of model-order reduction in the fast and reliable optimization of microwave filters and diplexers , 2004, IEEE Transactions on Microwave Theory and Techniques.

[61]  R. Kálmán.  Irreducible realizations and the degree of a rational matrix. , 1965 .

[62]  Jacob K. White,et al.  A trajectory piecewise-linear approach to model order reduction and fast simulation of nonlinear circuits and micromachined devices , 2001, IEEE/ACM International Conference on Computer Aided Design. ICCAD 2001. IEEE/ACM Digest of Technical Papers (Cat. No.01CH37281).

[63]  Yao-Joe Yang,et al.  Extraction of heat transfer macromodels for MEMS devices , 2003, TRANSDUCERS '03. 12th International Conference on Solid-State Sensors, Actuators and Microsystems. Digest of Technical Papers (Cat. No.03TH8664).

[64]  Jan M. Rabaey,et al.  Digital Integrated Circuits: A Design Perspective , 1995 .

[65]  W. Arnoldi.  The principle of minimized iterations in the solution of the matrix eigenvalue problem , 1951 .

[66]  C. Yang,et al.  One-step extension approach to optimal Hankel-norm approximation and H∞-optimization problems , 1993, IEEE Trans. Autom. Control..

[67]  Ning Dong,et al.  Piecewise polynomial nonlinear model reduction , 2003, Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451).

[68]  D. Enns.  Model reduction with balanced realizations: An error bound and a frequency weighted generalization , 1984, The 23rd IEEE Conference on Decision and Control.