Optimization based passive constrained fitting

ABSTRACT

Verification of contemporary integrated circuits requires accurate modeling of high-frequency effects in all passive component sub-systems. Often, descriptions of those subsystems are only available in the frequency-domain. In this paper, we propose a simple, scalar, constrained-passive rational approximation scheme that incorporates a grid-based test for strict positive realness. In contrast to similar recent work based on convex optimization and the positive real lemma, the methodology is potentially more efficient, since it does not introduce a quadratic number of auxiliary variables, is potentially more accurate, since pole locations can be re-adjusted during the optimization, but possibly less reliable, since it relies on the solution of optimization problems that are not convex. There-fore, because of the use of local constrained non-convex optimization, the generation of feasible initial guesses is also considered.

REFERENCES

• 1: B. D. O. Anderson. A system theory criterion for positive real matrices. SIAM Journal of Control, 5:171--182, 1967.
• 2: B. D. O. Anderson, M. Mansour, and F. J. Kraus. A new test for strict positive realness. IEEE Transactions on Circuits and Systems-I: Fundamental Theory and Applications, 42:226--229, 1995.
• 3: B. D. O. Anderson and S. Vongpanitlerd. Network Analysis and Synthesis. Prentice-Hall, Englewood Cliffs, NJ, 1973.
• 4: S. Boyd, L. E. Ghaoui, E. Feron, and V. Balakrishnan. Linear Matrix Inequalities in Control Theory, volume 15 of Studies in Applied Mathematics. SIAM, Philadelphia, 1994.
• 5: O. Brune. Synthesis of a finite two-terminal network whose driving-point impedance is a prescribed function of frequency. Journal of Mathematical Physics, 10:191--236, 1931.
• 6: A. Bultheel , B. De Moor, Rational approximation in linear systems and control, Journal of Computational and Applied Mathematics, v.121 n.1-2, p.355-378, Sept. 1, 2000 [doi>10.1016/S0377-0427(00)00339-3]
• 7: 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
• 8: C. Coelho , L. Silveira , J. Phillips, Passive Constrained Rational Approximation Algorithm Using Nevanlinna-Pick Interpolation, Proceedings of the conference on Design, automation and test in Europe, p.923, March 04-08, 2002
• 9: 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]
• 10: E. I. Jury. Inners and Stability of Dynamical Systems. John Wiley & Sons, New York, NY, 1974.
• 11: T. McKelvey, H. Akçay, and L. Ljung. Subspace-based multivariable system identification from frequency response data. IEEE Trans. on Automatic Control, 41(7):960--979, July 1996.
• 12: J. Morsey and A. C. Cangellaris. PRIME: passive realization of interconnect models from measured data. In Proceedings of the IEEE 10th Topical Meeting on Electrical Performance of Electronic Packaging, pages 47--50, 2001.
• 13: R. Pintelon, P. Guillaume, Y. Rolain, J. Schoukens, and H. V. Hamme. Parametric identification of transfer functions in the frequency domain - a survey. IEEE Transactions on Automatic Control, 39(11):2245--2260, November 1994.
• 14: R. Y. Pintelon, K. Q. Xu, and H. Vold. On the use of orthogonal polynomials in high order frequency domain system identification and its application to modal parameter estimation. In Proceedings of the 33rd IEEE Conference on Decision and Control, pages 3365--3373, 1994.
• 15: Y. Rolain, J. Schoukens, and R. Pintelon. Order estimation for linear time-invariant systems using frequency domain identification methods. IEEE Transactions on Automatic Control, 42(10):1408--1417, October 1997.
• 16: Lieven Vandenberghe , Stephen Boyd, Semidefinite programming, SIAM Review, v.38 n.1, p.49-95, Mar. 1996 [doi>10.1137/1038003]

INDEX TERMS

Primary Classification:
  B. Hardware
  B.7 INTEGRATED CIRCUITS
      B.7.2 Design Aids
          Subjects: Verification

Additional Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.2 Approximation
          Subjects: Rational approximation

  I. Computing Methodologies
  I.1 SYMBOLIC AND ALGEBRAIC MANIPULATION
      I.1.2 Algorithms
          Subjects: Analysis of algorithms

General Terms:
Algorithms, Theory, Verification