DocumentCode :
3016660
Title :
Error bounded Pade approximation via bilinear conformal transformation
Author :
Chen, Chung-Ping ; Won, D.F.
Author_Institution :
Strategic CAD Labs., Intel Corp., Hillsboro, OR, USA
fYear :
1999
fDate :
1999
Firstpage :
7
Lastpage :
12
Abstract :
Since asymptotic waveform evaluation (AWE) was introduced, many interconnect model order reduction methods via Pade approximation have been proposed. Although the stability and precision of model reduction methods have been greatly improved, the following important question has not been answered: “What is the error bound in the time domain?”. This problem is mainly caused by the “gap” between the frequency domain and the time domain, i.e., a good approximated transfer function in the frequency domain may not be a good approximation in the time domain. All of the existing methods approximate the transfer function directly in the frequency domain and hence can not provide error bounds in the time domain. In this paper, we present new moment matching methods which can provide guaranteed error bounds in the time domain. Our methods are based on the classic work by Teasdale (1953) which performs Pade approximation in a transformed domain by the bilinear conformal transformation s=(1-z)/(1+z)
Keywords :
bilinear systems; circuit CAD; interconnections; iterative methods; linear network analysis; method of moments; reduced order systems; time-domain analysis; transfer functions; Taylor expansion; approximated transfer function; asymptotic waveform evaluation; bilinear conformal transformation; error bound; error bounded Pade approximation; interconnect model order reduction methods; inverse power iteration; moment matching methods; precision; stability; time domain; Algorithm design and analysis; Approximation algorithms; Computer errors; Frequency domain analysis; Integrated circuit interconnections; Laplace equations; Least squares approximation; Linear circuits; Permission; Transfer functions;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Design Automation Conference, 1999. Proceedings. 36th
Conference_Location :
New Orleans, LA
Print_ISBN :
1-58113-092-9
Type :
conf
DOI :
10.1109/DAC.1999.781221
Filename :
781221
Link To Document :
بازگشت