Combining Krylov subspace methods and identification-based methods for model order reduction

Many different techniques to reduce the dimensions of a model have been proposed in the near past. Krylov subspace methods are relatively cheap, but generate non-optimal models. In this paper a combination of Krylov subspace methods and orthonormal vector fitting (OVF) is proposed. In that way a compact model for a large model can be generated. In the first step, a Krylov subspace method reduces the large model to a model of medium size, then a compact model is derived with OVF as a second step. Copyright © 2007 John Wiley & Sons, Ltd.

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

[2]  B. Wahlberg,et al.  Modelling and Identification with Rational Orthogonal Basis Functions , 2000 .

[3]  B. Gustavsen,et al.  Enforcing Passivity for Admittance Matrices Approximated by Rational Functions , 2001, IEEE Power Engineering Review.

[4]  C. Sanathanan,et al.  Transfer function synthesis as a ratio of two complex polynomials , 1963 .

[5]  Yves Rolain,et al.  Numerically robust transfer function modeling from noisy frequency domain data , 2005, IEEE Transactions on Automatic Control.

[6]  M. Nakhla,et al.  A fast algorithm and practical considerations for passive macromodeling of measured/simulated data , 2002, Electrical Performance of Electronic Packaging,.

[7]  D. Deschrijver,et al.  PARAMETRIC IDENTIFICATION OF FREQUENCY DOMAIN SYSTEMS USING ORTHONORMAL RATIONAL BASES , 2006 .

[8]  Lawrence T. Pileggi,et al.  PRIMA: passive reduced-order interconnect macromodeling algorithm , 1998, 1997 Proceedings of IEEE International Conference on Computer Aided Design (ICCAD).

[9]  T. Dhaene,et al.  Orthonormal Vector Fitting: A Robust Macromodeling Tool for Rational Approximation of Frequency Domain Responses , 2007, IEEE Transactions on Advanced Packaging.

[10]  E. C. Levy.  Complex-curve fitting , 1959, IRE Transactions on Automatic Control.

[11]  Jacob K. White,et al.  Generating nearly optimally compact models from Krylov-subspace based reduced-order models , 2000 .

[12]  T. Dhaene,et al.  Rational modeling of spectral data using orthonormal vector fitting , 2005, Proceedings. 9th IEEE Workshop on Signal Propagation on Interconnects, 2005..

[13]  Rolf Schuhmann,et al.  Two-step Lanczos algorithm for model order reduction , 2002 .

[14]  T. Dhaene,et al.  Adaptive frequency sampling algorithm for fast and accurate S-parameter modeling of general planar structures , 1995, Proceedings of 1995 IEEE MTT-S International Microwave Symposium.

[15]  R. Weigel,et al.  Analysis of power distribution systems on PCB level via reduced PEEC-modeling , 2004, 15th International Conference on Microwaves, Radar and Wireless Communications (IEEE Cat. No.04EX824).

[16]  O. Brune.  Synthesis of a finite two-terminal network whose driving-point impedance is a prescribed function of frequency , 1931 .

[17]  Heeseok Lee,et al.  Model-order estimation and reduction of distributed interconnects via improved vector fitting , 2005, IEEE 14th Topical Meeting on Electrical Performance of Electronic Packaging, 2005..

[18]  Tom Dhaene,et al.  Some Remarks on the Vector Fitting Iteration , 2006 .

[19]  Mariusz Niewczas,et al.  Modeling of VLSI RC parasitics based on the network reduction algorithm , 1995, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[20]  Tom Dhaene,et al.  Broadband macromodelling of passive components using orthonormal vector fitting , 2005 .

[21]  J. Niehof,et al.  More effective Krylov subspace construction for smaller EM-based equivalent circuit models , 2005, Proceedings. 9th IEEE Workshop on Signal Propagation on Interconnects, 2005..

[22]  W. Kautz.  Transient synthesis in the time domain , 1954 .

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

[24]  A. Semlyen,et al.  Rational approximation of frequency domain responses by vector fitting , 1999 .