On stabilized finite element methods for the Stokes problem in the small time step limit

Recent studies indicate that consistently stabilized methods for unsteady incompressible flows, obtained by a method of lines approach may experience difficulty when the time step is small relative to the spatial grid size. Using as a model problem the unsteady Stokes equations, we show that the semi-discrete pressure operator associated with such methods is not uniformly coercive. We prove that for sufficiently large (relative to the square of the spatial grid size) time steps, implicit time discretizations contribute terms that stabilize this operator. However, we also prove that if the time step is sufficiently small, then the fully discrete problem necessarily leads to unstable pressure approximations. The semi-discrete pressure operator studied in the paper also arises in pressure-projection methods, thereby making our results potentially useful in other settings. Copyright © 2006 John Wiley & Sons, Ltd.

[1]  Frédéric Valentin,et al.  Multiscale and Residual-Free Bubble Functions for Reaction-Advection-Diffusion Problems , 2005 .

[2]  Pavel B. Bochev,et al.  An Absolutely Stable Pressure-Poisson Stabilized Finite Element Method for the Stokes Equations , 2004, SIAM J. Numer. Anal..

[3]  Barry Lee,et al.  Finite elements and fast iterative solvers: with applications in incompressible fluid dynamics , 2006, Math. Comput..

[4]  T. Hughes,et al.  The variational multiscale method—a paradigm for computational mechanics , 1998 .

[5]  R. B. Lehoucq,et al.  Regularization and stabilization of discrete saddle-point variational problems. , 2006 .

[6]  Thomas J. R. Hughes,et al.  A space-time formulation for multiscale phenomena , 1996 .

[7]  J. Douglas,et al.  Stabilized mixed methods for the Stokes problem , 1988 .

[8]  Clark R. Dohrmann,et al.  Stabilization of Low-order Mixed Finite Elements for the Stokes Equations , 2004, SIAM J. Numer. Anal..

[9]  L. Franca,et al.  On an Improved Unusual Stabilized Finite Element Method for theAdvective-Reactive-Diffusive Equation , 1999 .

[10]  T. Hughes,et al.  The Galerkin/least-squares method for advective-diffusive equations , 1988 .

[11]  Jean E. Roberts,et al.  Mixed and hybrid finite element methods , 1987 .

[12]  Kenneth E. Jansen,et al.  A better consistency for low-order stabilized finite element methods , 1999 .

[13]  Ramon Codina,et al.  A general algorithm for compressible and incompressible flows. Part III: The semi‐implicit form , 1998 .

[14]  L. Franca,et al.  Stabilized Finite Element Methods , 1993 .

[15]  T. Hughes,et al.  A new finite element formulation for computational fluid dynamics: V. Circumventing the Babuscka-Brezzi condition: A stable Petrov-Galerkin formulation of , 1986 .

[16]  David J. Silvester.  Optimal low order finite element methods for incompressible flow , 1994 .

[17]  Pavel B. Bochev,et al.  ON STABILIZED FINITE ELEMENT METHODS FOR TRANSIENT PROBLEMS WITH VARYING TIME SCALES , 2004 .

[18]  Marek Behr,et al.  Stabilized finite element methods for the velocity-pressure-stress formulation of incompressible flows , 1993 .

[19]  Jim Douglas,et al.  An absolutely stabilized finite element method for the stokes problem , 1989 .

[20]  T. Hughes,et al.  A new finite element formulation for computational fluid dynamics. X - The compressible Euler and Navier-Stokes equations , 1991 .

[21]  T. Hughes,et al.  Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations , 1990 .

[22]  G. Stoyan.  Towards discrete velte decompositions and narrow bounds for inf-sup constants , 1999 .

[23]  F. Brezzi.  On the existence, uniqueness and approximation of saddle-point problems arising from lagrangian multipliers , 1974 .

[24]  F. Brezzi,et al.  On the Stabilization of Finite Element Approximations of the Stokes Equations , 1984 .

[25]  Isaac Harari,et al.  Stability of semidiscrete formulations for parabolic problems at small time steps , 2004 .

[26]  David J. Silvester,et al.  Stabilised bilinear—constant velocity—pressure finite elements for the conjugate gradient solution of the Stokes problem , 1990 .

[27]  T. Hughes,et al.  A theoretical framework for Petrov-Galerkin methods with discontinuous weighting functions: application to the streamline-upwind procedure. , 1982 .

[28]  Pavel B. Bochev,et al.  A Taxonomy of Consistently Stabilized Finite Element Methods for the Stokes Problem , 2004, SIAM J. Sci. Comput..

[29]  F. Brezzi,et al.  A discourse on the stability conditions for mixed finite element formulations , 1990 .

[30]  F. Thomasset.  Finite element methods for Navier-Stokes equations , 1980 .

[31]  C. Dohrmann,et al.  A stabilized finite element method for the Stokes problem based on polynomial pressure projections , 2004 .

[32]  Philippe G. Ciarlet,et al.  The finite element method for elliptic problems , 2002, Classics in applied mathematics.

[33]  L. Franca,et al.  Stabilized finite element methods. II: The incompressible Navier-Stokes equations , 1992 .

[34]  Thomas J. R. Hughes,et al.  A new finite element formulation for computational fluid dynamics: IX. Fourier analysis of space-time Galerkin/least-squares algorithms , 1991 .

[35]  Mohamed Hamdy Doweidar,et al.  Fourier analysis of semi-discrete and space–time stabilized methods for the advective–diffusive–reactive equation: I. SUPG , 2005 .

[36]  Thomas J. R. Hughes,et al.  The Stokes problem with various well-posed boundary conditions - Symmetric formulations that converge for all velocity/pressure spaces , 1987 .

[37]  Pavel B. Bochev,et al.  On the Finite Element Solution of the Pure Neumann Problem , 2005, SIAM Rev..

[38]  Pavel B. Bochev,et al.  On inf-sup stabilized finite element methods for transient problems , 2004 .

[39]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[40]  Franco Brezzi,et al.  Stability of Saddle-Points in Finite Dimensions , 2003 .

[41]  L. Franca,et al.  The Galerkin gradient least-squares method , 1989 .

[42]  Frédéric Valentin,et al.  Enriched finite element methods for unsteady reaction-diffusion problems , 2005 .