Abstract
We investigate adaptive wavelet methods which are goal-oriented in the sense that a functional of the solution of a linear elliptic PDE is computed up to arbitrary accuracy at possibly low computational cost measured in terms of degrees of freedom. In particular, we propose a scheme that can be shown to exhibit convergence to the target value without insisting on energy norm convergence of the primal solution. The theoretical findings are complemented by first numerical experiments.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barinka, A., Barsch, T., Charton, Ph., Cohen, A., Dahlke, S., Dahmen, W., Urban, K.: Adaptive wavelet schemes for elliptic problems — Implementation and numerical experiments, SIAM J. Sci. Comp., 23, 910–939 (2001)
Barinka, A., Dahmen, W., Schneider, R.: Fast Computation of Adaptive Wavelet Expansions, IGPM Report 244, RWTH Aachen, August (2004)
Binev, P., Dahmen, W., DeVore, R.: Adaptive Finite Element Methods with Convergence Rates, Numer. Math., 97, 219–268 (2004)
Becker, R., Rannacher, R.: An optimal error control approach to a-posteriori error estimation, Acta Numerica, 1–102 (2001)
Canuto, C., Tabacco, A., Urban, K.: The wavelet element method, part I: Construction and analysis, Appl. Comput. Harm. Anal., 6, 1–52 (1999)
Canuto, C., Tabacco, A., Urban, K.: The Wavelet Element Method, Part II: Realization and additional features in 2D and 3D, Appl. Comp. Harm. Anal. 8, 123–165 (2000)
Cohen, A., Dahmen, W., DeVore, R.: Adaptive wavelet methods for elliptic operator equations — Convergence rates, Math. Comp. 70, 27–75 (2001)
Cohen, A., Dahmen, W., DeVore, R.: Adaptive wavelet methods II — Beyond the elliptic case, Found. Computat. Math. 2, 203–245 (2002)
Cohen, A., Dahmen, W., DeVore, R.: Adaptive wavelet scheme for nonlinear variational problems, SIAM J. Numer. Anal. 41 (5), 1785–1823 (2003)
Cohen, A., Dahmen, W., DeVore, R.: Sparse evaluation of compositions of functions using multiscale expansions, SIAM J. Math. Anal., 35, 279–303 (2003)
Cohen, A., Masson, R.:Wavelet adaptive methods for second order elliptic problems, boundary conditions and domain decomposition, Numer. Math., 86, 193–238 (2000)
Dahlke, S., Dahmen, W., Urban, K.: Adaptive wavelet methods for saddle point problems — Convergence rates, SIAM J. Numer. Anal., 40 (No. 4), 1230–1262 (2002)
Dahmen, W.: Multiscale andWavelet Methods for Operator Equations, C.I.M.E. Lecture Notes in Mathematics, Multiscale Problems and Methods in Numerical Simulation, Springer Lecture Notes in Mathematics, Vol. 1825, Springer-Verlag, Heidelberg, 31–96 (2003)
Dahmen, W., Kunoth, A.: Adaptive wavelet methods for linear-quadratic elliptic control problems: Convergence rates, SIAM J. Contr. Optim. 43(5), 1640–1675 (2005)
Dahmen, W., Schneider, R.: Composite wavelet bases for operator equations, Math. Comp., 68, 1533–1567 (1999)
Dahmen, W., Schneider, R.: Wavelets on manifolds I: Construction and domain decomposition, SIAM J. Math. Anal., 31, 184–230 (1999)
Dahmen, W., Stevenson, R.P. Element-by-element construction of wavelets — stability and moment conditions, SIAM J. Numer. Anal., 37, 319–325 (1999)
Dahmen, W., Vorloeper, J.: Adaptive Application of Operators and Newton's Method, in preparation.
Eriksson, K., Estep, D., Hansbo, P., Johnson, C.: Introduction to adaptive methods for differential equations, Acta Numerica, 105–158 (1995)
Gantumur, T., Harbrecht, H., Stevenson, R. P.: An optimal adaptive wavelet method without coarsening of the iterands, Preprint No. 1325, Department of Mathematics, Utrecht University, March 2005, submitted, revised version, June 2005
Grisvard, P.: Elliptic Problems in Nonsmooth Domains, Pitman, Boston (1985)
Mommer, M. S. Stevenson, R.P.: A goal oriented adaptive finite element method with a guaranteed convergence rate, December 21, 2005, lecture at the “Utrecht Workshop on Fast Numerical Solutions of PDEs”, (December 20–22, 2005, Utrecht, The Netherlands)
Stevenson, R.P.: On the compressibility of operators in wavelet coordinates, SIAM J. Math. Anal. 35(5), 1110–1132 (2004)
Stevenson, R.P.: Optimality of a standard adaptive finite element method, Preprint No. 1329, Department of Mathematics, Utrecht University, May 2005, submitted, revised version, January 2006
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer
About this paper
Cite this paper
Dahmen, W., Kunoth, A., Vorloeper, J. (2006). Convergence of Adaptive Wavelet Methods for Goal-Oriented Error Estimation. In: de Castro, A.B., Gómez, D., Quintela, P., Salgado, P. (eds) Numerical Mathematics and Advanced Applications. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-34288-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-34288-5_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34287-8
Online ISBN: 978-3-540-34288-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)