Ondelettes et analyse numérique - LUTH
Ondelettes et analyse numérique - LUTH Ondelettes et analyse numérique - LUTH
Convergence des djk Une formule globale Si f est de classe C m avec m ≤ p + 1 et f (m) bornée djk = 2 −j/2 +∞ k + u f −∞ 2j ψ(u)du = 2 −j/2 ⎡ +∞ m−1 u ⎣ −∞ q=0 q (q) k f q!2jq 2j + umf (m) (cu) m!2jm ⎤ ⎦ ψ(u)du 1 −j(m+ = O 2 2 ) Valable localement Si f est C m sauf en un point P où elle est C l (l < m) : 1 ◮ −j(m+ si P /∈ supp(ψjk) ⇒ djk = O(2 2 ) ) 1 ◮ −j(l+ si P ∈ supp(ψjk) ⇒ djk = O(2 2 ) ) Ondelettes et analyse numérique J. Houdayer Introduction Bases d’ondelettes Convergence et approximation Moments de ψ, convergence de f j → f Ondelettes de Daubechies Moments de φ, convergence de W j f → f Ondelettes de Coifman Approximation non linéaire D’autres espaces Calcul Zoologie des ondelettes Autres applications
Convergence de fj Si ψ à ses moments nuls jusqu’à l’ordre p et si f est C m à support compact avec m ≤ p + 1 alors f − fj 2 ∞ = j ′ d =j k∈Z 2 j ′ k ⎛ ∞ = O ⎝ On a donc j ′ =j j′ 2 2 −j′ (m+ 1 2 ) ⎞ 2 f − fj = O 2 −jm ⎠ = O 2 −2jm Avec N = 2 j coefficients, on a une erreur en O (N −m ) Ondelettes et analyse numérique J. Houdayer Introduction Bases d’ondelettes Convergence et approximation Moments de ψ, convergence de f j → f Ondelettes de Daubechies Moments de φ, convergence de W j f → f Ondelettes de Coifman Approximation non linéaire D’autres espaces Calcul Zoologie des ondelettes Autres applications
- Page 15 and 16: Approximation en escalier sur [0, 1
- Page 17 and 18: Approximation en escalier sur [0, 1
- Page 19 and 20: Construction d’une base de foncti
- Page 21 and 22: Construction d’une base de foncti
- Page 23 and 24: Construction d’une base de foncti
- Page 25 and 26: Les ondelettes de Haar sur [0, 1] D
- Page 27 and 28: Les ondelettes de Haar sur [0, 1] D
- Page 29 and 30: Les ondelettes de Haar sur [0, 1] D
- Page 31 and 32: Les ondelettes de Haar sur [0, 1] D
- Page 33 and 34: Les ondelettes de Haar sur [0, 1] D
- Page 35 and 36: Ondelettes de Haar : un début mode
- Page 37 and 38: On peut faire beaucoup mieux que Ha
- Page 39 and 40: Plan du cours Introduction Bases d
- Page 41 and 42: Multirésolution Une multirésoluti
- Page 43 and 44: Propriétés générales de φ Prop
- Page 45 and 46: La relation fondamentale des ondele
- Page 47 and 48: Autre exemple de fonction d’éche
- Page 49 and 50: Ondelettes Espaces Wj : détails en
- Page 51 and 52: Équation d’échelle pour ψ L’
- Page 53 and 54: Base d’ondelettes Décomposition
- Page 55 and 56: Plan du cours Introduction Bases d
- Page 57 and 58: Algorithme de Mallat Pas élémenta
- Page 59 and 60: Plan du cours Introduction Bases d
- Page 61 and 62: Transformée en ondelettes Une appr
- Page 63 and 64: Plan du cours Introduction Bases d
- Page 65: Moments nuls de ψ Définition ψ a
- Page 69 and 70: Support minimal Minimisons le nombr
- Page 71 and 72: Les ondelettes de Daubechies Propri
- Page 73 and 74: Les ondelettes de Daubechies Propri
- Page 75 and 76: Les ondelettes de Daubechies Propri
- Page 77 and 78: La magie des ondelettes La conditio
- Page 79 and 80: Convergence de Wjf → f Wjf = 2
- Page 81 and 82: Convergence globale Condition de Co
- Page 83 and 84: Plan du cours Introduction Bases d
- Page 85 and 86: Ondelettes de Coifman Les ondelette
- Page 87 and 88: Ondelettes de Coifman Les ondelette
- Page 89 and 90: Ondelettes de Coifman Les ondelette
- Page 91 and 92: Plan du cours Introduction Bases d
- Page 93 and 94: Erreur de l’approximation linéai
- Page 95 and 96: Erreur de l’approximation non lin
- Page 97 and 98: Visualisation des djk avec Daubechi
- Page 99 and 100: Plan du cours Introduction Bases d
- Page 101 and 102: Multirésolution bidimensionnelle P
- Page 103 and 104: En dimension d Multirésolution Bas
- Page 105 and 106: Plan du cours Introduction Bases d
- Page 107 and 108: Ondelettes périodiques Extension p
- Page 109 and 110: Repliement des ondelettes périodiq
- Page 111 and 112: Repliement des ondelettes périodiq
- Page 113 and 114: Ondelettes symétriques Extension p
- Page 115 and 116: Ondelettes symétriques Extension p
Convergence des djk<br />
Une formule globale<br />
Si f est de classe C m avec m ≤ p + 1 <strong>et</strong> f (m) bornée<br />
djk = 2 −j/2<br />
+∞ <br />
k + u<br />
f<br />
−∞ 2j <br />
ψ(u)du<br />
= 2 −j/2<br />
⎡<br />
+∞ m−1 u<br />
⎣<br />
−∞<br />
q=0<br />
q <br />
(q) k<br />
f<br />
q!2jq 2j <br />
+ umf (m) (cu)<br />
m!2jm ⎤<br />
⎦ ψ(u)du<br />
<br />
1<br />
−j(m+<br />
= O 2 2 )<br />
Valable localement<br />
Si f est C m sauf en un point P où elle est C l (l < m) :<br />
1<br />
◮ −j(m+ si P /∈ supp(ψjk) ⇒ djk = O(2 2 ) )<br />
1<br />
◮ −j(l+ si P ∈ supp(ψjk) ⇒ djk = O(2 2 ) )<br />
<strong>Ondel<strong>et</strong>tes</strong> <strong>et</strong><br />
<strong>analyse</strong> <strong>numérique</strong><br />
J. Houdayer<br />
Introduction<br />
Bases d’ondel<strong>et</strong>tes<br />
Convergence <strong>et</strong><br />
approximation<br />
Moments de ψ,<br />
convergence de f j → f<br />
<strong>Ondel<strong>et</strong>tes</strong> de Daubechies<br />
Moments de φ,<br />
convergence de W j f → f<br />
<strong>Ondel<strong>et</strong>tes</strong> de Coifman<br />
Approximation non linéaire<br />
D’autres espaces<br />
Calcul<br />
Zoologie des<br />
ondel<strong>et</strong>tes<br />
Autres applications