Iterative solutions of a set of matrix equations by using the hierarchical identification principle. (English) Zbl 1468.65038

Zhang, Huamin

Abstr. Appl. Anal. 2014, Article ID 649524, 10 p. (2014).

Summary: This paper is concerned with iterative solution to a class of the real coupled matrix equations. By using the hierarchical identification principle, a gradient-based iterative algorithm is constructed to solve the real coupled matrix equations \(A_1 X B_1 + A_2 X B_2 = F_1\) and \(C_1 X D_1 + C_2 X D_2 = F_2\). The range of the convergence factor is derived to guarantee that the iterative algorithm is convergent for any initial value. The analysis indicates that if the coupled matrix equations have a unique solution, then the iterative solution converges fast to the exact one for any initial value under proper conditions. A numerical example is provided to illustrate the effectiveness of the proposed algorithm.

MSC:

65F45	Numerical methods for matrix equations
15A24	Matrix equations and identities

References:

[1]	Shi, Y.; Yu, B., Output feedback stabilization of networked control systems with random delays modeled by Markov chains, IEEE Transactions on Automatic Control, 54, 7, 1668-1674 (2009) · Zbl 1367.93538
[2]	Li, H.; Shi, Y., State-feedback \(H_\infty\) control for stochastic time-delay nonlinear systems with state and disturbance-dependent noise, International Journal of Control, 85, 10, 1515-1531 (2012) · Zbl 1253.93124
[3]	Shi, Y.; Yu, B., Robust mixed \(H_2 / H_\infty\) control of networked control systems with random time delays in both forward and backward communication links, Automatica, 47, 4, 754-760 (2011) · Zbl 1215.93045
[4]	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
[5]	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
[6]	Liu, Y.; Ding, F.; Shi, Y., An efficient hierarchical identification method for general dual-rate sampled-data systems, Automatica, 50, 3, 962-973 (2014) · Zbl 1298.93227
[7]	Ding, F.; Chen, T., Hierarchical gradient-based identification of multivariable discrete-time systems, Automatica, 41, 2, 315-325 (2005) · Zbl 1073.93012
[8]	Ding, F.; Chen, T., Hierarchical identification of lifted state-space models for general dual-rate systems, IEEE Transactions on Circuits and Systems. I. Regular Papers, 52, 6, 1179-1187 (2005) · Zbl 1374.93342
[9]	Ding, F.; Chen, T.; Iwai, Z., Adaptive digital control of Hammerstein nonlinear systems with limited output sampling, SIAM Journal on Control and Optimization, 45, 6, 2257-2276 (2007) · Zbl 1126.93034
[10]	Zhou, B.; Lam, J.; Duan, G.-R., Toward solution of matrix equation \(X = A f(X) B + C\), Linear Algebra and Its Applications, 435, 6, 1370-1398 (2011) · Zbl 1278.15021
[11]	Zhang, H.; Ding, F., A property of the eigenvalues of the symmetric positive definite matrix and the iterative algorithm for coupled Sylvester matrix equations, Journal of the Franklin Institute, 351, 1, 340-357 (2014) · Zbl 1293.15006
[12]	Duan, X.-F.; Wang, Q.-W.; Li, J.-F., On the low-rank approximation arising in the generalized Karhunen-Loeve transform, Abstract and Applied Analysis, 2013 (2013) · Zbl 1328.94019
[13]	Li, J.-F.; Hu, X.-Y.; Zhang, L., New symmetry preserving method for optimal correction of damping and stiffness matrices using measured modes, Journal of Computational and Applied Mathematics, 234, 5, 1572-1585 (2010) · Zbl 1191.65041
[14]	Liu, J.; Huang, Z.; Zhu, L.; Huang, Z., Theorems on Schur complement of block diagonally dominant matrices and their application in reducing the order for the solution of large scale linear systems, Linear Algebra and Its Applications, 435, 12, 3085-3100 (2011) · Zbl 1231.15017
[15]	Zhou, B.; Cai, G.-B.; Lam, J., Positive definite solutions of the nonlinear matrix equation \(X + A^H \overset{-}{X}^{- 1} A = I\), Applied Mathematics and Computation, 219, 14, 7377-7391 (2013) · Zbl 1291.15044
[16]	Li, J.-F.; Hu, X.-Y.; Duan, X.-F., A symmetric preserving iterative method for generalized Sylvester equation, Asian Journal of Control, 13, 3, 408-417 (2011) · Zbl 1242.65080
[17]	Liu, J.; Zhang, J.; Liu, Y., New solution bounds for the continuous algebraic Riccati equation, Journal of the Franklin Institute, 348, 8, 2128-2141 (2011) · Zbl 1259.15021
[18]	Liang, K.; Liu, J., Iterative algorithms for the minimum-norm solution and the least-squares solution of the linear matrix equations \(A_1 X B_1 + C_1 X^{\text{T}} D_1 = M_1, A_2 X B_2 + C_2 X^{\text{T}} D_2 = M_2\), Applied Mathematics and Computation, 218, 7, 3166-3175 (2011) · Zbl 1250.65059
[19]	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
[20]	Ding, F.; Chen, T., Iterative least-squares solutions of coupled Sylvester matrix equations, Systems & Control Letters, 54, 2, 95-107 (2005) · Zbl 1129.65306
[21]	Ding, F.; Chen, T., On iterative solutions of general coupled matrix equations, SIAM Journal on Control and Optimization, 44, 6, 2269-2284 (2006) · Zbl 1115.65035
[22]	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
[23]	Xie, L.; Ding, J.; Ding, F., Gradient based iterative solutions for general linear matrix equations, Computers & Mathematics with Applications, 58, 7, 1441-1448 (2009) · Zbl 1189.65083
[24]	Xie, L.; Liu, Y.; Yang, H., Gradient based and least squares based iterative algorithms for matrix equations \(A X B + C X^{\text{T}} D = F\), Applied Mathematics and Computation, 217, 5, 2191-2199 (2010) · Zbl 1210.65097
[25]	Ding, J.; Liu, Y.; Ding, F., Iterative solutions to matrix equations of the form \(A_i X B_i = F_i\), Computers & Mathematics with Applications, 59, 11, 3500-3507 (2010) · Zbl 1197.15009
[26]	Wu, A.-G.; Zeng, X.; Duan, G.-R.; Wu, W.-J., Iterative solutions to the extended Sylvester-conjugate matrix equations, Applied Mathematics and Computation, 217, 1, 130-142 (2010) · Zbl 1223.65032
[27]	Wu, A.-G.; Lv, L.; Duan, G.-R., Iterative algorithms for solving a class of complex conjugate and transpose matrix equations, Applied Mathematics and Computation, 217, 21, 8343-8353 (2011) · Zbl 1222.65041
[28]	Wu, A.-G.; Feng, G.; Duan, G.-R.; Wu, W.-J., Iterative solutions to coupled Sylvester-conjugate matrix equations, Computers & Mathematics with Applications, 60, 1, 54-66 (2010) · Zbl 1198.65083
[29]	Song, C.; Chen, G., An efficient algorithm for solving extended Sylvester-conjugate transpose matrix equations, Arab Journal of Mathematical Sciences, 17, 2, 115-134 (2011) · Zbl 1256.65037
[30]	Ding, F.; Liu, X. P.; Liu, G., Identification methods for Hammerstein nonlinear systems, Digital Signal Processing, 21, 2, 215-238 (2011)
[31]	Ding, F., Hierarchical multi-innovation stochastic gradient algorithm for Hammerstein nonlinear system modeling, Applied Mathematical Modelling, 37, 4, 1694-1704 (2013) · Zbl 1349.93391
[32]	Ding, F.; Liu, Y.; Bao, B., Gradient-based and least-squares-based iterative estimation algorithms for multi-input multi-output systems, Proceedings of the Institution of Mechanical Engineers I: Journal of Systems and Control Engineering, 226, 1, 43-55 (2012)
[33]	Ding, F.; Liu, P. X.; Liu, G., Gradient based and least-squares based iterative identification methods for OE and OEMA systems, Digital Signal Processing, 20, 3, 664-677 (2010)
[34]	Ding, F., Decomposition based fast least squares algorithm for output error systems, Signal Processing, 93, 5, 1235-1242 (2013)
[35]	Wang, D. Q., Least squares-based recursive and iterative estimation for output error moving average systems using data filtering, IET Control Theory & Applications, 5, 14, 1648-1657 (2011)
[36]	Ding, F.; Shi, Y.; Chen, T., Auxiliary model-based least-squares identification methods for Hammerstein output-error systems, Systems & Control Letters, 56, 5, 373-380 (2007) · Zbl 1130.93055
[37]	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
[38]	Ding, F.; Gu, Y., Performance analysis of the auxiliary model-based least-squares identification algorithm for one-step state-delay systems, International Journal of Computer Mathematics, 89, 15, 2019-2028 (2012) · Zbl 1255.93132
[39]	Ding, F.; Gu, Y., Performance analysis of the auxiliary model-based stochastic gradient parameter estimation algorithm for state-space systems with one-step state delay, Circuits, Systems, and Signal Processing, 32, 2, 585-599 (2013)
[40]	Ding, F.; Chen, T., Performance analysis of multi-innovation gradient type identification methods, Automatica, 43, 1, 1-14 (2007) · Zbl 1140.93488
[41]	Ding, F., Several multi-innovation identification methods, Digital Signal Processing, 20, 4, 1027-1039 (2010)
[42]	Han, L.; Ding, F., Multi-innovation stochastic gradient algorithms for multi-input multi-output systems, Digital Signal Processing, 19, 4, 545-554 (2009)
[43]	Wang, D.; Ding, F., Performance analysis of the auxiliary models based multi-innovation stochastic gradient estimation algorithm for output error systems, Digital Signal Processing, 20, 3, 750-762 (2010)
[44]	Liu, Y.; Yu, L.; Ding, F., Multi-innovation extended stochastic gradient algorithm and its performance analysis, Circuits, Systems, and Signal Processing, 29, 4, 649-667 (2010) · Zbl 1196.94026
[45]	Ding, F., Two-stage least squares based iterative estimation algorithm for CARARMA system modeling, Applied Mathematical Modelling, 37, 7, 4798-4808 (2013) · Zbl 1438.93228
[46]	Liu, Y.; Ding, R., Consistency of the extended gradient identification algorithm for multi-input multi-output systems with moving average noises, International Journal of Computer Mathematics, 90, 9, 1840-1852 (2013) · Zbl 1302.93076
[47]	Zhang, Y., Unbiased identification of a class of multi-input single-output systems with correlated disturbances using bias compensation methods, Mathematical and Computer Modelling, 53, 9-10, 1810-1819 (2011) · Zbl 1219.93141
[48]	Zhang, Y.; Cui, G., Bias compensation methods for stochastic systems with colored noise, Applied Mathematical Modelling, 35, 4, 1709-1716 (2011) · Zbl 1217.93163
[49]	Ding, F., Combined state and least squares parameter estimation algorithms for dynamic systems, Applied Mathematical Modelling, 38, 1, 403-412 (2014) · Zbl 1449.93254
[50]	Ding, F., Coupled-least-squares identification for multivariable systems, IET Control Theory & Applications, 7, 1, 68-79 (2013)
[51]	Wang, D.; Ding, F., Least squares based and gradient based iterative identification for Wiener nonlinear systems, Signal Processing, 91, 5, 1182-1189 (2011) · Zbl 1219.94052
[52]	Wang, D. Q.; Ding, F., Hierarchical least squares estimation algorithm for Hammerstein-Wiener systems, IEEE Signal Processing Letters, 19, 12, 825-828 (2012)
[53]	Wang, D.; Ding, F.; Chu, Y., Data filtering based recursive least squares algorithm for Hammerstein systems using the key-term separation principle, Information Sciences, 222, 203-212 (2013) · Zbl 1293.93758
[54]	Ding, F.; Liu, X.; Chu, J., Gradient-based and least-squares-based iterative algorithms for Hammerstein systems using the hierarchical identification principle, IET Control Theory & Applications, 7, 2, 176-184 (2013)
[55]	Ding, F.; Shi, Y.; Chen, T., Performance analysis of estimation algorithms of nonstationary ARMA processes, IEEE Transactions on Signal Processing, 54, 3, 1041-1053 (2006) · Zbl 1373.94569
[56]	Ding, F.; Chen, T.; Qiu, L., Bias compensation based recursive least-squares identification algorithm for MISO systems, IEEE Transactions on Circuits and Systems II: Express Briefs, 53, 5, 349-353 (2006)
[57]	Luan, X.; Shi, P.; Liu, F., Stabilization of networked control systems with random delays, IEEE Transactions on Industrial Electronics, 58, 9, 4323-4330 (2011)
[58]	Luan, X.; Zhao, S.; Liu, F., \(H_\infty\) control for discrete-time Markov jump systems with uncertain transition probabilities, IEEE Transactions on Automatic Control, 58, 6, 1566-1572 (2013) · Zbl 1369.93178
[59]	Zhang, H.; Ding, F., On the Kronecker products and their applications, Journal of Applied Mathematics, 2013 (2013) · Zbl 1275.15019