Resampling Plans for Sample Point Selection in Multipoint Model-Order Reduction

Multipoint projection methods have gained much notoriety in model-order reduction of linear, nonlinear, and parameter-varying systems. A well-known difficulty with such methods lies in the need for clever point selection to attain model compactness and accuracy. In this paper, the authors present a method for sample point selection in multipoint projection-based model-order reduction. The proposed technique, which is borrowed from the statistical modeling area, is based on resampling schemes to estimate error and can be coupled with recently proposed order reduction schemes to efficiently produce accurate models. Two alternative implementations are presented: 1) a rigorous linear-matrix-inequality-based technique and 2) a simpler, more efficient, heuristic search. The goal of this paper is to answer two questions. First, can this alternative metric be effective in selecting sample points in the sense of placing points in regions of high error without recourse to evaluation of the larger system? Second, if the metric is effective in this sense, under what conditions are substantial improvements in the model reduction efficiency achieved? Results are shown that indicate that the metric is indeed effective in a variety of settings, therefore opening the possibility for performing adaptive error control

[1]  M. H. Quenouille.  Approximate Tests of Correlation in Time‐Series , 1949 .

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

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

[4]  Ying Liu,et al.  Model order-reduction of RC(L) interconnect including variational analysis , 1999, DAC '99.

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

[6]  R. A. Fisher,et al.  Statistical methods and scientific inference. , 1957 .

[7]  Mattan Kamon,et al.  An efficient algorithm for fast parasitic extraction and passive order reduction of 3D interconnect models , 1998, Proceedings Design, Automation and Test in Europe.

[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]  Michel S. Nakhla,et al.  Analysis of interconnect networks using complex frequency hopping (CFH) , 1995, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[10]  Mattan Kamon,et al.  FastPep: a fast parasitic extraction program for complex three-dimensional geometries , 1997, 1997 Proceedings of IEEE International Conference on Computer Aided Design (ICCAD).

[11]  Ibrahim M. Elfadel,et al.  A block rational Arnoldi algorithm for multipoint passive model-order reduction of multiport RLC networks , 1997, 1997 Proceedings of IEEE International Conference on Computer Aided Design (ICCAD).

[12]  Zhaojun Bai,et al.  Error bound for reduced system model by Pade approximation via the Lanczos process , 1999, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[13]  Luís Miguel Silveira,et al.  A convex programming approach for generating guaranteed passive approximations to tabulated frequency-data , 2004, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[14]  Luís Miguel Silveira,et al.  Exploiting input information in a model reduction algorithm for massively coupled parasitic networks , 2004, Proceedings. 41st Design Automation Conference, 2004..

[15]  M. Kenward,et al.  An Introduction to the Bootstrap , 2007 .

[16]  M. S. Bartlett,et al.  Statistical methods and scientific inference. , 1957 .

[17]  Lawrence T. Pileggi,et al.  Practical considerations for passive reduction of RLC circuits , 1999, 1999 IEEE/ACM International Conference on Computer-Aided Design. Digest of Technical Papers (Cat. No.99CH37051).

[18]  Jacob K. White,et al.  A multiparameter moment-matching model-reduction approach for generating geometrically parameterized interconnect performance models , 2004, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[19]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[20]  I. Jaimoukha,et al.  Krylov subspace methods for solving large Lyapunov equations , 1994 .

[21]  Joel R. Phillips,et al.  Variational interconnect analysis via PMTBR , 2004, IEEE/ACM International Conference on Computer Aided Design, 2004. ICCAD-2004..

[22]  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..

[23]  Luís Miguel Silveira,et al.  Poor man's TBR: a simple model reduction scheme , 2004, Proceedings Design, Automation and Test in Europe Conference and Exhibition.

[24]  Frank Wang,et al.  An efficient Lyapunov equation-based approach for generating reduced-order models of interconnect , 1999, DAC '99.

[25]  M. H. Quenouille.  Approximate tests of correlation in time-series 3 , 1949, Mathematical Proceedings of the Cambridge Philosophical Society.

[26]  Lawrence T. Pileggi,et al.  NORM: compact model order reduction of weakly nonlinear systems , 2003, DAC '03.

[27]  E. Yaz.  Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

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

[29]  M. Safonov,et al.  A Schur method for balanced-truncation model reduction , 1989 .

[30]  C.-J. Richard Shi,et al.  Model-order reduction by dominant subspace projection: error bound, subspace computation, and circuit applications , 2005, IEEE Transactions on Circuits and Systems I: Regular Papers.