CPOPT: Optimization for fitting CANDECOMP/PARAFAC models

Thursday, October 30, 2008 - 10:00am - 10:50am
EE/CS 3-180
Tamara Kolda (Sandia National Laboratories)
Joint work with Evrim Acar, and Daniel M. Dunlavy
(Sandia National Laboratories).

Tensor decompositions (e.g., higher-order analogues of matrix decompositions) are powerful tools for data analysis. In particular, the CANDECOMP/PARAFAC (CP) model has proved useful in many applications such as chemometrics, signal processing, and web analysis. The problem of computing the CP decomposition is typically solved using an alternating least squares (ALS) approach. We discuss the use of optimization-based algorithms for CP, including how to efficiently compute the derivatives necessary for the optimization methods. Numerical studies highlight the positive features of our CPOPT algorithms, as compared with ALS and Gauss-Newton approaches.
MSC Code: