184 research outputs found
Constrained hyperbolic divergence cleaning in smoothed particle magnetohydrodynamics with variable cleaning speeds
We present an updated constrained hyperbolic/parabolic divergence cleaning
algorithm for smoothed particle magnetohydrodynamics (SPMHD) that remains
conservative with wave cleaning speeds which vary in space and time. This is
accomplished by evolving the quantity instead of . Doing so
allows each particle to carry an individual wave cleaning speed, , that
can evolve in time without needing an explicit prescription for how it should
evolve, preventing circumstances which we demonstrate could lead to runaway
energy growth related to variable wave cleaning speeds. This modification
requires only a minor adjustment to the cleaning equations and is trivial to
adopt in existing codes. Finally, we demonstrate that our constrained
hyperbolic/parabolic divergence cleaning algorithm, run for a large number of
iterations, can reduce the divergence of the field to an arbitrarily small
value, achieving to machine precision.Comment: 23 pages, 16 figures, accepted for publication in Journal of
Computational Physic
Multirate timestepping methods for hyperbolic conservation laws
This paper constructs multirate time discretizations for hyperbolic conservation laws that allow different time-steps to be used in different parts of the spatial domain. The discretization is second order accurate in time and preserves the conservation and stability properties under local CFL conditions. Multirate timestepping avoids the necessity to take small global time-steps (restricted by the largest value of the Courant number on the grid) and therefore results in more efficient algorithms
Update on Multirate Timestepping Methods for Hyperbolic Conservation Laws
This paper constructs multirate time discretizations for hyperbolic conservation laws that allow different timesteps to be used in different parts of the spatial domain. The proposed family of discretizations is second order accurate in time and has conservation and linear and nonlinear stability properties under local CFL conditions. Multirate timestepping avoids the necessity to take small global timesteps (restricted by the largest value of the Courant number on the grid) and therefore results in more efficient algorithms. Numerical results obtained for the advection and Burgers equations confirm the theoretical findings
An Eulerian projection method for quasi-static elastoplasticity
A well-established numerical approach to solve the Navier--Stokes equations
for incompressible fluids is Chorin's projection method, whereby the fluid
velocity is explicitly updated, and then an elliptic problem for the pressure
is solved, which is used to orthogonally project the velocity field to maintain
the incompressibility constraint. In this paper, we develop a mathematical
correspondence between Newtonian fluids in the incompressible limit and
hypo-elastoplastic solids in the slow, quasi-static limit. Using this
correspondence, we formulate a new fixed-grid, Eulerian numerical method for
simulating quasi-static hypo-elastoplastic solids, whereby the stress is
explicitly updated, and then an elliptic problem for the velocity is solved,
which is used to orthogonally project the stress to maintain the
quasi-staticity constraint. We develop a finite-difference implementation of
the method and apply it to an elasto-viscoplastic model of a bulk metallic
glass based on the shear transformation zone theory. We show that in a
two-dimensional plane strain simple shear simulation, the method is in
quantitative agreement with an explicit method. Like the fluid projection
method, it is efficient and numerically robust, making it practical for a wide
variety of applications. We also demonstrate that the method can be extended to
simulate objects with evolving boundaries. We highlight a number of
correspondences between incompressible fluid mechanics and quasi-static
elastoplasticity, creating possibilities for translating other numerical
methods between the two classes of physical problems.Comment: 49 pages, 20 figure
Efficient Finite Difference WENO Scheme for Hyperbolic Systems with Non-Conservative Products
Higher order finite difference Weighted Essentially Non-Oscillatory (WENO)
schemes have been constructed for conservation laws. For multidimensional
problems, they offer high order accuracy at a fraction of the cost of a finite
volume WENO or DG scheme of comparable accuracy. This makes them quite
attractive for several science and engineering applications. But, to the best
of our knowledge, such schemes have not been extended to non-linear hyperbolic
systems with non-conservative products. In this paper, we perform such an
extension which improves the domain of applicability of such schemes. The
extension is carried out by writing the scheme in fluctuation form. We use the
HLLI Riemann solver of Dumbser and Balsara (2016) as a building block for
carrying out this extension. Because of the use of an HLL building block, the
resulting scheme has a proper supersonic limit. The use of anti-diffusive
fluxes ensures that stationary discontinuities can be preserved by the scheme,
thus expanding its domain of applicability. Our new finite difference WENO
formulation uses the same WENO reconstruction that was used in classical
versions, making it very easy for users to transition over to the present
formulation.
For conservation laws, the new finite difference WENO is shown to perform as
well as the classical version of finite difference WENO, with two major
advantages:- 1) It can capture jumps in stationary linearly degenerate wave
families exactly. 2) It only requires the reconstruction to be applied once.
Several examples from hyperbolic PDE systems with non-conservative products are
shown which indicate that the scheme works and achieves its design order of
accuracy for smooth multidimensional flows. Stringent Riemann ... *Abstract
truncated, see PDF*Comment: Accepted in Communications on Applied Mathematics and Computatio
SpECTRE: A Task-based Discontinuous Galerkin Code for Relativistic Astrophysics
We introduce a new relativistic astrophysics code, SpECTRE, that combines a
discontinuous Galerkin method with a task-based parallelism model. SpECTRE's
goal is to achieve more accurate solutions for challenging relativistic
astrophysics problems such as core-collapse supernovae and binary neutron star
mergers. The robustness of the discontinuous Galerkin method allows for the use
of high-resolution shock capturing methods in regions where (relativistic)
shocks are found, while exploiting high-order accuracy in smooth regions. A
task-based parallelism model allows efficient use of the largest supercomputers
for problems with a heterogeneous workload over disparate spatial and temporal
scales. We argue that the locality and algorithmic structure of discontinuous
Galerkin methods will exhibit good scalability within a task-based parallelism
framework. We demonstrate the code on a wide variety of challenging benchmark
problems in (non)-relativistic (magneto)-hydrodynamics. We demonstrate the
code's scalability including its strong scaling on the NCSA Blue Waters
supercomputer up to the machine's full capacity of 22,380 nodes using 671,400
threads.Comment: 41 pages, 13 figures, and 7 tables. Ancillary data contains
simulation input file
Linear and Nonlinear Convection in Porous Media between Coaxial Cylinders
In this thesis we develop a mathematical model for describing three-dimensional natural convection in porous media filling a vertical annular cylinder. We apply a linear stability analysis to determine the onset of convection and the preferred convective mode when the annular cylinder is subject to two different types of boundary conditions: heat insulated sidewalls and heat conducting sidewalls. The case of an annular cylinder with insulated sidewalls has been investigated earlier, but our results reveal more details than previously found. We also investigate the case of the radius of the inner cylinder approaching zero and the results are compared with previous work for non-annular cylinders. Using pseudospectral methods we have built a high-order numerical simulator to uncover the nonlinear regime of the convection cells. We study onset and geometry of convection modes, and look at the stability of the modes with respect to different types of perturbations. Also, we examine how variations in the Rayleigh number affects the convection modes and their stability regimes. We uncover an increased complexity regarding which modes that are obtained and we are able to identify stable secondary and mixed modes. We find the different convective modes to have overlapping stability regions depending on the Rayleigh number. The motivation for studying natural convection in porous media is related to geothermal energy extraction and we attempt to determine the effect of convection cells in a geothermal heat reservoir. However, limitations in the simulator do not allow us to make any conclusions on this matter.Master i Anvendt og beregningsorientert matematikkMAMN-MABMAB39
- …