An Optimal Adaptive Finite Element Method for the Stokes Problem

A new adaptive finite element method for solving the Stokes equations is developed, which is shown to converge with the best possible rate. The method consists of 3 nested loops. The outermost loop consists of an adaptive finite element method for solving the pressure from the (elliptic) Schur complement system that arises by eliminating the velocity. Each of the arising finite element problems is a Stokes-type problem, with the pressure being sought in the current trial space and the divergence-free constraint being reduced to orthogonality of the divergence to this trial space. Such a problem is still continuous in the velocity field. In the middle loop, its solution is approximated using the Uzawa scheme. In the innermost loop, the solution of the elliptic system for the velocity field that has to be solved in each Uzawa iteration is approximated by an adaptive finite element method.

[1]  ROB STEVENSON,et al.  The completion of locally refined simplicial partitions created by bisection , 2008, Math. Comput..

[2]  Rob P. Stevenson,et al.  Optimality of a Standard Adaptive Finite Element Method , 2007, Found. Comput. Math..

[3]  Rüdiger Verfürth,et al.  A posteriori error estimation and adaptive mesh-refinement techniques , 1994 .

[4]  Ronald A. DeVore,et al.  Fast computation in adaptive tree approximation , 2004, Numerische Mathematik.

[5]  YAROSLAV KONDRATYUK.  ADAPTIVE FINITE ELEMENT ALGORITHMS FOR THE STOKES PROBLEM : CONVERGENCE RATES AND OPTIMAL COMPUTATIONAL COMPLEXITY , 2006 .

[6]  Ricardo H. Nochetto,et al.  Optimal relaxation parameter for the Uzawa Method , 2004, Numerische Mathematik.

[7]  Ricardo H. Nochetto,et al.  An Adaptive Uzawa FEM for the Stokes Problem: Convergence without the Inf-Sup Condition , 2002, SIAM J. Numer. Anal..

[8]  W. Dörfler.  A convergent adaptive algorithm for Poisson's equation , 1996 .

[9]  Zhiming Chen,et al.  Uniform convergence of multigrid V-cycle on adaptively refined finite element meshes for second order elliptic problems , 2006 .

[10]  Ricardo H. Nochetto,et al.  Data Oscillation and Convergence of Adaptive FEM , 2000, SIAM J. Numer. Anal..

[11]  Wolfgang Dahmen,et al.  Adaptive Wavelet Methods for Saddle Point Problems - Optimal Convergence Rates , 2002, SIAM J. Numer. Anal..

[12]  William F. Mitchell,et al.  A comparison of adaptive refinement techniques for elliptic problems , 1989, TOMS.

[13]  Stephan Dahlke.  Besov Regularity for the Stokes Problem , 1999 .

[14]  Wolfgang Dahmen,et al.  Adaptive Finite Element Methods with convergence rates , 2004, Numerische Mathematik.

[15]  Wolfgang Dahmen,et al.  Approximation Classes for Adaptive Methods , 2002 .

[16]  Rob P. Stevenson,et al.  An Optimal Adaptive Finite Element Method , 2004, SIAM J. Numer. Anal..