Adaptive wavelet methods for saddle point problems
RWTH Aachen, Institut für Geometrie und Praktische Mathematik, Templergraben 55, 52056 Aachen,
2 FU Berlin, FB Mathematik, Arnimallee 2-6, 14195 Berlin, Germany. (email@example.com)
3 RWTH Aachen, Institut für Geometrie und Praktische Mathematik, Templergraben 55, 52056 Aachen, Germany. (firstname.lastname@example.org)
Revised: 31 March 2000
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.
Mathematics Subject Classification: 65J10 / 65T60 / 42C40
Key words: Adaptive schemes / aposteriori error estimates / multiscale methods / wavelets / saddle point problems / Uzawa's algorithm.
© EDP Sciences, SMAI, 2000