Fast positive-real balanced truncation via quadratic alternating direction implicit iteration

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

Volumn 26, Issue 9, 2007, Pages 1725-1731

  Wong, Ngai ^a   Balakrishnan, Venkataramanan ^b  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b PURDUE UNIVERSITY   (United States)

Author keywords

Alternating direction implicit (ADI); Model order reduction (MOR); Positive real balanced truncation (PRBT); Riccati equation

Indexed keywords

ALGEBRA; COMPUTATIONAL COMPLEXITY; ERROR ANALYSIS; ITERATIVE METHODS; LARGE SCALE SYSTEMS; RICCATI EQUATIONS;

ALTERNATING DIRECTION IMPLICIT (ADI); MODEL ORDER REDUCTION (MOR); POSITIVE-REAL BALANCED TRUNCATION (PRBT);

MATHEMATICAL MODELS;

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

References (24)

1. Z. Bai, P. M. Dewilde, and R. W. Freund, Reduced-Order Modeling. Murray Hill, NJ: Bell Lab, Mar. 2002. Numerical Analysis Manuscript 02-4-13.
2. A. Odabasioglu, M. Celik, and L. T. Pileggi, "PRIMA: Passive reduced-order interconnect macromodeling algorithm," IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 17, no. 8, pp. 645-654, Aug. 1998.
3. J. R. Phillips, L. Daniel, and L. M. 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.
4. S. Grivet-Talocia, "Passivity enforcement via perturbation of Hamiltonian matrices," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 51, no. 9, pp. 1755-1769, Sep. 2004.
5. K. J. Kerns and A. T. Yang, "Stable and efficient reduction of large, multiport RC networks by pole analysis via congruence transformations," IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 16, no. 7, pp. 734-744, Jul. 1997.
6. L. M. Silveira, I. M. Elfadel, J. K. White, M. Chilukuri, and K. S. Kundert, "Efficient frequency-domain modeling and circuit simulation of transmission lines," IEEE Trans. Compon., Packag., Manuf. Technol. B, vol. 17, no. 4, pp. 505-513, Nov. 1994.
7. P. Rabiei and M. Pedram, "Model order reduction of large circuits using balanced truncation," in Proc. Asia and South Pacific Des. Autom. Conf., Jan. 1999, pp. 237-240.
8. P. Heydari and M. Pedram, "Model-order reduction using variational balanced truncation with, spectral shaping," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 53, no. 4, pp. 879-891, Apr. 2006.
9. ∞-error bounds," Int. J. Control, vol. 39, no. 6, pp. 1115-1193, Jun. 1984.
10. ∞ norm error bounds," IEEE Trans. Circuits Syst. I, Fundam, Theory Appl., vol. 42, no. 1, pp. 23-29, Jan. 1995.
11. N. Wong, V. Balakrishnan, C.-K. Koh, and T. S. Ng, "Two algorithms for fast and accurate passivity-preserving model order reduction," IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 25, no. 10, pp. 2062-2075, Oct. 2006.
12. N. Wong and V. Balakrishnan, "Fast balanced stochastic truncation, via a quadratic extension of the alternating direction implicit iteration," in Proc. Int. Conf. Comput.-Aided. Des., Nov. 200, pp. 801-805.
13. P. Benner, E. S. Quintana-Ortí, and G. Quintana-Ortí, "Efficient numerical algorithms for balanced stochastic truncation," Int. J. Appl. Math. Comput. Sci., vol. 11, no. 5, pp. 1123-1150, 2001.
14. A. Lu and E. L. Wachspress, "Solution of Lyapunov equations by alternating direction implicit iteration," Comput Math. Appl., vol. 21, no. 9, pp. 43-58, 1991.
15. J. Li and J. White, "Low-rank solution of Lyapunov equations," SIAM Rev., vol. 46, no. 4, pp. 693-713, 2004.
16. T. Penzl, (2000, Aug.). LYAPACK users guide - A MATLAB toolbox for large Lyapunov and Riccati equations, model reduction problems, and linear-quadratic optimal control problems. [Online]. Available: http://www.tu-chemnitz.de/sfb393/sfb00pr.html
17. V. Balakrishnan, Q. Su, and C.-K. Koh, "Efficient balance-and-truncate model reduction, for large scale systems," in Proc. Amer. Control. Conf., Jun. 2001, pp. 4746-4751.
18. I. W. F. Arnold, "Generalized eigenproblem algorithms and software for algebraic Riccati equations," Proc. IEEE, vol. 72, no. 12, pp. 1746-1754, Dec. 1984.
19. K. Zhou, J. C. Doyle, and K. Glover, Robust and Optimal Control. Upper Saddle River, NJ: Prentice-Hall, 1996.
20. P. Benner and R. Byers, "An exact line search method for solving generalized continuous-time algebraic Riccati equations," IEEE Trans. Autom. Control, vol. 43, no. 1, pp. 101-107, Jan. 1998.
21. P. Benner, V. Mehrmann, V. Sima, S. Van-Huffel, and A. Varga, "SLICOT-A subroutine library in systems and control theory," in Applied and Computational Control, Signals and Circuits, vol. 1, B. N. Datta, Ed., Basel, Switzerland: Birkhauser, 2006, pp. 499-539. [Online]. Available: http://www.amazon.com/Applied-Computational-Control-Signals-Circuits/ dp/0817639543
22. N. Wong and V. Balakrishnan, "Multi-shift quadratic alternating direction implicit iteration for high-speed positive-real balanced truncation," in Proc. IEEE Des., Autom. Conf., Jun. 2006, pp. 257-260.
23. H. Weiss, Q. Wang, and J. L. Speyer, "System characterization of positive real conditions," IEEE Trans. Autom. Control, vol. 39, no. 3, pp. 540-544, Mar. 1994.
24. V. Mehrmann and D. Watkins, "Structure-preserving methods for computing eigenpairs of large sparse skew-Hamiltonian/Hamiltonian pencils," SIAM J. Sci. Comput., vol. 22, no. 6, pp. 1905-1925, 2001.