MATH Seminar

Title: Structured Matrix Approximation by Separation and Hierarchy
Seminar: Numerical Analysis and Scientific Computing
Speaker: Difeng Cai of Emory University
Contact: Yuanzhe Xi, yxi26@emory.edu
Date: 2019-09-13 at 2:00PM
Venue: MSC W303
Download Flyer
Abstract: The past few years have seen the advent of big data, which brings unprecedented convenience to our daily life. Meanwhile, from a computational point of view, a central question arises amid the exploding amount of data: how to tame big data in an economic and efficient way. In the context of matrix computations, the question consists in the ability to handle large dense matrices. In this talk, I will first introduce data-sparse hierarchical representations for dense matrices. Then I will present recent development of a versatile algorithm called SMASH to operate dense matrices with optimal complexity in the most general setting. Various applications will be presented to demonstrate the advantage of SMASH over traditional approaches.