Approximating Continuous Functions with Haar Approximations

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram CDF Player or other Wolfram Language products.

Requires a Wolfram Notebook System

Edit on desktop, mobile and cloud with any Wolfram Language product.

The Haar scaling function is defined by


On the Haar space is spanned by , where is a non-negative integer. A continuous function can be approximated by a piecewise constant function by projection into Haar space.


Contributed by: Sijia Liang and Bruce Atwood  (July 2011)
(Beloit College)
After work by: Helmut Knaust
Open content licensed under CC BY-NC-SA



Since the basis functions form an orthonormal set, the approximation of in is , where is determined by the inner product . Students should ask themselves, "What is the interpretation of the projection of into ?" For more information, see Hemut Knaust, "Multi-Resolution Analysis for the Haar Wavelet."

Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.