ICME Distinguished Speaker Series

Please join Yousef Saad as he presents a talk about Parallel Multilevel Low-Rank Approximation Preconditioners for the ICME Distinguished Speaker Series on Monday, April 20.

This presentation will discuss a class of preconditioning methods for solving linear systems of equations that are based on exploiting low-rank approximations to certain matrices. These methods have a number of appealing features. Because they are essentially approximate inverse techniques,they handle indefiniteness quite well. Furthermore, they are amenable to SIMD compuations such those inherent to GPUs.The talk will first describe a recursive divide and conquer approach geared toward Symmetric Positive Definite model problems issued from Finite Difference discretizations of PDEs. Then two extensions of this general approach will be described. The first exploits Schur complements in a parallel computing Domain Decomposition (DD) framework. The second extends this DD approach further by considering so-called `hierarchical interface decomposition orderings' which are essentially algebraic generalizations of `wirebaskets' techniques used in Domain Decomposition methods.

Bio: Yousef Saad is an I.T. Distinguished Professor of Computer Science in the Department of Computer Science and Engineering at the University of Minnesota. He holds the William Norris Chair for Large-Scale Computing since January 2006. He is known for his contributions to the matrix computations, including the iterative methods for solving large sparse linear algebraic systems, eigenvalue problems, and parallel computing. Saad is listed as an ISI highly cited researcher in mathematics and is the author of the highly cited book 'Iterative methods for sparse linear systems'.

The ICME Distinguished Speaker Series will replaced CME 500 about once per quarter, This talk will replace the CME 500 seminar on Monday, April 20 and will be held in 260-113 at 4:15p.m.