Wavelets with patchwise cancellation properties
HTML articles powered by AMS MathViewer
- by Helmut Harbrecht and Rob Stevenson PDF
- Math. Comp. 75 (2006), 1871-1889 Request permission
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
- S. Bertoluzza and S. Falletta. Wavelets on ]0,1[ at large scales. Pubbl. 1212, I.A.N. Pavia, 2001.
- Albert Cohen, Wolfgang Dahmen, and Ronald DeVore, Adaptive wavelet methods for elliptic operator equations: convergence rates, Math. Comp. 70 (2001), no. 233, 27–75. MR 1803124, DOI 10.1090/S0025-5718-00-01252-7
- A. Cohen, W. Dahmen, and R. DeVore, Adaptive wavelet methods. II. Beyond the elliptic case, Found. Comput. Math. 2 (2002), no. 3, 203–245. MR 1907380, DOI 10.1007/s102080010027
- A. Cohen, Ingrid Daubechies, and J.-C. Feauveau, Biorthogonal bases of compactly supported wavelets, Comm. Pure Appl. Math. 45 (1992), no. 5, 485–560. MR 1162365, DOI 10.1002/cpa.3160450502
- J. M. Carnicer, W. Dahmen, and J. M. Peña, Local decomposition of refinable spaces and wavelets, Appl. Comput. Harmon. Anal. 3 (1996), no. 2, 127–153. MR 1385049, DOI 10.1006/acha.1996.0012
- A. Cohen and R. Masson, Wavelet adaptive method for second order elliptic problems: boundary conditions and domain decomposition, Numer. Math. 86 (2000), no. 2, 193–238. MR 1777487, DOI 10.1007/PL00005404
- Claudio Canuto, Anita Tabacco, and Karsten Urban, The wavelet element method. I. Construction and analysis, Appl. Comput. Harmon. Anal. 6 (1999), no. 1, 1–52. MR 1664902, DOI 10.1006/acha.1997.0242
- Wolfgang Dahmen, Helmut Harbrecht, and Reinhold Schneider, Compression techniques for boundary integral equations—asymptotically optimal complexity estimates, SIAM J. Numer. Anal. 43 (2006), no. 6, 2251–2271. MR 2206435, DOI 10.1137/S0036142903428852
- Wolfgang Dahmen, Angela Kunoth, and Karsten Urban, Biorthogonal spline wavelets on the interval—stability and moment conditions, Appl. Comput. Harmon. Anal. 6 (1999), no. 2, 132–196. MR 1676771, DOI 10.1006/acha.1998.0247
- Wolfgang Dahmen and Reinhold Schneider, Wavelets with complementary boundary conditions—function spaces on the cube, Results Math. 34 (1998), no. 3-4, 255–293. MR 1652724, DOI 10.1007/BF03322055
- Wolfgang Dahmen and Reinhold Schneider, Composite wavelet bases for operator equations, Math. Comp. 68 (1999), no. 228, 1533–1567. MR 1648379, DOI 10.1090/S0025-5718-99-01092-3
- Wolfgang Dahmen and Reinhold Schneider, Wavelets on manifolds. I. Construction and domain decomposition, SIAM J. Math. Anal. 31 (1999), no. 1, 184–230. MR 1742299, DOI 10.1137/S0036141098333451
- T. Gantumur and R.P. Stevenson. Computation of differential operators in wavelet coordinates. Math. Comp., 75:697-709, 2006.
- T. Gantumur and R. P. Stevenson, Computation of singular integral operators in wavelet coordinates, Computing 76 (2006), no. 1-2, 77–107. MR 2174673, DOI 10.1007/s00607-005-0135-1
- H. Harbrecht. Wavelet Galerkin schemes for the boundary element method in three dimensions. Ph.D. Thesis, Technische Universität Chemnitz, Germany, 2001.
- Helmut Harbrecht and Reinhold Schneider, Biorthogonal wavelet bases for the boundary element method, Math. Nachr. 269/270 (2004), 167–188. MR 2074780, DOI 10.1002/mana.200310171
- 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.
- R. Schneider. Multiskalen- und Wavelet-Matrixkompression: Analysisbasierte Methoden zur Lösung großer vollbesetzter Gleigungssysteme. Habilitationsschrift, 1995. Advances in Numerical Mathematics. Teubner, Stuttgart, 1998.
- 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.
- Rob Stevenson, On the compressibility operators in wavelet coordinates, SIAM J. Math. Anal. 35 (2004), no. 5, 1110–1132. MR 2050194, DOI 10.1137/S0036141002411520
Additional Information
- Helmut Harbrecht
- Affiliation: Institute of Computer Science and Applied Mathematics, Christian-Albrechts-University of Kiel, Olshausenstr. 40, 24098 Kiel, Germany
- Email: hh@numerik.uni-kiel.de
- Rob Stevenson
- Affiliation: Department of Mathematics, Utrecht University, P.O. Box 80.010, NL-3508 TA Utrecht, The Netherlands
- MR Author ID: 310898
- Email: stevenson@math.uu.nl
- 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”
- © Copyright 2006
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Math. Comp. 75 (2006), 1871-1889
- MSC (2000): Primary Prmary, 46B15, 46E35, 65N55, 65T60
- DOI: https://doi.org/10.1090/S0025-5718-06-01867-9
- MathSciNet review: 2240639