# Mark Embree : CUR Matrix Factorizations: Algorithms, Analysis, Applications

Interpolatory matrix factorizations provide alternatives to the singular value decomposition (SVD) for obtaining low-rank approximations; this class includes the CUR factorization, where the C and R matrices are subsets of columns and rows of the target matrix. While interpolatory approximations lack the SVD's optimality, their ingredients are easier to interpret than singular vectors: since they are copied from the matrix itself, they inherit the data's key properties (e.g., nonnegative/integer values, sparsity, etc.). We shall provide an overview of these approximate factorizations, describe how they can be analyzed using interpolatory projectors, and introduce a new method for their construction based on the Discrete Empirical Interpolation Method (DEIM). (This talk describes joint work with Dan Sorensen (Rice).)

**Category**: Applied Math and Analysis**Duration**: 01:34:37**Date**: November 7, 2016 at 4:25 PM**Views**: 108-
**Tags:**seminar, Applied Math And Analysis Seminar

## 0 Comments