| Citation: |
Yajun Xie, Yifen Ke. FINITE ITERATIVE (R, S)-CONJUGATE SOLUTIONS OF THE GENERALIZED COMPLEX COUPLED SYLVESTER-TRANSPOSE EQUATIONS[J]. Journal of Applied Analysis & Computation, 2021, 11(1): 309-332. doi: 10.11948/20190412
|
FINITE ITERATIVE (R, S)-CONJUGATE SOLUTIONS OF THE GENERALIZED COMPLEX COUPLED SYLVESTER-TRANSPOSE EQUATIONS
-
Abstract
The iterative method of generalized complex coupled Sylvester-transpose equations $ AXB+CY^TD = E,\; MX^TN+GYH = F $ over (R, S)-conjugate matrix solution $ (X,Y) $ is proposed. Usually, the type of matrix arises from some physical problems with some form of generalized reflexive symmetry. On the condition that the coupled matrix equations are consistent, we show the solution pair $ (X^*, Y^*) $ can be obtained by generalization of CG iterative method within finite iterative steps in the absence of roundoff-error for any initial guess chosen by the (R, S)-conjugate matrix. Moreover, the optimal approximation (R, S)-conjugate matrix solutions can be derived by searching the least Frobenius norm solution of the novel generalized complex coupled Sylvester-transpose matrix equations. Finally, some numerical examples are given to illustrate the presented iterative algorithm is efficient. -
-
References
[1] U. Baur and P. Benner, Cross-gramian based model reduction for data-sparse systems, Electr. Trans. Numer. Anal., 2008, 31, 256-270. [2] F. P. A. Beik and D. K. Salkuyeh, On the global Krylov subspace methods for solving general coupled matrix equations, Comput. Math. Appl., 2011, 62, 4605-4613. doi: 10.1016/j.camwa.2011.10.043 [3] F. P. A. Beik and D. K. Salkuyeh, The coupled Sylvester-transpose matrix equations over generalized centro-symmetric matrices, Int. J. Comput. Math., 2013, 90, 1546-1566. doi: 10.1080/00207160.2012.761337 [4] P. Benner, E. S. Quintana-Ort$\acute{i}$ and G. Quintana-Ort$\acute{i}$, Solving Stable Sylvester Equations via Rational Iterative Schemes, J. Sci. Comput., 2006, 28(1), 51-83. doi: 10.1007/s10915-005-9007-2 [5] P. Benner, Factorized Solution of Sylvester Equations with Applications in Control. In Proceedings of the Sixteenth International Symposium on: Mathematical Theory of Network and Systems, MTNS 2004, Leuven, Belgium, 2004, 1-10. [6] S. P. Bhattacharyya and E. D. Souza, Pole assignment via Sylvester equation, Syst. Control Lett., 1972, 1, 261-263. [7] R. Bru, J. Mas and A. M. Urbano, An algorithm for the single-input pole assignment problem, SIAM J. Matrix Anal. Appl., 1994, 15, 393-407. doi: 10.1137/S0895479889161125 [8] H. Chen and A. Sameh, A matrix decomposition method for orthotropic elasticity problems, SIAM J. Matrix Anal. Appl., 1989, 10, 39-64. doi: 10.1137/0610004 [9] H. Chen, Generalized reflexive matrices: Special properties and applications, SIAM J. Matrix Anal. Appl., 1998, 19, 140-153. doi: 10.1137/S0895479895288759 [10] L. Datta and S. Morgera, Some results on matrix symmetries and a pattern recognition application, IEEE Trans. Signal Process., 1986, 34, 992-994. doi: 10.1109/TASSP.1986.1164890 [11] L. Datta and S. Morgera, On the reducibility of centrosymmetric matrices-applications in engineering problems, Circ. Syst. Signal Process., 1989, 8, 71-96. doi: 10.1007/BF01598746 [12] M. Dehghan and M. Hajarian, An iterative algorithm for the reflexive solutions of the generalized coupled Sylvester matrix equations and its optimal approximation, Appl. Math. Comput., 2008, 202, 571-588. [13] M. Dehghan and M. Hajarian, On the generalized reflexive and anti-reflexive solutions to a system of matrix equations, Linear Algebra Appl., 2012, 437, 2793-2812. doi: 10.1016/j.laa.2012.07.004 [14] M. Dehghan and M. Hajarian, Analysis of an iterative algorithm to solve the generalized coupled Sylvester matrix equations, Appl. Math. Model., 2011, 35(7), 3285-3300. doi: 10.1016/j.apm.2011.01.022 [15] J. Delmas, On adaptive EVD asymptotic distribution of centro-symmetric covariance matrices, IEEE Trans. Signal Process., 1999, 47, 1402-1406. doi: 10.1109/78.757231 [16] E. Desouza and S.P. Bhattacharyya, Controllability, observability and the solution of AX-XB=C, Linear Algebra Appl., 1981, 39, 167-188. doi: 10.1016/0024-3795(81)90301-3 [17] F. Ding, P. Liu and J. Ding, Iterative solutions of the generalized Sylvester matrix equations by using the hierarchical identification principle, Appl. Math. Comput., 2008, 197, 41-50. [18] F. Ding and T. Chen, Gradient based iterative algorithms for solving a class of matrix equations, IEEE. Trans., 2005, 50, 1216-1221. [19] F. Ding and T. Chen, Hierarchical least squares identification methods for multivariable systems, IEEE Trans. Automat. Control, 2005, 50, 397-402. doi: 10.1109/TAC.2005.843856 [20] F. Ding and T. Chen, On iterative solutions of general coupled matrix equations, SIAM J. Control Optim., 2006, 44, 2269-2284. doi: 10.1137/S0363012904441350 [21] M. Hajarian, Extending the GPBiCG algorithm for solving the generalized Sylvester-transpose matrix equation, Inter. J. Control, Auto. Systems, 2014, 12, 1362-1365. doi: 10.1007/s12555-013-0516-8 [22] M. Hajarian, Matrix iterative methods for solving the generalized Sylvester-transpose and periodic Sylvester matrix equations, J. Franklin Inst., 2013, 350, 3328-3341. doi: 10.1016/j.jfranklin.2013.07.008 [23] R. A. Horn and C. R. Johnson, Topics in Matrix Analysis, Cambridge University Press, 1991, 259-260. [24] K. Liang and J. Liu, Iterative algorithms for the minimum-norm solution and the least-squares solution of the linear matrix equations $A_1XB_1+C_1X.TD_1=M_1, A_2XB_2+C_2X.TD_2=M_2$, Appl. Math. Comput., 2011, 218, 3166-3175. [25] W. F. Trench, Characterizaton and properties of (R, S)-symmetric, (R, S)-shew symmetric, and (R, S)-conjugate matrices, SIAM J. Matrix Anal. Appl., 2005, 26, 748-757. doi: 10.1137/S089547980343134X [26] W. F. Trench, Inverse eigenproblems and associated approximation problems for matrices with generalized symmetry or skew symmetry, Linear Algebra Appl., 2004, 380, 199-211. doi: 10.1016/j.laa.2003.10.007 [27] Q. Wei, N. Dobigeon, J. Y. Tourneret, B.D. Jo$\acute{s}$e and S. Godsill, R-FUSE: Robust Fast Fusion of Multi-Band Images Based on Solving a Sylvester Equation, IEEE Signal Processing Letters, 2016, 23, 1632-1636. doi: 10.1109/LSP.2016.2608858 [28] Q. Wei, N. Dobigeon and J. Y. Tourneret, Fast fusion of multi-band images based on solving a Sylvester equation, IEEE Trans. Image Process., 2015, 11(24), 4109-4121. [29] Y. Xie, N. Huang and C. Ma, Iterative method to solve the generalized coupled Sylvester-transpose linear matrix equations over reflexive or anti-reflexive matrix, Comput. Math. Appl., 2014, 67, 2071-2084. doi: 10.1016/j.camwa.2014.04.012 [30] Y. Xie and C. Ma, The matrix iterative methods for solving a class of generalized coupled Sylvester-conjugate linear matrix equations, Appl. Math. Model., 2015, 39, 4895-4908. doi: 10.1016/j.apm.2015.04.011 -
-
Figures(13) / Tables(3)
Export File
Citation
Yajun Xie, Yifen Ke. FINITE ITERATIVE (R, S)-CONJUGATE SOLUTIONS OF THE GENERALIZED COMPLEX COUPLED SYLVESTER-TRANSPOSE EQUATIONS[J]. Journal of Applied Analysis & Computation, 2021, 11(1): 309-332. doi: 10.11948/20190412
Format
Content
DownLoad:
- Figure 1. The Relative error and Residual error for Example 4.1
- Figure 2. The Relative error and Residual error for Example 4.2
-
Figure 3. The Relative error and Residual error for Example 3 with
$ m=200,n=50,p=10,q=11 $ . -
Figure 4. The Relative error and Residual error for Example 3 with
$ m=100,n=50,p=10,q=11 $ . -
Figure 5. The Relative error and Residual error for Example 3 with
$ m=50,n=50,p=10,q=11 $ . -
Figure 6. The Relative error and Residual error for Example 3 with
$ m=1000,n=500,p=10,q=11 $ . -
Figure 7. The Relative error and Residual error for Example 3 with
$ m=1000,n=200,p=10,q=11 $ . -
Figure 8. The Relative error and Residual error for Example 3 with
$ m=1000,n=100,p=10,q=11 $ . -
Figure 9. The Relative error and Residual error for Example 3 with
$ m=1000,n=50,p=10,q=11 $ . -
Figure 10. The Relative error and Residual error for Example 3 with
$ m=500,n=300,p=20,q=21 $ . -
Figure 11. The Relative error and Residual error for Example 3 with
$ m=500,n=300,p=10,q=11 $ . -
Figure 12. The Relative error and Residual error for Example 3 with
$ m=500,n=300,p=8,q=9 $ . -
Figure 13. The Relative error and Residual error for Example 3 with
$ m=500,n=300,p=6,q=7 $