Restricted accessResearch articleFirst published online 2023-10
A relaxed gradient based iterative algorithm of the generalized Sylvester-conjugate matrix equation over centro-symmetric and centro-Hermitian matrices
The main purpose of this paper is to establish two relaxed gradient-based iterative (RGI) algorithms extending the Jacobi and Gauss–Seidel iterations for solving the generalized Sylvester-conjugate matrix equation , over centro-symmetric, and centro-Hermitian matrices. It is shown that the iterative methods, respectively, converge to the centro-symmetric and centro-Hermitian solutions for any initial centro-symmetric and centro-Hermitian matrices. We report numerical tests to show the effectiveness of the proposed approaches.
AndrewAL (1973) Eigenvectors of certain matrices. Linear Algebra and its Applications7(2): 151–162.
2.
BayoumiAMRamadanMA (2018) An accelerated gradient-based iterative algorithm for solving extended Sylvester–conjugate matrix equations. Transactions of the Institute of Measurement and Control40(1): 341–347.
3.
ChenWWangXZhongT (1996) The structure of weighting coefficient matrices of harmonic differential quadrature and its applications. Communications in Numerical Methods in Engineering12(8): 455–459.
4.
DattaLMorgeraSD (1986) Some results on matrix symmetries and a pattern recognition application. IEEE Transactions on Acoustics, Speech, & Signal Processing34(4): 992–994.
5.
DattaLMorgeraSD (1989) On the reducibility of centro-symmetric matrices-applications in engineering problems. Circuits, Systems, and Signal Processing8(1): 71–96.
6.
DelmasJP (1999) On adaptive EVD asymptotic distribution of centro-symmetric covariance matrices. IEEE Transactions on Signal Processing47(5): 1402–1406.
7.
DingFChenT (2005a) Hierarchical gradient-based identification of multivariable discrete- time systems. Automatica41(2): 315–325.
8.
DingFChenT (2005b) Iterative least-squares solutions of coupled Sylvester matrix equations. Systems & Control Letters54(2): 95–107.
9.
DingFChenT (2005c) Hierarchical least squares identification methods for multivariable systems. IEEE Transactions on Automatic Control50(3): 397–402.
10.
DingFChenT (2005d) Gradient based iterative algorithms for solving a class of matrix equations. IEEE Transactions on Automatic Control50(8): 1216–1221.
11.
DingFChenT (2006) On iterative solutions of general coupled matrix equations. SIAM Journal on Control and Optimization44(6): 2269–2284.
12.
DingFZhangH (2014) Gradient-based iterative algorithm for a class of the coupled matrix equations related to control systems. IET Control Theory and Applications8(15): 1588–1595.
13.
DingFLiuPXDingJ (2008) Iterative solutions of the generalized Sylvester matrix equations by using the hierarchical identification principle. Applied Mathematics and Computation197(1): 41–50.
14.
DingJLiuYDingF (2010) Iterative solutions to matrix equations of the form . Computers and Mathematics with Applications59(11): 3500–3507.
HaldarJPHernandoD (2009) Rank-constrained solutions to linear matrix equations using power factorization. IEEE Signal Processing Letters16(7): 584–587.
17.
HillRDBatesRGWatersSR (1990) On centro-Hermitan matrices. SIAM Journal on Matrix Analysis and Applications11(1): 128–133.
18.
HuaDAI (1990) On the symmetric solutions of linear matrix equations. Linear Algebra and its Applications131: 1–7.
19.
KhatriCGMitraSK (1976) Hermitian and nonnegative definite solutions of linear matrix equations. SIAM Journal on Applied Mathematics31(4): 579–585.
20.
LeeA (1980) Centro-Hermitan and skew-centro-Hermitan matrices. Linear Algebra and its Applications29: 205–210.
21.
LiTWangQWDuanX (2020) Numerical algorithms for solving discrete Lyapunov tensor equation. Journal of Computational and Applied Mathematics370: 112676.
22.
LiTWangQWZhangXF (2022) Gradient based iterative methods for solving symmetric tensor equations. Numerical Linear Algebra with Applications 2022; 29: e2414. https://doi.org/10.1002/nla.2414
23.
LiangMLYouCHDaiLF (2007) An efficient algorithm for the generalized centro-symmetric solution of matrix equation. Numerical Algorithms44(2): 173–184.
24.
LiuZYCaoHDChenHJ (2005) A note on computing matrix–vector products with generalized centro-symmetric (centro-Hermitan) matrices. Applied Mathematics and Computation169(2): 1332–1345.
25.
NiuQWangXLuLZ (2011) A relaxed gradient based algorithm for solving Sylvester equations. Asian Journal of Control13(3): 461–464.
26.
PenroseR (1956) On best approximate solutions of linear matrix equations. Mathematical Proceedings of the Cambridge Philosophical Society52: 17–19. Cambridge University Press.
27.
RamadanMABayoumiAM (2015) Explicit and iterative methods for solving the matrix equation. Asian Journal of Control17(3): 1070–1080.
28.
RamadanMABayoumiAM (2018) A modified gradient-based algorithm for solving extended Sylvester-conjugate matrix equations. Asian Journal of Control20(1): 228–235.
29.
RamadanMAEl-DanafTSBayoumiAM (2013a) A finite iterative algorithm for the solution of Sylvester-conjugate matrix equations and . Mathematical and Computer Modelling58: 1738–1754.
30.
RamadanMAEl-DanafTSBayoumiAM (2013b) Finite iterative algorithm for solving a complex of conjugate and transpose matrix equation. Journal of Discrete Mathematics2013: 1–13.
31.
RamadanMAEl-DanafTSBayoumiAM (2014) A relaxed gradient based algorithm for solving extended Sylvester-conjugate matrix equations. Asian Journal of Control16(5): 1334–1341.
32.
RamadanMAEl-DanafTSBayoumiAM (2015) Two iterative algorithms for the reflexive and Hermitian reflexive solutions of the generalized Sylvester matrix equation. Journal of Vibration and Control21(3): 483–492.
33.
ShengX (2018) A relaxed gradient based algorithm for solving generalized coupled Sylvester matrix equations. Journal of the Franklin Institute355(10): 4282–4297.
34.
SimonciniV (2016) Computational methods for linear matrix equations. SIAM Review58(3): 377–441.
35.
TuSBoczarRSimchowitzM, et al. (2016) Low-rank solutions of linear matrix equations via procrustes flowInternational Conference on Machine Learning. PMLR, pp. 964–973.
36.
WangYDingF (2016) Novel data filtering based parameter identification for multiple- input multiple-output systems using the auxiliary model. Automatica71: 308–313.
37.
WangQ-WXuX (2019) Iterative algorithms for solving some tensor equations. Linear and Multilinear Algebra67: 1325–1349.
WangQ-WXuXDuanX (2021) Least square solution of the quaternion Sylvester tensor equation. Linear and Multilinear Algebra69: 104–130.
40.
WeaverJR (1985) Centro symmetric (cross-symmetric) matrices, their basic properties, eigenvalues, and eigenvectors. The American Mathematical Monthly92(10): 711–717.
41.
WuA-GFengGDuanG-R, et al. (2010) Iterative solutions to coupled Sylvester- conjugate matrix equations. Computers and Mathematics with Applications60(1): 54–66.
42.
WuA-GLvLHouMZ (2011b) Finite iterative algorithms for extended Sylvester- conjugate matrix equations. Mathematical and Computer Modelling54: 2363–2384.
43.
WuA-GLvLHouMZ (2011c) Finite iterative algorithms for a common solution to a group of complex matrix equations. Applied Mathematics and Computation218(4): 1191–1202.
44.
WuA-GLvLDuanG-R (2011a) Iterative algorithms for solving a class of complex conjugate and transpose matrix equations. Applied Mathematics and Computation217(21): 8343–8353.
45.
XieDXHuXYShengYP (2006) The solvability conditions for the inverse eigenproblems of symmetric and generalized centro-symmetric matrices and their approximations. Linear Algebra and its Applications418(1): 142–152.
46.
XieLDingJDingF (2009) Gradient based iterative solutions for general linear matrix equations. Computers and Mathematics with Applications58(7): 1441–1448.
47.
XieLLiuYYangH (2010) Gradient based and least squares based iterative algorithms for matrix equations. Applied Mathematics and Computation217(5): 2191–2199.
48.
XuXWangQW (2019) Extending BiCG and BiCR methods to solve the Stein tensor equation. Computers and Mathematics with Applications77: 3117–3127.
49.
YinFHuangGXChenDQ (2012) Finite iterative algorithms for solving generalized coupled Sylvester systems-Part II: two-sided and generalized coupled Sylvester matrix equations over reflexive solutions. Applied Mathematical Modelling36(4): 1604–1614.
50.
ZhangH (2019) Quasi gradient-based inversion-free iterative algorithm for solving a class of the nonlinear matrix equations. Computers and Mathematics with Applications77(5): 1233–1244.
51.
ZhangHDingF (2016) Iterative algorithms for by using the hierarchical identification principle. Journal of the Franklin Institute353(5): 1132–1146.
52.
ZhangXDingF (2022) Optimal adaptive filtering algorithm by using the fractional-order derivative. IEEE Signal Processing Letters29: 399–403.
53.
ZhangXFWangQW (2021) Developing iterative algorithms to solve Sylvester tensor equations. Applied Mathematics and Computation409: 126403.
54.
ZhangHYinH (2019) Refinements of the Hadamard and Cauchy-Schwarz inequalities with two inequalities of the principal angles. Journal of Mathematical Inequalities13(2): 423–435.
55.
ZhangXWangQWLiuX (2012) Inertias and ranks of some Hermitian matrix functions with applications. Open Mathematics10(1): 329–351.
56.
ZhouFZHuXYZhangL (2003) The solvability conditions for the inverse eigenvalue problem of generalized centro-symmetric matrices. Linear Algebra and its Applications364: 147–160.
57.
ZhouYZhangXDingF (2022) Partially-coupled nonlinear parameter optimization algorithm for a class of multivariate hybrid models. Applied Mathematics and Computation414: 126663.
