Abstract
Given a single-input single-output system {A,b,c} with strictly proper transfer function g(s), we derive a Lanczos-based method to construct a tridiagonal state-space model \(\{ \hat A,\hat b,\hat c\} \) approximating the “pre-filtered” transfer function f(s)g(s), where f(s) is given in factored form \(f(s) \doteq \Pi _{i = 1}^\ell (s - z_i )/\Pi _{i = 1}^\ell (s - p_i )\). We also show how to apply this idea to the Arnoldi process and mention a few other extensions.
Similar content being viewed by others
References
J. Aliaga, V. Hernandez and D. Boley, Using the block clustered nonsymmetric Lanczos algorithm to solve control problems for MIMO linear systems, in: Proc. of the Cornelius Lanczos Internat. Centenary Conf., eds. J. Brown, M. Chu, D. Ellison and R. Plemmons, Raleigh, NC (1994) pp. 387–389.
K. Gallivan, E. Grimme, D. Sorensen and P. Van Dooren, On some modifications of the Lanczos algorithm and the relation with Padé approximations, in: Mathematical Research Series 7 (Akademie Verlag, Berlin, 1996) pp. 87–116.
K. Gallivan, E. Grimme and P. Van Dooren, A rational Lanczos algorithm for model reduction, Numer. Algorithms 12 (1995) 33–63.
G. Golub, B. Kaåström and P. Van Dooren, Direct block tridiagonalization of single-input singleoutput systems, Systems Control Lett. 18 (1992) 109–120.
W.B. Gragg and A. Lindquist, On the partial realization problem, Linear Algebra Appl. 50 (1983) 277–319.
E. Grimme, D. Sorensen and P. Van Dooren, Model reduction of state-space systems via an implicitly restarted Lanczos method, Numer. Algorithms 12 (1995) 1–31.
M. Gutknecht, A completed theory of the unsymmetric Lanczos process and related algorithms. Part I, SIAM J. Matrix Anal. Appl. 13 (1992) 594–639.
C. Lanczos, An iteration method for the solution of the eigenvalue problem of linear differential and integral operators, J. Res. Nat. Bur. Standards 45 (1950) 255–282.
B.N. Parlett, Reduction to tridiagonal form and minimal realizations, SIAM J. Matrix Anal. Appl. 13 (1992) 567–593.
D. Sorensen, Implicit application of polynomial filters in a k-step Arnoldi method, SIAM J. Matrix Anal. Appl. 13 (1992) 357–385.
P. Van Dooren, Rational and polynomial matrix factorizations via recursive pole-zero cancellation, Linear Algebra Appl. 137/138 (1990) 663–697.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gallivan, K., Van Dooren, P. Rational approximations of pre-filtered transfer functions via the Lanczos algorithm. Numerical Algorithms 20, 331–342 (1999). https://doi.org/10.1023/A:1019168220795
Issue Date:
DOI: https://doi.org/10.1023/A:1019168220795