Combinatorial Preconditioners for Proximal Algorithms on Graphs

Thomas Möllenhoff, Zhenzhang Ye, Tao Wu, Daniel Cremers

Abstract: We present a novel preconditioning technique for proximal optimization methods that relies on graph algorithms to construct effective preconditioners. Such combinatorial preconditioners arise from ...