A New Decomposition Paradigm for Graph-structured Nonlinear Programs via Message Passing

Kuangyu Ding, Marie Maros, Gesualdo Scutari

We study finite-sum nonlinear programs with localized variable coupling encoded by a (hyper)graph. We introduce a graph-compliant decomposition framework that brings message passin…