Discrete total variation flows without regularization

SIAM Journal on Numerical Analysis

Volumn 52, Issue 1, 2014, Pages 363-385

  Bartels, Sören ^a   Nochetto, Ricardo H ^b   Salgado, Abner J ^b,c  

^a UNIVERSITY OF FREIBURG   (Germany)

^b Bldg 142   (United States)

^c UNIVERSITY OF TENNESSEE   (United States)

Author keywords

Maximal monotone operators; Singular diffusion; Subgradient flows; Total variation; Variational inequalities

Indexed keywords

MAXIMAL MONOTONE OPERATORS; NUMERICAL EXPERIMENTS; NUMERICAL SOLUTION; SOLUTION BEHAVIOR; SUBGRADIENT; TOTAL VARIATION; TOTAL VARIATION FLOW; VARIATIONAL INEQUALITIES;

ALGORITHMS; NUMERICAL METHODS; VARIATIONAL TECHNIQUES;

ITERATIVE METHODS;

EID: 84897878006     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/120901544     Document Type: Article

References (42)

1. F. ALTER, V. CASELLES, AND A. CHAMBOLLE, Evolution of characteristic functions of convex sets in the plane by the minimizing total variation flow, Interfaces Free Bound., 7(2005), pp. 29-53.
2. L. AMBROSIO, N. FUSCO, AND D. PALLARA, Functions of Bounded Variation and Free Discontinuity Problems, Oxford Math. Monogr., Oxford University Press, New York, 2000.
3. F. ANDREU-VAILLO, V. CASELLES, AND J. MAZÓN, Parabolic Quasilinear Equations Minimizing Linear Growth Functionals, Prog. Math. 223, Birkhäuser-Verlag, Basel, 2004.
4. G. ANZELLOTTI, Pairings between measures and bounded functions and compensated compactness, Ann. Mat. Pura Appl. (4), 135(1983), pp. 293-318 (1984).
5. W. BANGERTH, R. HARTMANN, AND G. KANSCHAT, deal. II Differential Equations Analysis Library, http://www.dealii.org.
6. W. BANGERTH, R. HARTMANN, AND G. KANSCHAT, deal. II-a general-purpose object-oriented finite element library, ACM Trans. Math. Softw., 33 (2007).
7. V. BARBU, Nonlinear Differential Equations of Monotone Types in Banach Spaces, Springer Monogr. Math., Springer, New York, 2010.
8. R. BARTELS, S. NOCHETTO, AND A. SALGADO, A TV Diminishing Interpolation Operator and Applications, arXiv:1211.1069, 2012.
9. S. BARTELS, Total variation minimization with finite elements: Convergence and iterative solution, SIAM J. Numer. Anal., 50(2012), pp. 1162-1180.
10. A. BECK AND M. TEBOULLE, A fast iterative shrinkage-thresholding algorithm for linear inverse problems, SIAM J. Imaging Sci., 2(2009), pp. 183-202.
11. N, J. Differential Equations, 184(2002), pp. 475-525.
12. M. BREUß, T. BROX, A. BÜRGEL, T. SONAR, AND J. WEICKERT, Numerical aspects of TV flow, Numer. Algorithms, 41(2006), pp. 79-101.
13. H. BRÉZIS, Opérateurs maximaux monotones et semi-groupes de contractions dans les espaces de Hilbert, North-Holland, Amsterdam, 1973.
14. M. BURGER, K. FRICK, S. OSHER, AND O. SCHERZER, Inverse total variation flow, Multiscale Model. Simul., 6(2007), pp. 365-395.
15. S. CACACE, A. CHAMBOLLE, A. DESIMONE, AND L. FEDELI, Macroscopic contact angle and liquid drops on rough solid surfaces via homogenization and numerical simulations, ESAIM Math. Model. Numer. Anal., 47(2013), pp. 837-858.
16. A. CHAMBOLLE AND T. POCK, A first-order primal-dual algorithm for convex problems with applications to imaging, J. Math. Imaging Vision, 40(2011), pp. 120-145.
17. 1-TV method for restoring blurred images with impulse noise, IEEE Trans. Image Process., 19(2010), pp. 1731-1739.
18. P. CIARLET, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, 1978.
19. P. CLÉMENT, Approximation by finite element functions using local regularization, Rev. Française Automat. Informat. Recherche Opérationnelle Sér. RAIRO Analyse Numérique, 9(1975), pp. 77-84.
20. D. DOBSON AND C. VOGEL, Convergence of an iterative method for total variation denoising, SIAM J. Numer. Anal., 34(1997), pp. 1779-1791.
21. V. DUVAL, J.-F. AUJOL, AND Y. GOUSSEAU, The TVL1 model: A geometric point of view, Multiscale Model. Simul., 8(2009), pp. 154-189.
22. I. EKELAND AND R. TÉMAM, Convex Analysis and Variational Problems, Classics in Appl. Math. 28, SIAM, Philadelphia, PA, 1999.
23. -1 fidelity model for decomposing an image into cartoon plus texture, IMA J. Numer. Anal., 29(2009), pp. 651-689.
24. A. ERN AND J.-L. GUERMOND, Theory and Practice of Finite Elements, Appl. Math. Sci. 159, Springer-Verlag, New York, 2004.
25. X. FENG AND A. PROHL, Analysis of total variation flow and its finite element approximations, M2AN Math. Model. Numer. Anal., 37(2003), pp. 533-556.
26. X. FENG, M. VON OEHSEN, AND A. PROHL, Rate of convergence of regularization procedures and finite element approximations for the total variation flow, Numer. Math., 100(2005), pp. 441-456.
27. P.-W. FOK, R. ROSALES, AND D. MARGETIS, Facet evolution on supported nanostructures: Effect of finite height, Phys. Rev. B, 78(2008), 235401.
28. G. FOLLAND, Real Analysis: Modern Techniques and Their Applications, 2nd ed., Pure Appl. Math. (New York), John Wiley & Sons, New York, 1999.
29. E. FU, D.-J. LIU, M. JOHNSON, J. WEEKS, AND E. WILLIAMS, The effective charge in surface electromigration, Surface Sci., 385(1997), pp. 259-269.
30. M.-H. GIGA AND Y. GIGA, Very singular diffusion equations: Second and fourth order problems, Jpn. J. Ind. Appl. Math., 27(2010), pp. 323-345.
31. M.-H. GIGA, Y. GIGA, AND R. KOBAYASHI, Very singular diffusion equations, in Taniguchi Conference on Mathematics Nara '98, Adv. Stud. Pure Math. 31, Mathematical Society of Japan, Tokyo, 2001, pp. 93-125.
32. R. HARDT AND X. ZHOU, An evolution problem for linear growth functionals, Comm. Partial Differential Equations, 19(1994), pp. 1879-1907.
33. R. KOBAYASHI, J. WARREN, AND W. CARTER, A continuum model of grain boundaries, Phys. D, 140(2000), pp. 141-150.
34. R. KOHN AND H. VERSIEUX, Numerical analysis of a steepest-descent PDE model for surface relaxation below the roughening temperature, SIAM J. Numer. Anal., 48(2010), pp. 1781-1800.
35. W. LITVINOV, T. RAHMAN, AND X.-C. TAI, A modified TV-Stokes model for image processing, SIAM J. Sci. Comput., 33(2011), pp. 1574-1597.
36. Y. NESTEROV, Introductory Lectures on Convex Optimization, Appl. Optim. 87, Kluwer Academic Publishers, Boston, MA, 2004.
37. R. NOCHETTO, G. SAVARÉ, AND C. VERDI, A posteriori error estimates for variable timestep discretizations of nonlinear evolution equations, Comm. Pure Appl. Math., 53(2000), pp. 525-589.
38. L. RUDIN, S. OSHER, AND E. FATEMI, Nonlinear total variation based noise removal algorithms, Phys. D, 60(1992), pp. 259-268.
39. J. RULLA, Error analysis for implicit approximations to solutions to Cauchy problems, SIAM J. Numer. Anal., 33(1996), pp. 68-87.
40. L. TARTAR, An Introduction to Sobolev Spaces and Interpolation Spaces, Lect. Notes Unione Mat. Ital. 3, Springer, Berlin, 2007.
41. J. WANG AND B. LUCIER, Error bounds for finite-difference methods for Rudin-Osher-Fatemi image smoothing, SIAM J. Numer. Anal., 49(2011), pp. 845-868.
42. W. ZIEMER, Weakly Differentiable Functions: Sobolev Spaces and Functions of Bounded Variation, Grad. Texts in Math. 120, Springer-Verlag, New York, 1989.