MathCS 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,
Date: 2017-09-15 at 2:00PM
Venue: W301
Download Flyer
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