Wavelets on irregular meshes
type: Item
instance of: scholarly article
title: Wavelets on irregular meshes
zbMATH Open document ID: 0848.65094
DOI: 10.1007/BF02123479
author: Frédérique Plantevin
published in: Advances in Computational Mathematics
publication date: 1996-10-27T00:00:00Z
review text: The paper deals with the construction of wavelets on specific locally refined meshes \(\Gamma\) satisfying the following conditions: \(\Gamma = \bigcup_{j \geq 0} \Gamma_j\), where (1) \(\Gamma_0 := Z\), \(\Gamma_j \subset 2^{-j} Z\); (2) if \(\Lambda_j := \Gamma_{j + 1} \setminus \Gamma_j\) then \(\Lambda_j \subset 2^{-j - 1} Z \setminus 2^{-j} Z\); (3) cone condition: There exists \(\rho \in N\) such that, if \(\gamma = (2k + 1) 2^{-j - 1} \in \Lambda_j\) then all points \(l2^{-j}\) with \(|l - k |\leq \rho\) belong to \(\Gamma_j\). The new sample space \(V_j\) on \(\Gamma_j\) are appropriate subspaces of given classical sample spaces \({\mathcal V}_j\) generating a multiresolution analysis on the uniform mesh \(2^{-j} Z\). With the help of the ``scale associated to a point \(\gamma \in \Gamma_j\)'', \[ a_j(\gamma) = \inf_{\mu \in \Gamma_j, \mu \neq \gamma} |\gamma - \mu| \] a weighted scalar product on \(V_j\), \((f,g)_j = \sum_{\gamma \in \Gamma_j} a_j(\gamma) f(\gamma) \overline{g(\gamma)}\) is introduced, and the corresponding norm is shown to be equivalent with the classical \(L^2\)-norm. The wavelet spaces \(X_j\) are then constructed as orthogonal complements of \(V_j\) in \(V_{j + 1}\) with regard to this scalar product \((\cdot, \cdot)_j\). Corresponding fast analysis algorithms and synthesis algorithms are established. The stability of the analysis algorithm is still an open problem.
Mathematics Subject Classification ID: 65T60
Mathematics Subject Classification ID: 42C40
zbMATH DE Number: 842127
zbMATH Keywords: local refinement
zbMATH Keywords: cone condition
zbMATH Keywords: wavelets
zbMATH Keywords: multiresolution analysis
zbMATH Keywords: stability
reviewed by: Gerlind Plonka
MaRDI profile type: Publication
cites work: Bases d'ondelettes sur les courbes corde-arc, noyau de Cauchy et espaces de Hardy associés. (Wavelet bases on chord-arc curves, Cauchy kernel and associated Hardy spaces)
cites work: Biorthogonal bases of compactly supported wavelets
cites work: Regularity of wavelet bases and ergodic measures
cites work: Q3199970
cites work: Q3788458
cites work: Pointwise analysis of Riemann's ``nondifferentiable'' function
cites work: Q4835228
cites work: Pointwise smoothness, two-microlocalization and wavelet coefficients
cites work: Bases d'ondelettes dans des ouverts de \({\mathbb{R}}^ n\). (Wavelet bases in open sets of \({\mathbb{R}}^ n)\)
cites work: Multiresolution Approximations and Wavelet Orthonormal Bases of L 2 (R)
cites work: Q3995454
cites work: Ondelettes sur l'intervalle. (Wavelets on the interval)
cites work: Ondelettes et intégrale de Cauchy sur les courbes lipschitziennes. (Wavelets and the Cauchy integral on Lipschitz curves)
description: scientific article; zbMATH DE number 842127