Computational Mathematics and Scientific Computing Seminar

Optimization methods for tensor decomposition

Time and Location:

Feb. 23, 2024 at 10AM; Warren Weaver Hall, Room 1302

Speaker:

Edgar Solomonik, University of Illinois at Urbana-Champaign

Abstract:

This talk presents recent advances for efficient and accurate computation of approximate low-rank decompositions of tensors. Tensor decompositions are effective tools for a variety of problems in scientific simulation and data analysis. We present a new algorithm for the standard CP tensor decomposition, which performs alternating minimization of Mahalanobis distance to accelerate convergence and improve stability. We also present new developments in inexact optimization of tensor decompositions via randomized sketching and perturbative expansion.