The classical Haar wavelet system of L2(ℝn) is commonly considered to be very local in space. We introduce and study in this paper piecewise-constant framelets (PCF) that include the Haar system as a special case, We show that any bi-framelet pair consisting of PCFs provides the same Besov space characterizations as the Haar system. In particular, it has Jackson-type performance S J = 1 and Bernstein-type performance SB = 0.5. We then construct two PCF systems that are either, in high spatial dimensions, far more local than Haar, or are as local as Haar while delivering better performance: SJ = SB = 1. Both representations are computed and inverted by fast algorithms.
|Number of pages||20|
|Journal||Electronic Transactions on Numerical Analysis|
|Publication status||Published - 2006 Dec 1|
All Science Journal Classification (ASJC) codes