IEEE Transactions on Automatic Control, Vol.50, No.8, 1216-1221, 2005
Gradient based iterative algorithms for solving a class of matrix equations
In this note, we apply a hierarchical identification principle to study solving the Sylvester and Lyapunov matrix equations. In our approach, we regard the unknown matrix to be solved as system parameters to be identified, and present a gradient iterative algorithm for solving the equations by minimizing certain criterion functions. We prove that the iterative solution consistently converges to the true solution for any initial value, and illustrate that the rate of convergence of the iterative solution can be enhanced by choosing the convergence factor (or step-size) appropriately. Furthermore, the iterative method is extended to solve general linear matrix equations. The algorithms proposed require less storage capacity than the existing numerical ones. Finally, the algorithms are tested on computer and the results verify the theoretical findings.
Keywords:Gauss-Seidel iteration;gradient search;hierarchical identification principle;identification;Jacobi iteration;Lyapunov matrix equation;parameter estimation;Sylvester matrix equation