# Accelerating Block Coordinate Descent for Nonnegative Tensor Factorization

@article{Ang2020AcceleratingBC, title={Accelerating Block Coordinate Descent for Nonnegative Tensor Factorization}, author={A. Ang and J{\'e}r{\'e}my E. Cohen and Nicolas Gillis and L. Hien}, journal={ArXiv}, year={2020}, volume={abs/2001.04321} }

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 dense NTF, in particular for challenging computational scenarios, while requiring a negligible… Expand

#### Figures and Tables from this paper

#### One Citation

Computing Large-Scale Matrix and Tensor Decomposition With Structured Factors: A Unified Nonconvex Optimization Perspective

- Computer Science
- IEEE Signal Processing Magazine
- 2020

#### References

SHOWING 1-10 OF 79 REFERENCES

Accelerating Nonnegative Matrix Factorization Algorithms Using Extrapolation

- Mathematics, Computer Science
- Neural Computation
- 2019

Fast nonnegative tensor factorization based on accelerated proximal gradient and low-rank approximation

- Mathematics, Computer Science
- Neurocomputing
- 2016

Accelerating Approximate Nonnegative Canonical Polyadic Decomposition using Extrapolation

- Mathematics
- 2019

Nesterov-Based Alternating Optimization for Nonnegative Tensor Factorization: Algorithm and Parallel Implementation

- Computer Science
- IEEE Transactions on Signal Processing
- 2018

Non-negative tensor factorization with applications to statistics and computer vision

- Computer Science, Mathematics
- ICML
- 2005

Computing non-negative tensor factorizations

- Mathematics, Computer Science
- Optim. Methods Softw.
- 2008

A Block Coordinate Descent Method for Regularized Multiconvex Optimization with Applications to Nonnegative Tensor Factorization and Completion

- Mathematics, Computer Science
- SIAM J. Imaging Sci.
- 2013

A Flexible and Efficient Algorithmic Framework for Constrained Matrix and Tensor Factorization

- Mathematics, Computer Science
- IEEE Transactions on Signal Processing
- 2016