arXiv Analytics

Sign in

arXiv:2502.01293 [math.NA]AbstractReferencesReviewsResources

TT-LSQR For Tensor Least Squares Problems and Application to Data Mining *

Lorenzo Piccinini, Valeria Simoncini

Published 2025-02-03Version 1

We are interested in the numerical solution of the tensor least squares problem \[ \min_{\mathcal{X}} \| \mathcal{F} - \sum_{i =1}^{\ell} \mathcal{X} \times_1 A_1^{(i)} \times_2 A_2^{(i)} \cdots \times_d A_d^{(i)} \|_F, \] where $\mathcal{X}\in\mathbb{R}^{m_1 \times m_2 \times \cdots \times m_d}$, $\mathcal{F}\in\mathbb{R}^{n_1\times n_2 \times \cdots \times n_d}$ are tensors with $d$ dimensions, and the coefficients $A_j^{(i)}$ are tall matrices of conforming dimensions. We first describe a tensor implementation of the classical LSQR method by Paige and Saunders, using the tensor-train representation as key ingredient. We also show how to incorporate sketching to lower the computational cost of dealing with the tall matrices $A_j^{(i)}$. We then use this methodology to address a problem in information retrieval, the classification of a new query document among already categorized documents, according to given keywords.

Comments: 21 pages, 10 figures, 6 tables, 1 algorithm
Categories: math.NA, cs.NA
Subjects: 65F45, 65F55, 15A23
Related articles: Most relevant | Search more
arXiv:1509.05084 [math.NA] (Published 2015-09-16)
An Accelerated Dual Gradient Method and Applications in Viscoplasticity
arXiv:1512.06626 [math.NA] (Published 2015-12-21)
Banded operational matrices for Bernstein polynomials and application to the fractional advection-dispersion equation
arXiv:1405.0223 [math.NA] (Published 2014-05-01, updated 2016-12-30)
Fast symmetric factorization of hierarchical matrices with applications