An efficient algorithm for solving general coupled matrix equations and its application

The general coupled matrix equations {A(11)X(1)B(11) + A(12)X(2)B(12) + ... + A(1l)X(1l)B(1l) = C-1, A(21)X(1)B(21) + A(22)X(22)B(22) + ... + A(2l)X(l)B(2l) - C-2, (I) . . . A(l1)X(1)B(l1) + A(l2)X(2)B(l2) + ... + A(ll)X(l)B(ll) = C-l, (including the generalized coupled Sylvester matrix equations as special cases) have nice applications in various branches of control and system theory. In this paper, by extending the idea of conjugate gradient method, we propose an efficient iterative algorithm to solve the general coupled matrix equations (I). When the matrix equations (I) are consistent, for any initial matrix group, a solution group can be obtained within finite iteration steps in the absence of roundoff errors. The least Frobenius norm solution group of the general coupled matrix equations can be derived when a suitable initial matrix group is chosen. We can use the proposed algorithm to find the optimal approximation solution group to a given matrix group. ((X) over cap (1); (X) over cap (2), ..., (X) over cap (l) in a Frobenius norm within the solution group set of the matrix equations (I). Also several numerical examples are given to illustrate that the algorithm is effective. Furthermore, the application of the proposed algorithm for solving the system of matrix equations {D1XE1 = F-1, . . . DpXEp = F-p, over (R, S)-symmetric and (R, S)-skew symmetric matrices is highlighted. (C) 2010 Elsevier Ltd. All rights reserved.