A convex programming approach to positive real rational approximation

As system integration evolves and tighter design constraints must be met, it becomes necessary to account for the non-ideal behavior of all the elements in a system. Certain devices common in high-frequency integrated circuit applications, such as spiral inductors, SAW filters, etc., are often described and studied in the frequency domain. Models take the form of frequency domain data obtained through measurement or through physical simulation. Usually the available data is sampled, incomplete, noisy, and covers only a finite range of the spectrum. In this paper we present a methodology for generating guaranteed passive time-domain models of frequency-described subsystems. The methodology presented is based on convex programming based algorithms for fixed denominator system identification. The algorithm is guaranteed to produce a passive system model that is optimal in the sense of having minimum weighted square error in the frequency band of interest over all models with a prescribed set of system poles. An incremental-fitting reformulation of the problem is also introduced that trades optimality for efficiency while still guaranteeing passivity. Results of the application of the proposed methodologies to the modeling of a variety of subsystems are presented and discussed.

[1]  Franklin Fa-Kun Kuo,et al.  Network analysis and synthesis , 1962 .

[2]  J. Willems.  Dissipative dynamical systems part I: General theory , 1972 .

[3]  P. Olivier,et al.  Approximating irrational transfer functions using Lagrange interpolation formula , 1992 .

[4]  Rf Curtain.  Old and new perspectives on the positive-real-lemma in systems and control theory , 1999 .

[5]  R. Pintelon,et al.  On the use of orthogonal polynomials in high order frequency domain system identification and its application to modal parameter estimation , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[6]  Luís Miguel Silveira,et al.  Robust rational function approximation algorithm for model generation , 1999, Proceedings 1999 Design Automation Conference (Cat. No. 99CH36361).

[7]  B. Anderson.  A SYSTEM THEORY CRITERION FOR POSITIVE REAL MATRICES , 1967 .

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

[9]  Jacob K. White,et al.  Efficient frequency-domain modeling and circuit simulation of transmission lines , 1994 .

[10]  Wendemagegnehu T. Beyene,et al.  Efficient transient simulation of high-speed interconnects characterized by sampled data , 1998 .

[11]  Louis Weinberg,et al.  Network Analysis and Synthesis , 1962 .

[12]  Yves Rolain,et al.  Order estimation for linear time-invariant systems using frequency domain identification methods , 1997, IEEE Trans. Autom. Control..

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

[14]  J. Schoukens,et al.  Parametric identification of transfer functions in the frequency domain-a survey , 1994, IEEE Trans. Autom. Control..

[15]  L. Ghaoui,et al.  History of linear matrix inequalities in control theory , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[16]  Adhemar Bultheel,et al.  Rational approximation in linear systems and control , 2000 .

[17]  J. Schoukens,et al.  Order estimation for linear time-invariant systems using frequency domain identification methods , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[18]  B. Anderson,et al.  A new test for strict positive realness , 1995 .

[19]  J. L. Prince,et al.  Pole-residue formulation for transient simulation of high-frequency interconnects using householder LS curve-fitting techniques , 2000 .

[20]  T. V. Nguyen.  Transient analysis of lossy coupled transmission lines using rational function approximations , 1993, Proceedings of IEEE Electrical Performance of Electronic Packaging.

[21]  P. S. Bauer.  Dissipative Dynamical Systems: I. , 1931, Proceedings of the National Academy of Sciences of the United States of America.