Abstract
Using tools like the Kronecker product and the vector operator, various Sylvester matrix equations can always be converted into the form \(Ax=f\), motivating us to investigate the algorithm for solving the linear matrix equation \(Ax=f\). By dividing the coefficient matrix A into row blocks or column blocks, a block-row iterative (BRI) algorithm, a block-column iterative (BCI) algorithm and an accelerated block-column iterative (ABCI) algorithm are developed to solve \(Ax=f\). It is successfully proved that the numerical solution produced by the proposed algorithms can converge to the exact solution for any given initial vector under appropriate conditions. Numerical examples are provided to demonstrate the effectiveness and superiority of the proposed algorithms.
Similar content being viewed by others
References
Ayman M, Soliman M (2020) Robust multi-objective PSSs design via complex Kharitonov’s theorem. Eur J Control 58:131–142
Chen L, Ma C (2019) Developing CRS iterative methods for periodic Sylvester matrix equation. Adv Differ Equ 2019:1–11
Chen X, Chen Z (2021) An iterative algorithm for generalized periodic multiple coupled Sylvester matrix equations. J Franklin Inst 358:5513–5531
Chen Z, Chen X (2022) Conjugate gradient-based iterative algorithm for solving generalized periodic coupled Sylvester matrix equations. J Franklin Inst 359(17):9925–9951
Dehghan M, Shirilord A (2019) The double-step scale splitting method for solving complex Sylvester matrix equation. Comput Appl Math 38:146
Dehghan M, Shirilord A (2021) Solving complex Sylvester matrix equation by accelerated double-step scale splitting (ADSS) method. Comput Appl Math 37:489–508
Ding F, Chen T (2005) Iterative least-squares solutions of coupled Sylvester matrix equations. Syst Control Lett 54(2):95–107
Ding F, Chen T (2005) Hierarchical gradient-based identification of multivariable discrete-time systems. Automatica 41(2):315–325
Ding F, Chen T (2005) Gradient Based Iterative Algorithms for Solving a Class of Matrix Equations. IEEE Trans Autom Control 50(8):1216–1221
Ding F, Wang F, Xu L, Wu M (2017) Decomposition based least squares iterative identification algorithm for multivariate pseudo-linear ARMA systems using the data filtering. J Franklin Inst 354(3):1321–1339
Duan G (1993) Solutions to matrix equation \(AV+BW=VF\) and their application to eigenstructure assignment in linear systems. IEEE Trans Autom Control 38(2):276–280
Duan G (1996) On the solution to the Sylvester matrix equation \(AV+BW=EVF\). IEEE Trans Autom Control 41(4):612–614
Feng Y, Wu Q, Xie Z (2021) Lopsided DSS iteration method for solving complex Sylvester matrix equation. Comput Appl Math 40:235
Hajarian M (2021) Conjugate gradient-like algorithms for constrained operator equation related to quadratic inverse eigenvalue problems. Comput Appl Math 40(4):1–19
He Z (2019) The general solution to a system of coupled Sylvester-type quaternion tensor equations involving \(\eta \)-Hermicity. Bull. Iran. Math. Soc. 45:1407–1430
He Z (2021) Some new results on a system of Sylvester-type quaternion matrix equations. Linear Multilinear Algebra 69(16):3069–3091
He Z, Ng M, Zeng C (2021) Generalized singular value decompositions for tensors and their applications. Numerical Mathematics: Theory, Methods and Applications 14(3):692–713
He Z, Qin W, Wang X (2021) Some applications of a decomposition for five quaternion matrices in control system and color image processing. Comput Appl Math 40:205
He Z, Wang M, Liu X (2020) On the general solutions to some systems of quaternion matrix equations. Revista de la Real Academia de Ciencias Exactas. F\(\acute{\i }\) sicas y Naturales. Serie A. Matem\(\acute{a}\) ticas 114:95
He Z, Wang X, Zhao Y (2023) Eigenvalues of quaternion tensors with applications to color video processing. J Sci Comput 94:1
Jia Z, Ng M (2021) Structure preserving quaternion generalized minimal residual method. SIAM J Matrix Anal Appl 42(2):616–634
Li S, Wang M, Liu G (2020) A global variant of the COCR method for the complex symmetric Sylvester matrix equation \(AX+XB=C\). Comput Math Appl 94:104–113
Lv L, Chen J, Zhang L, Zhang F (2022) Gradient-based neural networks for solving periodic Sylvester matrix equations. J Franklin Inst 359(18):10849–10866
Ramadan M, El-shazly N, Selim B (2019) Iterative algorithm for the reflexive solutions of the generalized Sylvester matrix equation. Comput Appl Math 27:27
Sheng X (2018) A relaxed gradient based algorithm for solving generalized coupled Sylvester matrix equations. J Franklin Inst 355:4282–4297
Song C, Chen G, Zhao L (2011) Iterative solutions to coupled Sylvester-transpose matrix equations. Appl Math Model 35:4675–4683
Song C, Wang W (2020) Solutions to the linear transpose matrix equations and their application in control. Comput Appl Math 39:282
Tian Z, Li X, Xu T, Liu Z (2021) A relaxed MSIO iteration algorithm for solving coupled discrete Markovian jump Lyapunov equations. J Franklin Inst 358:3051–3076
Tian Z, Wang J, Dong Y, Liu Z (2020) A multi-step Smith-inner-outer iteration algorithm for solving coupled continuous Markovian jump Lyapunov matrix equations. J Franklin Inst 357:3656–3680
Varga A (2007) On computing minimal realizations of periodic descriptor systems. IFAC Proc Vol 40(14):175–180
Wang W, Song C (2021) Iterative algorithms for discrete-time periodic Sylvester matrix equations and its application in antilinear periodic system. Appl Numer Math 168:251–273
Wang W, Song C, Ji S (2021) Iterative solution to a class of complex matrix equations and its application in time-varying linear system. J Appl Math Comput 67:317–341
Wang X, Dai L, Liao D (2012) A modified gradient based algorithm for solving Sylvester equations. Appl Math Comput 218:5620–5628
Wu A, Zeng X, Duan G, Wu W (2010) Iterative solutions to the extended Sylvester-conjugate matrix equatinos. Appl Math Comput 217(1):130–142
Xie Y, Ma C (2016) The accelerated gradient based iterative algorithm for solving a class of generalized Sylvester-transpose matrix equation. Appl Math Comput 273:1257–1269
Xu S, Gao L, Zhang P (2013) Numerical Linear Algebra, 2nd edn. Peking University Press, Beijing
Yu S, He Z, Qi T, Wang X (2021) The equivalence canonical form of five quaternion matrices with applications to imaging and Sylvester-type equations. J Comput Appl Math 393:113494
Zhang H, Yin H (2017) New proof of the gradient-based iterative algorithm for a complex conjugate and transpose matrix equation. J Franklin Inst 354:7585–7603
Zhou B (2015) On semi-global stabilization of linear periodic systems with control magnitude and energy saturations. J Franklin Inst 352(5):2204–2228
Zhou B, Lam J, Duan G (2010) Gradient-based maximal convergence rate iterative method for solving linear matrix equations. Int J Comput Math 87(3):515–527
Acknowledgements
The authors cordially thank the editor and the anonymous referees for their helpful comments and suggestions which helped to improve the paper.
Author information
Authors and Affiliations
Corresponding authors
Ethics declarations
Conflict of interest
The authors declare that there is no conflict of interest.
Ethics approval and consent to participate
We declare that this paper submitted is the collaborative effort of all our authors.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The work is supported by National Natural Science Foundation of China (No. 61931003), Shandong Natural Science Foundation (Nos. ZR2020MA052, ZR2020MA055 and ZR2017BA025) and the Science and Technology Project of University of Jinan (No. XBS2008).
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Wang, W., Qu, G., Song, C. et al. Block-row and block-column iterative algorithms for solving linear matrix equation. Comp. Appl. Math. 42, 174 (2023). https://doi.org/10.1007/s40314-023-02312-y
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-023-02312-y
Keywords
- Block-row iterative algorithm
- Block-column iterative algorithm
- Accelerated block-column iterative algorithm
- Linear matrix equation
- Gradient-based iterative algorithm