Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Wavelets with patchwise cancellation properties

Authors: Helmut Harbrecht and Rob Stevenson
Journal: Math. Comp. 75 (2006), 1871-1889
MSC (2000): Primary Prmary, 46B15, 46E35, 65N55, 65T60
Published electronically: June 22, 2006
MathSciNet review: 2240639
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: 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 $ 2 t$ for $ t \in (-\frac{1}{2},\frac{3}{2})$.

References [Enhancements On Off] (What's this?)

  • [BF01] S. Bertoluzza and S. Falletta.
    Wavelets on ]0,1[ at large scales.
    Pubbl. 1212, I.A.N. Pavia, 2001.
  • [CDD01] A. Cohen, W. Dahmen, and R. DeVore.
    Adaptive wavelet methods for elliptic operator equations - Convergence rates.
    Math. Comp, 70:27-75, 2001. MR 1803124 (2002h:65201)
  • [CDD02] A. Cohen, W. Dahmen, and R. DeVore.
    Adaptive wavelet methods II - Beyond the elliptic case.
    Found. Comput. Math., 2(3):203-245, 2002. MR 1907380 (2003f:65212)
  • [CDF92] A. Cohen, I. Daubechies, and J.C. Feauveau.
    Biorthogonal bases of compactly supported wavelets.
    Comm. Pur. Appl. Math., 45:485-560, 1992. MR 1162365 (93e:42044)
  • [CDP96] J.M. Carnicer, W. Dahmen, and J.M. Peña.
    Local decomposition of refinable spaces and wavelets.
    Appl. and Comp. Harm. Anal., 3:127-153, 1996. MR 1385049 (97f:42050)
  • [CM00] A. Cohen and R. Masson.
    Wavelet adaptive method for second order elliptic problems: Boundary conditions and domain decomposition.
    Numer. Math., 86:193-238, 2000. MR 1777487 (2001j:65185)
  • [CTU99] C. Canuto, A. Tabacco, and K. Urban.
    The wavelet element method part I: Construction and analysis.
    Appl. Comput. Harmon. Anal., 6:1-52, 1999. MR 1664902 (99k:42055)
  • [DHS02] W. Dahmen, H. Harbrecht, and R. Schneider.
    Compression techniques for boundary integral equations - optimal complexity estimates.
    SIAM J. Numer. Anal., 43(6):2251-2271, 2006. MR 2206435
  • [DKU99] W. Dahmen, A. Kunoth, and K. Urban.
    Biorthogonal spline-wavelets on the interval--stability and moment conditions.
    Appl. Comp. Harm. Anal., 6:132-196, 1999. MR 1676771 (99m:42046)
  • [DS98] W. Dahmen and R. Schneider.
    Wavelets with complementary boundary conditions--function spaces on the cube.
    Results Math., 34(3-4):255-293, 1998. MR 1652724 (99h:42057)
  • [DS99a] W. Dahmen and R. Schneider.
    Composite wavelet bases for operator equations.
    Math. Comp., 68:1533-1567, 1999. MR 1648379 (99m:65122)
  • [DS99b] W. Dahmen and R. Schneider.
    Wavelets on manifolds I: Construction and domain decomposition.
    SIAM J. Math. Anal., 31:184-230, 1999. MR 1742299 (2000k:65242)
  • [GS04] T. Gantumur and R.P. Stevenson.
    Computation of differential operators in wavelet coordinates. Math. Comp., 75:697-709, 2006.
  • [GS05] T. Gantumur and R.P. Stevenson.
    Computation of singular integral operators in wavelet coordinates. Computing, 76:77-107, 2006. MR 2174673
  • [Har01] H. Harbrecht.
    Wavelet Galerkin schemes for the boundary element method in three dimensions.
    Ph.D. Thesis, Technische Universität Chemnitz, Germany, 2001.
  • [HS04] H. Harbrecht and R. Schneider.
    Biorthogonal wavelet bases for the boundary element method,
    Math. Nachr. 269-270:167-188, 2004. MR 2074780 (2005g:42080)
  • [KS04] A. Kunoth and J. Sahner.
    Wavelets on manifolds: An optimized construction.
    SFB 611 Preprint 163, Universität Bonn, July 2004. To appear in Math. Comp.
  • [Sch98] R. Schneider.
    Multiskalen- und Wavelet-Matrixkompression: Analysisbasierte Methoden zur Lösung großer vollbesetzter Gleigungssysteme. Habilitationsschrift, 1995.
    Advances in Numerical Mathematics. Teubner, Stuttgart, 1998.
  • [Ste04a] R.P. Stevenson.
    Composite wavelet bases with extended stability and cancellation properties.
    Technical Report 1304, Utrecht University, July 2004.
    To appear in in SIAM J. Numer. Anal.
  • [Ste04b] R.P. Stevenson.
    On the compressibility of operators in wavelet coordinates.
    SIAM J. Math. Anal., 35(5):1110-1132, 2004. MR 2050194 (2005e:42128)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2000): Prmary, 46B15, 46E35, 65N55, 65T60

Retrieve articles in all journals with MSC (2000): Prmary, 46B15, 46E35, 65N55, 65T60

Additional Information

Helmut Harbrecht
Affiliation: Institute of Computer Science and Applied Mathematics, Christian-Albrechts-University of Kiel, Olshausenstr. 40, 24098 Kiel, Germany

Rob Stevenson
Affiliation: Department of Mathematics, Utrecht University, P.O. Box 80.010, NL-3508 TA Utrecht, The Netherlands

Keywords: Wavelets, domain decomposition, patchwise cancellation properties, matrix compression, Riesz bases
Received by editor(s): October 8, 2004
Received by editor(s) in revised form: March 14, 2005
Published electronically: June 22, 2006
Additional Notes: This work was supported by the Netherlands Organization for Scientific Research and by the EC-IHP project “Breaking Complexity”
Article copyright: © Copyright 2006 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.

American Mathematical Society