SYLLABUS Previous: 1.4.5 Harmonic functions
Up: 1.4 Numerical discretization
Next: 1.4.7 Sampling with quasi-particles
Starting with a coarse (global) approximation, the idea behind wavelets is to successively refine the representation and store the difference from one scale to the next
This is best illustrated with Haar wavelets in figure (1.4.6#fig.1), showing that the piecewise constant approximation at a level V4 can be brought to the higher level V5 by adding a correction W4.
which is applied successively to the function together with the permutation until only the first two components remain. The inverse is calculated by reversing the procedure and using the inverse matrix
Approximations with DAUB4 have the peculiar property that the derivative exists almost everywhere. Even if wavelets are not smooth, they still can represent exactly piecewise polynomial functions of arbitrary slope - the cusps in the wavelets cancel out exactly! Figure (1.4.6#fig.2) illustrates how the solution converges when the first DWT components of DAUB4 are taken to a higher level of refinement with components.
Apart from Haar and Daubechies wavelets, a whole family can be generated with a cascading process that is nicely illustrated in the Wavelet Cascade Applet. Wavelets are still relatively new and remain a matter of active research : they have been proven useful in approximation theory, but are still being developed both for differential and integral equations. Clearly apparent in the figures (1.4.6#fig.1) and (1.4.6#fig.2) is the difficulty of incorporating the boundary conditions. Another issue that will become clear in the coming sections, is the difficulty of calculating overlap integrals.
|Copyright © Lifelong-learners at 08:02:15, November 19th, 2017|