Proves eventual linear convergence for exchange and continuous methods in total variation minimization over measures under regularity conditions.
On Representer Theorems and Convex Regularization
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
abstract
We establish a general principle which states that regularizing an inverse problem with a convex function yields solutions which are convex combinations of a small number of atoms. These atoms are identified with the extreme points and elements of the extreme rays of the regularizer level sets. An extension to a broader class of quasi-convex regularizers is also discussed. As a side result, we characterize the minimizers of the total gradient variation, which was still an unresolved problem.
fields
math.OC 1years
2019 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
On the linear convergence rates of exchange and continuous methods for total variation minimization
Proves eventual linear convergence for exchange and continuous methods in total variation minimization over measures under regularity conditions.