15.07.2013 Views

Approximations multiéchelles - Laboratoire Jacques-Louis Lions ...

Approximations multiéchelles - Laboratoire Jacques-Louis Lions ...

Approximations multiéchelles - Laboratoire Jacques-Louis Lions ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

2<br />

1<br />

0<br />

−1<br />

0.0 0.5 1.0<br />

2<br />

1<br />

0<br />

−1<br />

0.0 0.5 1.0<br />

Fig. 8 – Ondelettes ΨJ,0 pour J variant entre 2 et 10 pour r = 0 (Haar) à gauche et r = 2 à droite.<br />

2<br />

1<br />

0<br />

−1<br />

0.0 0.5 1.0<br />

2<br />

1<br />

0<br />

−1<br />

0.0 0.5 1.0<br />

Fig. 9 – Ondelettes ΨJ,0 pour J variant entre 2 et 10 pour r = 4 à gauche et r = 6 à droite.<br />

un indicateur de régularité locale. Plus précisément, si Σ est un domaine donné et si pour s < r on a<br />

|〈u, ˜ ψλ〉| ≤ C2 −s|λ| pour tout λ ∈ ∇ telle que le support de ψλ et Σ ont une intersection non vide, alors u<br />

est de régularité C s sur Σ. Ici, C s est la classe de Hölder habituelle quand s est rationnel, et quand s est<br />

entier, il faut en fait remplacer C s par l’espace de Besov B s ∞,∞ (qui est légèrement plus grand que Cs , voir<br />

par exemple [40, 36, 18, 26] ).<br />

Notons que dans le cas de l’opérateur de prédiction (28) associé au système de Haar on a ˜ ψ = ψ et donc<br />

l’ondelette primale n’a pas de régularité au sens de Hölder. En revanche, on peut montrer que les fonctions<br />

limites associées à (54) ont une régularité C r pour tout r < 1.<br />

Les figures 8 à 9 montrent la succession des fonctions ΨJ,0 pour J variant entre 2 et 10 pour les quatre<br />

opérateurs de prédiction prévus dans le tableau (32). La figure 10 permet de comparer les ondelettes obtenues<br />

dans chacun des cas comme limite de ΨJ,0 quand J tend vers l’infini.<br />

3.8 Compression et arborescence<br />

Principalement pour des raisons de complexité algorithmique, on impose à l’ensemble Λ des indices conservés<br />

- non seuillés - une structure d’arbre. De manière à définir cette structure de manière précise on introduit la<br />

terminologie suivante : Si Ωµ ⊂ Ωγ avec |γ| = |µ| − 1, on dit que µ est un “descendant” de γ et que γ est le<br />

24

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!