Optimization of Graph Total Variation via Active-Set-based Combinatorial Reconditioning

Zhenzhang Ye, Thomas Möllenhoff, Tao Wu +1

Structured convex optimization on weighted graphs finds numerous applications in machine learning and computer vision. In this work, we propose a novel adaptive preconditioning str…