An adaptive algebraic multigrid algorithm for low-rank canonical tensor decomposition

Hans De Sterck, Killian Miller

Research output: Contribution to journalArticleResearchpeer-review

12 Citations (Scopus)

Abstract

A new algorithm based on algebraic multigrid is presented for computing the rank-R canonical decomposition of a tensor for small R. Standard alternating least squares (ALS) is used as the relaxation method. Transfer operators and coarse-level tensors are constructed in an adaptive setup phase that combines multiplicative correction and bootstrap algebraic multigrid. An accurate solution is computed by an additive solve phase based on the full approximation scheme. Numerical tests show that for certain test problems our multilevel method significantly outperforms standalone ALS when a high level of accuracy is required.

Original languageEnglish
JournalSIAM Journal on Scientific Computing
Volume35
Issue number1
DOIs
Publication statusPublished - 2013
Externally publishedYes

Keywords

  • Algebraic multigrid
  • Alternating least squares
  • CANDECOMP
  • Canonical tensor decomposition
  • Multilevel method
  • Numerical multilinear algebra
  • PARAFAC

Cite this