Decomposition of 3-way arrays: A comparison of different PARAFAC algorithms

Claudia Paulick, Marvin N. Wright, Rolf Verleger, Karsten Keller


The PARAFAC method is an approach to decompose multidimensional arrays into component matrices for a given number of components. The most common way for calculating the decomposition is the alternating least squares method (ALS). Many other algorithms are modifications of ALS, including algorithms utilizing line search, enhanced line search or Tikhonov regularization. These algorithms and a new one, combining line search and Tikhonov regularization, are discussed in this paper. It is demonstrated that the new algorithm combines fast computation and successful handling of ill-conditioned problems, like given in the case of bottlenecks and swamps. Another point discussed is the application of compression for improving the algorithms considered. 2014 Elsevier B.V.
Original languageEnglish
JournalChemometrics and Intelligent Laboratory Systems
Pages (from-to)97-109
Number of pages13
Publication statusPublished - 15.10.2014


Dive into the research topics of 'Decomposition of 3-way arrays: A comparison of different PARAFAC algorithms'. Together they form a unique fingerprint.

Cite this