Asynchronous Concurrency in Data Structures | Richard M. Karp Distinguished Lecture
Video · 1 h 15 min · Oct 21, 2025
Robert Tarjan, Princeton University
Asynchronous preconditioners and linear solvers
Numerical Analysis, Computational Mathematics and seminar by Erik Boman, Sandia National Laboratories
Hosted by Institute for Computational and Experimental Research in Mathematics (ICERM), Brown University
Tuesday 10:30 New York (GMT-4)
Recording available
Providence, United States · In person
Abstract
Erik Boman discusses preconditioning for asynchronous linear solvers. Inner products create synchronization requirements in Krylov methods, while preconditioners can also improve iterations such as Richardson's method. The talk focuses on asynchronous incomplete factorizations and introduces ATS-ILU, an iterative incomplete LU method with synchronous and asynchronous versions that performs competitively with ParILU.
Topics
preconditioningincomplete LU