Back to Search
Start Over
Accelerating block coordinate descent for nonnegative tensor factorization.
- Source :
-
Numerical Linear Algebra with Applications . Oct2021, Vol. 28 Issue 5, p1-23. 23p. - Publication Year :
- 2021
-
Abstract
- This paper is concerned with improving the empirical convergence speed of block‐coordinate descent algorithms for approximate nonnegative tensor factorization (NTF). We propose an extrapolation strategy in‐between block updates, referred to as heuristic extrapolation with restarts (HER). HER significantly accelerates the empirical convergence speed of most existing block‐coordinate algorithms for NTF, in particular for challenging computational scenarios, while requiring a negligible additional computational budget. [ABSTRACT FROM AUTHOR]
- Subjects :
- *EXTRAPOLATION
*ALGORITHMS
*SPEED
*HEURISTIC
*FACTORIZATION
Subjects
Details
- Language :
- English
- ISSN :
- 10705325
- Volume :
- 28
- Issue :
- 5
- Database :
- Academic Search Index
- Journal :
- Numerical Linear Algebra with Applications
- Publication Type :
- Academic Journal
- Accession number :
- 152211333
- Full Text :
- https://doi.org/10.1002/nla.2373