Adaptive frame methods for elliptic operator equations: The steepest descent approach

IMA Journal of Numerical Analysis

Volumn 27, Issue 4, 2007, Pages 717-740

  Dahlke, Stephan ^a   Raasch, Thorsten ^a   Werner, Manuel ^a   Fornasier, Massimo ^b   Stevenson, Rob ^c  

^a PHILIPPS UNIVERSITY MARBURG   (Germany)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

^c UTRECHT UNIVERSITY   (Netherlands)

Author keywords

Adaptive algorithms; Banach frames; Multiscale methods; Norm equivalences; Operator equations; Sparse matrices

Indexed keywords

ADAPTIVE ALGORITHMS; MATHEMATICAL OPERATORS; NUMERICAL METHODS; POISSON EQUATION;

BANACH FRAME; MULTISCALE METHOD; NORM EQUIVALENCE; OPERATOR EQUATION; SPARSE MATRICES;

STEEPEST DESCENT METHOD;

EID: 35348892173     PISSN: 02724979     EISSN: 14643642     Source Type: Journal    
DOI: 10.1093/imanum/drl035     Document Type: Article

References (36)

1. BARINKA, A. (2005) Fast computation tools for adaptive wavelet schemes. Ph.D. Thesis, RWTH Aachen, Germany.
2. BITTNER, K. (2006) Biorthogonal spline wavelets on the interval. Wavelets and Splines: Athens 2005 (G. Chen et al. ed.). TN, Brentwood: Nashboro Press, pp. 93-104.
3. CANUTO, C., TABACCO, A. & URBAN, K. (1999) The wavelet element method part I: construction and analysis. Appl. Comput. Harmon. Anal., 6, 1-52.
4. CANUTO, C. & URBAN, K. (2005) Adaptive optimization in convex Banach spaces. SIAM J. Numer. Anal., 42, 2043-2075.
5. CHRISTENSEN, O. (2003) An Introduction to Frames and Riesz Bases. Birkhäuser.
6. COHEN, A., DAHMEN, W. & DEVORE, R. (2001) Adaptive wavelet methods for elliptic operator equations-convergence rates. Math. Comput., 70, 27-75.
7. COHEN, A., DAHMEN, W. & DEVORE, R. (2002) Adaptive wavelet methods II: beyond the elliptic case. Found Comput. Math., 2, 203-245.
8. COHEN, A., DAHMEN, W. & DEVORE, R. (2003) Adaptive wavelet schemes for nonlinear variational problems. SIAM J. Numer. Anal., 41, 1785-1823.
9. COHEN, A. & MASSON, R. (2000) Wavelet adaptive method for second order elliptic problems: boundary conditions and domain decomposition. Numer. Math., 86, 193-238.
10. DAHLKE, S. (1999) Besov regularity for elliptic boundary value problems on polygonal domains. Appl. Math. Lett., 12, 31-38.
11. DAHLKE, S., DAHMEN, W. & DEVORE, R. (1997a) Nonlinear approximation and adaptive techniques for solving elliptic operator equations. Multiscale Wavelet Methods for Partial Differential Equations (W. Dahmen, A. Kurdila & P. Oswald eds). San Diego, CA: Academic Press, pp. 237-283.
12. DAHLKE, S., DAHMEN, W., HOCHMUTH, R. & SCHNEIDER, R. (1997b) Stable multiscale bases and local error estimation for elliptic problems. Appl. Numer. Math., 23, 21-48.
13. DAHLKE, S. & DEVORE, R. (1997) Besov regularity for elliptic boundary value problems. Commun. Partial Differ. Equ., 22, 1-16.
14. DAHLKE, S., FORNASIER, M. & RAASCH, T. (2004) Adaptive frame methods for elliptic operator equations. Adv. Comput. Math., doi 10.1007/s10444-005-7501-6.
15. DAHLKE, S., GRÖCHENIG, K. & FORNASIER, M. (2006) Optimal adaptive computations in the Jaffard algebra and localized frames. Bericht 2006-4. FB 12 Mathematics and Computer Science, Philipps-University Marburg, Germany. Preprint.
16. DAHMEN, W. & SCHNEIDER, R. (1998) Wavelets with complementary boundary conditions-function spaces on the cube. Results Math., 34, 255-293.
17. DAHMEN, W. & SCHNEIDER, R. (1999a) Composite wavelet bases for operator equations. Math. Comput., 68, 1533-1567.
18. DAHMEN, W. & SCHNEIDER, R. (1999b) Wavelets on manifolds I: construction and domain decomposition. SIAM J. Math. Anal., 31, 184-230.
19. DAHMEN, W., VORLOEPER, J. & URBAN, K. (2002) Adaptive wavelet methods-basic concepts and application to the Stokes problem. Proceedings of the International Conference of Computational Harmonic Analysis (D.-X. Zhou ed.). Singapore: World Scientific, pp. 39-80.
20. DAUBECHI.ES, I. (1992) Ten Lectures on Wavelets. Philadelphia, PA: SIAM.
21. DEVORE, R. (1998) Nonlinear approximation. Acta Numer., 7, 51-150.
22. FORNASIER, M. & GRÖCHENIG, K. (2005) Intrinsic localization of frames. Constr. Approx., 22, 395-415.
23. GANTUMUR, T. (2006) An optimal adaptive wavelet method for nonsymmetric and indefinite elliptic problems. J. Comp. Appl. Math. doi 10.1016/j.cam.2006.11.013.
24. GANTUMUR, T., HARBRECHT, H. & STEVENSON, R. (2005) An optimal adaptive wavelet method without coarsening of the iterands. Technical Report 1325. Utrecht University, The Netherlands. Math. Comput. (to appear)
25. GANTUMUR, T. & STEVENSON, R. (2006a) Computation of differential operators in wavelet coordinates. Math. Comput., 75, 697-709.
26. GANTUMUR, T. & STEVENSON, R. (2006b) Computation of singular integral operators in wavelet coordinates. Computing, 76, 77-107.
27. GORI, L., PEZZA, L. & PITOLLI, F. (2004) Recent results on wavelet bases on the interval generated by GP refinable functions. Appl. Numer. Math., 51, 549-563.
28. GRISVARD, P. (1985) Elliptic Problems in Nonsmooth Domains, Monographs and Studies in Mathematics, vol. 24. Boston, MA: Pitman (Advanced Publishing Program).
29. GRÖCHENIG, K. (1991) Describing functions: atomic decompositions versus frames. Monatsh. Math., 112, 1-42.
30. HARBRECHT, H. & STEVENSON, R. (2006) Wavelets with patchwise cancellation properties. Math. Comput., 75, 1871-1889.
31. OSWALD, P. (1997a) Frames and space splittings in Hilbert spaces. Survey Lectures on Multilevel Schemes for Elliptic Problems in Sobolev Spaces. Available at http://www.faculty.iu-bremen.de/poswald/bonn1. pdf.
32. OSWALD, P. (1997b) Multilevel frames and Riesz bases in Sobolev spaces. Survey Lectures on Multilevel Schemes for Elliptic Problems in Sobolev Spaces. Available at http://www.faculty.iu-bremen.de/poswald/bonn2. pdf.
33. PRIMBS, M. (2006) Stabile biorthogonale Spline-Waveletbasen auf dem Intervall. PhD. Thesis, University of Duisburg-Essen, Germany.
34. STEVENSON, R. (2003) Adaptive solution of operator equations using wavelet frames. SIAM J. Numer. Anal., 41, 1074-1100.
35. STEVENSON, R. (2004) On the compressibility of operators in wavelet coordinates. SIAM J. Math. Anal., 35, 1110-1132.
36. STEVENSON, R. (2007) Composite wavelet bases with extended stability and cancellation properties. SIAM J. Numer. Anal., 45, 133-162.