English

Discrete Total Variation Flows Without Regularization

Numerical Analysis 2012-12-06 v1

Abstract

We propose and analyze an algorithm for the solution of the L2L^2-subgradient flow of the total variation functional. The algorithm involves no regularization, thus the numerical solution preserves the main features that motivate practitioners to consider this type of energy. We propose an iterative scheme for the solution of the arising problems, show that the iterations converge, and develop a stopping criterion for them. We present numerical experiments which illustrate the power of the method, explore the solution behavior, and compare with regularized flows.

Keywords

Cite

@article{arxiv.1212.1137,
  title  = {Discrete Total Variation Flows Without Regularization},
  author = {Ricardo H. Nochetto and Soeren Bartels and Abner J. Salgado},
  journal= {arXiv preprint arXiv:1212.1137},
  year   = {2012}
}
R2 v1 2026-06-21T22:49:20.510Z