A quasi-convex optimization approach to parameterized model order reduction

ABSTRACT

In this paper an optimization based model order reduction (MOR) framework is proposed. The method involves setting up a quasiconvex program that explicitly minimizes a relaxation of the optimal H∞ norm MOR problem. The method generates guaranteed stable and passive reduced models and it is very flexible in imposing additional constraints. The proposed optimization approach is also extended to parameterized model reduction problem (PMOR). The proposed method is compared to existing moment matching and optimization based MOR methods in several examples. A PMOR model for a large RF inductor is also constructed.

REFERENCES

• 1: B. Anderson, M. Mansour, and F. Kraus. A New Test For Strict Positive Realness. IEEE Trans on Circuit and Systems I: Fundamental Theory and Applications, 42:226--229, 1995.
• 2: Dimitris Bertsimas , John Tsitsiklis, Introduction to Linear Optimization, Athena Scientific, 1997
• 3: W. Beyene and Schutt-Aine. Efficient Transient Simulation of High-Speed Interconnects Characterized by Sampled Data. IEEE Trans on Components, Packaging, and Manufacturing Technology-Part B, 21(1):105--114, February 1998.
• 4: Carlos P. Coelho , Joel R. Phillips , L. Miguel Silveira, Robust rational function approximation algorithm for model generation, Proceedings of the 36th ACM/IEEE conference on Design automation, p.207-212, June 21-25, 1999, New Orleans, Louisiana, United States [doi>10.1145/309847.309915]
• 5: Carlos P. Coelho , Joel R. Phillips , L. Miguel Silveira, A convex programming approach to positive real rational approximation, Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design, November 04-08, 2001, San Jose, California
• 6: Carlos P. Coelho , Joel R. Phillips , L. Miguel Silveira, Optimization based passive constrained fitting, Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design, p.775-780, November 10-14, 2002, San Jose, California [doi>10.1145/774572.774686]
• 7: L. Daniel, O. Siong, C. L., K. Lee, and J. White. A multiparameter moment matching model reduction approach for generating geometrically parameterized interconnect performance models. IEEE Trans. on CAD, 23(5):678--693, 2004.
• 8: B. Gustavsen and A. Semlyen. Rational Approximation of Frequency Domain Responses by Vector Fitting. IEEE Trans on Power Delivery, 14(3):1052--1061, July 1999.
• 9: Payam Heydari , Massoud Pedram, Model reduction of variable-geometry interconnects using variational spectrally-weighted balanced truncation, Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design, November 04-08, 2001, San Jose, California
• 10: Xin Hu , Jung Hoon Lee , Jacob White , Luca Daniel, Analysis of full-wave conductor system impedance over substrate using novel integration techniques, Proceedings of the 42nd annual conference on Design automation, June 13-17, 2005, San Diego, California, USA [doi>10.1145/1065579.1065620]
• 11: T. Kailath. Linear Systems. Prentice-Hall, 1980.
• 12: Mattan Kamon , Nuno Marques , Jacob White, FastPep: a fast parasitic extraction program for complex three-dimensional geometries, Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design, p.456-460, November 09-13, 1997, San Jose, California, United States
• 13: Peng Li , Frank Liu , Xin Li , Lawrence T. Pileggi , Sani R. Nassif, Modeling Interconnect Variability Using Efficient Parametric Model Order Reduction, Proceedings of the conference on Design, Automation and Test in Europe, p.958-963, March 07-11, 2005 [doi>10.1109/DATE.2005.213]
• 14: Jae S. Lim , Alan V. Oppenheim, Advanced topics in signal processing, Prentice-Hall, Inc., Upper Saddle River, NJ, 1987
• 15: Ying Liu , Lawrence T. Pileggi , Andrzej J. Strojwas, Model order-reduction of RC(L) interconnect including variational analysis, Proceedings of the 36th ACM/IEEE conference on Design automation, p.201-206, June 21-25, 1999, New Orleans, Louisiana, United States [doi>10.1145/309847.309914]
• 16: A. Megretski. Positivity of Trigonometric Polynomials. In 42nd IEEE CDC, volume 4, pages 3814--3817, December 2003.
• 17: 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
• 18: J. Peters. Design of High Quality Factor Inductos in RF MCM-D. Master's thesis, Massachusetts Institute of Technology, Cambridge, MA, U.S.A., September 2004.
• 19: C. Prud'homme, D. Rovas, K. Veroy, Y. Maday, A. Patera, and G. Turinici. Reliable real-time solution of parametrized partial differential equations: Reduced-basis output bounds methods. Journal of Fluids Engineering, 2002.
• 20: S. Pullela, N. Menezes, and L. Pileggi. Moment-sensitivity-based wire sizing for skew reduction in on-chip clock nets. IEEE Trans. Computer-Aided Design, 16(2):210--215, February 1997.
• 21: J. Sturm. Using SeDuMi 1.02, a MATLAB Toolbox for Optimization over Symmetric Cones. Tilburg University, 2001.
• 22: D. Vasilyev and J. White. RLE Internal Memorandum, MIT, April 2005.
• 23: D. S. Weile, E. Michielssen, E. Grimme, and K. Gallivan. A method for generating rational interpolant reduced order models of two-parameter linear systems. Applied Mathematics Letters, 12:93--102, 1999.

INDEX TERMS

Primary Classification:
  J. Computer Applications
  J.6 COMPUTER-AIDED ENGINEERING
      Subjects: Computer-aided design (CAD)

General Terms:
Algorithms, Design, Theory

Keywords:
RF inductor, ellipsoid algorithm, optimization, parameterized model order reduction, quasi-convex