Gradient based iterative algorithm for solving coupled matrix equations

• DOI: 10.1016/j.sysconle.2008.12.004
• Publication Date: 2009-01-30T09:15:36Z
• Authors: Bin Zhou; Guang-Ren Duan; Zhao-Yan Li
• Keywords: Matrix splitting; Matrix (chemical analysis); Matrix-free methods; Eight-point algorithm

Abstract This paper is concerned with iterative methods for solving a class of coupled matrix equations including the well-known coupled Markovian jump Lyapunov matrix equations as special cases. The proposed method is developed from an optimization point of view and contains the well-known Jacobi iteration, Gauss–Seidel iteration and some recently reported iterative algorithms by using the hierarchical identification principle, as special cases. We have provided analytically the necessary and sufficient condition for the convergence of the proposed iterative algorithm. Simultaneously, the optimal step size such that the convergence rate of the algorithm is maximized is also established in explicit form. The proposed approach requires less computation and is numerically reliable as only matrix manipulation is required. Some other existing results require either matrix inversion or special matrix products. Numerical examples show the effectiveness of the proposed algorithm.