Tutte Colloquium -Francisco J. Aragón Artacho-Graph-based splitting algorithms for optimization and feasibility problems

Abstract: When an optimization problem is structured, it is normally advantageous to use this feature when designing algorithms to solve it. Following the divide-and-conquer paradigm, splitting algorithms iteratively solve simpler problems that are defined by separately using some parts of the original problem. In this talk, we will recall some classical methods and present some recent advances in this subject, paying special attention to splitting methods devised by graphs.