General Transformation for Block-Diagonalization of Weakly Coupled Linear Systems Composed of N-Subsystems

In this paper a novel transformation is introduced for block-diagonalization of weakly coupled linear systems composed of N subsystems. The block-diagonalization transformation matrix is obtained by successive solution of reduced-order nonsquare, nonsymmetric, algebraic Riccati equations. The nonsquare, nonsymmetric, algebraic Riccati equations can be efficiently solved by iterative methods.

[1]  Dragoslav D. Siljak,et al.  Nested ε-decompositions and clustering of complex systems , 1986, Autom..

[2]  Djordjija Petkovski,et al.  Singularly Perturbed and Weakly Coupled Linear Control Systems: A Recursive Approach , 1990 .

[3]  Z. Gajic,et al.  Parallel Algorithms for Optimal Control of Large Scale Linear Systems , 1993 .

[4]  Hassan K. Khalil,et al.  Singular perturbations in systems and control , 1986 .

[5]  H. Khalil,et al.  Aggregation of the policy iteration method for nearly completely decomposable Markov chains , 1991 .

[6]  Myo Taeg Lim,et al.  Subsystem-level optimal control of weakly coupled linear stochastic systems composed of N subsystems , 1999 .

[7]  P. Dooren.  A Generalized Eigenvalue Approach for Solving Riccati Equations , 1980 .

[8]  D. Siljak,et al.  A Block-Parallel Newton Method via Overlapping Epsilon Decompositions , 1992, 1992 American Control Conference.

[9]  Harley Flanders,et al.  On the matrix equations $AX - XB = C$ and $AX - YB = C$ , 1977 .

[10]  William J. Stewart,et al.  Introduction to the numerical solution of Markov Chains , 1994 .

[11]  M. Darwish,et al.  Control strategies for large-scale power systems , 1978 .

[12]  Alan J. Laub,et al.  On the Iterative Solution of a Class of Nonsymmetric Algebraic Riccati Equations , 2000, SIAM J. Matrix Anal. Appl..

[13]  Z. Gajic,et al.  General transformation for block diagonalization of weakly coupled linear systems composed of N-subsystems , 2000 .

[14]  Jaafar M. H. Elmirghani,et al.  Chaotic transmission strategies employing artificial neural networks , 1998, IEEE Communications Letters.

[15]  Mariesa L. Crow,et al.  The parallel implementation of the waveform relaxation method for transient stability simulations , 1990 .

[16]  A. Bhaya,et al.  Asynchronous block-iterative methods for almost linear equations , 1991 .

[17]  D. Siljak,et al.  Nested epsilon decompositions of linear systems: weakly coupled and overlapping blocks , 1991 .

[18]  J. Zaborszky,et al.  Block diagonal dominance for systems of nonlinear equations with application to load flow calculations in power systems , 1984 .

[19]  P. Kokotovic,et al.  A singular perturbation approach to modeling and control of Markov chains , 1981 .

[20]  Z. Gajic,et al.  Decoupling transformation for weakly coupled linear systems , 1989 .

[21]  K. Okuguchi.  Matrices with dominant diagonal blocks and economic theory , 1978 .

[22]  R. Varga,et al.  Block diagonally dominant matrices and generalizations of the Gerschgorin circle theorem , 1962 .

[23]  J. Medanic,et al.  Geometric properties and invariant manifolds of the Riccati equation , 1982 .

[24]  M. T. Qureshi,et al.  Lyapunov Matrix Equation in System Stability and Control , 2008 .

[25]  I. Pearce,et al.  Matrices with dominating diagonal blocks , 1974 .

[26]  Donald R. Smith.  Decoupling and order reduction via the Riccati transformation , 1987 .

[27]  J. Medanic,et al.  Solution of load-flow problems in power systems by ϵ-coupling method , 1975 .

[28]  P. Kokotovic.  A Riccati equation for block-diagonalization of ill-conditioned systems , 1975 .

[29]  B. Anderson,et al.  Polynomial Factorization via the Riccati Equation , 1976 .

[30]  D. Siljak,et al.  On the convergence of parallel asynchronous block-iterative computations , 1990 .