*********************************
There is now a CONTENT FREEZE for Mercury while we switch to a new platform. It began on Friday, March 10 at 6pm and will end on Wednesday, March 15 at noon. No new content can be created during this time, but all material in the system as of the beginning of the freeze will be migrated to the new platform, including users and groups. Functionally the new site is identical to the old one. webteam@gatech.edu
*********************************
Title: The proxy point method for rank-structured matrices
Name: Xin Xing
Time: Friday, October 25, 2019 - 13:30
Location: Skiles 311
Committee members:
Prof. Edmond Chow (Advisor, School of CSE, Georgia Tech)
Prof. David Sherrill (School of Chemistry and Biochemistry, Georgia Tech)
Prof. Jianlin Xia (Department of Mathematics, Purdue University)
Prof. Yuanzhe Xi (Department of Mathematics, Emory University)
Prof. Haomin Zhou (School of Mathematics, Georgia Tech)
Abstract:
Rank-structured matrix representations, e.g., H2 and HSS, are commonly used to reduce computation and storage cost for dense matrices defined by interactions between many bodies. The main bottleneck for their applications is the expensive computation required to represent a matrix in a rank-structured matrix format which involves compressing specific matrix blocks into low-rank form.
We focus on the study and application of a class of hybrid analytic-algebraic compression methods, called the proxy point method. We address several critical problems concerning this underutilized method which limit its applicability. A general form of the method is proposed, paving the way for its wider application in the construction of different rank-structured matrices with kernel functions that are more general than those usually used. Further, we extend the applicability of the proxy point method to compress matrices defined by electron repulsion integrals, which accelerates one of the main computational steps in quantum chemistry.
