An optimal adaptive wavelet method without coarsening of the iterands

Gantumur, Tsogtgerel; Harbrecht, Helmut; Stevenson, Rob

doi:10.1090/S0025-5718-06-01917-X

An optimal adaptive wavelet method without coarsening of the iterands
HTML articles powered by AMS MathViewer

by Tsogtgerel Gantumur, Helmut Harbrecht and Rob Stevenson PDF

Math. Comp. 76 (2007), 615-629 Request permission

Abstract:

In this paper, an adaptive wavelet method for solving linear operator equations is constructed that is a modification of the method from [Math. Comp, 70 (2001), pp. 27–75] by Cohen, Dahmen and DeVore, in the sense that there is no recurrent coarsening of the iterands. Despite this, it will be shown that the method has optimal computational complexity. Numerical results for a simple model problem indicate that the new method is more efficient than an existing alternative adaptive wavelet method.

References

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
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
Albert Cohen, Numerical analysis of wavelet methods, Studies in Mathematics and its Applications, vol. 32, North-Holland Publishing Co., Amsterdam, 2003. MR 1990555
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
S. Dahlke, Besov regularity for elliptic boundary value problems in polygonal domains, Appl. Math. Lett. 12 (1999), no. 6, 31–36. MR 1751404, DOI 10.1016/S0893-9659(99)00075-0
Stephan Dahlke and Ronald A. DeVore, Besov regularity for elliptic boundary value problems, Comm. Partial Differential Equations 22 (1997), no. 1-2, 1–16. MR 1434135, DOI 10.1080/03605309708821252
Ronald A. DeVore, Nonlinear approximation, Acta numerica, 1998, Acta Numer., vol. 7, Cambridge Univ. Press, Cambridge, 1998, pp. 51–150. MR 1689432, DOI 10.1017/S0962492900002816
S. Dahlke, M. Fornasier, and T. Raasch. Adaptive frame methods for elliptic operator equations. Bericht Nr. 2004-3, Philipps-Universität Marburg, 2004. To appear in Adv. Comput. Math.
W. Dahmen, H. Harbrecht, and R. Schneider. Adaptive methods for boundary integral equations - complexity and convergence estimates. IGPM report 250, RWTH Aachen, March 2005. To appear in Math. Comp.
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
Tsogtgerel Gantumur and Rob Stevenson, Computation of differential operators in wavelet coordinates, Math. Comp. 75 (2006), no. 254, 697–709. MR 2196987, DOI 10.1090/S0025-5718-05-01807-7
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 and R.P. Stevenson. Wavelets with patchwise cancellation properties. Math. Comp., 75(256):1871–1889, 2006.
Rob Stevenson, Adaptive solution of operator equations using wavelet frames, SIAM J. Numer. Anal. 41 (2003), no. 3, 1074–1100. MR 2005196, DOI 10.1137/S0036142902407988
R.P. Stevenson. Composite wavelet bases with extended stability and cancellation properties. Technical Report 1345, Department of Mathematics, Utrecht University, January 2006. To appear 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
Jasper van den Eshof and Gerard L. G. Sleijpen, Inexact Krylov subspace methods for linear systems, SIAM J. Matrix Anal. Appl. 26 (2004), no. 1, 125–153. MR 2106939, DOI 10.1137/S0895479802403459