Fall 2015 Seminar Series

DATE: 9/17/15
LOCATION: E51-315
TIME: 4:15pm
Reception immediately following

SPEAKER:
Yinyu Ye

TITLE
Convergence of the Multi-Block ADMM: Are There Better Algorithms for Linear Programming?

ABSTRACT
We describe recent theoretical progresses on linear programming and the multi-block alternating method of multipliers (ADMM). Based on these developments, we explore several implementation options such that ADMM may have a chance to become an effective alternative for solving general linear programs.