ORIGINAL PAPERS

Developing LSQR Method for Sylvester Quaternion Tensor Equations

  • Qiu-Yi Chen ,
  • Yi-Gui Ou ,
  • Xin-Fang Zhang
Expand
  • School of Mathematics and Statistics, Hainan University, Haikou, 570228, Hainan, China

Received date: 2023-12-20

  Revised date: 2024-03-28

  Online published: 2026-02-11

Supported by

This research was supported by the National Natural Science Foundation of China (Grant No. 11961018), and the Hainan Provincial Natural Science Foundation of China (Grant No. 122MS001).

Abstract

In this paper, we consider solving a least-squares problem to the generalized Sylvester quaternion tensor equation. From the properties of quaternions and the Kronecker product, a tensor form of the LSQR algorithm is proposed for solving this problem, the convergence analysis of which is then established. Numerical results are reported to illustrate the feasibility and validity of the proposed algorithm compared with the tensor form of the CGLS method, including when the algorithm is tested with some randomly generated data and color video restoration problems.

Cite this article

Qiu-Yi Chen , Yi-Gui Ou , Xin-Fang Zhang . Developing LSQR Method for Sylvester Quaternion Tensor Equations[J]. Communications on Applied Mathematics and Computation, 2026 , 8(1) : 94 -109 . DOI: 10.1007/s42967-024-00408-8

References

[1] Benbow, S.J.: Solving generalized least-squares problems with LSQR. SIAM J. Matrix Anal. Appl. 21(1), 166-177 (1999)
[2] Datta, B.N.: Numerical Methods for Linear Control Systems. Elsevier Science Press, Oxford (2004)
[3] Fernandez, J.M., Schneeberger, W.A.: Quaternionic computing. arXiv:quant-ph/0307017v2 (2004)
[4] Fong, D.C.L., Saunders, M.: LSMR: an iterative algorithm for sparse least-squares problems. SIAM J Sci. Comput. 33(5), 2950-2971 (2011)
[5] Ginzberg, P.: Quaternion Matrices: Statistical Properties and Applications to Signal Processing and Wavelets. Imperial College, London (2013)
[6] Golub, G.H., Kahan, W.: Calculating a matrix’s singular values and pseudo-inverse. SIAM J. Numer. Anal. 2(2), 205-224 (1965)
[7] Guide, M.E., Ichi, A.E., Beik, F.P.A.: Tensor GMRES, and Golub-Kahan bidiagonalization methods via the Einstein product with applications to image and video processing. arXiv:2005.07458 (2020)
[8] Hamilton, W.R.: Elements of Quaternions. Longmans, Green Company, Harlow (1866)
[9] He, Z.H.: The general solution to a system of coupled Sylvester-type quaternion tensor equations involving \begin{document}$ \eta $\end{document}-Hermicity. Bull. Iran. Math. Soc. 45, 1407-1430 (2019)
[10] He, Z.H., Tian, J., Zhao, Y.F., Yu, S.W.: Consistency and general solutions to some Sylvester-like quaternion matrix equations. Symmetry 14(7), 1350 (2022)
[11] He, Z.H., Wang, X.X., Zhao, Y.F.: Eigenvalues of quaternion tensors with applications to color video processing. J. Sci. Comput. 94(1), 1 (2023)
[12] Hu, J.J., Ke, Y.F., Ma, C.F.: Efficient iterative method for generalized Sylvester quaternion tensor equation. Comput. Appl. Math. 42(5), 237 (2023)
[13] Huang, Y., Jia, Z.X.: Some results on the regularization of LSQR for large-scale discrete ill-posed problems. Sci. China Math. 60, 701-718 (2017)
[14] Jia, Z.X.: Some properties of LSQR for large sparse linear least squares problems. J. Syst. Sci. Complex. 23(4), 815-821 (2010)
[15] Jiang, T.S., Zhao, J.L., Wei, M.S.: A new technique of quaternion equality constrained least squares problem. J. Comput. Appl. Math. 216(2), 509-513 (2008)
[16] Kolda, T.G., Bader, B.W.: Tensor decompositions and applications. SIAM Rev. 51(3), 455-500 (2009)
[17] Konstantinov, M., Gu, D.W., Mehrmann, V.V.: Perturbation Theory for Matrix Equations. Elsevier Science Press, Oxford (2003)
[18] Li, S.K., Huang, T.Z.: LSQR iterative method for generalized coupled Sylvester matrix equations. Appl. Math. Model. 36(8), 3545-3554 (2012)
[19] Paige, C.C., Saunders, M.A.: LSQR: sparse linear equations and least squares problems. ACM Trans. Math. Soft. 8, 2 (1982)
[20] Paige, C.C., Saunders, M.A.: LSQR: an algorithm for sparse linear equations and sparse least squares. ACM Trans. Math. Soft. 8(1), 43-71 (1982)
[21] Peng, Z.Y.: A matrix LSQR iterative method to solve matrix equation \begin{document}$ AXB=C $\end{document}. Int. J. Comput. Math. 87(8), 1820-1830 (2010)
[22] Qi, L.Q., Chen, H.B., Chen, Y.N.: Tensor Eigenvalues and Their Applications. Springer, Singapore (2018)
[23] Qin, J., Wang, Q.W.: Solving a system of two-sided Sylvester-like quaternion tensor equations. Comput. Appl. Math. 42(5), 232 (2023)
[24] Qin, Z.Z., Ming, Z.Y., Zhang, L.P.: Singular value decomposition of third order quaternion tensors. Appl. Math. Lett. 123, 107597 (2022)
[25] Reichel, L., Sadok, H., Zhang, W.H.: Simple stopping criteria for the LSQR method applied to discrete ill-posed problems. Numer. Algorithms 84, 1381-1395 (2020)
[26] Rodman, L.: Topics in Quaternion Linear Algebra. Princeton University Press, Princeton (2014)
[27] Toutounian, F., Karimi, S.: Global least squares method (Gl-LSQR) for solving general linear systems with several right-hand sides. Appl. Math. Comput. 178(2), 452-460 (2006)
[28] Wang, Q.W., Wang, X., Zhang, Y.: A constraint system of coupled two-sided Sylvester-like quaternion tensor equations. Comput. Appl. Math. 39(4), 317 (2020)
[29] Wang, Q.W., Xu, X.J., Duan, X.F.: Least squares solution of the quaternion Sylvester tensor equation. Linear Multilinear Algebra 69(1), 104-130 (2021)
[30] Xie, M.Y., Wang, Q.W., He, Z.H., Saad, M.M.: A system of Sylvester-type quaternion matrix equations with ten variables. Acta Math. Sin. 38(8), 1399-1420 (2022)
[31] Xu, X.J., Wang, Q.W.: Extending BiCG and BiCR methods to solve the Stein tensor equation. Comput. Math. Appl. 77(12), 3117-3127 (2019)
[32] Yu, S.W., He, Z.H., Qin, W.L.: Some systems of tensor equations under t-product and their applications. Filomat 35(11), 3663-3677 (2021)
[33] Zhang, F.Z.: Quaternions and matrices of quaternions. Linear Algebra Appl. 251, 21-57 (1997)
[34] Zhang, X.F., Ding, W., Li, T.: Tensor form of GPBiCG algorithm for solving the generalized Sylvester quaternion tensor equations. J. Franklin Inst. 360(9), 5929-5946 (2023)
[35] Zhang, X.F., Li, T., Ou, Y.G.: Iterative solutions of generalized Sylvester quaternion tensor equations. Linear and Multilinear Algebra (2023). https://doi.org/10.1080/03081087.2023.2176416
Options
Outlines

/