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 compuations such 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 to general situations, by exploting the domain decomposition framework.
Ομιλητής: Distinguished Professor Yousef Saad
Ημερομηνία: Τετάρτη 17/9/2014
Ώρα: 10:00 πμ
Χώρος : Μουσείο Επιστημών & Τεχνολογίας, Πανεπιστημίου Πατρών