Cache optimization for structured and unstructured grid multigrid.
Object oriented design has proven itself as a powerful tool in the field of scientific computing. Several software packages, libraries and toolkits exist, in particular in the FEM arena that follow this design methodology providing extensible, reusable, and flexible software while staying competitive to traditionally designed point tools in terms of efficiency. However, the common approach to identify classes is to turn data structures and algorithms of traditional implementations into classes such...
Object oriented design has proven itself as a powerful tool in the field of scientific computing. Several software packages, libraries and toolkits exist, in particular in the FEM arena that follow this design methodology providing extensible, reusable, and flexible software while staying competitive to traditionally designed point tools in terms of efficiency. However, the common approach to identify classes is to turn data structures and algorithms of traditional implementations into ...
We prove convergence and quasi-optimal complexity of an adaptive finite element algorithm on triangular meshes with standard mesh refinement. Our algorithm is based on an adaptive marking strategy. In each iteration, a simple edge estimator is compared to an oscillation term and the marking of cells for refinement is done according to the dominant contribution only. In addition, we introduce an adaptive stopping criterion for iterative solution which compares an estimator for the iteration error...
In order to handle the flow of a viscous incompressible fluid in a porous medium with cracks, the thickness of which cannot be neglected, we consider a model which couples the Darcy equations in the medium with the Stokes equations in the cracks by a new boundary condition at the interface, namely the continuity of the pressure. We prove that this model admits a unique solution and propose a mixed formulation of it. Relying on this formulation, we describe a finite element discretization and derive...
In order to handle the flow of a viscous incompressible fluid in a porous medium with cracks, the thickness of which cannot be neglected, we consider a model which couples the Darcy equations in the medium with the Stokes equations in the cracks by a new boundary condition at the interface, namely the continuity of the pressure. We prove that this model admits a unique solution and propose a mixed formulation of it. Relying on this formulation, we describe a finite element discretization and derive...