Skip to main content
SpringerLink
Log in

Rate of convergence of regularization procedures and finite element approximations for the total variation flow

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Summary

We derive rates of convergence for regularization procedures (characterized by a parameter ɛ) and finite element approximations of the total variation flow, which arises from image processing, geometric analysis and materials sciences. Practically useful error estimates, which depend on only in low polynomial orders, are established for the proposed fully discrete finite element approximations. As a result, scaling laws which relate mesh parameters to the regularization parameter are also obtained. Numerical experiments are provided to validate the theoretical results and show efficiency of the proposed numerical methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Acar, R., Vogel, C.R.: Analysis of bounded penalty methods for ill-posed problems. Inv. Problems 10, 1217–1229 (1994)

    Article  Google Scholar 

  2. Ambrosio, L., Fusco, N., Pallara, D.: Functions of bounded variation and free discontinuity problems. Oxford University Press, New York 2000

  3. Andreu, F., Ballester, C., Caselles, V., Mazón, J.M.: The Dirichlet problem for the total variation flow. J. Funct. Anal. 180, 347–403 (2001)

    Article  Google Scholar 

  4. Andreu, F., Ballester, C., Caselles, V., Mazón, J.M.: Minimizing total variation flow. Diff. Int. Equations 14, 321–360 (2001)

    Google Scholar 

  5. Andreu-Vaillo, F., Caselles, V., Mazón, J.M.: Parabolic quasilinear equations minimizing linear growth functionals. Birkhäuser, 2004

  6. Andreu, F., Caselles, V., Díaz, J.I., Mazón, J.M.: Some qualitative properties for the total variation flow. J. Funct. Anal. 188, 516–547 (2002)

    Article  Google Scholar 

  7. Anzellotti, G.: Pairings between measures and bounded functions and compensated compactness. Ann. di Matematica Pura ed Appl. IV 135, 293–318 (1983)

    Google Scholar 

  8. Bellettini, G., Caselles, V., Novaga, M.: The total variation flow in RN. J. Diff. Eqns. 184, 475–525 (2002)

    Article  Google Scholar 

  9. Brezis, H.: Operateurs maximaux monotones et semi-groupes de contractions dans les espaces de Hilbert. North-Holland, 1973

  10. Bruck, R.E.: Asymptotic convergence of nonlinear contraction semi-groups in Hilbert spaces. J. Funct. Anal. 18, 15–26 (1975)

    Article  Google Scholar 

  11. Chambolle, A.: An algorithm for total variation minimization and applications. J. Math. Imaging Vision 20, 89–97 (2004)

    Article  Google Scholar 

  12. Chan, T., Shen, J.: On the role of the BV image model in image restoration. Tech. Report CAM 02-14, Department of Mathematics, UCLA, 2002

  13. Chambolle, A., Lions, P.L.: Image recovery via total variation minimization and related problems. Numer. Math. 76, 167–188 (1997)

    Article  Google Scholar 

  14. Dobson, D.C., Vogel, C.R.: Convergence of an iterative method for total variation denoising. SIAM J. Numer. Anal. 34, 1779–1791 (1997)

    Article  Google Scholar 

  15. Feng, X., Prohl, A.: Analysis of total variation flow and its finite element approximations. Math. Mod. Num. Analysis 37, 533–556 (2003)

    Article  Google Scholar 

  16. Feng, X., Oehsen, M.V., Prohl, A.: Rate of convergence of regularization procedures and finite element approximations for the total variation flow, ETH-Report 12, (2003)

  17. Gerhardt, C.: Evolutionary surfaces of prescribed mean curvature. J. Diff. Equations 36, 139–172 (1980)

    Article  Google Scholar 

  18. Hardt, R., Zhou, X.: An evolution problem for linear growth functionals. Commun. PDEs 19, 1879–1907 (1994)

    Google Scholar 

  19. Kobayashi, R., Warren, J.A., Carter, W.C.: A simple continuum model of grain boundaries. Physica D, 140, 141–150 (2000)

    Google Scholar 

  20. Lichnewsky, A., Temam, R.: Pseudosolutions of the time-dependent minimal surface problem. J. Diff. Equations 30, 340–364 (1978)

    Article  Google Scholar 

  21. Rudin, L., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60, 259–268 (1992)

    Google Scholar 

  22. Rulla, J.: Error analysis for implicit approximations to solutions to Cauchy problems. SIAM J. Num. Analysis 33, 68–87 (1996)

    Article  Google Scholar 

  23. Vese, L.: A study in the BV Space of a denoising-deblurring variational problem. Appl. Math. & Opt. 44, 131–161 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Tennessee, Knoxville, TN, 37996, USA

    Xiaobing Feng

  2. Department of Mathematics, ETH Zürich, 8092, Zürich, Switzerland

    Markus von Oehsen & Andreas Prohl

Authors
  1. Xiaobing Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Markus von Oehsen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Andreas Prohl
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Andreas Prohl.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Feng, X., Oehsen, M. & Prohl, A. Rate of convergence of regularization procedures and finite element approximations for the total variation flow. Numer. Math. 100, 441–456 (2005). https://doi.org/10.1007/s00211-005-0585-6

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00211-005-0585-6

Mathematics Subject Classification (1991)

Search

Navigation