« search calendars« DIMACS Workshop on Optimization in Distance Geometry

« Completions for Special Classes of Matrices: Euclidean Distance, Low Rank, Sparse, and Toeplitz

Completions for Special Classes of Matrices: Euclidean Distance, Low Rank, Sparse, and Toeplitz

June 26, 2019, 3:00 PM - 3:40 PM

Location:

DIMACS Center

Rutgers University

CoRE Building

96 Frelinghuysen Road

Piscataway, NJ 08854

Click here for map.

Henry Wolkowicz, University of Waterloo

We consider the matrix completion problem for special classes of matrices. This includes EDM, low rank, robust PCA, and Toeplitz. We consider both the exact and noisy cases. We include theoretical results as well as efficient numerical techniques. Our tools are semidefinite programming, facial reduction, and trust region subproblems.