3,527 research outputs found
Analysis of Compatible Discrete Operator Schemes for the Stokes Equations on Polyhedral Meshes
Compatible Discrete Operator schemes preserve basic properties of the
continuous model at the discrete level. They combine discrete differential
operators that discretize exactly topological laws and discrete Hodge operators
that approximate constitutive relations. We devise and analyze two families of
such schemes for the Stokes equations in curl formulation, with the pressure
degrees of freedom located at either mesh vertices or cells. The schemes ensure
local mass and momentum conservation. We prove discrete stability by
establishing novel discrete Poincar\'e inequalities. Using commutators related
to the consistency error, we derive error estimates with first-order
convergence rates for smooth solutions. We analyze two strategies for
discretizing the external load, so as to deliver tight error estimates when the
external load has a large irrotational or divergence-free part. Finally,
numerical results are presented on three-dimensional polyhedral meshes
A Bramble-Pasciak conjugate gradient method for discrete Stokes equations with random viscosity
We study the iterative solution of linear systems of equations arising from
stochastic Galerkin finite element discretizations of saddle point problems. We
focus on the Stokes model with random data parametrized by uniformly
distributed random variables and discuss well-posedness of the variational
formulations. We introduce a Bramble-Pasciak conjugate gradient method as a
linear solver. It builds on a non-standard inner product associated with a
block triangular preconditioner. The block triangular structure enables more
sophisticated preconditioners than the block diagonal structure usually applied
in MINRES methods. We show how the existence requirements of a conjugate
gradient method can be met in our setting. We analyze the performance of the
solvers depending on relevant physical and numerical parameters by means of
eigenvalue estimates. For this purpose, we derive bounds for the eigenvalues of
the relevant preconditioned sub-matrices. We illustrate our findings using the
flow in a driven cavity as a numerical test case, where the viscosity is given
by a truncated Karhunen-Lo\`eve expansion of a random field. In this example, a
Bramble-Pasciak conjugate gradient method with block triangular preconditioner
outperforms a MINRES method with block diagonal preconditioner in terms of
iteration numbers.Comment: 19 pages, 1 figure, submitted to SIAM JU
A virtual element method for the vibration problem of Kirchhoff plates
The aim of this paper is to develop a virtual element method (VEM) for the
vibration problem of thin plates on polygonal meshes. We consider a variational
formulation relying only on the transverse displacement of the plate and
propose an conforming discretization by means of the VEM which is
simple in terms of degrees of freedom and coding aspects. Under standard
assumptions on the computational domain, we establish that the resulting
schemeprovides a correct approximation of the spectrum and prove optimal order
error estimates for the eigenfunctions and a double order for the eigenvalues.
The analysis restricts to simply connected polygonal clamped plates, not
necessarily convex. Finally, we report several numerical experiments
illustrating the behaviour of the proposed scheme and confirming our
theoretical results on different families of meshes. Additional examples of
cases not covered by our theory are also presented
h-multigrid agglomeration based solution strategies for discontinuous Galerkin discretizations of incompressible flow problems
In this work we exploit agglomeration based -multigrid preconditioners to
speed-up the iterative solution of discontinuous Galerkin discretizations of
the Stokes and Navier-Stokes equations. As a distinctive feature -coarsened
mesh sequences are generated by recursive agglomeration of a fine grid,
admitting arbitrarily unstructured grids of complex domains, and agglomeration
based discontinuous Galerkin discretizations are employed to deal with
agglomerated elements of coarse levels. Both the expense of building coarse
grid operators and the performance of the resulting multigrid iteration are
investigated. For the sake of efficiency coarse grid operators are inherited
through element-by-element projections, avoiding the cost of numerical
integration over agglomerated elements. Specific care is devoted to the
projection of viscous terms discretized by means of the BR2 dG method. We
demonstrate that enforcing the correct amount of stabilization on coarse grids
levels is mandatory for achieving uniform convergence with respect to the
number of levels. The numerical solution of steady and unsteady, linear and
non-linear problems is considered tackling challenging 2D test cases and 3D
real life computations on parallel architectures. Significant execution time
gains are documented.Comment: 78 pages, 7 figure
- ā¦