Spring 2023
Chao Chen (UT Austin): Fast, Robust, and Scalable Linear Solvers for Scientific Computing and Data Analytics
January 25, 12:30-1:30 p.m., Virtual Meeting
Abstract: The solution of large sparse linear systems is an essential building block in many science and engineering applications. It is also often the main computational bottleneck. For large problems, direct solvers (based on, e.g., LU or Cholesky factorizations) can require a significant amount of computing resources. By contrast, iterative solvers (e.g., CG and GMRES) can be much more efficient when effective preconditioners are provided. In this talk, I will present a randomized approach to constructing preconditioners for symmetric diagonally dominant matrices that arise from applications in scientific computing, data science, and machine learning. The new method computes an incomplete factorization of a sparse input matrix. It leverages a randomized sampling scheme developed by Spielman and Kyng that prevents excessive fill-in during Gaussian elimination. Numerical experiments demonstrate that the randomized preconditioner outperforms classical deterministic methods and delivers faster convergence, less running time, and better scalability. Finally, I will discuss some exciting research opportunities related to the new method with applications in high-performance computing and machine learning applications.
Thomas Fai (Brandeis University)
February 22, 12:30-1:30 p.m., Room: Shah Hall 308
Abstract: tba.
Bill Martin (Worcester Polytechnic Institute)
March 1, 12:30-1:30 p.m., Room: Shah Hall 308
Abstract: tba.
Amalia Culiuc (Amherst College)
March 22, 12:30-1:30 p.m., Room: Shah Hall 308
Abstract: tba.
Kasso Okoudjou (Tufts University)
April 19, 12:30-1:30 p.m., Room: Shah Hall 308
Abstract: tba.