Premium
Projections and Non‐Linear Approximation in the Space BV(R d )
Author(s) -
Wojtaszczyk P.
Publication year - 2003
Publication title -
proceedings of the london mathematical society
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.899
H-Index - 65
eISSN - 1460-244X
pISSN - 0024-6115
DOI - 10.1112/s0024611503014084
Subject(s) - mathematics , exponent , haar , norm (philosophy) , bounded function , sobolev space , mathematics subject classification , thresholding , term (time) , space (punctuation) , pure mathematics , combinatorics , discrete mathematics , mathematical analysis , wavelet , physics , quantum mechanics , philosophy , linguistics , artificial intelligence , computer science , political science , law , image (mathematics)
The aim of this paper is to provide an analysis of non‐linear approximation in the L p ‐norm p = d / ( d − 1) of functions of bounded variation on R d with d > 1 by polynomials in the Haar system. The exponent p is the natural exponent as it is the correct exponent in the Sobolev inequality. The approximation schemes that we discuss in this paper are mostly related to Haar thresholding and m ‐term approximation. These problems for d = 2 are studied in detail in a paper by Cohen, DeVore, Petrushev and Xu. The main aim of this paper is to extend their results to the case d ⩾ 2. We obtain the optimal order of the m ‐term Haar approximation and prove the stability of Haar thresholding in the BV‐norm. As one of the main tools, we establish the boundedness of certain averaging projections in BV. 2000 Mathematics Subject Classification 41A46, 41A63.