Full length article: Exact minimizer for the couple (L∞,BV) and the one-dimensional analogue of the Rudin-Osher-Fatemi model

  • Authors:
  • Fernando Cobos;Natan Kruglyak

  • Affiliations:
  • Departamento de Análisis Matemático, Facultad de Matemáticas, Universidad Complutense de Madrid, Plaza de Ciencias 3, 28040 Madrid, Spain;Department of Mathematics, Linköping University, SE-581 83 Linköping, Sweden

  • Venue:
  • Journal of Approximation Theory
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We provide a simple algorithm that constructs an exact minimizer for the E-functional E(t,f;L^~,BV)=inf@?g@?"L"^"~@?t@?f-g@?"B"V. Here L^~,BV stand for the space of bounded functions and the space of functions with bounded variation on the interval [a,b], respectively. As a corollary we obtain the following formula for the K-functional K(N,f;BV,L^~)@?supa@?x"0@?...@?x"N@?b@?i=1N|f(x"i)-f(x"i"+"1)|. We also discussed the connection between the results and the Rudin-Osher-Fatemi denoising model.