On tensor tubal-Krylov subspace methods. (English) Zbl 1514.65035
Summary: In this paper, we will introduce some new tubal-Krylov subspace methods for solving linear tensor equations. Using the well known tensor T-product, we will in particular define the tensor tubal-global GMRES that could be seen as a generalization of the global GMRES. We also give a new tubal-version of the tensor Golub-Kahan algorithm. To this end, we first introduce some new tensor-tensor products and new related algebraic properties. The presented numerical tests compare the two methods and show the efficiency of the proposed procedures.
MSC:
| 65F10 | Iterative numerical methods for linear systems |
| 15A69 | Multilinear algebra, tensor calculus |
| 65F22 | Ill-posedness and regularization problems in numerical linear algebra |
Software:
tproductReferences:
| [1] | Kilmer, M.; Braman, K.; Hao, N., Third-order tensors as operators on matrices: a theoretical and computational framework with applications in imaging, SIAM J Matrix Anal Appl, 34, 148-172 (2013) · Zbl 1269.65044 |
| [2] | Kilmer, M.; Martin, C., Factorization strategies for third-order tensors, Linear Algebra Appl, 435, 641-658 (2011) · Zbl 1228.15009 |
| [3] | Najafi-Kalyani, M.; Beik, F.; Jbilou, K., On global iterative schemes based on Hessenberg process for (ill-posed) Sylvester tensor equations, J Comput Appl Math, 373, 112-216 (2020) · Zbl 1437.65026 |
| [4] | Kolda, TG; Bader, BW., Tensor decompositions and applications, SIAM Rev, 51, 3, 455-500 (2009) · Zbl 1173.65029 |
| [5] | El Guide, M.; El Ichi, A.; Jbilou, K., Tensor Krylov subspace methods via the T-product for color image processing, Electron J Linear Algebra, 37, 524-543 (2021) · Zbl 1538.65066 |
| [6] | El Guide, M, El Ichi, A, Jbilou, K, et al. Tensor GMRES and Golub-Kahan bidiagonalization methods via the Einstein product with applications to image and video processing, preprint arXiv:2005.07458. · Zbl 1538.65066 |
| [7] | De Lathauwer, L.; de Baynast, A., Blind deconvolution of DS-CDMA signals by means of decomposition in rank-(1, L, L) Terms, IEEE Trans Signal Process, 56, 1562-1571 (2008) · Zbl 1390.94147 |
| [8] | Li, X.; Ng, M., Solving sparse non-negative tensor equations: algorithms and applications, Front Math China, 10, 649-680 (2015) · Zbl 1323.65027 |
| [9] | Smilde, A.; Bro, R.; Geladi, P., Multi-way analysis: applications in the chemical sciences (2004), United Kingdom: Wiley, United Kingdom |
| [10] | Ding, W.; Wei, Y., Solving Multi-linear Systems with \(####\)-Tensors, J Sci Comput, 68, 689-715 (2016) · Zbl 1371.65032 |
| [11] | Jbilou, K.; Messaoudi, A.; Sadok, H., Global FOM and GMRES algorithms for matrix equations, Appl Numer Math, 31, 49-63 (1999) · Zbl 0935.65024 |
| [12] | Braman, K., Third-order tensors as linear operators on a space of matrices, Linear Algebra Appl, 433, 1241-1253 (2010) · Zbl 1198.15017 |
| [13] | Lu, C.; Feng, J.; Chen, Y., Tensor robust principal component analysis with a new tensor nuclear norm, IEEE Trans Pattern Anal Mach Intell, 42, 925-938 (2019) |
| [14] | Miao, Y.; Qi, L.; Wei, Y., Generalized tensor function via the tensor singular value decomposition based on the T-product, Linear Algebra Appl, 590, 258-303 (2020) · Zbl 1437.15034 |
| [15] | Bouyouli, R.; Jbilou, K.; Sadaka, R., Convergence properties of some block Krylov subspace methods for multiple linear systems, J Comput Appl Math, 196, 498-511 (2006) · Zbl 1100.65024 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
