##### Department of Mathematics,

University of California San Diego

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

### Center for Computational Mathematics Seminar

## Li Wang

#### UCSD

## Semidefinite Relaxations for Best Rank-1 Tensor Approximations

##### Abstract:

We study the problem of finding best rank-1 approximations for both symmetric and nonsymmetric tensors. For symmetric tensors, this is equivalent to optimizing homogeneous polynomials over unit spheres; for nonsymmetric tensors, this is equivalent to optimizing multi-quadratic forms over multi-spheres. We propose semidefinite relaxations, based on sum of squares representations, to solve these polynomial optimization problems. Some numerical experiments are presented to show that this approach is practical in getting best rank-1 approximations.

### November 19, 2013

### 10:00 AM

### AP&M 2402

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