用于图全变分正则化非光滑泛函的割追算法
最优化与控制
2018-05-22 v2
摘要
我们给出了 Landrieu 与 Obozinski（2017）提出的割追算法在具有可分不可微部分的泛函之图全变分正则化上的扩展。我们提出了改进的算法框架以及相应的收敛性证明。我们还给出了一种启发式方法以处理图中各顶点取值为多维时的情形。我们的算法在困难、病态、大规模逆问题与学习问题上展现了性能，实际上可拓展全变分正则化的应用范围。
引用
@article{arxiv.1802.04383,
title = {Cut-Pursuit Algorithm for Regularizing Nonsmooth Functionals with Graph Total Variation},
author = {Hugo Raguet and Loïc Landrieu},
journal= {arXiv preprint arXiv:1802.04383},
year = {2018}
}