• 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