Application of least squares MPE technique in the reduced order modeling of electrical circuits

Reduced order models are usually derived by performing the Galerkin projection procedure, where the original equations are projected onto the space spanned by a set of approximating basis functions. For Differential Algebraic Equations this projection scheme may yield an unsolvable reduced order model. This means that a model of an electrical circuit can become ill-posed if it is reduced by the Galerkin technique. As a remedy to the problem, in this paper the reformulation of the reduced order model problem in the least squares sense is suggested. The space where the original is projected is different to the space used in the Galerkin procedure. It is shown that the resulting reduced order model will be guaranteed to be well-posed when the problem of finding a reduced order model is cast into a least squares problem. To accelerate the reduced order modeling computation, the Missing Point Estimation (MPE) technique which was successfully implemented in the PDE-models of heat transfer processes is also applied to the least-squares reduced order model of the electrical circuit. The least-squares based MPE model is derived by projecting a subset of the original equation onto the least-squares space. The dynamics of the stiff DAE model can be approximated very closely by a reduced order model built from less than 28% of the original equations.

[1]  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).

[2]  Siep Weiland,et al.  Missing Point Estimation in Models Described by Proper Orthogonal Decomposition , 2004, IEEE Transactions on Automatic Control.

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

[4]  P. Astrid,et al.  Reduction of process simulation models : a proper orthogonal decomposition approach , 2004 .

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

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

[7]  Yachen Lin,et al.  Geometric Data Analysis: An Empirical Approach to Dimensionality Reduction and the Study of Patterns , 2002, Technometrics.

[8]  Lawrence Sirovich,et al.  Karhunen–Loève procedure for gappy data , 1995 .

[9]  E. Kreyszig.  Introductory Functional Analysis With Applications , 1978 .

[10]  S. Mijalkovic,et al.  Using frequency response coherent structures for model-order reduction in microwave applications , 2004, IEEE Transactions on Microwave Theory and Techniques.

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

[12]  Karen Willcox,et al.  Unsteady Flow Sensing and Estimation via the Gappy Proper Orthogonal Decomposition , 2004 .

[13]  P. Astrid,et al.  On the Construction of POD Models from Partial Observations , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

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

[15]  L Sirovich,et al.  The Karhunen-lo Eve Procedure for Gappy Data , 1995 .

[16]  Michael Kirby,et al.  Geometric Data Analysis: An Empirical Approach to Dimensionality Reduction and the Study of Patterns , 2000 .