Fall 2014
Colloquia are held on Fridays at 11:30 a.m. in Cullimore Lecture Hall II, unless noted otherwise. Refreshments are served at 11:30 am. For questions about the seminar schedule, please contact Yassine Boubendir.
Date: November 7, 2014
Speaker: Yousef Saad
Department of Computer Science and Engineering,
University of Minnesota
Title: "Multilevel Low-Rank Approximation Preconditioners"
Abstract:
This presentation will discuss 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. At the same time they are amenable to SIMD computations such as those inherent to GPUs. We will first describe the methods for Symmetric Positive Definite model problems arising from Finite Difference discretizations of PDEs. We will then show how to extend them in a number of ways to more general situations, by exploting the domain decomposition framework.