Passivity-preserving model reduction using dominant spectral-zero interpolation

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

Volumn 27, Issue 12, 2008, Pages 2250-2263

  Ionutiu, Roxana ^a,b   Rommes, Joost ^c   Antoulas, Athanasios C ^a,b  

^a RICE UNIVERSITY   (United States)

^b JACOBS UNIVERSITY BREMEN   (Germany)

^c NXP SEMICONDUCTORS   (Netherlands)

Author keywords

Circuit simulation; Descriptor systems; Dominant spectral zeros; Eigenvalue problem; Hamiltonian system; Interpolation; Modal approximation (MA); Model reduction; Passivity; Residues; Stability; Subspace accelerated dominant pole algorithm (SADPA)

Indexed keywords

CIRCUIT SIMULATION; EIGENVALUES AND EIGENFUNCTIONS; HAMILTONIANS; INTERPOLATION; NETWORKS (CIRCUITS); PASSIVATION; PASSIVE NETWORKS; POLES; POLYNOMIAL APPROXIMATION; SYSTEM STABILITY;

DESCRIPTOR SYSTEMS; DOMINANT SPECTRAL ZEROS; EIGENVALUE PROBLEM; HAMILTONIAN SYSTEM; MODAL APPROXIMATION (MA); MODEL REDUCTION; PASSIVITY; RESIDUES; SUBSPACE-ACCELERATED DOMINANT-POLE ALGORITHM (SADPA);

APPROXIMATION ALGORITHMS;

EID: 56749130059     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCAD.2008.2006160     Document Type: Conference Paper

References (39)

1. L. H. Sheldon and X. D. Tan. Advanced Model Older Reduction Techniques in VLSI Design. Cambridge, U.K.: Cambridge Univ. Press, 2007.
2. A. C. Antoulas, Appmximation of Large-Scale Dynamical Systems. Philadelphia, PA: SIAM, 2005.
3. A. Odabasioglu, M. Celik, and L. Pillegi, "Prima: Passive reduced-order interconnect macromodeling algorithm," IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 17, no. 8, pp. 645-654, Aug. 1998.
4. R. Freund, "Sprim: Structure-preserving reduced-order interconnect macromodeling," in Proc. IEEE/ACM ICAAD, Los Alamitos, CA, 2004, pp. 80-87.
5. J. Phillips, L. Daniel, and L. Silveira, "Guaranteed passive balancing transformations for model order reduction," IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 22, no. 8, pp. 1027-1041. Aug. 2003.
6. H. Zheng and L. Pileggi. "Robust and passive model order reduction for circuits containing susceptance elements," in Proc. IEEE/ACM ICCAD. Nov. 10-14, 2002, pp. 761-766.
7. H. Yu and L. He, "Vector potential equivalent circuit based on PEEC inversion," in Proc. IEEE Des. Autom. Conf, 2003, pp. 718-723.
8. H. Yu and L. He, "A sparsifled vector potential equivalent circuit model for massively coupled interconnects," in Proc. IEEE Int. Symp. Circuits Syst.. 2005, vol. 1, pp. 105-108.
9. M. E. Verbeek, "Partial element equivalent circuit (PEEC) models for onchip passives and interconnects," Int. J. Numer. Model.: Electron. Netw., Devices Fields, vol. 17, no. 1, pp. 61-84, Jan. 2004.
10. A. Varga, "Enhanced modal approach for model reduction," Math. Comput. Model. Dyn. Syst., vol. 1, no. 2, pp. 91-105, 1995.
11. P. Benner, "Numerical linear algebra for model reduction in control and simulation," GAMM-Mitteilungen, vol. 29, pp. 275-296, 2006.
12. J. Rommes and N. Martins. "Efficient computation of transfer function dominant poles using subspace acceleration," IEEE Trans. Power Syst., vol. 21, no. 3, pp. 1218-1226, Aug. 2006.
13. D. S. Watkins. The Matrix Eigenvalue Problem: GR and Krylov Subspace Methods. Philadelphia, PA: SIAM, 2007.
14. D. Kressner, Numerical Methods for General and Structured Eigenvalue Problems, ser. Lecture Notes in Computational Science and Engineering, T. Barth, M. Griebel, D. Keyes, R. Nieminen, D. Roose, and T. Schlick, Eds. New York: Springer-Verlag, 2005.
15. A. C Antoulas, "A new result on passivity preserving model reduction," Syst. Control Lett., vol. 54. no. 4, pp. 361-374, Apr. 2005.
16. D. Sorensen, "Passivity preserving model reduction via interpolation of spectral zeros," Syst. Control Lett., vol. 54, no. 4, pp. 347-360. Apr. 2005.
17. J. Rommes, "Methods for eigenvalue problems with applications in model order reduction," Ph.D. dissertation, Utrecht Univ., Utrecht. The Netherlands, 2007. [Online]. Available: http://rommes.googlepages.com/index.html
18. V. Mehrmann and T. Stykel, "Balanced truncation model reduction for large-scale systems in descriptor form," in Dimension Reduction of Large-Scale Systems, ser. LNCSE, vol. 45, P. Benner, V. Mehrmann, and D. Sorensen, Eds. Heidelberg, Germany: Springer-Verlag, 2005.
19. M. Rewienski and J. White. "A trajectory piecewise-linear approach to model order reduction and fast simulation of nonlinear circuits and micromachined devices," IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 22, no. 2. pp. 155-170, Feb. 2003.
20. P. Benner and V. Sokolov, "Partial realization of descriptor systems." Syst. Control Lett., vol. 55, no. 11, pp. 929-938, Nov. 2006.
21. R. Ionutiu, S. Lefteriu, and A. Antoulas, "Comparison of model reduction methods with applications to circuit simulation," in Scientific Computing in Electrical Engineering (SCEE 2006), ser. Mathematics in Industry, vol. 11, G. Ciuprina and D. loan, Eds. Berlin, Germany: Springer-Verlag, 2007.
22. J. Rommes and N. Martins. "Efficient computation of multivariable transfer function dominant poles using subspace acceleration," IEEE Trans. Power Syst., vol. 21, no. 4, pp. 1471-1483, Nov. 2006.
23. E. Grimme, "Krylov projection methods for model reduction," Ph.D. dissertation, Univ. Illinois. Urbana-Champaign, Urabana, IL, 1997.
24. R. Ionutiu, "Model Reduction for descriptor systems with applications to circuit simulation," William Marsh Rice Univ., Houston, TX, Tech. Rep. TREE07-07, Jul. 2007.
25. E. Grimme, K. Gallivan, and P. Van Dooren, "On some recent developments in projection-based model reduction," in ENUMATH 97 (Heidelbeig). River Edge, NJ: World Scientific. 1998, pp. 98-113.
26. N. Martins, P. Pellanda, and J. Rommes, "Computation of transfer function dominant zeros with applications to oscillation damping control of large power systems," IEEE Trans. Power Syst., vol. 22, no. 4, pp. 1657-1664, Nov. 2007.
27. T. Kailath, Linear Systems. Englewood Cliffs, NJ: Prentice-Hall, 1980.
28. H. D. Nong, "Passivity preserving model reduction via interpolation of spectral zeros: Selection criteria and implementation," M.S. thesis, William Marsh Rice Univ., Houston, TX, Jun. 2007.
29. A. Mayo and A. Antoulas, "A framework for the solution of the generalized realization problem." Linear Algebra Appl., vol. 425, no. 2/3, pp. 634-662. Sep. 2007.
30. R. Ionutiu, "Passivity preserving model reduction in the context of spectral zero interpolation," M.S. thesis, William Marsh Rice Univ., Houston, TX, Jun. 2008.
31. C.-H. Guo and A. J. Laub, "On the iterative solution of a class of nonsymmetric algebraic Riccati equations," SIAM J. Matrix Anal. Appl., vol. 22, no. 2, pp. 376-391, 2000.
32. T. Stykel, "Passivity-preserving model reduction of differential-algebraic equations in circuit simulation," presented at the 6th Int. Congr. Industrial and Applied Mathematics (ICIAM), Zurich, Switzerland, 2007.
33. E. Davison, "A method for simplifying linear dynamic systems," IEEE Trans. Autom. Control, vol. AC-11, no. 1, pp. 93-101, Jan. 1966.
34. A. Marschall, "An approximate method for reducing the order of a linear system," Control Eng., vol. 10, pp. 642-648, 1966.
35. T. Bechtold, A. Verhoeven, J. ter Maten, and T. Voss, "Model order reduction: An advanced, efficient and automated tool for microsystems," in Applied and Industrial Mathematics in Italy II, Selected Contributions From the 8th SIMAI Confeivnce, ser. Advances in Mathematics for Applied Sciences, vol. 75, V. Cutello, G. Fotia, and L. Puccio, Eds. Singapore: World Scientific. 2007.
36. Y. Chahlaoui and P. Van Dooren, "A collection of benchmark examples for model reduction of linear time invariant dynamical systems," SLICOT, Bucharest, Romania, SLICOT Working Note 2002-2, 2002. Tech. Rep. [Online]. Available: http://www.icm.tu-bs.de/NICONET/benchmodred.html
37. J. Phillips and L. Silveira, "Poor man's TBR: A simple model reduction scheme," IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 24, no. 1, pp. 283-288, Jan. 2005.
38. J. Rommes and G. L. G. Sleijpen, "Convergence of the dominant pole algorithm and Rayleigh quotient iteration," SIAM J. Matrix Anal. Appl., vol. 32, no. 1, pp. 346-363, 2008.
39. 2 model reduction for largescale linear dynamical systems," SIAM J. Matrix Anal Appl., vol. 30, no. 2, pp. 609-639, 2008.