Ondelettes et analyse numérique - LUTH
Ondelettes et analyse numérique - LUTH Ondelettes et analyse numérique - LUTH
Approximation non linéaire N plus grands coefficients L’approximation non linéaire optimale ANLf d’une fonction f avec N coefficients est ANLf = N−1 n=0 cinen, avec |ci0 | ≥ |ci1 | ≥ |ci2 | ≥ . . . ANLf minimise l’erreur avec N coefficients sur cette base. Comment la calculer Impossible sans calculer tous les coefficients. Mais on peut s’en approcher. Exemple, la transformée en ondelettes : on calcule W0f , puis on calcule successivement W1f , W2f , . . . . À chaque étape, on ne garde que les coefs au dessus d’un certain seuil et on ne «creuse» que là où les coefficients sont grands. 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
Erreur de l’approximation non linéaire Peu de coefficients autour de la singularité Pour f de classe C m avec un point de discontinuité P. A = {(j, k)|P ∈ supp(ψjk)} et B son complémentaire. Dans A : djk = O(2 −j/2 ), dans B : djk = O(2 −j(m+1/2) ). L’ordre des djk est donc . . . 2 j − L de B, 2mL de A, 2 j+1 − L de B, 2mL de A, 2 j+2 − L . . . Convergence indépendante des singularités Pour f de classe C m à support compact, m ≤ p + 1 avec un nombre fini de discontinuités εNLf = 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 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 and 66: Moments nuls de ψ Définition ψ a
- Page 67 and 68: Convergence de fj Si ψ à ses mome
- 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: Erreur de l’approximation linéai
- 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
- Page 117 and 118: Ondelettes de bord de Daubechies Id
- Page 119 and 120: Caractéristiques des ondelettes de
- Page 121 and 122: Plan du cours Introduction Bases d
- Page 123 and 124: Espace de Sobolev Définition Espac
- Page 125 and 126: Plan du cours Introduction Bases d
- Page 127 and 128: Introduction Dérivation de la repr
- Page 129 and 130: Coefficients de connexion fondament
- Page 131 and 132: La dérivée d’une décomposition
- Page 133 and 134: Liens avec la dérivée discrète (
- Page 135 and 136: Coefficients de connexion général
- Page 137 and 138: Application d’une fonction C’es
- Page 139 and 140: Plan du cours Introduction Bases d
- Page 141 and 142: Quid de l’approximation non liné
- Page 143 and 144: Et si A n’est pas symétrique dé
Erreur de l’approximation non linéaire<br />
Peu de coefficients autour de la singularité<br />
Pour f de classe C m avec un point de discontinuité P.<br />
A = {(j, k)|P ∈ supp(ψjk)} <strong>et</strong> B son complémentaire.<br />
Dans A : djk = O(2 −j/2 ), dans B : djk = O(2 −j(m+1/2) ).<br />
L’ordre des djk est donc . . . 2 j − L de B, 2mL de A, 2 j+1 − L<br />
de B, 2mL de A, 2 j+2 − L . . .<br />
Convergence indépendante des singularités<br />
Pour f de classe C m à support compact, m ≤ p + 1 avec un<br />
nombre fini de discontinuités<br />
εNLf = O(N −m )<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