Abstract:In the last decade, tensors have shown their potential as valuable tools for various tasks in numerical linear algebra. While most of the research has been focusing on how to compress a given tensor in order to maintain information as well as reducing the storage demand for its allocation, the solution of linear tensor equations is a less explored venue. Even if many of the routines available in the literature are based on alternating minimization schemes (ALS), we pursue a different path and utilize Krylov methods instead. The use of Krylov methods in the tensor realm is not new. However, these routines often turn out to be rather expensive in terms of computational cost and ALS procedures are preferred in practice. We enhance Krylov methods for linear tensor equations with a panel of diverse randomization-based strategies which remarkably increase the efficiency of these solvers making them competitive with state-of-the-art ALS schemes. The up-to-date randomized approaches we employ range from sketched Krylov methods with incomplete orthogonalization and structured sketching transformations to streaming algorithms for tensor rounding. The promising performance of our new solver for linear tensor equations is demonstrated by many numerical results.

A tensor-based approach to solving linear systems involving Kronecker sum of matrices

Developing iterative algorithms to solve Sylvester tensor equations

Tensor Krylov subspace methods via the T-product for large Sylvester tensor equations

A nested divide-and-conquer method for tensor Sylvester equations with positive definite hierarchically semiseparable coefficients

Iterative Methods for Sparse Symmetric Multilinear Systems

Tensorized block rational Krylov methods for tensor Sylvester equations

Randomized sketched TT-GMRES for linear systems with tensor structure

Tensor Methods for Solving Symmetric ℳ -tensor Systems

Solving the system of nonsingular tensor equations via randomized Kaczmarz-like method

Solving Multi-linear Systems with ℳ -Tensors

A rational Krylov methods for large scale linear multidimensional dynamical systems

Tensor Methods for Solving Symmetric \({\mathcal {M}}\)-tensor Systems

Solving Multi-linear Systems with M-Tensors.

Numerical solution to a linear equation with tensor product structure.

Solving Multi-linear Systems with $$\mathcal {M}$$m-Tensors

Randomized Kaczmarz for tensor linear systems

A tensor Alternating Anderson-Richardson method for solving multilinear systems with M-tensors

Several efficient iterative algorithms for solving nonlinear tensor equation with Einstein product

Tensor Absolute Value Equations

Using matrix sparsification to solve tropical linear vector equations

Krylov methods for low-rank commuting generalized Sylvester equations