Wavelets with patchwise cancellation properties

We construct wavelets on general n-dimensional domains or manifolds via a domain decomposition technique, resulting in so-called composite wavelets. With this construction, wavelets with supports that extend to more than one patch are only continuous over the patch interfaces. Normally, this limited smoothness restricts the possibility for matrix compression, and with that the application of these wavelets in (adaptive) methods for solving operator equations. By modifying the scaling functions on the interval, and with that on the n-cube that serves as parameter domain, we obtain composite wavelets that have patchwise cancellation properties of any required order, meaning that the restriction of any wavelet to each patch is again a wavelet. This is also true when the wavelets are required to satisfy zeroth order homogeneous Dirichlet boundary conditions on (part of) the boundary. As a result, compression estimates now depend only on the patchwise smoothness of the wavelets that one may choose. Also taking stability into account, our composite wavelets have all the properties for the application to the (adaptive) solution of well-posed operator equations of orders 2t for t ∈ (-½, 3/2).

[1]  Rob P. Stevenson,et al.  Computation of differential operators in wavelet coordinates , 2005, Math. Comput..

[2]  Wolfgang Dahmen,et al.  Local Decomposition of Refinable Spaces and Wavelets , 1996 .

[3]  Rob P. Stevenson,et al.  Computation of Singular Integral Operators in Wavelet Coordinates , 2005, Computing.

[4]  I. Daubechies,et al.  Biorthogonal bases of compactly supported wavelets , 1992 .

[5]  Wolfgang Dahmen,et al.  Adaptive Wavelet Methods II—Beyond the Elliptic Case , 2002, Found. Comput. Math..

[6]  Wolfgang Dahmen,et al.  Compression Techniques for Boundary Integral Equations - Optimal Complexity Estimates , 2006 .

[7]  Angela Kunoth,et al.  Wavelets on manifolds: An optimized construction , 2006, Math. Comput..

[8]  W. Dahmen,et al.  Biorthogonal Spline Wavelets on the Interval—Stability and Moment Conditions , 1999 .

[9]  Wolfgang Dahmen,et al.  Wavelets on Manifolds I: Construction and Domain Decomposition , 1999, SIAM J. Math. Anal..

[10]  Rob Stevenson,et al.  On the Compressibility of Operators in Wavelet Coordinates , 2004, SIAM J. Math. Anal..

[11]  Wolfgang Dahmen,et al.  Adaptive wavelet methods for elliptic operator equations: Convergence rates , 2001, Math. Comput..

[12]  Albert Cohen,et al.  Wavelet adaptive method for second order elliptic problems: boundary conditions and domain decomposition , 2000, Numerische Mathematik.

[13]  Claudio Canuto,et al.  The wavelet element method. Part I: Construction and analysis. , 1997 .

[14]  W. Dahmen,et al.  Wavelets with Complementary Boundary Conditions — Function Spaces on the Cube , 1998 .

[15]  Silvia Falletta,et al.  Building Wavelets on ]0,1[ at Large Scales , 2003 .

[16]  Rob P. Stevenson,et al.  Composite Wavelet Bases with Extended Stability and Cancellation Properties , 2007, SIAM J. Numer. Anal..

[17]  Reinhold Schneider,et al.  Biorthogonal wavelet bases for the boundary element method , 2004 .

[18]  Wolfgang Dahmen,et al.  Compression Techniques for Boundary Integral Equations - Asymptotically Optimal Complexity Estimates , 2006, SIAM J. Numer. Anal..

[19]  Wolfgang Dahmen,et al.  Composite wavelet bases for operator equations , 1999, Math. Comput..