Error bound for reduced system model by Pade approximation via the Lanczos process

Zhaojun Bai, Rodney D. Slone, William T. Smith, Qiang Ye

Research output: Contribution to journalArticlepeer-review

58 Scopus citations


Recently, there has been a great deal of interest in using the Pade Via Lanczos (PVL) technique to analyze the transfer functions and impulse responses of large-scale linear circuits. In this paper, a matrix-based derivation of the error between the original circuit transfer function and the reduced-order transfer function generated using the PVL technique is presented. This error measure may be used for the development of an automated termination of the Lanczos process in the PVL technique and achieve the desired accuracy of the approximate transfer function. PVL coupled with such an error bound will be referred to as the PVL-WEB algorithm.

Original languageEnglish
Pages (from-to)133-141
Number of pages9
JournalIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Issue number2
StatePublished - Feb 1999

Bibliographical note

Funding Information:
Manuscript received July 30, 1997; revised June 11, 1998. This work was supported by the National Science Foundation (NSF) under Grant DMS-9 508 543. The work of Z. Bai was supported in part by the NSF under Grant ASC-9 313 958 and in part by the Department of Energy under Grant DE-FG03-94ER25219 via subcontracts from the University of California at Berkeley. The work of R. D. Sloane was supported by fellowships from the University of Kentucky. This paper was recommended by Associate Editor D. Ling.

Funding Information:
Mr. Slone was a National Merit Scholar, a National Science Scholar, and a Robert C. Byrd Scholar. He has received scholarships and fellowships from the University of Kentucky and a fellowship from The Ohio State University.

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering


Dive into the research topics of 'Error bound for reduced system model by Pade approximation via the Lanczos process'. Together they form a unique fingerprint.

Cite this