Available in electronic format
Available in print format
Transacrions of the American Mathematical Society
Transactions of the American Mathematical Society
ISSN 1088-6850(e) ISSN 0002-9947(p)
     

Greedy wavelet projections are bounded on BV

Author(s): Pawel Bechler; Ronald DeVore; Anna Kamont; Guergana Petrova; Przemyslaw Wojtaszczyk
Journal: Trans. Amer. Math. Soc. 359 (2007), 619-635.
MSC (2000): Primary 42C40, 46B70, 26B35, 42B25
Posted: August 16, 2006
Retrieve article in: PDF DVI PostScript

Abstract | References | Similar articles | Additional information

Abstract: Let $ \mathrm{BV}=\mathrm{BV}(\mathbb{R}^d)$ be the space of functions of bounded variation on $ \mathbb{R}^d$ with $ d\ge 2$. Let $ \psi_\lambda$, $ \lambda\in\Delta$, be a wavelet system of compactly supported functions normalized in $ \mathrm{BV}$, i.e., $ \vert\psi_\lambda\vert _{\mathrm{BV}(\mathbb{R}^d)}=1$, $ \lambda\in\Delta$. Each $ f\in \mathrm{BV}$ has a unique wavelet expansion $ \sum_{\lambda\in\Delta} c_\lambda(f)\psi_\lambda$ with convergence in $ L_1(\mathbb{R}^d)$. If $ \Lambda_N(f)$ is the set of $ N$ indicies $ \lambda\in\Delta$ for which $ \vert c_\lambda(f)\vert$ are largest (with ties handled in an arbitrary way), then $ \mathcal{G}_N(f):=\sum_{\lambda\in\Lambda_N(f)}c_\lambda(f)\psi_\lambda$ is called a greedy approximation to $ f$. It is shown that $ \vert\mathcal{G}_N(f)\vert _{\mathrm{BV}(\mathbb{R}^d)}\le C\vert f\vert _{\mathrm{BV}(\mathbb{R}^d)}$ with $ C$ a constant independent of $ f$. This answers in the affirmative a conjecture of Meyer (2001).


References:

1.
A. Cohen, W. Dahmen, R. DeVore, Multiscale decompositions on bounded domains in $ L_p$, $ (0< p<\infty$), Trans. Amer. Math. Soc., 352 (2000), 3651-3685. MR 1458320 (2000m:42025)

2.
A. Cohen, W. Dahmen, I. Daubechies, R. DeVore, Harmonic analysis of the space BV , Rev. Mat. Iberoamericana, 19 (2003), 235-263. MR 1993422 (2004f:42051)

3.
A. Cohen, I. Daubechies, P. Vial, Wavelets and fast wavelet transforms on an interval, Appl. Comput. Harmon. Anal., 1 1(1993), 54-81. MR 1256527 (94m:42074)

4.
A. Cohen, R. DeVore, P. Petrushev, H. Xu, Nonlinear approximation and the space $ BV(\mathbb{R}^2)$, Amer. J. Math., 121 3(1999), 587-628. MR 1738406 (2000j:41024)

5.
A. Cohen, R. DeVore, R. Hochmuth, Restricted nonlinear approximation, Constr. Approx., 16 (2000), 85-113. MR 1848843 (2002g:41019)

6.
A. Cohen, Y. Meyer, F. Oru, Improved Sobolev inequalities, Proceedings séminaires X-EDP, Ecole Polytechnique, Palaiseau, 1998.

7.
S. Dahlke, W. Dahmen, R. Hochmuth, R. Schneider, Stable multiscale bases and local error estimation for elliptic problems, Appl. Numer. Math., 23 1(1997), 21-48. MR 1438079 (98a:65075)

8.
I. Daubechies, Ten Lectures on Wavelets, CBMS-NSF Regional Conference Series in Applied Mathematics, SIAM, Philadelphia, 1992. MR 1162107 (93e:42045)

9.
R. DeVore, Nonlinear approximation, Acta Numer., 7 (1998), 51-150. MR 1689432 (2001a:41034)

10.
R. DeVore, V. Popov, Interpolation of Besov spaces, Trans. Amer. Math. Soc., 305 1(1988), 397-414. MR 0920166 (89h:46044)

11.
R. DeVore, B. Jawerth, B. Lucier, Image compression through transform coding, IEEE Proc. Inform. Theory, 38 (1992), 719-746. MR 1162221 (97h:68139)

12.
R. DeVore, G. Lorentz, Constructive Approximation, Springer-Verlag, Berlin-New York, 1993. MR 1261635 (95f:41001)

13.
S. Konyagin, V. Temlyakov, Greedy approximation with regard to bases and general minimal systems, Serdica Math. J., 28 (2002), 305-328. MR 1965233 (2004a:41025)

14.
Y. Meyer, Ondelettes et Opérateurs, Hemann, Paris, 1990. MR 1085487 (93i:42002)

15.
Y. Meyer, Oscillating patterns in image processing and in some nonlinear evolution equations, The Fifteenth Dean Jacqueline B. Lewis Memorial Lectures, Rutgers University, 2001. MR 1852741 (2002j:43001)

16.
A. Pe\lczynski and M. Wojciechowski, Spaces of functions with bounded variation and Sobolev spaces without local unconditional structure, J. Reine Angew. Math., 558 (2003), 109-157. MR 1979184 (2004c:46058)

17.
E. Stein, Singular Integrals and Differentiability Properties of Functions, Princeton University Press, Princeton, NJ, 1970. MR 0290095 (44:7280)

18.
V. Temlyakov, The best $ m$-term approximation and greedy algorithms, Adv. in Comput. Math., 8 2(1998), 249-265. MR 1628182 (99f:41037)

19.
P. Wojtaszczyk, Greedy algorithm for general biorthogonal systems, J. Approx. Theory, 107 2(2000), 293-314. MR 1806955 (2001k:46017)

20.
P. Wojtaszczyk, Projections and nonlinear approximation in the space $ BV(\mathbb{R}^d)$, Proc. London Math. Soc., 87 3(2003), 471-497. MR 1990936 (2004d:41037)

21.
W. P Ziemer, Weakly Differentiable Functions, Springer-Verlag, New York, 1989. MR 1014685 (91e:46046)


Similar Articles:

Retrieve articles in Transactions of the American Mathematical Society with MSC (2000): 42C40, 46B70, 26B35, 42B25

Retrieve articles in all Journals with MSC (2000): 42C40, 46B70, 26B35, 42B25


Additional Information:

Pawel Bechler
Affiliation: Institute of Mathematics, Polish Academy of Sciences, ul. Sniadeckich 8, 00-950 Warsaw, Poland
Email: pbechler@impan.gov.pl

Ronald DeVore
Affiliation: Department of Mathematics, University of South Carolina, Columbia, South Carolina 29208
Email: devore@math.sc.edu

Anna Kamont
Affiliation: Institute of Mathematics, Polish Academy of Sciences, Branch in Gdansk, ul. Abrahama 18, 81-825 Sopot, Poland
Email: A.Kamont@impan.gda.pl

Guergana Petrova
Affiliation: Department of Mathematics, Texas A&M University, College Station, Texas 77843
Email: gpetrova@math.tamu.edu

Przemyslaw Wojtaszczyk
Affiliation: Institute of Applied Mathematics and Mechanics, Warsaw University, ul. Banacha 2, 02-097 Warsaw, Poland
Email: pwojt@mimuw.edu.pl

DOI: 10.1090/S0002-9947-06-03903-1
PII: S 0002-9947(06)03903-1
Keywords: $N$-term approximation, greedy approximation, functions of bounded variation, thresholding, bounded projections
Received by editor(s): November 4, 2003
Received by editor(s) in revised form: November 15, 2004
Posted: August 16, 2006
Additional Notes: This work was supported in part by the NRC New Investigators Twinning Program 2003-2004 as well as the Office of Naval Research Contract N00014-03-1-0051, the Air Force of Scientific Research Contracts UFEIES0302005USC, the NSF Grant DMS-0296020 and DAAD 19-02-1-0028, the Foundation for Polish Science and KBN grant 5P03A 03620 located at the Institute of Mathematics of the Polish Academy of Sciences.
Copyright of article: Copyright 2006, American Mathematical Society


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2008, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google