A convex programming approach for generating guaranteed passive approximations to tabulated frequency-data

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 23, Issue 2, 2004, Pages 293-301

  Coelho, Carlos P ^a,b   Phillips, Joel ^c   Silveira, L Miguel ^a,d  

^a Cadence Laboratories / INESC ID   (Portugal)

^b USA   (United States)

^c CADENCE DESIGN SYSTEMS   (United States)

^d INSTITUTO SUPERIOR TÉCNICO   (Portugal)

Author keywords

Behavior modeling; Convex optimization; Convex programming; Interconnect modeling; Rational fitting; System identification

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CALCULATIONS; COMPUTER SIMULATION; ERROR ANALYSIS; FREQUENCY DOMAIN ANALYSIS; IDENTIFICATION (CONTROL SYSTEMS); MATHEMATICAL MODELS; MATHEMATICAL PROGRAMMING; TIME DOMAIN ANALYSIS;

CONVEX PROGRAMMING; INTERCONNECT MODELING; PASSIVE APPROXIMATIONS;

INTEGRATED CIRCUIT LAYOUT;

EID: 1242308409     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCAD.2003.822107     Document Type: Article

References (55)

1. A. Bultheel and B. De Moor, "Rational approximation in linear systems and control," J. Comput. Appl. Math., vol. 121, pp. 355-378, 2000.
2. R. Pintelon, P. Guillaume, Y. Rolain, J. Schoukens, and H. V. Hamme, "Parametric identification of transfer functions in the frequency domain-A survey," IEEE Trans. Automat. Contr., vol. 39, pp. 2245-2260, Nov. 1994.
3. L. M. Silveira, I. M. Elfadel, J. K. White, M. Chilukura, and K. S. Kundert, "Efficient frequency-domain modeling and circuit simulation of transmission lines," IEEE Trans. Comp., Packag. Manufact. Technol. A, vol. 17, pp. 505-513, Nov. 1994.
4. T. Nguyen, "Transient analysis of lossy coupled transmission lines using rational function approximations," in Proc. 2nd Topical Meeting Elect. Perform. Electron. Packag., 1993, pp. 172-174.
5. D. B. Kuznetsov and J. E. Schutt-Ainé, "Optimal transient simulation of transmission lines," IEEE Trans. Circuits Syst. I, vol. 43, pp. 110-121, Feb. 1996.
6. E. K. Miller, "Model-based parameter estimation in electromagnetics: Part I. Background and theoretical development," IEEE Antennas Propagat., vol. 40, pp. 42-52, Feb. 1998.
7. Y. Tanji and M. Tanaka, "A new order-reduction method of interconnect networks characterized by sampled data via orthogonal least-square algorithm," in Proc. Int. Symp. Circuits Syst., vol. 5, 1999, pp. 543-546.
8. W. T. Beyene and J. E. Schutt-Ainé, "Accurate frequency-domain modeling and efficient circuit simulation of high-speed packaging interconnects," IEEE Trans. Microwave Theory Tech., vol. 45, pp. 1941-1947, Oct. 1997.
9. J. E. Bracken and Z. J. Cendes, "Asymptotic waveform evaluation for S-domain solution of electromagnetic devices," IEEE Trans. Magn., vol. 34, pp. 3232-3235, Sept. 1998.
10. W. Beyene and J. Schutt-Aine, "Efficient transient simulation of high-speed interconnects characterized by sampled data," IEEE Trans. Comp. Packag. Manufact. Technol. A, vol. 21, pp. 105-114, Mar. 1998.
11. M. Celik and A. Cangellaris, "Efficient transient simulation of lossy packaging interconnects using moment-matching techniques," IEEE Trans. Comp., Packag., Manufact. Technol. A, vol. 19, pp. 64-73, Mar. 1996.
12. M. Elzinga, K. Virga, L. Zhao, and J. L. Prince, "Pole-residue formulation for transient simulation of high-frequency interconnects using householder LS curve-fitting techniques," IEEE Trans. Comp., Packag., Manufact. Technol. A, vol. 23, pp. 142-147, Mar. 2000.
13. P. D. Olivier, "Approximating irrational transfer functions using Lagrange interpolation formula," Inst. Elect. Eng. Proc. D: Contr. Theory Applicat., vol. 139, pp. 9-12, 1992.
14. E. Chiprout and M. S. Nakhla, "Analysis of interconnect networks using complex frequency hopping (CFH)," IEEE Trans. Computer-Aided Design, vol. 14, pp. 186-200, Feb. 1995.
15. R. Achar and M. Nakhla, "Efficient transient simulation of embedded subnetworks characterized by s-parameters in the presence of nonlinear elements," IEEE Trans. Microwave Theory Tech., vol. 46, pp. 2356-2363, Dec. 1998.
16. T. McKelvey, H. Akçay, and L. Ljung, "Subspace-based multivariable system identification from frequency response data," IEEE Trans. Automat. Contr., vol. 41, pp. 960-979, July 1996.
17. K. Kottapalli, T. K. Sarkar, Y. Hua, E. K. Miller, and G. J. Burke, "Accurate computation of wide-band response of electromagnetic systems utilizing narrowband information," IEEE Trans. Microwave Theory Tech., pp. 682-687, Apr. 1991. Springer-Verlag, 1991, ch. 8, pp. 197-242.
18. C. P. Coelho, J. R. Phillips, and L. M. Silveira, "Optimization-based passive constrained fitting," in Proc. Int. Conf. Computer Aided-Design, Nov. 2002, pp. 775-781.
19. M. Elzinga, K. Virga, and J. L. Prince, "Improved global rational approximation macromodeling algorithm for networks characterized by frequency-sampled data," IEEE Trans. Microwave Theory Tech., vol. 48, pp. 1461-1468, Sept. 2000.
20. K. L. Choi and M. Swaminathan, "Development of model libraries for embedded passives using network synthesis," IEEE Trans. Circuits Syst. II, vol. 47, pp. 249-260, Apr. 2000.
21. R. Achar, P. Gunupudi, M. Nakhla, and E. Chiprout, "Passive interconnect reduction algorithm for distributed/measured networks," IEEE Trans. Circuits Syst. II, vol. 47, pp. 287-301, Apr. 2000.
22. B. Gustavsen and A. Semlyen, "Enforcing passivity for admittance matrices approximated by rational functions," IEEE Trans. Power Syst., vol. 16, pp. 97-104, Feb. 2001.
23. H. J. Marquez and C. J. Damarem, "On the design of strictly positive real transfer functions," IEEE Trans. Circuits Syst. I, vol. 42, pp. 214-218, Apr. 1995.
24. C. Damaren, H. Marquez, and A. Buckley, "Optimal strictly positive real approximations for stable transfer functions," Inst. Elect. Eng. Proc. Contr. Theory Applicat., vol. 143, no. 6, pp. 537-542, 1996.
25. J. Morsey and A. C. Cangellaris, "PRIME: Passive realization of interconnect models from measured data," in Proc. IEEE 10th Topical Meeting Elect. Perform. Electron. Packag., 2001, pp. 47-50.
26. T. Mangold and P. Russer, "Full-wave modeling and automatic equivalent-circuit generation of millimeter-wave planar and multilayer structures," IEEE Trans. Microwave Theory Tech., vol. 47, pp. 851-858, June 1999.
27. Y. Nesterov and A. Nemirovskii, Interior-Point Polynomial Algorithms in Convex Programming. Philadelphia, PA: SIAM, 1995.
28. L. Daniel and J. Phillips, "Model order reduction for strictly passive and causal distributed systems," in Proc. 39th Design Automation Conf., New Orleans, LA, June 2002, pp. 46-51.
29. J. R. Phillips, E. Chiprout, and D. D. Ling, "Efficient full-wave electromagnetic analysis via model-order reduction of fast integral transforms," in Proc. 33rd Design Automation Conf., Las Vegas, NV, June 1996, pp. 377-382.
30. C. P. Coelho, J. R. Phillips, and L. M. Silveira, "Robust rational function approximation algorithm for model generation," in Proc. 36th Design Automation Conf., New Orleans, LA, June 1999, pp. 207-212.
31. Y. Rolain, R. 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 Proc. 33rd IEEE Conf. Decision Contr., FL, 1994, pp. 3365-3373.
32. R. Gustavsen and A. Semlyen, "Rational approximation of frequency domain responses by vector fitting," IEEE Trans. Power Delivery, vol. 14, pp. 1052-1061, July 1993.
33. J. Phillips, L. Daniel, and L. M. Silveira, "Guaranteed passive balancing transformations for model order reduction," IEEE Trans. Computer-Aided Design, vol. 22, pp. 1027-1041, Aug. 2003.
34. C. Coelho, J. R. Phillips, and L. M. Silveira, "On generating compact, passive models of frequency-described systems," in Proc. Symp. Integr. Circuits Syst., Porto Alegre, Brazil, Sept. 2002.
35. S. Boyd, L. E. Ghaoui, E. Feron, and V. Balakrishnan, "Linear matrix inequalities in control theory," in SIAM Studies in Applied Mathematics. Philadelphia, PA: SIAM, 194, vol. 15.
36. J. C. Willems, "Dissipative dynamical systems," Arch. Ration. Mech. Anal., vol. 45, pp. 321-393, 1972.
37. O. Brune, "Synthesis of a finite two-terminal network whose driving-point impedance is a prescribed function of frequency," J. Math. Phys., vol. 10, pp. 191-236, 1931.
38. B. D. O. Anderson, "A system theory criterion for positive real matrices," SIAM J. Contr., vol. 5, pp. 171-182, 1967.
39. B. D. O. Anderson, M. Mansour, and F. J. Kraus, "A new test for strict positive realness," IEEE Trans. Circuits Syst. I, vol. 42, pp. 226-229, Apr. 1995.
40. B. D. O. Anderson and S. Vongpanitlerd, Network Analysis and Synthesis. Englewood Cliffs, NJ: Prentice-Hall, 1973.
41. R. Curtain, "Old and new perspectives on the positive-real lemma in systems and control theory," Zeitschrift für Angewandte Mathematik und Mechanik, vol. 79, pp. 579-590, 1999.
42. H.L. Trentelman and J.C. Willems, "The dissipation inequality and the algebraic riccati equation," in Communications and Control Engineering Series, S. Bittani, A. Laub, and J. C. Willems, Eds. Berlin, Germany.
43. Y. Rolain, J. Schoukens, and R. Pintelon, "Order estimation for linear time-invariant systems using frequency domain identification methods," IEEE Trans. Automat. Contr., vol. 42, pp. 1408-1417, Oct. 1997.
44. B. Dumitrescu, "Parameterization of positive-real transfer functions with fixed poles," IEEE Trans. Circuits Syst. I, vol. 49, pp. 523-526, Apr. 2002.
45. L. Vandenberghe and S. Boyd, "Semidefinite programming," SIAM Rev., vol. 38, no. 1, pp. 49-95, 1996.
46. C. Coelho, J. R. Phillips, and L. M. Silveira, "A convex programming approach to positive real rational approximation," in Proc. Int. Conf. Computer Aided-Design, Santa Clara, CA, Nov. 2001, pp. 245-251.
47. L. Vandenberghe, "Interior-point methods for semidefinite programming problems in signal processing and control," presented at the SIAM Conf. Linear Algebra Signals, Syst., Contr., 2001.
48. Y. Genin, Y. Nesterov, and P. V. Dooren, "The analytic center of LMI's and Riccati equations," in Proc. Eur. Contr. Conf., Paper F143, Karlsrhue, Germany, 1999.
49. Y. Genin, Y. Hachez, Y. Nesterov, R. Stefan, P. V. Dooren, and S. Xu, "Positivity and linear matrix inequalities," Eur. J. Contr., 2001.
50. R. A. Horn and C. R. Johnson, Topics in Matrix Analysis. Cambridge, MA: Cambridge Univ. Press, 1991.
51. M. Lobo, L. Vandenberghe, S. Boyd, and H. Lebret, "Applications of second-order cone programming," Lin. Algebra Applicat., vol. 284, pp. 193-228, 1998.
52. F. Alizadeh and D. Goldfarb, "Second-Order Cone Programming," Tech. Rep. RRR, Rep. No. 51-2001, RUTCOR, Rutgers Univ., New Brunswick, NJ, 2001.
53. G. H. Golub and C. F. V. Loan, Matrix Computations. Baltimore, MD: Johns Hopkins Univ. Press, 1989.
54. F. Alizadeh, J. P. Haeberly, M. Nayakkankuppam, M. L. Overton, and S. Schmieta. (1997) Sdppack User's Guide. Comput. Sci. Dept., New York Univ. [Online]. Available http://www.cs.nyu.edu/faculty/overton/sdppack/sdppack
55. J. Sturm, "Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones," Optim. Meth. Softw., vol. 11-12, pp. 625-653, 1999.