|
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 be the space of functions of bounded variation on with . Let , , be a wavelet system of compactly supported functions normalized in , i.e., , . Each has a unique wavelet expansion with convergence in . If is the set of indicies for which are largest (with ties handled in an arbitrary way), then is called a greedy approximation to . It is shown that with a constant independent of . This answers in the affirmative a conjecture of Meyer (2001).
References:
-
- 1.
- A. Cohen, W. Dahmen, R. DeVore, Multiscale decompositions on bounded domains in
, ), 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
, 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
czynski 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
-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
, 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
|