Efficient MATLAB computations with sparse and factored tensors. The term tensor refers simply to a multidimensional or N-way array, and we consider how specially structured tensors allow for efficient storage and computation. First, we study sparse tensors, which have the property that the vast majority of the elements are zero. We propose storing sparse tensors using coordinate format and describe the computational efficiency of this scheme for various mathematical operations, including those typical to tensor decomposition algorithms. Second, we study factored tensors, which have the property that they can be assembled from more basic components. We consider two specific types: A Tucker tensor can be expressed as the product of a core tensor (which itself may be dense, sparse, or factored) and a matrix along each mode, and a Kruskal tensor can be expressed as the sum of rank-1 tensors. We are interested in the case where the storage of the components is less than the storage of the full tensor, and we demonstrate that many elementary operations can be computed using only the components. All of the efficiencies described in this paper are implemented in the Tensor Toolbox for MATLAB.

References in zbMATH (referenced in 129 articles , 1 standard article )

Showing results 1 to 20 of 129.
Sorted by year (citations)

1 2 3 ... 5 6 7 next

  1. Liang, Maolin; Zheng, Bing; Zheng, Yutao; Zhao, Ruijuan: A two-step accelerated Levenberg-Marquardt method for solving multilinear systems in tensor-train format (2021)
  2. Bai, Minru; Zhao, Jing; Zhang, ZhangHui: A descent cautious BFGS method for computing US-eigenvalues of symmetric complex tensors (2020)
  3. Beik, Fatemeh P. A.; Jbilou, Khalide; Najafi-Kalyani, Mehdi; Reichel, Lothar: Golub-Kahan bidiagonalization for ill-conditioned tensor equations with applications (2020)
  4. Beik, Fatemeh Panjeh Ali; Najafi-Kalyani, Mehdi; Reichel, Lothar: Iterative Tikhonov regularization of tensor equations based on the Arnoldi process and some of its generalizations (2020)
  5. Brandoni, D.; Simoncini, V.: Tensor-train decomposition for image recognition (2020)
  6. Ceruti, Gianluca; Lubich, Christian: Time integration of symmetric and anti-symmetric low-rank matrices and Tucker tensors (2020)
  7. Che, Maolin; Wei, Yimin: Multiplicative algorithms for symmetric nonnegative tensor factorizations and its applications (2020)
  8. Chen, Minhong; Kressner, Daniel: Recursive blocked algorithms for linear systems with Kronecker product structure (2020)
  9. Dong, Bo; Jiang, Nan; Chu, Moody T.: Nonlinear power-like iteration by polar decomposition and its application to tensor approximation (2020)
  10. Guan, Hong-Bo; Li, Dong-Hui: Linearized methods for tensor complementarity problems (2020)
  11. Hajarian, Masoud: Conjugate gradient-like methods for solving general tensor equation with Einstein product (2020)
  12. Heyouni, Mohammed; Saberi-Movahed, Farid; Tajaddini, Azita: A tensor format for the generalized Hessenberg method for solving Sylvester tensor equations (2020)
  13. Hong, David; Kolda, Tamara G.; Duersch, Jed A.: Generalized canonical polyadic tensor decomposition (2020)
  14. Huang, Baohua; Ma, Changfeng: Global least squares methods based on tensor form to solve a class of generalized Sylvester tensor equations (2020)
  15. Hu, Shenglong: An inexact augmented Lagrangian method for computing strongly orthogonal decompositions of tensors (2020)
  16. Lv, Changqing; Ma, Changfeng: A modified CG algorithm for solving generalized coupled Sylvester tensor equations (2020)
  17. Malik, Osman Asif; Becker, Stephen: Guarantees for the Kronecker fast Johnson-Lindenstrauss transform using a coherence and sampling argument (2020)
  18. Marconi, Jacopo; Tiso, Paolo; Braghin, Francesco: A nonlinear reduced order model with parametrized shape defects (2020)
  19. Najafi-Kalyani, Mehdi; Beik, Fatemeh Panjeh Ali; Jbilou, Khalide: On global iterative schemes based on Hessenberg process for (ill-posed) Sylvester tensor equations (2020)
  20. Usevich, Konstantin; Dreesen, Philippe; Ishteva, Mariya: Decoupling multivariate polynomials: interconnections between tensorizations (2020)

1 2 3 ... 5 6 7 next