Computation of system balancing transformations

An algorithm is presented in this paper for computing state space balancing transformations directly from a state space realization. The algorithm requires no "squaring up." Various algorithmic aspects are discussed in detail. Applications to numerous other closely-related problems are also mentioned. The key idea throughout involves determining a contragredient transformation through computing the singular value decomposition of a certain product of matrices without explicitly forming the product.

[1]  K. Fan,et al.  Maximum Properties and Inequalities for the Eigenvalues of Completely Continuous Operators. , 1951, Proceedings of the National Academy of Sciences of the United States of America.

[2]  Robert W. Newcomb,et al.  On the simultaneous diagonalization of two semi-definite matrices , 1961 .

[3]  James Hardy Wilkinson,et al.  Reduction of the symmetric eigenproblemAx=λBx and related problems to standard form , 1968 .

[4]  M. Kreĭn,et al.  Introduction to the theory of linear nonselfadjoint operators , 1969 .

[5]  Richard H. Bartels,et al.  Algorithm 432 [C2]: Solution of the matrix equation AX + XB = C [F4] , 1972, Commun. ACM.

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

[7]  A. Laub.  A schur method for solving algebraic Riccati equations , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[8]  C. Loan.  Computing integrals involving the matrix exponential , 1978 .

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

[10]  S. Hammarling.  Numerical Solution of the Stable, Non-negative Definite Lyapunov Equation , 1982 .

[11]  H. Nicholson,et al.  Minimality of SISO linear systems , 1982, Proceedings of the IEEE.

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

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

[14]  Gene H. Golub,et al.  Matrix computations , 1983 .

[15]  Leonard M. Silverman,et al.  Linear time-variable systems: Balancing and model reduction , 1983 .

[16]  I. Bar-Itzhack,et al.  Eigenfactor solution of the matrix Riccati equation - A continuous square root algorithm , 1984, The 23rd IEEE Conference on Decision and Control.

[17]  Balanced realizations via model operators , 1985 .

[18]  Johannes R. Sveinsson,et al.  Minimal balanced realization of transfer function matrices using Markov parameters , 1985 .

[19]  A. Laub,et al.  Computing the singular value decompostion of a product of two matrices , 1986 .

[20]  C. Paige.  Computing the generalized singular value decomposition , 1986 .

[21]  Jack Dongarra,et al.  LINPACK Users' Guide , 1987 .

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