Conference Agenda

Overview and details of the sessions of this conference. Please select a date or location to show only sessions at that day or location. Please select a single session for detailed view (with abstracts and downloads if available).

Session Overview
Thursday, 18/Mar/2021:
12:00pm - 1:00pm

Session Chair: Matthias Bolten
Location: W002

External Resource:
Show help for 'Increase or decrease the abstract text size'

Large scale linear algebra through randomization and communication avoiding techniques

L. Grigori

INRIA Paris, France

In this talk we will review recent high performance linear algebra algorithms that aim at minimizing data transfer while also ensuring robustness. They are thus efficient on current and emerging architectures where the communication cost dominates the cost of performing floating point operations. We will focus in particular on solving linear systems of equations and we outline the usage of randomization techniques in this context. We wil also describe a multilevel domain decomposition method that is robust and highly scalable. It allows to bound the condition number of the preconditioned matrix and it is based on a hierarchy of robust coarse spaces that are able to transfer spectral information from one level to the next. The numerical and parallel performance of this preconditioner is discussed in particular for matrices arising from solving linear elasticity problems.