Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Mathematics
An Adaptive Total Variation Algorithm For Computing The Balanced Cut Of A Graph, Xavier Bresson, Thomas Laurent, David Uminsky, James H. Von Brecht
An Adaptive Total Variation Algorithm For Computing The Balanced Cut Of A Graph, Xavier Bresson, Thomas Laurent, David Uminsky, James H. Von Brecht
Mathematics Faculty Works
We propose an adaptive version of the total variation algorithm proposed in [3] for computing the balanced cut of a graph. The algorithm from [3] used a sequence of inner total variation minimizations to guarantee descent of the balanced cut energy as well as convergence of the algorithm. In practice the total variation minimization step is never solved exactly. Instead, an accuracy parameter is specified and the total variation minimization terminates once this level of accuracy is reached. The choice of this parameter can vastly impact both the computational time of the overall algorithm as well as the accuracy of …