Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Math 278C: Optimization and Data Science

Prof. Anna Ma

UC Irvine

Tensor Iterative Methods for Large-Scale Linear Systems

Abstract:

Solving linear systems is a crucial subroutine and challenge in the large-scale data setting. In this presentation, we introduce an iterative method for approximating the solution of large-scale multi-linear systems, represented in the form A*X=B under the tensor t-product. Unlike previously proposed randomized iterative strategies, such as the tensor randomized Kaczmarz method (row slice sketching) or the tensor Gauss-Seidel method (column slice sketching), which are natural extensions of their matrix counterparts, our approach delves into a distinct scenario utilizing frontal slice sketching. In particular, we explore a context where frontal slices, such as video frames, arrive sequentially over time, and access to only one frontal slice at any given moment is available. This talk will present our novel approach, shedding light on its applicability and potential benefits in approximating solutions to large-scale multi-linear systems.
 

Host: Jiawang Nie

April 23, 2025

4:00 PM

APM 6402 and Zoom (Meeting ID: 941 4642 0185 / Password: 278C2025)

Research Areas

Optimization

****************************