Model Reduction of Large-Scale Systems Rational Krylov Versus Balancing Techniques

In this paper, we describe some recent developments in the use of projection methods to produce a reduced-order model for a linear timeinvariant dynamical system which approximates its frequency response. We give an overview of the family of Rational Krylov methods and compare them with "near-optimal" approximation methods based on balancing transformations.

[1]  Roy R. Craig,et al.  Krylov vector methods for model reduction and control of flexible structures , 1992 .

[2]  K. Glover.  All optimal Hankel-norm approximations of linear multivariable systems and their L, ∞ -error bounds† , 1984 .

[3]  B. Moore.  Principal component analysis in linear systems: Controllability, observability, and model reduction , 1981 .

[4]  Daniel Boley.  Krylov space methods on state-space control models , 1994 .

[5]  W. Gragg,et al.  On the partial realization problem , 1983 .

[6]  E. Grimme,et al.  Pade approximation of large-scale dynamic systems with Lanczos methods , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[7]  Eric James Grimme,et al.  Krylov Projection Methods for Model Reduction , 1997 .

[8]  Y. Shamash.  Model reduction using the Routh stability criterion and the Padé approximation technique , 1975 .

[9]  G. Stewart,et al.  An Algorithm for Generalized Matrix Eigenvalue Problems. , 1973 .

[10]  P.M.R. Wortelboer,et al.  Frequency-weighted balanced reduction of closed-loop mechanical servo-systems: Theory and tools , 1994 .

[11]  L. A. Aguirre.  Quantitative measure of modal dominance for continuous systems , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[12]  Axel Ruhe.  Rational Krylov algorithms for nonsymmetric eigenvalue problems. II. matrix pairs , 1994 .

[13]  C. Brezinski.  Padé-type approximation and general orthogonal polynomials , 1980 .

[14]  Brian D. O. Anderson,et al.  Rational interpolation and state-variable realizations , 1990 .

[15]  Duncan A. Mellichamp,et al.  A unified derivation and critical review of modal approaches to model reduction , 1982 .

[16]  P. Dooren,et al.  Asymptotic Waveform Evaluation via a Lanczos Method , 1994 .

[17]  G. Stewart,et al.  An Algorithm for the Generalized Matrix Eigenvalue Problem Ax = Lambda Bx , 1971 .

[18]  GrimmeIntel CorporationSanta Clara.  On Some Recent Developments in Projection-based Model Reduction , 1998 .

[19]  Roland W. Freund,et al.  Efficient linear circuit analysis by Pade´ approximation via the Lanczos process , 1994, EURO-DAC '94.

[20]  Y. Shamash.  Viability of methods for generating stable reduced order models , 1981 .

[21]  Ray W. Clough,et al.  Dynamic analysis of structures using lanczos co‐ordinates , 1984 .

[22]  Roy R. Craig,et al.  Structural dynamics analysis using an unsymmetric block Lanczos algorithm , 1988 .

[23]  Robert Skelton,et al.  Model reductions using a projection formulation , 1987, 26th IEEE Conference on Decision and Control.