126 research outputs found
Kernel-based stochastic collocation for the random two-phase Navier-Stokes equations
In this work, we apply stochastic collocation methods with radial kernel
basis functions for an uncertainty quantification of the random incompressible
two-phase Navier-Stokes equations. Our approach is non-intrusive and we use the
existing fluid dynamics solver NaSt3DGPF to solve the incompressible two-phase
Navier-Stokes equation for each given realization. We are able to empirically
show that the resulting kernel-based stochastic collocation is highly
competitive in this setting and even outperforms some other standard methods
Lattice Boltzmann Methods for Partial Differential Equations
Lattice Boltzmann methods provide a robust and highly scalable numerical technique in modern computational fluid dynamics. Besides the discretization procedure, the relaxation principles form the basis of any lattice Boltzmann scheme and render the method a bottom-up approach, which obstructs its development for approximating broad classes of partial differential equations. This work introduces a novel coherent mathematical path to jointly approach the topics of constructability, stability, and limit consistency for lattice Boltzmann methods. A new constructive ansatz for lattice Boltzmann equations is introduced, which highlights the concept of relaxation in a top-down procedure starting at the targeted partial differential equation. Modular convergence proofs are used at each step to identify the key ingredients of relaxation frequencies, equilibria, and moment bases in the ansatz, which determine linear and nonlinear stability as well as consistency orders of relaxation and space-time discretization. For the latter, conventional techniques are employed and extended to determine the impact of the kinetic limit at the very foundation of lattice Boltzmann methods. To computationally analyze nonlinear stability, extensive numerical tests are enabled by combining the intrinsic parallelizability of lattice Boltzmann methods with the platform-agnostic and scalable open-source framework OpenLB. Through upscaling the number and quality of computations, large variations in the parameter spaces of classical benchmark problems are considered for the exploratory indication of methodological insights. Finally, the introduced mathematical and computational techniques are applied for the proposal and analysis of new lattice Boltzmann methods. Based on stabilized relaxation, limit consistent discretizations, and consistent temporal filters, novel numerical schemes are developed for approximating initial value problems and initial boundary value problems as well as coupled systems thereof. In particular, lattice Boltzmann methods are proposed and analyzed for temporal large eddy simulation, for simulating homogenized nonstationary fluid flow through porous media, for binary fluid flow simulations with higher order free energy models, and for the combination with Monte Carlo sampling to approximate statistical solutions of the incompressible Euler equations in three dimensions
Recommended from our members
Hyperbolic Balance Laws: modeling, analysis, and numerics (hybrid meeting)
This workshop brought together
leading experts, as well as the most
promising young researchers, working on nonlinear
hyperbolic balance laws. The meeting focused on addressing new cutting-edge research in
modeling, analysis, and numerics. Particular topics included ill-/well-posedness,
randomness and multiscale modeling, flows in a moving domain, free boundary problems,
games and control
Higher-order implicit-explicit multi-domain compressible Navier-Stokes solvers
This paper presents a new class of solvers for the subsonic compressible Navier-Stokes equations in general two- and three-dimensional multi-domains. Building up on the recent single-domain ADI-based high-order Navier-Stokes solvers (Bruno and Cubillos, Journal of Computational Physics 307 (2016) 476-495) this article presents multi-domain implicit-explicit methods of high-order of temporal accuracy. The proposed methodology incorporates: 1) A novel linear-cost implicit solver based on use of high-order backward differentiation formulae (BDF) and an alternating direction implicit approach (ADI); 2) A fast explicit solver; 3) Nearly dispersionless spectral spatial discretizations; and 4) A domain decomposition strategy that negotiates the interactions between the implicit and explicit domains. In particular, the implicit methodology is quasi-unconditionally stable (it does not suffer from CFL constraints for adequately resolved flows), and it can deliver orders of time accuracy between two and six in the presence of general boundary conditions. As demonstrated via a variety of numerical experiments in two and three dimensions, further, the proposed multi-domain parallel implicit-explicit implementations exhibit high-order convergence in space and time, robust stability properties, limited dispersion, and high parallel efficiency
A matrix-free ILU realization based on surrogates
Matrix-free techniques play an increasingly important role in large-scale
simulations. Schur complement techniques and massively parallel multigrid
solvers for second-order elliptic partial differential equations can
significantly benefit from reduced memory traffic and consumption. The
matrix-free approach often restricts solver components to purely local
operations, for instance, the Jacobi- or Gauss--Seidel-Smoothers in multigrid
methods. An incomplete LU (ILU) decomposition cannot be calculated from local
information and is therefore not amenable to an on-the-fly computation which is
typically needed for matrix-free calculations. It generally requires the
storage and factorization of a sparse matrix which contradicts the low memory
requirements in large scale scenarios. In this work, we propose a matrix-free
ILU realization. More precisely, we introduce a memory-efficient, matrix-free
ILU(0)-Smoother component for low-order conforming finite elements on
tetrahedral hybrid grids. Hybrid grids consist of an unstructured macro-mesh
which is subdivided into a structured micro-mesh. The ILU(0) is used for
degrees-of-freedom assigned to the interior of macro-tetrahedra. This
ILU(0)-Smoother can be used for the efficient matrix-free evaluation of the
Steklov-Poincare operator from domain-decomposition methods. After introducing
and formally defining our smoother, we investigate its performance on refined
macro-tetrahedra. Secondly, the ILU(0)-Smoother on the macro-tetrahedrons is
implemented via surrogate matrix polynomials in conjunction with a fast
on-the-fly evaluation scheme resulting in an efficient matrix-free algorithm.
The polynomial coefficients are obtained by solving a least-squares problem on
a small part of the factorized ILU(0) matrices to stay memory efficient. The
convergence rates of this smoother with respect to the polynomial order are
thoroughly studied
Recommended from our members
High performance simulations of yield stress fluids in a structured adaptive mesh refinement framework with embedded boundaries
Viscoplastic fluids are a class of non-Newtonian liquids characterised by their yield stress. Unless an external stress is applied which is larger than this threshold value, the fluid does not flow, but exhibits rigid body behaviour. Above the yield stress, applied forces cause viscous deformation. Such fluids play important roles in a range of fields, notably in wellbore drilling, which is the application that motivated this project. One aspect of this operation requires displacement of drilling fluid by cement in the annulus between casing and geological surroundings, and both of these fluids are viscoplastics. Ensuring that this is done properly is of utmost importance to the overall safety of the drilling operation. Often, numerical simulations are the only viable way of experimenting with the effect of drilling parameters and fluid properties on the flow configuration and resulting behaviour. Unfortunately, the presence of a yield stress leads to a singularity in the apparent viscosity at zero strain. This causes substantial computational expense for the algorithms used to simulate fluid flow numerically, even when regularisation techniques are employed to alleviate the problem. Consequently, most published results in the literature on computational viscoplasticity has been restricted to two-dimensional and steady-state flows. In an attempt to address this, we have applied state-of-the-art techniques from high-performance computational fluid dynamics to the viscoplastic flow problem. Specifically, we utilise spatio-temporal adaptive mesh refinement on structured meshes in this context for the first time. This is achieved through the software framework AMReX, which includes state-of-the-art numerical tools for solving partial differential equations with optimal parallel scaling. The ability to rapidly simulate unsteady viscoplastic flow problems in three dimensions is demonstrated by novel numerical experiments in a lid-driven cavity. In order to investigate flows in more interesting domain geometries and around objects, an embedded boundary algorithm has been developed which works alongside the viscoplastic flow solver. We show how this methodology can be utilised to simulate flow inside non-rectangular objects, and investigate fully three-dimensional viscoplastic flow past several shapes of bodies for the first time.EPSRC Centre for Doctoral Training in Computational Methods for Materials Science grant number EP/L015552/1
BP International Centre for Advanced Materials (BP-ICAM)
Extra support towards living expenses through the Aker Scholarshi
Software for Exascale Computing - SPPEXA 2016-2019
This open access book summarizes the research done and results obtained in the second funding phase of the Priority Program 1648 "Software for Exascale Computing" (SPPEXA) of the German Research Foundation (DFG) presented at the SPPEXA Symposium in Dresden during October 21-23, 2019. In that respect, it both represents a continuation of Vol. 113 in Springer’s series Lecture Notes in Computational Science and Engineering, the corresponding report of SPPEXA’s first funding phase, and provides an overview of SPPEXA’s contributions towards exascale computing in today's sumpercomputer technology. The individual chapters address one or more of the research directions (1) computational algorithms, (2) system software, (3) application software, (4) data management and exploration, (5) programming, and (6) software tools. The book has an interdisciplinary appeal: scholars from computational sub-fields in computer science, mathematics, physics, or engineering will find it of particular interest
Applied Mathematics and Computational Physics
As faster and more efficient numerical algorithms become available, the understanding of the physics and the mathematical foundation behind these new methods will play an increasingly important role. This Special Issue provides a platform for researchers from both academia and industry to present their novel computational methods that have engineering and physics applications
- …