Geodesic
Error estimation of the Padé approximation of transfer functions via the Lanczos process
Electronic transactions on numerical analysis, Tome 7 (1998), pp. 1-17
Krylov subspace based moment matching algorithms, such as PVL (Pad$\acute e$ approximation Via the Lanczos process), have emerged as popular tools for efficient analyses of the impulse response in a large linear circuit. In this work, a new derivation of the PVL algorithm is presented from the matrix point of view. This approach simplifies the mathematical theory and derivation of the algorithm. Moreover, an explicit formulation of the approximation error of the PVL algorithm is given. With this error expression, one may implement the PVL algorithm that adaptively determines the number of Lanczos steps required to satisfy a prescribed error tolerance. A number of implementation issues of the PVL algorithm and its error estimation are also addressed in this paper. A generalization to a multiple-input-multiple-output circuit system via a block Lanczos process is also given.
Classification : 41A21, 65F15, 65F10
Keywords: transfer function, pad$\acute e$ approximation, Lanczos process, linear system 
@article{ETNA_1998__7__a12,
     author = {Bai,  Zhaojun and Ye,  Qiang},
     title = {Error estimation of the {Pad\'e} approximation of transfer functions via the {Lanczos} process},
     journal = {Electronic transactions on numerical analysis},
     pages = {1--17},
     year = {1998},
     volume = {7},
     zbl = {0913.41013},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_1998__7__a12/}
}
TY  - JOUR
AU  - Bai,  Zhaojun
AU  - Ye,  Qiang
TI  - Error estimation of the Padé approximation of transfer functions via the Lanczos process
JO  - Electronic transactions on numerical analysis
PY  - 1998
SP  - 1
EP  - 17
VL  - 7
UR  - http://geodesic.mathdoc.fr/item/ETNA_1998__7__a12/
LA  - en
ID  - ETNA_1998__7__a12
ER  - 
%0 Journal Article
%A Bai,  Zhaojun
%A Ye,  Qiang
%T Error estimation of the Padé approximation of transfer functions via the Lanczos process
%J Electronic transactions on numerical analysis
%D 1998
%P 1-17
%V 7
%U http://geodesic.mathdoc.fr/item/ETNA_1998__7__a12/
%G en
%F ETNA_1998__7__a12
Bai,  Zhaojun; Ye,  Qiang. Error estimation of the Padé approximation of transfer functions via the Lanczos process. Electronic transactions on numerical analysis, Tome 7 (1998), pp. 1-17. http://geodesic.mathdoc.fr/item/ETNA_1998__7__a12/