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