Error control and adaptivity for a variational model problem defined on functions of bounded variation

Mathematics of Computation

Volumn 84, Issue 293, 2015, Pages 1217-1240

  Bartels, Sören ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

Adaptivity; Error estimation; Finite elements; Functions of bounded variation; Total variation

Indexed keywords

EID: 84925237883     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/s0025-5718-2014-02893-7     Document Type: Article

References (23)

1. Sören Bartels, Total variation minimization with finite elements: convergence and iterative solution, SIAM J. Numer. Anal. 50 (2012), no. 3, 1162-1180, DOI 10.1137/11083277X.
2. Pavel Běli{dotless}k and Mitchell Luskin, Approximation by piecewise constant functions in a BV metric, Math. Models Methods Appl. Sci. 13 (2003), no. 3, 373-393, DOI 10.1142/S0218202503002556. Dedicated to Jim Douglas, Jr. on the occasion of his 75th birthday.
3. Sören Bartels, Alexander Mielke, and Tomáš Roubi{dotless}ček, Quasi-static small-strain plasticity in the limit of vanishing hardening and its numerical approximation, SIAM J. Numer. Anal. 50 (2012), no. 2, 951-976, DOI 10.1137/100819205.
4. Dietrich Braess, Finite Elements, 3rd ed., Cambridge University Press, Cambridge, 2007. Theory, Fast Solvers, and Applications in Elasticity Theory; Translated from the German by Larry L. Schumaker.
5. L. M. Brègman, A relaxation method of finding a common point of convex sets and its application to the solution of problems in convex programming (Russian), Ž. Vyčisl. Mat. i Mat. Fiz. 7 (1967), 620-631.
6. M. Burger, E. Resmerita, and L. He, Error estimation for Bregman iterations and inverse scale space methods in image restoration, Computing 81 (2007), no. 2-3, 109-135, DOI 10.1007/s00607-007-0245-z.
7. Susanne C. Brenner and L. Ridgway Scott, The Mathematical Theory of Finite Element Methods, 3rd ed., Texts in Applied Mathematics, vol. 15, Springer, New York, 2008.
8. Sören Bartels and Patrick Schreier, Local coarsening of simplicial finite element meshes generated by bisections, BIT 52 (2012), no. 3, 559-569, DOI 10.1007/s10543-012-0378-0.
9. Amir Beck and Marc Teboulle, A fast iterative shrinkage-thresholding algorithm for linear inverse problems, SIAM J. Imaging Sci. 2 (2009), no. 1, 183-202, DOI 10.1137/080716542.
10. Carsten Carstensen and Sören Bartels, Each averaging technique yields reliable a posteriori error control in FEM on unstructured grids. I. Low order conforming, nonconforming, and mixed FEM, Math. Comp. 71 (2002), no. 239, 945-969 (electronic), DOI 10.1090/S0025-5718-02-01402-3.
11. Antonin Chambolle, An algorithm for total variation minimization and applications, J. Math. Imaging Vision 20 (2004), no. 1-2, 89-97, DOI 10.1023/B:JMIV.0000011320.81911.38. Special issue on mathematics and image analysis.
12. Antonin Chambolle and Thomas Pock, A first-order primal-dual algorithm for convex problems with applications to imaging, J. Math. Imaging Vision 40 (2011), no. 1, 120-145, DOI 10.1007/s10851-010-0251-1.
13. Ivar Ekeland and Roger Témam, Convex Analysis and Variational Problems, Corrected reprint of the 1976 English edition, Classics in Applied Mathematics, vol. 28, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1999. Translated from the French.
14. M. Hintermüller and K. Kunisch, Total bounded variation regularization as a bilaterally constrained optimization problem, SIAM J. Appl. Math. 64 (2004), no. 4, 1311-1333, DOI 10.1137/S0036139903422784.
15. Yu. Nesterov, Gradient methods for minimizing composite objective functions, ECore Discussion Paper 2007-96, 2007.
16. Ricardo H. Nochetto, Giuseppe Savaré, and Claudio Verdi, A posteriori error estimates for variable time-step discretizations of nonlinear evolution equations, Comm. Pure Appl. Math. 53 (2000), no. 5, 525-589, DOI 10.1002/(SICI)1097-0312(200005)53:5_525::AID-CPA1_3.0.CO;2-M.
17. Stanley Osher, Martin Burger, Donald Goldfarb, Jinjun Xu, and Wotao Yin, An iterative regularization method for total variation-based image restoration, Multiscale Model. Simul. 4 (2005), no. 2, 460-489 (electronic), DOI 10.1137/040605412.
18. Sergey I. Repin, A posteriori error estimation for variational problems with uniformly convex functionals, Math. Comp. 69 (2000), no. 230, 481-500, DOI 10.1090/S0025-5718-99-01190-4.
19. R. Tyrrell Rockafellar, Convex Analysis, Princeton Landmarks in Mathematics, Princeton University Press, Princeton, NJ, 1997. Reprint of the 1970 original; Princeton Paperbacks.
20. Leonid I. Rudin, Stanley Osher, and Emad Fatemi, Nonlinear total variation based noise removal algorithms, Physica D: Nonlinear Phenomena 60 (1992), no. 1-4, 259-268.
21. Pierre-Marie Suquet, Existence et Régularité des Solutions des Équations de la Plasticit é (French, with English summary), C. R. Acad. Sci. Paris Sér. A-B 286 (1978), no. 24, A1201-A1204.
22. Marita Thomas, Quasistatic damage evolution with spatial BV-regularization, Discrete Contin. Dyn. Syst. Ser. S 6 (2013), no. 1, 235-255, DOI 10.3934/dcdss.2013.6.235.
23. Jingyue Wang and Bradley J. Lucier, Error bounds for finite-difference methods for Rudin-Osher-Fatemi image smoothing, SIAM J. Numer. Anal. 49 (2011), no. 2, 845-868, DOI 10.1137/090769594.