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
Additional Information
- Tsogtgerel Gantumur
- Affiliation: Department of Mathematics, Utrecht University, P.O. Box 80.010, NL-3508 TA Utrecht, The Netherlands
- Email: gantumur@math.uu.nl
- Helmut Harbrecht
- Affiliation: Institute of Computer Science and Applied Mathematics, Christian–Albrechts–Uni- versity 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): March 22, 2005
- Received by editor(s) in revised form: January 25, 2006
- Published electronically: November 27, 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
- Journal: Math. Comp. 76 (2007), 615-629
- MSC (2000): Primary 41A25, 41A46, 65F10, 65T60
- DOI: https://doi.org/10.1090/S0025-5718-06-01917-X
- MathSciNet review: 2291830