Hermitian and skew-Hermitian splitting methods for solving a tensor equation

References

• N. Aghazadeh, M. Bastani, and D.K. Salkuyeh, Generalized Hermitian and skew-Hermitian splitting iterative method for image restoration, Appl. Math. Model. 39 (2015), pp. 6126–6138. doi: 10.1016/j.apm.2015.01.042
   Web of Science ®Google Scholar
• N. Aghazadeh, D.K. Salkuyeh, and M. Bastani, Two-parameter generalized Hermitian and skew-Hermitian splitting iteration method, Int. J. Comput. Math. 93 (2016), pp. 1119–1139. doi: 10.1080/00207160.2015.1019873
   Web of Science ®Google Scholar
• Z.Z. Bai, Optimal parameters in the HSS-like methods for saddle-point problems, Numer. Linear Algebra Appl. 26 (2009), pp. 447–479. doi: 10.1002/nla.626
   Google Scholar
• Z.Z. Bai, On Hermitian and skew-Hermitian splitting iteration methods for continuous Sylvester equation, J. Comput. Math. 29 (2011), pp. 185–198. doi: 10.4208/jcm.1009-m3152
   Web of Science ®Google Scholar
• Z.Z. Bai, G.H. Golub, and M.K. Ng, Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems, SIAM J. Matrix Anal. Appl. 24 (2003), pp. 603–626. doi: 10.1137/S0895479801395458
   Web of Science ®Google Scholar
• Z.Z. Bai, G.H. Golub, and M.K. Ng, On successive-overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iterations, Numer. Linear Algebra. Appl. 14 (2007), pp. 319–335. doi: 10.1002/nla.517
   Web of Science ®Google Scholar
• Z.Z. Bai, G.H. Golub, and M.K. Ng, On inexacrt Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems, Linear Algebra Appl. 428 (2008), pp. 413–440. doi: 10.1016/j.laa.2007.02.018
   Web of Science ®Google Scholar
• R. Behera and D. Mishra, Further results on generalized inverses of tensors via the Einstein product, Linear Multilinear Algebra 65 (2017), pp. 1662–1682. doi: 10.1080/03081087.2016.1253662
   Web of Science ®Google Scholar
• F.P.A. Beik and S. Ahmadi-Asl, Residual norm steepest descent based iterative algorithms for Sylvester tensor equations, J. Math. Model. 2 (2015), pp. 115-131.
   Google Scholar
• F.P.A. Beik, F.S. Movahed, and S. Ahmadi-Asl, On the Krylov subspace methods based on tensor format for positive definite Sylvester tensor equations, Numer. Linear Algebra Appl. 23 (2016), pp. 444–466. doi: 10.1002/nla.2033
   Web of Science ®Google Scholar
• M. Benzi, A generalization of the Hermitian and skew-Hermitian splitting iteration, SIAM J. Matrix Anal. Appl. 31 (2009), pp. 360–374. doi: 10.1137/080723181
   Web of Science ®Google Scholar
• M. Benzi, M.J. Gander, and G.H. Golub, Optimization of the Hermitian and skew-Hermitian splitting iteration for saddle-point problems, BIT Numer. Math. 43 (2003), pp. 881–900. doi: 10.1023/B:BITN.0000014548.26616.65
   Web of Science ®Google Scholar
• M. Brazell, N. Li, C. Navasca, and C. Tamon, Solving multilinear systems via tensor inversion, SIAM J. Matrix Anal. Appl. 34 (2013), pp. 542–570. doi: 10.1137/100804577
   Web of Science ®Google Scholar
• Z. Chen and L.Z. Lu, A projection method and Kronecker product preconditioner for solving Sylvester tensor equations, Sci. China Math. 55 (2012), pp. 1281–1292. doi: 10.1007/s11425-012-4363-5
   Web of Science ®Google Scholar
• Z. Chen and L.Z. Lu, A gradient based iterative solutions for Sylvester tensor equations, Math. Probl. Eng. 2013 (2013), Available at https://doi.org/10.1155/2013/819479.
   Web of Science ®Google Scholar
• L.-B. Cui, C. Chen, W. Li, and M. K. Ng, An eigenvalue problem for even order tensors with its applications, Linear Multilinear Algebra 64 (2016), pp. 602–621. doi: 10.1080/03081087.2015.1071311
   Web of Science ®Google Scholar
• M. Dehghan and M. Hajarian, Two algorithms for finding the Hermitian reflexive and skew-Hermitian solutions of Sylvester matrix equations, Appl. Math. Lett. 24 (2011), pp. 444–449. doi: 10.1016/j.aml.2010.10.039
   Web of Science ®Google Scholar
• Z. Fan, C. Deng, H. Li, and C. Bu, Multiplications and eigenvalues of tensors via linear maps, Linear Multilinear Algebra 68 (2020), pp. 606–621. doi: 10.1080/03081087.2018.1515173
   Web of Science ®Google Scholar
• L. Grasedyck, Existence and computation of low Kronecker-rank approximations for large linear systems of tensor product structure, Computing 72 (2004), pp. 247–265. doi: 10.1007/s00607-003-0037-z
   Web of Science ®Google Scholar
• Y. Guan and D.L. Chu, Numerical computation for orthogonal low-rank approximation of tensors, SIAM J. Matrix Anal. Appl. 40 (2019), pp. 1047–1065. doi: 10.1137/18M1208101
   Web of Science ®Google Scholar
• Y. Guan, M-T. Chu, and D.L. Chu, Convergence analysis of an SVD-based algorithm for the best rank-1 tensor approximation, Linear Algebra Appl. 555 (2018), pp. 53–69. doi: 10.1016/j.laa.2018.06.006
   Web of Science ®Google Scholar
• Y. Guan, M.T. Chu, and D.L. Chu, SVD-based algorithms for the best rank-1 approximation of a symmetric tensor, SIAM J. Matrix Anal. Appl. 39 (2018), pp. 1095–1115. doi: 10.1137/17M1136699
   Web of Science ®Google Scholar
• B.H. Huang, C.F. Ma, An iterative algorithm to solve the generalized Sylvester tensor equations. Linear Multilinear Algebra 68 (2020), pp. 1175–1200. doi: 10.1080/03081087.2018.1536732
   Web of Science ®Google Scholar
• S. Huang, G. Zhao, and M. Chen, Tensor extreme learning design via generalized Moore-Penrose inverse and triangular type-2 fuzzy sets, Neural Comput. Appl. 31 (2019), pp. 5641–5651. doi: 10.1007/s00521-018-3385-5
   Web of Science ®Google Scholar
• J. Ji and Y.M. Wei, Weighted Moore-Penrose inverses and fundamental theorem of even-order tensors with Einstein product, Front. Math. China. 12 (2017), pp. 1319–1337. doi: 10.1007/s11464-017-0628-1
   Web of Science ®Google Scholar
• J. Ji and Y.M. Wei, The Drazin inverse of an even-order tensor and its application to singular tensor equations, Comput. Math. Appl. 75 (2018), pp. 3402–3413. doi: 10.1016/j.camwa.2018.02.006
   Web of Science ®Google Scholar
• T.G. Kolda, Multilinear Operators for Higher-Order Decompositions, Sandia National Lab, Albuquerque, NM and Livermore, CA, 2006.
   Google Scholar
• T.G. Kolda and B.W. Bader, Tensor decompositions and applications, SIAM Rev. 51 (2009), pp. 455–500. doi: 10.1137/07070111X
   Web of Science ®Google Scholar
• L.A. Krukier, B.L. Krukier, and Z.R. Ren, Generalized skew-Hermitian triangular splitting iteration methods for saddle-point linear systems, Numer. Linear Algebra Appl. 21 (2014), pp. 152–170. doi: 10.1002/nla.1870
   Web of Science ®Google Scholar
• W.M. Lai, D. Rubin, and E. Krempl, Introduction to Continuum Mechanics, Butterworth Heinemann, Oxford, 2009.
   Google Scholar
• X.T. Li and M.K. Ng, Solving sparse nonnegative tensor equations: Algorithms and applications, Front. Math. China. 10 (2015), pp. 649–680. doi: 10.1007/s11464-014-0377-3
   Web of Science ®Google Scholar
• D.H. Li and S.L. Xie, Splitting methods for tensor equations, Numer. Linear Algebra Appl. 24 (2017), pp. 1–16.
   Web of Science ®Google Scholar
• B.-W. Li, S. Tian, Y.-S. Sun, and Z.-M. Hu, Schur-decomposition for 3D matrix equations and its application in solving radiative discrete ordinates equations discretized by Chebyshev collocation spectral method, J. Comput. Phys. 229 (2010), pp. 1198–1212. doi: 10.1016/j.jcp.2009.10.025
   Web of Science ®Google Scholar
• L. Liang, B. Zheng, and Y. Tian, Algebraic Lyapunov and Stein stability results for tensors, Linear Multilinear Algebra 66 (2018), pp. 731–741. doi: 10.1080/03081087.2017.1320964
   Web of Science ®Google Scholar
• Z.Y. Luo and L.Q. Qi, Bernstein concentration inequalities for tensors via Einstein products, preprint (2019). Available at arXiv:1902.03056.
   Google Scholar
• K. Panigrahy, R. Behera, and D. Mishra, Reverse-order law for the Moore-Penrose inverses of tensors, Linear Multilinear Algebra 68 (2020), pp. 246–262. doi: 10.1080/03081087.2018.1502252
   Web of Science ®Google Scholar
• H.N. Pour and H.S. Goughery, New Hermitian and skew-Hermitian splitting methods for non-Hermitian positive-definite linear systems, Numer. Algorithms 69 (2015), pp. 207–225. doi: 10.1007/s11075-014-9890-4
   Web of Science ®Google Scholar
• L.Q. Qi and Z.Y. Luo, Tensor Analysis: Spectral Theory and Special Tensors, Vol. 151, SIAM, Philadelphia, 2017.
   Google Scholar
• L.Q. Qi, H. Chen, Y. Chen, Tensor Eigenvalues and Their Applications, Springer, New York, 2018.
   Google Scholar
• D.K. Salkuyeh and M. Masoudi, A new relaxed HSS preconditioner for saddle point problems, Numer. Algorithms 74 (2017), pp. 781–795. doi: 10.1007/s11075-016-0171-2
   Web of Science ®Google Scholar
• V. Simoncini and M. Benzi, Spectral properties of the Hermitian and skew-Hermitian splitting preconditioner for saddle point problems, SIAM J. Matrix Anal. Appl. 26 (2004), pp. 377–389. doi: 10.1137/S0895479803434926
   Web of Science ®Google Scholar
• R.A. Smith, Matrix equation XA + BX = C, SIAM J. Appl. Math. 16 (1968), pp. 198–201. doi: 10.1137/0116017
   Web of Science ®Google Scholar
• Y.S. Song and L.Q. Qi, Properties of some classes of structured tensors, J. Optim. Theory Appl. 165 (2015), pp. 854–873. doi: 10.1007/s10957-014-0616-5
   Web of Science ®Google Scholar
• Y.S. Song and L.Q. Qi, Tensor complementarity problem and semi-positive tensors, J. Optim. Theory Appl. 169 (2016), pp. 1069–1078. doi: 10.1007/s10957-015-0800-2
   Web of Science ®Google Scholar
• L.Z. Sun, B.D. Zheng, C.G. Bu, and Y.M. Wei, Moore-Penrose inverse of tensors via Einstein product, Linear Multilinear Algebra 64 (2016), pp. 686–698. doi: 10.1080/03081087.2015.1083933
   Web of Science ®Google Scholar
• L. Sun, B. Zheng, Y. Wei, and C. Bu, Generalized inverses of tensors via a general product of tensors, Front. Math. China 13 (2018), pp. 893–911. doi: 10.1007/s11464-018-0695-y
   Web of Science ®Google Scholar
• Q.W. Wang and X.J. Xu, Iterative algorithms for solving some tensor equations, Linear Multilinear Algebra 67 (2019), pp. 1325–1349. doi: 10.1080/03081087.2018.1452889
   Web of Science ®Google Scholar
• Z.J. Xie, X.Q. Jin, V.K. Sin, An optimal preconditioner for tensor equations involving Einstein product. Linear Multilinear Algebra 68 (2020), pp. 886–902. doi: 10.1080/03081087.2018.1520799
   Web of Science ®Google Scholar