16,103 research outputs found
On Meshfree GFDM Solvers for the Incompressible Navier-Stokes Equations
Meshfree solution schemes for the incompressible Navier--Stokes equations are
usually based on algorithms commonly used in finite volume methods, such as
projection methods, SIMPLE and PISO algorithms. However, drawbacks of these
algorithms that are specific to meshfree methods have often been overlooked. In
this paper, we study the drawbacks of conventionally used meshfree Generalized
Finite Difference Method~(GFDM) schemes for Lagrangian incompressible
Navier-Stokes equations, both operator splitting schemes and monolithic
schemes. The major drawback of most of these schemes is inaccurate local
approximations to the mass conservation condition. Further, we propose a new
modification of a commonly used monolithic scheme that overcomes these problems
and shows a better approximation for the velocity divergence condition. We then
perform a numerical comparison which shows the new monolithic scheme to be more
accurate than existing schemes
High performance interior point methods for three-dimensional finite element limit analysis
The ability to obtain rigorous upper and lower bounds on collapse loads of various structures makes finite element limit analysis an attractive design tool. The increasingly high cost of computing those bounds, however, has limited its application on problems in three dimensions. This work reports on a high-performance homogeneous self-dual primal-dual interior point method developed for three-dimensional finite element limit analysis. This implementation achieves convergence times over 4.5× faster than the leading commercial solver across a set of three-dimensional finite element limit analysis test problems, making investigation of three dimensional limit loads viable. A comparison between a range of iterative linear solvers and direct methods used to determine the search direction is also provided, demonstrating the superiority of direct methods for this application. The components of the interior point solver considered include the elimination of and options for handling remaining free variables, multifrontal and supernodal Cholesky comparison for computing the search direction, differences between approximate minimum degree [1] and nested dissection [13] orderings, dealing with dense columns and fixed variables, and accelerating the linear system solver through parallelization. Each of these areas resulted in an improvement on at least one of the problems in the test set, with many achieving gains across the whole set. The serial implementation achieved runtime performance 1.7× faster than the commercial solver Mosek [5]. Compared with the parallel version of Mosek, the use of parallel BLAS routines in the supernodal solver saw a 1.9× speedup, and with a modified version of the GPU-enabled CHOLMOD [11] and a single NVIDIA Tesla K20c this speedup increased to 4.65×
A matrix-free high-order discontinuous Galerkin compressible Navier-Stokes solver: A performance comparison of compressible and incompressible formulations for turbulent incompressible flows
Both compressible and incompressible Navier-Stokes solvers can be used and
are used to solve incompressible turbulent flow problems. In the compressible
case, the Mach number is then considered as a solver parameter that is set to a
small value, , in order to mimic incompressible flows.
This strategy is widely used for high-order discontinuous Galerkin
discretizations of the compressible Navier-Stokes equations. The present work
raises the question regarding the computational efficiency of compressible DG
solvers as compared to a genuinely incompressible formulation. Our
contributions to the state-of-the-art are twofold: Firstly, we present a
high-performance discontinuous Galerkin solver for the compressible
Navier-Stokes equations based on a highly efficient matrix-free implementation
that targets modern cache-based multicore architectures. The performance
results presented in this work focus on the node-level performance and our
results suggest that there is great potential for further performance
improvements for current state-of-the-art discontinuous Galerkin
implementations of the compressible Navier-Stokes equations. Secondly, this
compressible Navier-Stokes solver is put into perspective by comparing it to an
incompressible DG solver that uses the same matrix-free implementation. We
discuss algorithmic differences between both solution strategies and present an
in-depth numerical investigation of the performance. The considered benchmark
test cases are the three-dimensional Taylor-Green vortex problem as a
representative of transitional flows and the turbulent channel flow problem as
a representative of wall-bounded turbulent flows
Space Decompositions and Solvers for Discontinuous Galerkin Methods
We present a brief overview of the different domain and space decomposition
techniques that enter in developing and analyzing solvers for discontinuous
Galerkin methods. Emphasis is given to the novel and distinct features that
arise when considering DG discretizations over conforming methods. Connections
and differences with the conforming approaches are emphasized.Comment: 2 pages 2 figures no table
Bridging the computational gap between mesoscopic and continuum modeling of red blood cells for fully resolved blood flow
We present a computational framework for the simulation of blood flow with
fully resolved red blood cells (RBCs) using a modular approach that consists of
a lattice Boltzmann solver for the blood plasma, a novel finite element based
solver for the deformable bodies and an immersed boundary method for the
fluid-solid interaction. For the RBCs, we propose a nodal projective FEM
(npFEM) solver which has theoretical advantages over the more commonly used
mass-spring systems (mesoscopic modeling), such as an unconditional stability,
versatile material expressivity, and one set of parameters to fully describe
the behavior of the body at any mesh resolution. At the same time, the method
is substantially faster than other FEM solvers proposed in this field, and has
an efficiency that is comparable to the one of mesoscopic models. At its core,
the solver uses specially defined potential energies, and builds upon them a
fast iterative procedure based on quasi-Newton techniques. For a known
material, our solver has only one free parameter that demands tuning, related
to the body viscoelasticity. In contrast, state-of-the-art solvers for
deformable bodies have more free parameters, and the calibration of the models
demands special assumptions regarding the mesh topology, which restrict their
generality and mesh independence. We propose as well a modification to the
potential energy proposed by Skalak et al. 1973 for the red blood cell
membrane, which enhances the strain hardening behavior at higher deformations.
Our viscoelastic model for the red blood cell, while simple enough and
applicable to any kind of solver as a post-convergence step, can capture
accurately the characteristic recovery time and tank-treading frequencies. The
framework is validated using experimental data, and it proves to be scalable
for multiple deformable bodies
- …