Title :
On iterative solutions of a class of matrix equations in systems and control
Author :
Ding, Feng ; Chen, Tongwen
Author_Institution :
Dept. of Electr. & Comput. Eng., Alberta Univ., Edmonton, Alta., Canada
fDate :
June 30 2004-July 2 2004
Abstract :
In this paper, we present a general family of iterative methods to solve linear equations, which includes the well-known Jacobi and Gauss-Seidel iterations as its special cases. We give the necessary and sufficient conditions for convergence of the iterative solutions. Furthermore, the methods are extended to solve coupled Sylvester matrix equations. In our approach, we regard the unknown matrices to be solved as the system parameters to be identified, and propose a least squares iterative algorithm by applying a hierarchical identification principle. We prove that the iterative solution consistently converges to the exact solution for any initial value. 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 :
Jacobian matrices; Lyapunov matrix equations; convergence; identification; initial value problems; iterative methods; least squares approximations; Gauss Seidel iterative methods; Jacobi iterative methods; convergence; coupled Sylvester matrix equations; hierarchical identification principle; initial value problems; least squares iterative algorithm; linear equations; necessary condition; sufficient condition;
Conference_Titel :
American Control Conference, 2004. Proceedings of the 2004
Conference_Location :
Boston, MA, USA
Print_ISBN :
0-7803-8335-4