A Survey of Model Reduction by Balanced Truncation and Some New Results

Balanced truncation is one of the most common model reduction schemes. In this note, we present a survey of balancing related model reduction methods and their corresponding error norms, and also introduce some new results. Five balancing methods are studied: (1) Lyapunov balancing, (2) stochastic balancing, (3) bounded real balancing, (4) positive real balancing and (5) frequency weighted balancing. For positive real balancing, we introduce a multiplicative-type error bound. Moreover, for a certain subclass of positive real systems, a modified positive-real balancing scheme with an absolute error bound is proposed. We also develop a new frequency-weighted balanced reduction method with a simple bound on the error system based on the frequency domain representations of the system gramians. Two numerical examples are illustrated to verify the efficiency of the proposed methods.

[1]  R. Browne,et al.  A comparative. , 1950, The British journal of ophthalmology.

[2]  Louis Weinberg,et al.  Network Analysis and Synthesis , 1962 .

[3]  Franklin Fa-Kun Kuo,et al.  Network analysis and synthesis , 1962 .

[4]  V. Belevitch,et al.  Classical network theory , 1968 .

[5]  J. Brace,et al.  The approximation of linear operators , 1971 .

[6]  Clifford T. Mullis,et al.  Synthesis of minimum roundoff noise fixed point digital filters , 1976 .

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

[8]  S. Liberty,et al.  Linear Systems , 2010, Scientific Parallel Computing.

[9]  L. Silverman,et al.  Model reduction via balanced state space representations , 1982 .

[10]  Edmond A. Jonckheere,et al.  A new set of invariants for linear systems--Application to reduced order compensator design , 1983 .

[11]  U. Desai,et al.  A transformation approach to stochastic model reduction , 1984 .

[12]  D. Enns.  Model reduction with balanced realizations: An error bound and a frequency weighted generalization , 1984, The 23rd IEEE Conference on Decision and Control.

[13]  Keith Glover,et al.  Multiplicative approximation of linear multivariable systems with L∞ error bounds , 1986, 1986 American Control Conference.

[14]  G. Hewer,et al.  Necessary and sufficient conditions for balancing unstable systems , 1987 .

[15]  M. Green,et al.  A relative error bound for balanced stochastic truncation , 1988 .

[16]  Michael Green,et al.  Balanced stochastic realizations , 1988 .

[17]  E. Jonckheere,et al.  A contraction mapping preserving balanced reduction scheme and its infinity norm error bounds , 1988 .

[18]  K. Glover,et al.  State-space formulae for all stabilizing controllers that satisfy and H ∞ norm bound and relations to risk sensitivity , 1988 .

[19]  C. P. Therapos,et al.  Balancing transformations for unstable nonminimal linear systems , 1989 .

[20]  Brian D. O. Anderson,et al.  Singular perturbation approximation of balanced systems , 1989 .

[21]  Jer-Nan Juang,et al.  Model reduction in limited time and frequency intervals , 1990 .

[22]  Ching-An Lin,et al.  Model Reduction via Frequency Weighted Balanced Realization , 1990, 1990 American Control Conference.

[23]  R. Ober.  Balanced parametrization of classes of linear systems , 1991 .

[24]  B. Anderson,et al.  Frequency weighted balanced reduction technique: a generalization and an error bound , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[25]  A. G. Madievski,et al.  Error bound for transfer function order reduction using frequency weighted balanced truncation , 1995 .

[26]  Kemin Zhou,et al.  Frequency-weighted 𝓛∞ norm and optimal Hankel norm model reduction , 1995, IEEE Trans. Autom. Control..

[27]  ArneAndersson LundUniversity.  Is Necessary and Sufficient# , 1996 .

[28]  J. Doyle,et al.  Robust and optimal control , 1995, Proceedings of 35th IEEE Conference on Decision and Control.

[29]  Tai-Yih Chiu,et al.  Model reduction by the low-frequency approximation balancing method for unstable systems , 1996, IEEE Trans. Autom. Control..

[30]  V. Sreeram,et al.  A new frequency-weighted balanced truncation method and an error bound , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

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

[32]  Athanasios C. Antoulas,et al.  Approximation of linear operators in the 2-norm , 1998 .

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

[34]  Athanasios C. Antoulas,et al.  Approximation of Linear Dynamical Systems , 1998 .

[35]  Paul Van Dooren,et al.  On some recent developments in projection-based model reduction , 1998 .

[36]  Kemin Zhou,et al.  Balanced realization and model reduction for unstable systems , 1999 .

[37]  Thilo Penzl,et al.  A Cyclic Low-Rank Smith Method for Large Sparse Lyapunov Equations , 1998, SIAM J. Sci. Comput..

[38]  D. Sorensen,et al.  A Survey of Model Reduction Methods for Large-Scale Systems , 2000 .

[39]  A. Antoulas,et al.  A comparative study of 7 algorithms for model reduction , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[40]  A. Varga,et al.  On stochastic balancing related model reduction , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[41]  Enrique S. Quintana-Ortí,et al.  Efficient numerical algorithms for balanced stochastic truncation , 2001 .

[42]  Brian D. O. Anderson,et al.  Accuracy enhancing methods for the frequency-weighted balancing related model reduction , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[43]  Danny C. Sorensen,et al.  Projection Methods for Balanced Model Reduction , 2001 .

[44]  Y. Zhou,et al.  On the decay rate of Hankel singular values and related issues , 2002, Syst. Control. Lett..

[45]  Danny C. Sorensen,et al.  The Sylvester equation and approximate balanced reduction , 2002 .

[46]  P. V. Doorenb,et al.  Sylvester equations and projection-based model reduction , 2003 .

[47]  Danny C. Sorensen,et al.  A Modified Low-Rank Smith Method for Large-Scale Lyapunov Equations , 2004, Numerical Algorithms.

[48]  Kyle A. Gallivan,et al.  Sylvester equations and projection-based model reduction , 2004 .

[49]  Paul Van Dooren,et al.  A rational Lanczos algorithm for model reduction , 1996, Numerical Algorithms.

[50]  Thilo Penzl.  Algorithms for model reduction of large dynamical systems , 2006 .