Search Results

Now showing 1 - 7 of 7
Loading...
Thumbnail Image
Item

Robust arbitrary order mixed finite element methods for the incompressible Stokes equations

2014, Linke, Alexander, Matthies, Gunar, Tobiska, Lutz

Standard mixed finite element methods for the incompressible Navier-Stokes equations that relax the divergence constraint are not robust against large irrotational forces in the momentum balance and the velocity error depends on the continuous pressure. This robustness issue can be completely cured by using divergence-free mixed finite elements which deliver pressure-independent velocity error estimates. However, the construction of H1-conforming, divergence-free mixed finite element methods is rather difficult. Instead, we present a novel approach for the construction of arbitrary order mixed finite element methods which deliver pressure-independent velocity errors. The approach does not change the trial functions but replaces discretely divergence-free test functions in some operators of the weak formulation by divergence-free ones. This modification is applied to inf-sup stable conforming and nonconforming mixed finite element methods of arbitrary order in two and three dimensions. Optimal estimates for the incompressible Stokes equations are proved for the H1 and L2 errors of the velocity and the L2 error of the pressure. Moreover, both velocity errors are pressure-independent, demonstrating the improved robustness. Several numerical examples illustrate the results.

Loading...
Thumbnail Image
Item

Numerical study of SUPG and LPS methods combined with higher order variational time discretization schemes applied to time-dependent convection-diffusion-reaction equations

2014, Ahmed, Naveed, Matthies, Gunar

This paper considers the numerical solution of time-dependent convection-diffusion-reaction equations. We shall employ combinations of streamline-upwind Petrov-Galerkin (SUPG) and local projection stabilization (LPS) methods in space with the higher order variational time discretization schemes. In particular, we consider time discretizations by discontinuous Galerkin (dG) methods and continuous Galerkin-Petrov (cGP) methods. Several numerical tests have been performed to assess the accuracy of combinations of spatial and temporal discretization schemes. Furthermore, the dependence of the results on the stabilization parameters of the spatial discretizations are discussed. Finally the long-time behavior of overshoots and undershoots is investigated.

Loading...
Thumbnail Image
Item

A local projection stabilization/continuous Galerkin-Petrov method for incompressible flow problems

2016, Ahmed, Naveed, John, Volker, Matthies, Gunar, Novo, Julia

The local projection stabilization (LPS) method in space is considered to approximate the evolutionary Oseen equations. Optimal error bounds independent of the viscosity parameter are obtained in the continuous-in-time case for the approximations of both velocity and pressure. In addition, the fully discrete case in combination with higher order continuous Galerkin-Petrov (cGP) methods is studied. Error estimates of order k + 1 are proved, where k denotes the polynomial degree in time, assuming that the convective term is time-independent. Numerical results show that the predicted order is also achieved in the general case of time-dependent convective terms.

Loading...
Thumbnail Image
Item

Numerical studies of higher order variational time stepping schemes for evolutionary Navier-Stokes equations

2016, Ahmed, Naveed, Matthies, Gunar

We present in this paper numerical studies of higher order variational time stepping schemes combined with finite element methods for simulations of the evolutionary Navier-Stokes equations. In particular, conforming inf-sup stable pairs of finite element spaces for approximating velocity and pressure are used as spatial discretization while continuous GalerkinPetrov methods (cGP) and discontinuous Galerkin (dG) methods are applied as higher order variational time discretizations. Numerical results for the well-known problem of incompressible flows around a circle will be presented.

Loading...
Thumbnail Image
Item

Non-nested multi-grid solvers for mixed divergence-free Scott-Vogelius discretizations

2007, Linke, Alexander, Matthies, Gunar, Tobiska, Lutz

Studying high-dimensional Hamiltonian systems with microstructure, it is an important and challenging problem to identify reduced macroscopic models that describe some effective dynamics on large spatial and temporal scales. This paper concerns the question how reasonable macroscopic Lagrangian and Hamiltonian structures can by derived from the microscopic system. In the first part we develop a general approach to this problem by considering non-canonical Hamiltonian structures on the tangent bundle. This approach can be applied to all Hamiltonian lattices (or Hamiltonian PDEs) and involves three building blocks: (i) the embedding of the microscopic system, (ii) an invertible two-scale transformation that encodes the underlying scaling of space and time, (iii) an elementary model reduction that is based on a Principle of Consistent Expansions. In the second part we exemplify the reduction approach and derive various reduced PDE models for the atomic chain. The reduced equations are either related to long wave-length motion or describe the macroscopic modulation of an oscillatory microstructure.

Loading...
Thumbnail Image
Item

Higher-order discontinuous Galerkin time stepping and local projection stabilization techniques for the transient Stokes problem

2016, Ahmed, Naveed, Becher, Simon, Matthies, Gunar

We introduce and analyze discontinuous Galerkin time discretizations coupled with continuous finite element methods based on equal-order interpolation in space for velocity and pressure in transient Stokes problems. Spatial stability of the pressure is ensured by adding a stabilization term based on local projection. We present error estimates for the semi-discrete problem after discretization in space only and for the fully discrete problem. The fully discrete pressure shows an instability in the limit of small time step length. Numerical tests are presented which confirm our theoretical results including the pressure instability.

Loading...
Thumbnail Image
Item

ParMooN - a modernized program package based on mapped finite elements

2016, Wilbrandt, Ulrich, Bartsch, Clemens, Ahmed, Naveed, Alia, Najib, Anker, Felix, Blank, Laura, Caiazzo, Alfonso, Ganesa, Sashikumaar, Giere, Swetlana, Matthies, Gunar, Meesala, Raviteja, Shamim, Abdus, Venkatesan, Jagannath, John, Volker

PARMOON is a program package for the numerical solution of elliptic and parabolic partial differential equations. It inherits the distinct features of its predecessor MOONMD [28]: strict decoupling of geometry and finite element spaces, implementation of mapped finite elements as their definition can be found in textbooks, and a geometric multigrid preconditioner with the option to use different finite element spaces on different levels of the multigrid hierarchy. After having presented some thoughts about in-house research codes, this paper focuses on aspects of the parallelization, which is the main novelty of PARMOON. Numerical studies, performed on compute servers, assess the efficiency of the parallelized geometric multigrid preconditioner in comparison with parallel solvers that are available in external libraries. The results of these studies give a first indication whether the cumbersome implementation of the parallelized geometric multigrid method was worthwhile or not.