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.

View past events

This colloquium is coordinated by: Daniel Glasscock, Amanda Redlich, Joris Roos, Bobbie Wu