Conjugate gradient-based iterative algorithm for solving generalized periodic coupled Sylvester matrix equations. (English) Zbl 07617721
Summary: This paper focuses on constructing a conjugate gradient-based (CGB) method to solve the generalized periodic coupled Sylvester matrix equations in complex space. The presented method is developed from a point of conjugate gradient methods. It is proved that the presented method can find the solution of the considered matrix equations within finite iteration steps in the absence of round-off errors by theoretical derivation. Some numerical examples are provided to verify the convergence performance of the presented method, which is superior to some existing numerical algorithms both in iteration steps and computation time.
References:
| [1] | Zhou, B.; Duan, G.-R.; Lin, Z.-L., A parametric periodic Lyapunov equation with application in semi-global stabilization of discrete-time periodic systems subject to actuator saturation, Automatica, 47, 2, 316-325 (2011) · Zbl 1207.93061 |
| [2] | Zhou, B., Global stabilization of periodic linear systems by bounded controls with applications to spacecraft magnetic attitude control, Automatica, 60, 3, 145-154 (2015) · Zbl 1331.93179 |
| [3] | Lv, L.-L.; Zhang, L., On the periodic Sylvester equations and their applications in periodic Luenberger observers design, J. Frankl. Inst., 353, 5, 1005-1018 (2016) · Zbl 1336.93075 |
| [4] | Duan, G.-R.; Huang, L., Robust pole assignment in descriptor second-order dynamical systems, Acta Autom. Sin., 33, 8, 888-892 (2007) |
| [5] | Cai, Y.-F.; Qian, J.; Xu, S.-F., Robust partial pole assignment problem for high order control systems, Automatica, 48, 7, 1462-1466 (2012) · Zbl 1246.93056 |
| [6] | Duan, G.-R.; Zhang, B., Robust control system design using proportional plus partial derivative state feedback, Acta Autom. Sin., 33, 5, 506-510 (2007) · Zbl 1164.93341 |
| [7] | Wang, G.-S.; Duan, G.-R., Robust pole assignment via P-D feedback in a class of second-order dynamic systems, International Conference on Control Automation Robotics and Vision, 1152-1156 (2004) |
| [8] | Zhou, B.; Duan, G.-R., Pole assignment of high-order linear systems with high-order time-derivatives in the input, J. Frankl. Inst., 357, 3, 1437-1456 (2020) · Zbl 1430.93084 |
| [9] | Lv, L.-L.; Zhang, Z.; Zhang, L., A parametric poles assignment algorithm for second-order linear periodic systems, J. Frankl. Inst., 354, 18, 8057-8071 (2017) · Zbl 1380.93124 |
| [10] | Duan, G.-R., Circulation algorithm for partial eigenstructure assignment via state feedback, Eur. J. Control, 50, 5, 107-116 (2019) · Zbl 1425.93104 |
| [11] | Yang, C.-L.; Liu, J.-Z.; Liu, Y., Solutions of the generalized Sylvester matrix equation and the application in eigenstructure assignment, Asian J. Control, 14, 6, 1669-1675 (2012) · Zbl 1303.93090 |
| [12] | Wang, G.-S.; Duan, G.-R., Parameterisation of PID eigenstructure assignment in second-order linear systems, Int. J. Model., Identif. Control, 2, 2, 100-105 (2007) |
| [13] | Zhou, B.; Lv, L.-L.; Duan, G.-R., Parametric pole assignment and robust pole assignment for discrete-time linear periodic systems, SIAM J. Control Optim., 48, 6, 3975-3996 (2010) · Zbl 1202.93043 |
| [14] | Zhou, B.; Duan, G.-R., A new solution to the generalized Sylvester matrix equation \(A V - E V F = B W\), Syst. Control Lett., 55, 3, 193-198 (2006) · Zbl 1129.15300 |
| [15] | Duan, G.-R.; Zhou, B., Solution to the second-order Sylvester matrix equation \(M V F^2 + D V F + K V = B W\), IEEE Trans. Autom. Control, 51, 5, 805-809 (2006) · Zbl 1366.15011 |
| [16] | Lv, L.-L.; Tang, S.-Y.; Zhang, L., Parametric solutions to generalized periodic Sylvester bimatrix equations, J. Frankl. Inst., 357, 6, 3601-3621 (2020) · Zbl 1437.93039 |
| [17] | Ding, F.; Chen, T.-W., Iterative least-squares solutions of coupled Sylvester matrix equations, Syst. Control Lett., 54, 2, 95-107 (2005) · Zbl 1129.65306 |
| [18] | Ding, J.; Liu, Y.-J.; Ding, F., Iterative solutions to matrix equations of the form \(A_i X B_i = F_i\), Comput. Math. Appl., 59, 11, 3500-3507 (2010) · Zbl 1197.15009 |
| [19] | Ding, F.; Chen, T.-W., On iterative solutions of general coupled matrix equations, SIAM J. Control Optim., 44, 6, 2269-2284 (2006) · Zbl 1115.65035 |
| [20] | Ding, F.; Zhang, H.-M., Gradient-based iterative algorithm for a class of the coupled matrix equations related to control systems, IET Control Theory Appl., 8, 15, 1588-1595 (2014) |
| [21] | Ding, F.; Chen, T.-W., Gradient based iterative algorithms for solving a class of matrix equations, IEEE Trans Autom Control, 50, 8, 1216-1221 (2005) · Zbl 1365.65083 |
| [22] | Ding, F.; X. Liu, P.; Ding, J., Iterative solutions of the generalized Sylvester matrix equations by using the hierarchical identification principle, Appl. Math. Comput., 197, 1, 41-50 (2008) · Zbl 1143.65035 |
| [23] | Xie, L.; Liu, Y.-J.; Yang, H.-Z., Gradient based and least squares based iterative algorithms for matrix equations \(A X B + C X^T D = F\), Appl. Math. Comput., 217, 5, 2191-2199 (2010) · Zbl 1210.65097 |
| [24] | Zhang, H.-M., Quasi gradient-based inversion-free iterative algorithm for solving a class of the nonlinear matrix equations, Comput. Math. Appl., 77, 5, 1233-1244 (2019) · Zbl 1442.65071 |
| [25] | Sheng, X.-P.; Sun, W.-W., The relaxed gradient based iterative algorithm for solving matrix equations \(A_i X B_i = F_i\), Comput. Math. Appl., 74, 3, 597-604 (2017) · Zbl 1382.65093 |
| [26] | Huang, B.-H.; Ma, C.-F., The relaxed gradient-based iterative algorithms for a class of generalized coupled Sylvester-conjugate matrix equations, J. Frankl. Inst., 355, 6, 3168-3195 (2018) · Zbl 1395.65011 |
| [27] | Ding, F.; Liu, X.-G.; Chu, J., Gradient-based and least-squares-based iterative algorithms for Hammerstein systems using the hierarchical identification principle, IET Control Theory Appl., 7, 2, 176-184 (2013) |
| [28] | Ding, F., Two-stage least squares based iterative estimation algorithm for CARARMA system modeling, Appl. Math. Model., 37, 7, 4798-4808 (2013) · Zbl 1438.93228 |
| [29] | Ding, F., Decomposition based fast least squares algorithm for output error systems, Signal Process., 93, 5, 1235-1242 (2013) |
| [30] | Ding, F.; Liu, Y.; Bao, B., Gradient-based and least-squares-based iterative estimation algorithms for multi-input multi-output systems, Proc. Inst. Mech. Eng. Part I, 226, I1, 43-55 (2012) |
| [31] | Ding, F.; Xu, L.; Meng, D.-D.; Jin, X.-B.; Alsaedi, A.; Hayat, T., Gradient estimation algorithms for the parameter identification of bilinear systems using the auxiliary model, J. Comput. Appl. Math., 369, 6, 112575 (2020) · Zbl 1431.93058 |
| [32] | Wang, Y.-J.; Ding, F., Novel data filtering based parameter identification for multiple-input multiple-output systems using the auxiliary model, Automatica, 71, 308-313 (2016) · Zbl 1343.93087 |
| [33] | Zhang, X.; Ding, F., Optimal adaptive filtering algorithm by using the fractional-order derivative, IEEE Signal Process. Lett., 22, 399-403 (2022) |
| [34] | Zhou, Y.; Zhang, X.; Ding, F., Partially-coupled nonlinear parameter optimization algorithm for a class of multivariate hybrid models, Appl. Math. Comput., 414, 126663 (2022) · Zbl 1510.93338 |
| [35] | Xu, L.; Ding, F.; Zhu, Q.-M., Separable synchronous multi-innovation gradient-based iterative signal modeling from on-line measurements, IEEE Trans. Instrum. Meas., 71, 6501313 (2022) |
| [36] | Huang, B.-H.; Ma, C.-F., An iterative algorithm for the least frobenius norm least squares solution of a class of generalized coupled Sylvester-transpose linear matrix equations, Appl. Math. Comput., 328, 58-74 (2018) · Zbl 1427.65057 |
| [37] | Lv, C.-Q.; Ma, C.-F., BCR method for solving generalized coupled Sylvester equations over centrosymmetric or anti-centrosymmetric matrix, Comput. Math. Appl., 75, 1, 70-88 (2018) · Zbl 1478.65030 |
| [38] | Zhang, H.-M.; Yin, H.-C., Conjugate gradient least squares algorithm for solving the generalized coupled Sylvester matrix equations, Comput. Math. Appl., 73, 12, 2529-2547 (2017) · Zbl 1373.65033 |
| [39] | Hu, J.-J.; Ma, C.-F., Conjugate gradient least squares algorithm for solving the generalized coupled Sylvester-conjugate matrix equations, Appl. Math. Comput., 334, 174-191 (2018) · Zbl 1427.65058 |
| [40] | Hajarian, M., Extending the CGLS algorithm for least squares solutions of the generalized Sylvester-transpose matrix equations, J. Frankl. Inst., 353, 5, 1168-1185 (2016) · Zbl 1336.93061 |
| [41] | Ramadan, M. A.; Naby, M. A.A.; Bayoumi, A. M., Iterative algorithm for solving a class of general Sylvester-conjugate matrix equation \(\sum_{i = 1}^s A_i V + \sum_{j = 1}^t B_j W = \sum_{l = 1}^m E_l \overline{V} F_l + C\), J. Appl. Math. Comput., 44, 1/2, 99-118 (2014) · Zbl 1298.65082 |
| [42] | Xie, Y.-J.; Huang, N.; Ma, C.-F., Iterative method to solve the generalized coupled Sylvester-transpose linear matrix equations over reflexive or anti-reflexive matrix, Comput. Math. Appl., 67, 11, 2071-2084 (2014) · Zbl 1362.65041 |
| [43] | Hajarian, M., Periodic conjugate direction algorithm for symmetric periodic solutions of general coupled periodic matrix equations, Comput. Math. Appl., 75, 11, 4151-4178 (2018) · Zbl 1417.65122 |
| [44] | Lv, C.-Q.; Ma, C.-F., The iterative algorithm for solving a class of generalized coupled Sylvester-transpose equations over centrosymmetric or anti-centrosymmetric matrix, Int. J. Comput. Math., 96, 8, 1576-1594 (2019) · Zbl 1499.65149 |
| [45] | Zhang, H.-M., A finite iterative algorithm for solving the complex generalized coupled Sylvester matrix equations by using the linear operators, J. Frankl. Inst., 354, 4, 1856-1874 (2017) · Zbl 1378.93047 |
| [46] | Varga, A., Robust and minimum norm pole assignment with periodic state feedback, IEEE Trans. Autom. Control, 45, 5, 1017-1022 (2000) · Zbl 0970.93018 |
| [47] | Hajarian, M., Solving the general Sylvester discrete-time periodic matrix equations via the gradient based iterative method, Appl. Math. Lett., 52, 87-95 (2016) · Zbl 1330.65065 |
| [48] | Lv, L.-L.; Zhang, Z., Finite iterative solutions to periodic Sylvester matrix equations, J. Frankl. Inst., 354, 5, 2358-2370 (2017) · Zbl 1398.93365 |
| [49] | Sun, M.; Wang, Y.-J., The conjugate gradient methods for solving the generalized periodic Sylvester matrix equations, J. Appl. Math. Comput., 60, 1-2, 413-434 (2019) · Zbl 1427.90224 |
| [50] | Chen, L.-J.; Ma, C.-F., Developing CRS iterative methods for periodic Sylvester matrix equation, Adv. Differ. Equ., 2019, 1, 1-11 (2019) · Zbl 1458.65045 |
| [51] | Lv, L.-L.; Zhang, Z., A numerical approach to generalized periodic Sylvester matrix equation, Asian J. Control, 21, 5, 2468-2475 (2019) · Zbl 1433.65079 |
| [52] | Zhang, L.; Tang, S.-Y.; Lv, L.-L., An finite iterative algorithm for solving periodic Sylvester bimatrix equations, J. Frankl. Inst., 357, 15, 10757-10772 (2020) · Zbl 1450.93010 |
| [53] | Lv, L.-L.; Chen, J.-B.; Zhang, Z.; Wang, B.-W.; Zhang, L., A numerical solution of a class of periodic coupled matrix equations, J. Frankl. Inst., 358, 3, 2039-2059 (2021) · Zbl 1455.65064 |
| [54] | Huang, B.-H.; Ma, C.-F., Finite iterative algorithm for the symmetric periodic least squares solutions of a class of periodic Sylvester matrix equations, J. Frankl. Inst., 81, 1, 377-406 (2019) · Zbl 07056395 |
| [55] | Varga, A., On computing minimal realizations of periodic descriptor systems, IFAC Proc., 40, 14, 175-180 (2007) |
| [56] | Lv, L.-L.; Zhang, Z.; Zhang, L.; Liu, X.-X., Gradient based approach for generalized discrete-time periodic coupled Sylvester matrix equations, J. Frankl. Inst., 355, 15, 7691-7705 (2018) · Zbl 1398.93207 |
| [57] | Wu, A.-G.; Li, B.; Zhang, Y.; Duan, G.-R., Finite iterative solutions to coupled Sylvester-conjugate matrix equations, Appl. Math. Model., 35, 1065-1080 (2011) · Zbl 1211.15024 |
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
