Gradient based iterative solutions for general linear matrix equations. (English) Zbl 1189.65083

Summary: We present a gradient based iterative algorithm for solving general linear matrix equations by extending the Jacobi iteration and by applying the hierarchical identification principle. Convergence analysis indicates that the iterative solutions always converge fast to the exact solutions for any initial values and small condition numbers of the associated matrices. Two numerical examples are provided to show that the proposed algorithm is effective.


65F30 Other matrix algorithms (MSC2010)
15A24 Matrix equations and identities
Full Text: DOI


[1] Golub, G. H.; Van Loan, C. F., Matrix Computations (1996), Johns Hopkins Univ. Press: Johns Hopkins Univ. Press Baltimore, MD · Zbl 0865.65009
[2] Ding, F.; Chen, T., Gradient based iterative algorithms for solving a class of matrix equations, IEEE Transactions on Automatic Control, 50, 8, 1216-1221 (2005) · Zbl 1365.65083
[3] Ding, F.; Liu, P. X.; Ding, J., Iterative solutions of the generalized Sylvester matrix equations by using the hierarchical identification principle, Applied Mathematics and Computation, 197, 1, 41-50 (2008) · Zbl 1143.65035
[4] Tian, Z. L.; Gu, C. Q., A numerical algorithm for Lyapunov equations, Applied Mathematics and Computation, 202, 1, 44-53 (2008) · Zbl 1154.65027
[5] Kilicman, A.; Al Zhour, Z., Vector least-squares solutions for coupled singular matrix equations, Journal of Computational and Applied Mathematics, 206, 2, 1051-1069 (2007) · Zbl 1132.65034
[6] Ding, F.; Qiu, L.; Chen, T., Reconstruction of continuous-time systems from their non-uniformly sampled discrete-time systems, Automatica, 45, 2, 324-332 (2009) · Zbl 1158.93365
[7] Ding, F.; Chen, T., Performance analysis of multi-innovation gradient type identification methods, Automatica, 43, 1, 1-14 (2007) · Zbl 1140.93488
[8] Ding, F.; Liu, P. X.; Liu, G., Auxiliary model based multi-innovation extended stochastic gradient parameter estimation with colored measurement noises, Signal Processing, 89, 10, 1883-1890 (2009) · Zbl 1178.94137
[9] Ding, F.; Liu, P. X.; Yang, H. Z., Parameter identification and intersample output estimation for dual-rate systems, IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans, 38, 4, 966-975 (2008)
[10] Ding, F.; Yang, H. Z.; Liu, F., Performance analysis of stochastic gradient algorithms under weak conditions, Science in China Series F-Information Sciences, 51, 9, 1269-1280 (2008) · Zbl 1145.93050
[11] Dehghan, M.; Hajarian, M., An iterative algorithm for the reflexive solutions of the generalized coupled Sylvester matrix equations and its optimal approximation, Applied Mathematics and Computation, 202, 2, 571-588 (2008) · Zbl 1154.65023
[12] Mukaidani, H.; Yamamoto, S.; Yamamoto, T., A numerical algorithm for finding solution of cross-coupled algebraic Riccati equations, IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences, E91A, 2, 682-685 (2008)
[13] Zhou, B.; Duan, G. R., Solutions to generalized Sylvester matrix equation by Schur decomposition, International Journal of Systems Science, 38, 5, 369-375 (2007) · Zbl 1126.65034
[14] Zhou, B.; Duan, G. R., On the generalized Sylvester mapping and matrix equations, Systems & Control Letters, 57, 3, 200-208 (2008) · Zbl 1129.93018
[15] Ding, F.; Chen, T., Iterative least squares solutions of coupled Sylvester matrix equations, Systems & Control Letters, 54, 2, 95-107 (2005) · Zbl 1129.65306
[16] Ding, F.; Chen, T., On iterative solutions of general coupled matrix equations, SIAM Journal on Control and Optimization, 44, 6, 2269-2284 (2005) · Zbl 1115.65035
[17] Al Zhour, Z.; Kilicman, A., Some new connections between matrix products for partitioned and non-partitioned matrices, Computers & Mathematics with Applications, 54, 6, 763-784 (2007) · Zbl 1146.15014
[18] Zhou, B.; Duan, G. R., An explicit solution to the matrix equation \(A X - X F = B Y\), Linear Algebra and its Applications, 402, 1-3, 345-366 (2005)
[19] Zhou, B.; Duan, G. R., A new solution to the generalized Sylvester matrix equation \(A V - E V F = B W\), Systems & Control Letters, 55, 3, 193-198 (2006)
[20] Zhou, B.; Duan, G. R., Parametric solutions to the generalized Sylvester matrix equation \(A X - X F = B Y\) and the regulator equation \(A X - X F = B Y + R\), Asian Journal of Control, 9, 4, 475-483 (2007)
[21] Ding, F.; Chen, T., Hierarchical gradient based identification of multivariable discrete-time systems, Automatica, 41, 2, 315-325 (2005) · Zbl 1073.93012
[22] Ding, F.; Chen, T., Hierarchical least squares identification methods for multivariable systems, IEEE Transactions on Automatic Control, 50, 3, 397-402 (2005) · Zbl 1365.93551
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.