# Adaptive wavelet methods for saddle point problems

Stephan Dahlke; Reinhard Hochmuth; Karsten Urban

ESAIM: Mathematical Modelling and Numerical Analysis (2010)

- Volume: 34, Issue: 5, page 1003-1022
- ISSN: 0764-583X

## Access Full Article

top## Abstract

top## How to cite

topDahlke, Stephan, Hochmuth, Reinhard, and Urban, Karsten. "Adaptive wavelet methods for saddle point problems." ESAIM: Mathematical Modelling and Numerical Analysis 34.5 (2010): 1003-1022. <http://eudml.org/doc/197569>.

@article{Dahlke2010,

abstract = {
Recently, adaptive wavelet strategies for symmetric, positive definite operators have been introduced that were proven to converge.
This paper is devoted to the generalization to saddle point problems which are also symmetric, but indefinite. Firstly, we investigate
a posteriori error estimates and generalize the known adaptive wavelet strategy to saddle point problems. The convergence of this strategy for elliptic operators essentially relies on the positive definite character of the operator. As an alternative, we introduce an adaptive variant of Uzawa's algorithm and prove its convergence. Secondly, we derive explicit criteria for adaptively refined wavelet spaces in order to fulfill the Ladyshenskaja-Babuška-Brezzi (LBB) condition and to be fully equilibrated.
},

author = {Dahlke, Stephan, Hochmuth, Reinhard, Urban, Karsten},

journal = {ESAIM: Mathematical Modelling and Numerical Analysis},

keywords = {Adaptive schemes; aposteriori error estimates; multiscale methods; wavelets; saddle point problems; Uzawa's algorithm.; adaptive schemes; Uzawa's algorithm; a posteriori error estimates; numerical examples},

language = {eng},

month = {3},

number = {5},

pages = {1003-1022},

publisher = {EDP Sciences},

title = {Adaptive wavelet methods for saddle point problems},

url = {http://eudml.org/doc/197569},

volume = {34},

year = {2010},

}

TY - JOUR

AU - Dahlke, Stephan

AU - Hochmuth, Reinhard

AU - Urban, Karsten

TI - Adaptive wavelet methods for saddle point problems

JO - ESAIM: Mathematical Modelling and Numerical Analysis

DA - 2010/3//

PB - EDP Sciences

VL - 34

IS - 5

SP - 1003

EP - 1022

AB -
Recently, adaptive wavelet strategies for symmetric, positive definite operators have been introduced that were proven to converge.
This paper is devoted to the generalization to saddle point problems which are also symmetric, but indefinite. Firstly, we investigate
a posteriori error estimates and generalize the known adaptive wavelet strategy to saddle point problems. The convergence of this strategy for elliptic operators essentially relies on the positive definite character of the operator. As an alternative, we introduce an adaptive variant of Uzawa's algorithm and prove its convergence. Secondly, we derive explicit criteria for adaptively refined wavelet spaces in order to fulfill the Ladyshenskaja-Babuška-Brezzi (LBB) condition and to be fully equilibrated.

LA - eng

KW - Adaptive schemes; aposteriori error estimates; multiscale methods; wavelets; saddle point problems; Uzawa's algorithm.; adaptive schemes; Uzawa's algorithm; a posteriori error estimates; numerical examples

UR - http://eudml.org/doc/197569

ER -

## References

top- H.W. Alt, Lineare Funktionalanalysis (in german). Springer-Verlag, Berlin (1985).
- K. Arrow, L. Hurwicz and H. Uzawa, Studies in Nonlinear Programming. Stanford University Press, Stanford, CA (1958).
- S. Bertoluzza, A posteriori error estimates for the wavelet Galerkin method. Appl. Math. Lett.8 (1995) 1-6.
- S. Bertoluzza and R. Masson, Espaces vitesses-pression d'ondelettes adaptives satisfaisant la condition Inf-Sup. C. R. Acad. Sci. Paris, Sér. Math.323 (1996).
- D. Braess, Finite Elements: Theory, Fast Solvers and Applications in Solid Mechanics. Cambridge University Press, Cambridge (1997).
- J.H. Bramble, J.E. Pasciak and A.T. Vassilev, Analysis of the inexact Uzawa algorithm for saddle point problems. SIAM J. Numer. Anal.34 (1997) 1072-1092.
- F. Brezzi and M. Fortin, Mixed and Hybrid Finite Element Methods. Springer-Verlag, New York (1991).
- A. Cohen, Wavelet methods in Numerical Analysis, in: Handbook of Numerical Analysis, North Holland, Amsterdam (to appear).
- A. Cohen, W. Dahmen and R. DeVore, Adaptive wavelet schemes for elliptic operator equations - Convergence rates, RWTH Aachen, IGPM Preprint 165, 1998. Math. Comput. (to appear).
- S. Dahlke, W. Dahmen, R. Hochmuth and R. Schneider, Stable multiscale bases and local error estimation for elliptic problems. Appl. Numer. Math.23 (1997) 21-48.
- S. Dahlke, R. Hochmuth and K. Urban, Adaptive wavelet methods for saddle point problems, Preprint 1126, Istituto di Analisi Numerica del C. N. R. (1999).
- S. Dahlke, R. Hochmuth and K. Urban, Convergent Adaptive Wavelet Methods for the Stokes Problem, in: Multigrid Methods VI, E. Dick, K. Riemslagh, J. Vierendeels Eds., Springer-Verlag (2000).
- W. Dahmen, Stability of multiscale transformations. J. Fourier Anal. Appl.2 (1996) 341-361.
- W. Dahmen, Wavelet and multiscale methods for operator equations. Acta Numerica6 (1997) 55-228.
- W. Dahmen, Wavelet methods for PDEs -- Some recent developments, RWTH Aachen, IGPM Preprint 183 (1999).
- W. Dahmen, A. Kunoth and K. Urban, A Wavelet-Galerkin method for the Stokes problem. Computing56 (1996) 259-302.
- H.C. Elman and G.H. Golub, Inexact and preconditioned Uzawa algorithms for saddle point problems. SIAM J. Numer. Anal.31 (1994) 1645-1661.
- M. Fortin, Old and new Finite Elements for incompressible flows. Int. J. Numer. Meth. Fluids1 (1981) 347-364.
- R. Hochmuth, Stable multiscale discretizations for saddle point problems and preconditioning. Numer. Funct. Anal. and Optimiz.19 (1998) 789-806.
- P.G. Lemarié-Rieusset, Analyses multi-résolutions non orthogonales, Commutation entre Projecteurs et Derivation et Ondelettes Vecteurs à divergence nulle. Rev. Mat. Iberoam.8 (1992) 221-236.
- R. Masson, Wavelet discretizations of the Stokes problem in velocity-pressure variables, Preprint, Univ. P. et M. Curie, Paris (1998).
- K. Urban, On divergence-free wavelets. Adv. Comput. Math.4 (1995) 51-82.
- K. Urban, Wavelet bases in H(div) and H(curl), Preprint 1106, Istituto di Analisi Numerica del C. N. R., 1998. Math. Comput. (to appear).

## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.