Adaptive wavelet methods for saddle point problems - Optimal convergence rates

SIAM Journal on Numerical Analysis

Volumn 40, Issue 4, 2002, Pages 1230-1262

  Dahlke, Stephan ^a   Dahme, Wolfgang ^b   Urban, Karsten ^c  

^a PHILIPPS UNIVERSITY MARBURG   (Germany)

^b RWTH AACHEN UNIVERSITY   (Germany)

^c UNIVERSITY OF ULM   (Germany)

Author keywords

Adaptive refinements; Fast approximate operator application; Norm equivalences; Saddle point problems; Uzawa iteration; Wavelet bases

Indexed keywords

ADAPTIVE SYSTEMS; ALGORITHMS; ASYMPTOTIC STABILITY; DEGREES OF FREEDOM (MECHANICS); MATHEMATICAL OPERATORS; PROBLEM SOLVING; WAVELET TRANSFORMS;

CONVERGENCE RATES;

CONVERGENCE OF NUMERICAL METHODS;

EID: 0141645585     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S003614290139233X     Document Type: Article

References (26)

1. A. BARINKA, Fast Evaluation Tools for Adaptive Wavelet Schemes, Ph.D. thesis, RWTH Aachen, Aachen, Germany, in preparation.
2. A. BARINKA, T. BARSCH, P. CHARTON, A. COHEN, S. DAHLKE, W. DAHMEN, AND K. URBAN, Adaptive, wavelet schemes for elliptic problems - implementation and numerical experiments, SIAM J. Sci. Comput., 23 (2001), pp. 910-939.
3. A. BARINKA, S. DAHLKE, AND W. DAHMEN, Adaptive Application of Operators in Standard Wavelet Representation, manuscript, 2002
4. E. BÄNSCH, P. MORIN, AND R.H. NOCHETTO, An adaptive Uzawa FEM for Stokes: Convergence without the inf-sup, preprint, WIAS, Berlin, 2001.
5. F. BREZZI AND M. FORTIN, Mixed and Hybrid Finite Element Methods, Springer-Verlag, New York, 1991.
6. A. CANUTO, A. TABACCO, AND K. URBAN, The wavelet element method, part I: Construction and analysis, Appl. Comput. Harmon. Anal., 6 (1999), pp. 1-52.
7. A. COHEN, Wavelet methods in numerical analysis, in Handbook of Numerical Analysis #7, P.G. Ciarlet and J.L. Lions, eds., North-Holland, Amsterdam, 2000, pp. 417-711.
8. A. COHEN, W. DAHMEN, AND R.A. DEVORE, Adaptive wavelet methods for elliptic operator equations - Convergence rates, Math. Comp., 70 (2001), pp. 27-75.
9. A. COHEN, W. DAHMEN, AND R.A. DEVORE, Adaptive wavelet methods II - Beyond the elliptic case, IGPM report # 199, RWTH Aachen, Aachen, Germany, 2000; Found. Comp. Math., to appear.
10. A. COHEN, W. DAHMEN, AND R.A. DEVORE, Adaptive wavelet methods II - Beyond the elliptic case, IGPM report # 199, RWTH Aachen, Aachen, Germany, 2000; Found. Comp. Math., to appear.
11. S. DAHLKE, Besov regularity for the Stokes problem, in Advances in Multivariate Approximation, W. Haußmann, K. Jetter, and M. Reimer, eds., Mathematical Research 107, Wiley VCH, Berlin, 1999, pp. 129-138.
12. S. DAHLKE, Besov regularity for elliptic boundary value problems on polygonal domains, Appl. Math. Lett., 12 (1999), pp. 31-36.
13. S. DAHLKE, W. DAHMEN, AND R.A. DEVORE, Nonlinear approximation and adaptive techniques for solving elliptic operator equations, in Multiscale Wavelet Methods for PDEs. W. Dahmen, A. Kurdila, and P. Oswald, eds., Academic Press, San Diego, 1997, pp. 237-284.
14. 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.
15. S. DAHLKE, R. HOCHMUTH, AND K. URBAN, Adaptive wavelet methods for saddle point problems, M2AN Math. Model. Numer. Anal., 34 (2000), pp. 1003-1022.
16. W. DAHMEN, Wavelet methods for PDEs - some recent developments, J. Comput. Appl. Math., 128 (2001), pp. 133-185.
17. 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.
18. W. DAHMEN AND R. SCHNEIDER, Composite wavelet bases for operator equations, Math. Comp., 68 (1999), pp. 1533-1567.
19. W. DAHMEN AND R. SCHNEIDER, Wavelets on manifolds I. Construction and domain decomposition, SIAM J. Math. Anal., 31 (1999), pp. 184-230.
20. R.A. DEVORE, Nonlinear approximation, Acta Numer., 7 (1998), pp. 51-150.
21. P. GRISVARD, Singularities in Boundary Value Problems, Rech. Math. Appl. 22, Mason, Paris, Springer-Verlag, Berlin, 1992.
22. A. KUNOTH, Wavelet Methods - Elliptic Boundary Value Problems and Control Problems, Teubner-Verlag, Stuttgart, 2001
23. P.G. LEMARIÉ-RIEUSSET, Analyses multi-résolutions non orthogonales, Commutation entre Projecteurs et Derivation et Ondelettes Vecteurs à divergence nulle, Rev. Mat. Iberoamericana, 8 (1992), pp. 221-236 (in French).
24. J. OSBORN, Regularity of solutions to the Stokes problem in a polygonal domain, in Symposium on Numerical Solutions of Partial Differential Equations III, B. Hubbart, ed., Academic Press, New York, 1976, pp. 393-411.
25. P. OSWALD, On function spaces related to finite element approximation theory, Z. Anal. Anwendungen, 9 (1990), pp. 43-64.
26. J. VORLOEPER, Multiskalenverfahren und Gebietszerlegungsmethoden, Masters thesis, RWTH Aachen, Aachen, Germany, 1999 (in German).