Back to Search
Start Over
Constructing low-rank Tucker tensor approximations using generalized completion.
- Source :
-
Russian Journal of Numerical Analysis & Mathematical Modelling . Apr2024, Vol. 39 Issue 2, p113-119. 7p. - Publication Year :
- 2024
-
Abstract
- The projected gradient method for matrix completion is generalized towards the higher-dimensional case of low-rank Tucker tensors. It is shown that an operation order rearrangement in the common projected gradient approach provides a complexity improvement. An even better algorithm complexity can be obtained by replacing the completion operator by a general operator that satisfies restricted isometry property; however, such a replacement transforms the completion algorithm into an approximation algorithm. [ABSTRACT FROM AUTHOR]
- Subjects :
- *RESTRICTED isometry property
*APPROXIMATION algorithms
Subjects
Details
- Language :
- English
- ISSN :
- 09276467
- Volume :
- 39
- Issue :
- 2
- Database :
- Academic Search Index
- Journal :
- Russian Journal of Numerical Analysis & Mathematical Modelling
- Publication Type :
- Academic Journal
- Accession number :
- 176504666
- Full Text :
- https://doi.org/10.1515/rnam-2024-0010