Seminar detail

Upcoming Seminars
 No upcoming seminars currently scheduled.
Past Seminars
Seminar: Numerical Analysis and Scientific Computing
On the Birkhoff--von Neumann decomposition and its use in solving sparse linear systems
Dr. Bora Ucar, CNRS and ENS Lyon, France (visiting GaTech this year)
Contact: Michele Benzi,
Venue: Mathematics and Science Center, Room W301
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).