## Stability of Multiscale Transformations (1996)

Venue: | J. Fourier Anal. Appl |

Citations: | 94 - 22 self |

### BibTeX

@ARTICLE{Dahmen96stabilityof,

author = {Wolfgang Dahmen},

title = {Stability of Multiscale Transformations},

journal = {J. Fourier Anal. Appl},

year = {1996},

volume = {2},

pages = {341--361}

}

### Years of Citing Articles

### OpenURL

### Abstract

After briefly reviewing the interrelation between Riesz-bases, biorthogonality and a certain stability notion for multiscale basis transformations we establish a basic stability criterion for a general Hilbert space setting. An important tool in this context is a strengthened Cauchy inequality. It is based on direct and inverse estimates for a certain scale of spaces induced by the underlying multiresolution sequence. Furthermore, we highlight some properties of these spaces pertaining to duality, interpolation, and applications to norm equivalences for Sobolev spaces. AMS Subject Classification: 41A17, 41A65, 46A35, 46B70, 46E35 Key Words: Riesz bases, biorthogonality, stability, projectors, interpolation theory, K-method, duality, Jackson, Bernstein inequalities 1 Background and Motivation A standard framework for approximately recapturing a function v in some infinite dimensional separable Hilbert space V , say, either from explicitly given data or as a solution of an operator equ...

### Citations

1819 | Orthonormal Bases of Compactly Supported Wavelets
- Daubechies
- 1988
(Show Context)
Citation Context ...usted by the biorthogonality described in Remark 1.2. Again examples of such biorthogonal Riesz-bases have been constructed for the principal shiftinvariant multiresolution framework for L 2 (IR s ) (=-=[CDF]-=-) and a complete characterization of stability in the above sense is given in [CD1]. These results make crucial use of Fourier techniques (see also [CD2, V]). Unfortunately, the application of multisc... |

879 | Multi-grid methods and applications - Hackbusch - 1985 |

837 | An Introduction to Wavelets - Chui - 1992 |

569 |
Theory of Function Spaces
- Triebel
- 1983
(Show Context)
Citation Context ...)v; (Q j \Gamma Q j \Gamma1 )wi ; this can be deduced from the fact that A �� Q is a Hilbert space relative to h\Delta; \Deltai �� . Alternativeley, one can argue as follows. Since by Lemma 1.=-=11.1 in [T]-=-, one has for ` 2 (V ) := fv = fv j g j2IN 0 : v j 2 V; kvk ` 2 (V ) := 0 @ 1 X j=0 kv j k 2 V 1 A 1=2 ! 1g; that (` 2 (V )) 0 = ` 2 (V ), the spaces ` 2 (V ) are reflexive. Next note that the mapping... |

523 | Multiresolution approximations and wavelet orthonormal bases of L2(R - Mallat - 1989 |

496 |
Interpolation Spaces, An Introduction
- Bergh, Löfström
- 1976
(Show Context)
Citation Context ... of those elements in V for which kvk A �� Q := 0 @ 1 X j=0 % 2��j k(Q j \Gamma Q j \Gamma1 )vk 2 V 1 A 1 2 (4.1) is finite. Standard arguments confirm that A �� Q is a Banach space (see e=-=.g. [BS] or [BL], Lemma 2.2.-=-1). Remark 4.1 The spaces A �� Q are reflexive (relative to the duality pairing induced by the inner product h\Delta; \Deltai on V ). Proof: Defining hv; wi �� := 1 X j=0 % 2��j h(Q j \Gam... |

280 | Parallel multilevel preconditioners - Bramble, Pasciak, et al. - 1990 |

175 | Compression of wavelet decompositions - DeVore, Jawerth, et al. - 1992 |

135 | New thoughts on Besov spaces - Peetre - 1976 |

124 |
Non-separable bidimensional wavelet bases
- Cohen, Daubechies
- 1993
(Show Context)
Citation Context ...ogonal Riesz-bases have been constructed for the principal shiftinvariant multiresolution framework for L 2 (IR s ) ([CDF]) and a complete characterization of stability in the above sense is given in =-=[CD1]-=-. These results make crucial use of Fourier techniques (see also [CD2, V]). Unfortunately, the application of multiscale techniques in connection with integral or differential equations usually requir... |

113 | Interpolation of Besov spaces - DeVore, Popov - 1988 |

84 |
Theory of multilevel methods
- Xu
- 1989
(Show Context)
Citation Context ... Theorem 3.1, k \Delta k V �� NQ (\Delta) �� NQ 0 (\Delta): Proof: We employ a familiar technique from multilevel finite element analysis often referred to as strenghtened Cauchy inequality (s=-=ee e.g. [X]-=-). Estimating h(Q j \Gamma Q j \Gamma1 )v; (Q i \Gamma Q i\Gamma1 )vis8 ? ! ? : k(Q j \Gamma Q j \Gamma1 )vk U 0 k(Q i \Gamma Q i\Gamma1 )vk U if isj; k(Q j \Gamma Q j \Gamma1 )vkU k(Q i \Gamma Q i\Ga... |

83 | Old and new convergence proofs for multigrid methods - Yserentant - 1992 |

64 | Multiscale methods for pseudodifferential equations - Dahmen, Prossdorf, et al. - 1996 |

60 | A stability criterion for biorthogonal wavelet bases and their related subband coding scheme - Cohen, Daubechies - 1992 |

53 | On discrete norm estimate related to multilevel preconditioners in the finite lelement method - Oswald - 1991 |

51 | Wavelets and pre-wavelets in low dimensions - Riemenschneider, Shen - 1992 |

39 | Multiscale decompositions on bounded domains
- Cohen, Dahmen, et al.
(Show Context)
Citation Context ...difficult convergence analysis and Theorem 3.1 or Theorem 3.3 applies directly. Examples of such circumstances are encountered when establishing stability for wavelet bases adapted to bounded domains =-=[CDD]-=-, when constructing compactly supported divergence free wavelets (see e.g. [U]), or when constructing pressure and velocity trial spaces with built in Ladysenskaja-BabuskaBrezzi condition for the Stok... |

36 | Some remarks on multiscale transformations, stability and biorthogonality
- Dahmen
- 1994
(Show Context)
Citation Context ... coefficients c n = (c k : k 2 I n ) plays an important role. Firstly, it should be efficiently executable, which is closely related to the locality of the basis functions, an issue discussed e.g. in =-=[D1]-=-. To be a bit more specific, note that when the \Phi j are Riesz bases, nestedness of the S j implies the validity of refinement relations OE j;k = X l2I j a j l;k OE j+1;l ; (1.4) while the basis fun... |

34 |
On the equivalence of the K-Functional and moduli of continuity and some applications
- Johnen, Scherer
- 1976
(Show Context)
Citation Context ...s known that, under the above mentioned regularity assumptions on the boundary @ \Omega\Gamma this K-functional is equivalent to the standard modulus of smoothness !m (\Delta; t) L 2 defined in (5.9) =-=[JS]-=-. Thus (5.13) implies (5.11). Likewise, for % \Gammaj \Gamma1st ! % \Gammaj , one has !m (v n ; t) 2 L 2(\Omega\Gammas!m (v n ; % \Gammaj ) 2 L 2(\Omega\Gammas% \Gamma2sj / 1 X i=0 % 2is !m (v n ; % \... |

29 | On function spaces related to Finite Element Approximation Theory - Oswald - 1990 |

26 |
Multiscale analysis, approximation, and interpolation spaces
- Dahmen
- 1995
(Show Context)
Citation Context ... 2 (IR) but must lie in some Sobolev space with positive exponent [CD2, V] which in turn can be seen to imply the validity of certain inverse inequalities for the elements in the spaces S j (see e.g. =-=[D2]-=-). Moreover, refinability is known to imply a certain minimum approximation power [CDM]. The relevance of these facts becomes clear in the light of the following set of conditions which imply the vali... |

19 | Compactly supported box spline wavelets - Chui, Stöckler, et al. - 1992 |

16 | Sobolev regularity of wavelets and stability of iterated filter banks - Villemoes - 1993 |

11 | A wavelet-Galerkin method for the Stokes equations
- Dahmen, Kunoth, et al.
- 1996
(Show Context)
Citation Context ...tructing compactly supported divergence free wavelets (see e.g. [U]), or when constructing pressure and velocity trial spaces with built in Ladysenskaja-BabuskaBrezzi condition for the Stokes problem =-=[DKU]-=-. 4 Proof of Theorem 3.3 Our goal is to show that under the assumptions of Theorem 3.3 one can always construct a subspace U of V for which the hypotheses of Theorem 3.2 are satisfied so that the asse... |

9 |
Approximationsprozesse und Interpolationsmethoden
- Butzer, Scherer
- 1968
(Show Context)
Citation Context ...he space of those elements in V for which kvk A �� Q := 0 @ 1 X j=0 % 2��j k(Q j \Gamma Q j \Gamma1 )vk 2 V 1 A 1 2 (4.1) is finite. Standard arguments confirm that A �� Q is a Banach spac=-=e (see e.g. [BS] or [BL], Le-=-mma 2.2.1). Remark 4.1 The spaces A �� Q are reflexive (relative to the duality pairing induced by the inner product h\Delta; \Deltai on V ). Proof: Defining hv; wi �� := 1 X j=0 % 2��j h(... |

8 |
On the construction of multivariate (pre)wavelets. Constructive Approximation 9
- Boor, DeVore, et al.
- 1993
(Show Context)
Citation Context ...which in turn is typically generated by the integer translates OE(\Delta \Gamma k), k 2 ZZ s , of some function OE 2 L 2 (IR s ). Such spaces are often referred to as principal shift-invariant spaces =-=[BDR]-=-. In this case the refinement relation (1.4) takes the simpler form OE = X k2ZZ s a k OE(2 \Delta \Gammak) (1.10) for some sequence a = (a k ) k2ZZ s. Thus, one only has to determine a basis for W 1 w... |

7 | Ondelettes et Opérateurs 1: Ondelettes - Meyer - 1990 |

3 |
Locally finite decompositions of nested spaces
- Carnicer, Dahmen, et al.
- 1994
(Show Context)
Citation Context ...es \Psi j of W j ([Y, X]). In other situations, \Psi j can be constructed once the Q j are known and some stable basis \Psi j of some (initial) complement W j of S j \Gamma1 in S j is given (see e.g. =-=[CDP]-=-). The first step, i.e., the question when do projectors Q j yield the norm equivalence (1.14), will be seen to be tractable in much greater generality and in a completely basis free context. It will ... |

1 |
Wavelet approximation methods for psuedodifferential equations I: Stability and conergence
- Dahmen, Prossdorf, et al.
(Show Context)
Citation Context ...5.13) one can then show that kL j v \Gamma vk H ��(\Omega\Gamma ! �� % \Gammaj (t\Gamma�� ) kvk H t(\Omega\Gamma ; v 2 H t(\Omega\Gamma ; (5.16) holds for 0s�� ! s 0 , ��st, d=2 ! =-=tsm, say, (see e.g. [DPS1]-=- for examples concerning cardinal interpolation on the torus). Corollary 5.3 Suppose that in addition to (5.14) the estimates (5.15) and (5.16) hold. Then for d=2 ! s ! s 0 one has kvk 2 H s(\Omega\Ga... |

1 |
Divergence-free non-tensorproduct wavelets
- Urban
(Show Context)
Citation Context ...Examples of such circumstances are encountered when establishing stability for wavelet bases adapted to bounded domains [CDD], when constructing compactly supported divergence free wavelets (see e.g. =-=[U]-=-), or when constructing pressure and velocity trial spaces with built in Ladysenskaja-BabuskaBrezzi condition for the Stokes problem [DKU]. 4 Proof of Theorem 3.3 Our goal is to show that under the as... |