Computation of Signature Symmetric Balanced Realizations

A new numerical scheme for computing balancing coordinate transformations for signature symmetric realizations in linear systems theory is presented. The method is closely related to the Jacobi method for diagonalizing symmetric matrices. Here the minimization of the sum of traces of the Gramians by orthogonal and hyperbolic Jacobi-type rotations is considered. Local quadratic convergence of the algorithm is shown.

[1]  Wodek Gawronski,et al.  Balanced Control of Flexible Structures , 1995 .

[2]  Enrique S. Quintana-Ortí,et al.  Balanced Truncation Model Reduction of Large-Scale Dense Systems on Parallel Computers , 2000 .

[3]  Christopher I. Byrnes,et al.  On Certain Topological Invariants Arising in System Theory , 1982 .

[4]  Raimund J. Ober,et al.  Balanced realizations: canonical form, parametrization, model reduction , 1987 .

[5]  Frederick W. Fairman,et al.  Balanced realization of orthogonally symmetric transfer function matrices , 1987 .

[6]  Knut Hüper.  Structure and convergence of Jacobi type methods for matrix computations , 1996 .

[7]  Brian D. O. Anderson,et al.  The Matrix Cauchy Index: Properties and Applications , 1977 .

[8]  Luigi Fortuna,et al.  Model Order Reduction Techniques with Applications in Electrical Engineering , 1992 .

[9]  Recursive Algorithms for Solving a Class of Nonlinear Matrix Equations with Applications to Certain Sensitivity Optimization Problems , 1994 .

[10]  U. Helmke,et al.  A Jacobi-type method for computing balanced realizations☆ , 2000 .

[11]  M. Safonov,et al.  A Schur method for balanced-truncation model reduction , 1989 .

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

[13]  Victor Sreeram,et al.  Model reduction for state-space symmetric systems , 1998 .

[14]  U. Helmke,et al.  Optimization and Dynamical Systems , 1994, Proceedings of the IEEE.

[15]  A. Laub,et al.  Computation of system balancing transformations and other applications of simultaneous diagonalization algorithms , 1987 .