Time domain model order reduction by wavelet collocation method

ABSTRACT

In this paper, a wavelet based approach is proposed for the model order reduction of linear circuits in time domain. Compared with Chebyshev reduction method, the wavelet reduction approach can achieve smaller reduced order circuits with very high accuracy, especially for those circuits with strong singularities. Furthermore, to compute the basis function coefficient vectors, a fast Sylvester equation solver is proposed, which works more than one or two orders faster than the vector equation solver employed by Chebyshev reduction method. The proposed wavelet method is also compared with the frequency domain model reduction method, which may loose accuracy in time domain. Both theoretical analysis and experiment results have demonstrated the high speed and high accuracy of the proposed method.

REFERENCES

• 1: Roland W. Freund, Reduced-Order Modeling Techniques Based on Krylov Subspaces and Their Use in Circuit Simulation, Numerical Analysis Manuscript No. 98-3-02, Bell Laboratories, Murray Hill, New Jersey, Feb. 1998.
• 2: Altan Odabasioglu , Mustafa Celik , Lawrence T. Pileggi, PRIMA: passive reduced-order interconnect macromodeling algorithm, Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design, p.58-65, November 09-13, 1997, San Jose, California, United States
• 3: D. Zhou and W. Cai, "A Fast Wavelet Collocation Method for High-Speed Circuit Simulation", IEEE Trans. Circuits and Systems, vol. 46, no. 8, pp. 920--930, Aug. 1999.
• 4: D. Zhou, W. Cai and W. Zhang "An Adaptive Wavelet Method For Nonlinear Circuit Simulation", IEEE Trans. Circuits and Systems, vol. 46, no. 8, pp. 931--938, Aug. 1999.
• 5: R. H. Bartels , G. W. Stewart, Solution of the matrix equation AX + XB = C [F4], Communications of the ACM, v.15 n.9, p.820-826, Sept. 1972 [doi>10.1145/361573.361582]
• 6: Xuan Zeng, Sheng Huang, Yangfeng Su and Dian Zhou "An Efficient Sylvester Equation Solver for Time Domain Circuit Simulation By Wavelet Collocation Method", IEEE ISCAS, vol. III, pp. 168--171, May, 2003.
• 7: G. H. Golub, S. Nash and C. Van Loan, "A Hessenberg-Schur Method for the Problem AX+XB=C", IEEE Tran. Automatic Control, Vol. Ac-24, No.6, Dec. 1979.
• 8: Janet Meiling Wang, Chia-Chi Chu, Qingjian Yu and Ernest S. Kuh, "On Projection-Based Algorithms for Model-Order Reduction of Interconnects", IEEE Tran on Circuit and Systems-I, Vol.49, No. 11, Nov. 2002.