MATH Seminar
| Title: On the Birkhoff--von Neumann decomposition and its use in solving sparse linear systems |
|---|
| Seminar: Numerical Analysis and Scientific Computing |
| Speaker: Dr. Bora Ucar of CNRS and ENS Lyon, France (visiting GaTech this year) |
| Contact: Michele Benzi, benzi@mathcs.emory.edu |
| Date: 2017-09-15 at 2:00PM |
| Venue: MSC W301 |
| Download Flyer |
| Abstract: The Birkhoff--von Neumann decomposition expresses a doubly stochastic matrix as a convex combination of permutation matrices. This talk will be an introduction to this decomposition. We are going to see its use in solving sparse linear systems, and investigate some algorithmic and combinatorial problems associated with it. This talk contains results from joint work with Michele Benzi (Emory Univ., Atlanta), Fanny Dufosse (Inria, France), Kamer Kaya (Sabanci Univ, Turkey), and Ioannis Panagiotas (ENS Lyon, France). |
See All Seminars