Adaptive solution of operator equations using wavelet frames

SIAM Journal on Numerical Analysis

Volumn 41, Issue 3, 2003, Pages 1074-1100

  Stevenson, Rob ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

Adaptive methods; Best N term approximation; Frames; Operator equations; Optimal computational complexity; Wavelets

Indexed keywords

APPROXIMATION THEORY; BOUNDARY CONDITIONS; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; PROBLEM SOLVING; VECTORS; WAVELET TRANSFORMS;

ADAPTIVE METHODS; FRAMES; OPERATOR EQUATIONS; OPTIMAL COMPUTATIONAL COMPLEXITY; WAVELETS;

MATHEMATICAL OPERATORS;

EID: 3142699133     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142902407988     Document Type: Article

References (25)

1. A. BARINKA, Fast Evaluation Tools for Adaptive Wavelet Schemes, Ph.D. thesis, Rheinisch-Westfälische Technische Hochschule, Aachen, Germany, 2003.
2. J. BERGH AND J. LÖFSTRÖM, Interpolation Spaces, Grundlehren Math. Wiss. 223, Springer-Verlag, Berlin, 1976.
3. C. CANUTO, A. TABACCO, AND K. URBAN, The wavelet element method part I: Construction and analysis, Appl. Comput. Harmon. Anal., 6 (1999), pp. 1-52.
4. A. COHEN, Wavelet methods in numerical analysis, in Handbook of Numerical Analysis, Vol. 7, P. Ciarlet and J. L. Lions, eds., North-Holland, Amsterdam, 2000, pp. 417-711.
5. A. COHEN, W. DAHMEN, AND R. DEVORE, Adaptive wavelet methods for elliptic operator equations - Convergence rates, Math. Comp., 70 (2001), pp. 27-75.
6. A. COHEN, W. DAHMEN, AND R. DEVORE, Adaptive wavelet methods II-Beyond the elliptic case, Found. Comput. Math., 2 (2002), pp. 203-245.
7. A. COHEN, L. ECHEVERRY, AND Q. SUN, Finite Element Wavelets, Technical report, Laboratoire d'Analyse Numérique, Université Pierre et Marie Curie, Paris, 2000.
8. A. COHEN AND R. MASSON, Wavelet adaptive method for second order elliptic problems: Boundary conditions and domain decomposition, Numer. Math., 86 (2000), pp. 193-238.
9. S. DAHLKE, Besov regularity for elliptic boundary value problems on polygonal domains, Appl. Math. Lett., 12 (1999), pp. 31-36.
10. S. DAHLKE, Besov regularity for the Stokes problem, in Advances in Multivariate Approximation, W. Haussmann, K. Jetter, and M. Reimer, eds., Math. Res. 107, Wiley-VCH, Berlin, 1999, pp. 129-138.
11. S. DAHLKE, W. DAHMEN, R. HOCHMUTH, AND R. SCHNEIDER, Stable multiscale bases and local error estimation for elliptic problems, Appl. Numer. Math., 23 (1997), pp. 21-48.
12. S. DAHLKE, W. DAHMEN, AND K. URBAN, Adaptive wavelet methods for saddle point problems - Optimal convergence rates, SIAM J. Numer. Anal., 40 (2002), pp. 1230-1262.
13. S. DAHLKE AND R. DEVORE, Besov regularity for elliptic boundary value problems, Comm. Partial Differential Equations, 22 (1997), pp. 1-16.
14. W. DAHMEN, Wavelet and multiscale methods for operator equations, Acta Numer., 6 (1997), pp. 55-228.
15. W. DAHMEN, A. KUNOTH, AND K. URBAN, Biorthogonal spline-wavelets on the interval Stability and moment conditions, Appl. Comput. Harmon. Anal., 6 (1999), pp. 132-196.
16. W. DAHMEN AND R. SCHNEIDER, Composite wavelet bases for operator equations, Math. Comp., 68 (1999), pp. 1533-1567.
17. W. DAHMEN AND R. SCHNEIDER, Wavelets on manifolds I: Construction and domain decomposition, SIAM J. Math. Anal., 31 (1999), pp. 184-230.
18. W. DAHMEN AND R. STEVENSON, Element-by-element construction of wavelets satisfying stability and moment conditions, SIAM J. Numer. Anal., 37 (1999), pp. 319-352.
19. W. DAHMEN, K. URBAN, AND J. VORLOEPER, Adaptive wavelet methods - Basic concepts and applications to the Stokes problem, in Wavelet Analysis, D.-X. Zhou, ed., World Scientific, River Edge, NJ, 2002.
20. I. DAUBECHIES, Ten Lectures on Wavelets, CBMS-NSF Reg. Conf. Ser. in Appl. Math. 6, SIAM, Philadelphia, 1992.
21. R. DEVORE, Nonlinear approximation, Acta Numer., 7 (1998), pp. 51-150.
22. A. METSELAAR, Handling Wavelet Expansions in Numerical Methods, Ph.D. thesis, University of Twente, Enschede, The Netherlands, 2002.
23. E. STEIN, Singular Integrals and Differentiability Properties of Functions, Princeton University Press, Princeton, NJ, 1970.
24. R. STEVENSON, Locally supported, piecewise polynomial biorthogonal wavelets on non-uniform meshes, Constr. Approx., to appear.
25. R. STEVENSON, On the Compressibility of Operators in Wavelet Coordinates, Technical report 1249, University of Utrecht, Utrecht, The Netherlands, 2002.