AREPO – V. Springel Adaptive, moving, unstructured hydrodynamics, locally adaptive time-steps, self-gravity + Galilean Invariance i.e. Everything you ever.

Slides:



Advertisements
Similar presentations
Stable Fluids A paper by Jos Stam.
Advertisements

ASME-PVP Conference - July
Christopher Batty and Robert Bridson University of British Columbia
Element Loads Strain and Stress 2D Analyses Structural Mechanics Displacement-based Formulations.
Finite Volume II Philip Mocz. Goals Construct a robust, 2nd order FV method for the Euler equation (Navier-Stokes without the viscous term, compressible)
N-Body I CS 170: Computing for the Sciences and Mathematics.
Gravitaton Universal Gravitation Gravity Near the Earth’s Surface Satellites and Weightlessness.
Algorithm Development for the Full Two-Fluid Plasma System
A J Barlow, September 2007 Compatible Finite Element multi-material ALE Hydrodynamics Numerical methods for multi-material fluid flows 10-14th September.
Combating Dissipation. Numerical Dissipation  There are several sources of numerical dissipation in these simulation methods  Error in advection step.
More Accurate Pressure Solves. Solid Boundaries  Voxelized version works great if solids aligned with grid  If not: though the error in geometry is.
ASCI/Alliances Center for Astrophysical Thermonuclear Flashes Simulating Self-Gravitating Flows with FLASH P. M. Ricker, K. Olson, and F. X. Timmes Motivation:
1 Internal Seminar, November 14 th Effects of non conformal mesh on LES S. Rolfo The University of Manchester, M60 1QD, UK School of Mechanical,
Novae and Mixing John ZuHone ASCI/Alliances Center for Thermonuclear Flashes University of Chicago.
An Advanced Simulation and Computing (ASC) Academic Strategic Alliances Program (ASAP) Center at The University of Chicago The Center for Astrophysical.
CSE351/ IT351 Modeling and Simulation
Parallel Mesh Refinement with Optimal Load Balancing Jean-Francois Remacle, Joseph E. Flaherty and Mark. S. Shephard Scientific Computation Research Center.
By: Giuseppe Tormen. Heating Processes Adiabatic Compression Viscous Heating – Due to internal friction of the gas. Photoionization.
Module on Computational Astrophysics Jim Stone Department of Astrophysical Sciences 125 Peyton Hall : ph :
Modeling Fluid Phenomena -Vinay Bondhugula (25 th & 27 th April 2006)
PRESIDENCY UNIVERSITY
MODELING INTRACLUSTER MEDIUM AND DARK MATTER IN GALAXY CLUSTERS Elena Rasia Dipartimento di Astronomia Università di Padova Padova, April 9th, 2002.
A TWO-FLUID NUMERICAL MODEL OF THE LIMPET OWC CG Mingham, L Qian, DM Causon and DM Ingram Centre for Mathematical Modelling and Flow Analysis Manchester.
Gravity and Orbits The gravitational force between two objects:
© 2011 Autodesk Freely licensed for use by educational institutions. Reuse and changes require a note indicating that content has been modified from the.
1 CFD Analysis Process. 2 1.Formulate the Flow Problem 2.Model the Geometry 3.Model the Flow (Computational) Domain 4.Generate the Grid 5.Specify the.
UNIVERSITI MALAYSIA PERLIS
Gradient Particle Magnetohydrodynamics and Adaptive Particle Refinement Astrophysical Fluid Dynamics Workshop Grand Challenge Problems in Computational.
Effects of baryons on the structure of massive galaxies and clusters Oleg Gnedin University of Michigan Collisionless N-body simulations predict a nearly.
Surface Simplification Using Quadric Error Metrics Michael Garland Paul S. Heckbert.
A Look at High-Order Finite- Volume Schemes for Simulating Atmospheric Flows Paul Ullrich University of Michigan.
The waterbag method and Vlasov-Poisson equations in 1D: some examples S. Colombi (IAP, Paris) J. Touma (CAMS, Beirut)
A Hybrid Particle-Mesh Method for Viscous, Incompressible, Multiphase Flows Jie LIU, Seiichi KOSHIZUKA Yoshiaki OKA The University of Tokyo,
C M C C Centro Euro-Mediterraneo per i Cambiamenti Climatici COSMO General Meeting - September 8th, 2009 COSMO WG 2 - CDC 1 An implicit solver based on.
Ch 9 pages Lecture 23 – The Hydrogen Atom.
Module 3Special Relativity1 Module 3 Special Relativity We said in the last module that Scenario 3 is our choice. If so, our first task is to find new.
Mesh Generation 58:110 Computer-Aided Engineering Reference: Lecture Notes on Delaunay Mesh Generation, J. Shewchuk (1999)
Boundaries, shocks, and discontinuities. How discontinuities form Often due to “wave steepening” Example in ordinary fluid: –V s 2 = dP/d  m –P/  
Brookhaven Science Associates U.S. Department of Energy MUTAC Review April , 2004, LBNL Target Simulation Roman Samulyak, in collaboration with.
A Novel Wave-Propagation Approach For Fully Conservative Eulerian Multi-Material Simulation K. Nordin-Bates Lab. for Scientific Computing, Cavendish Lab.,
The Geometry of Biomolecular Solvation 2. Electrostatics Patrice Koehl Computer Science and Genome Center
A particle-gridless hybrid methods for incompressible flows
Approximate Riemann Solvers for Multi-component flows Ben Thornber Academic Supervisor: D.Drikakis Industrial Mentor: D. Youngs (AWE) Aerospace Sciences.
Discontinuous Galerkin Methods for Solving Euler Equations Andrey Andreyev Advisor: James Baeder Mid.
The Fate of the Universe
3.3.3: Semi-Lagrangian schemes AOSC614 class Hong Li.
Stable, Circulation- Preserving, Simplicial Fluids Sharif Elcott, Yiying Tong, Eva Kanso, Peter Schröder, and Mathieu Desbrun.
J.-Ph. Braeunig CEA DAM Ile-de-FrancePage 1 Jean-Philippe Braeunig CEA DAM Île-de-France, Bruyères-le-Châtel, LRC CEA-ENS Cachan
© Fluent Inc. 11/24/2015J1 Fluids Review TRN Overview of CFD Solution Methodologies.
Ale with Mixed Elements 10 – 14 September 2007 Ale with Mixed Elements Ale with Mixed Elements C. Aymard, J. Flament, J.P. Perlat.
Some Aspects of the Godunov Method Applied to Multimaterial Fluid Dynamics Igor MENSHOV 1,2 Sergey KURATOV 2 Alexander ANDRIYASH 2 1 Keldysh Institute.
Presentation of the paper: An unstructured grid, three- dimensional model based on the shallow water equations Vincenzo Casulli and Roy A. Walters Presentation.
Computational Simulations of Relativistic Jets using the Cubed Sphere Grid Previous Grid Constructions The objective of our study is to determine what.
DOES DARK MATTER REALLY EXIST? Prof. Megan Donahue Science Media Group MSU Physics & Astronomy Dept. Harvard-Smithsonian Center for Astrophysics.
Gas-kineitc MHD Numerical Scheme and Its Applications to Solar Magneto-convection Tian Chunlin Beijing 2010.Dec.3.
FALL 2015 Esra Sorgüven Öner
A Non-iterative Hyperbolic, First-order Conservation Law Approach to Divergence-free Solutions to Maxwell’s Equations Richard J. Thompson 1 and Trevor.
Black Hole Universe -BH in an expanding box- Yoo, Chulmoon ( YITP) Hiroyuki Abe (Osaka City Univ.) Ken-ichi Nakao (Osaka City Univ.) Yohsuke Takamori (Osaka.
The Meaning of Einstein’s Equation*
1 Data Structures for Scientific Computing Orion Sky Lawlor /04/14.
A Fully Conservative 2D Model over Evolving Geometries Ricardo Canelas Master degree student IST Teton Dam 1976.
May 23, 2006SINS meeting Structure Formation and Particle Mixing in a Shear Flow Boundary Layer Matthew Palotti University of Wisconsin.
Graphics Lecture 14: Slide 1 Interactive Computer Graphics Lecture 14: Radiosity - Computational Issues.
Lecture 3 & 4 : Newtonian Numerical Hydrodynamics Contents 1. The Euler equation 2. Properties of the Euler equation 3. Shock tube problem 4. The Roe scheme.
Animating smoke with dynamic balance Jin-Kyung Hong Chang-Hun Kim 발표 윤종철.
A novel approach to visualizing dark matter simulations
A TWO-FLUID NUMERICAL MODEL OF THE LIMPET OWC
Finite Volume Method Philip Mocz.
Particle-in-Cell Methods
Presentation transcript:

AREPO – V. Springel Adaptive, moving, unstructured hydrodynamics, locally adaptive time-steps, self-gravity + Galilean Invariance i.e. Everything you ever wanted except MHD ;) 66 journal pages! arXiv:

AREPO – V. Springel Why do we want/need all these features? Why do we want/need all these features? Unstructured grid: adapt to needs of the problem Unstructured grid: adapt to needs of the problem Efficiency concern Efficiency concern Adaptive grid: put in more resolution where necessary Adaptive grid: put in more resolution where necessary Accuracy concern Accuracy concern Moving grid: follow the flow and place computation where it needs to be Moving grid: follow the flow and place computation where it needs to be Accuracy and efficiency concerns Accuracy and efficiency concerns

History: Moving Meshes Moving grids are nothing new, developed extensively in 1970s Moving grids are nothing new, developed extensively in 1970s Fundamental limit has always been mesh entanglement Fundamental limit has always been mesh entanglement Mesh can become “over”-distorted or cells virtually degenerate Mesh can become “over”-distorted or cells virtually degenerate Either stop, or resort to some other method (mapping back to regular grid) Either stop, or resort to some other method (mapping back to regular grid)

Delaunay & Voronoi tessellations Circumcircle does not enclose any other vertices.

Hydro formulation Form usual state vector, flux function & Euler (conservation) equations Form usual state vector, flux function & Euler (conservation) equations

Finite-volume method Fluid state described by cell averages Fluid state described by cell averages Use Euler equations + convert volume integral to surface integrals Use Euler equations + convert volume integral to surface integrals w cell boundary velocity, w =0 for Eulerian code w cell boundary velocity, w =0 for Eulerian code

Can’t guarantee w=v Moving grids won’t follow flow perfectly so still need to include w term Moving grids won’t follow flow perfectly so still need to include w term Using A ij to describe orientation of faces Using A ij to describe orientation of faces

Riemann problem step MUSCL- Hancock scheme MUSCL- Hancock scheme Unsplit – all fluxes computed in one step Unsplit – all fluxes computed in one step

Gradient construction Green-Gauss theorem over faces is inaccurate Green-Gauss theorem over faces is inaccurate Use a more complex construction Use a more complex construction Where c ij is vector to the centre of mass of face Where c ij is vector to the centre of mass of face

Linear reconstruction e.g. construct density at a point by e.g. construct density at a point by Maintains second order accuracy in smooth regions Maintains second order accuracy in smooth regions Apply slope limiter as well Apply slope limiter as well

Riemann solver It’s 1:07 am... It’s 1:07 am...

Mesh movement criterion Simplest approach is to simply follow fluid speed of cell Simplest approach is to simply follow fluid speed of cell Can lead to poor cell aspect ratios Can lead to poor cell aspect ratios

Solving the mesh movement problem Iterate the mesh generation points to better positions Iterate the mesh generation points to better positions Lloyd’s Algorithm: Lloyd’s Algorithm: Move mesh generation points to the centre of mass of their cell Move mesh generation points to the centre of mass of their cell Reconstruct Voronoi tessellation Reconstruct Voronoi tessellation Repeat Repeat Net effect is mesh relaxes to a “rounder” more regular state Net effect is mesh relaxes to a “rounder” more regular state

Example Original distribution of cellsAfter 50 iterations of Lloyd’s algorithm

Mesh movement criterion II Add velocity adjustment to move mesh generation point towards centre of mass Add velocity adjustment to move mesh generation point towards centre of mass Basically: Basically: Calculate volume of cell & centre of mass Calculate volume of cell & centre of mass Associate effective radius with this volume R Associate effective radius with this volume R If centre of mass exceeds some set fraction of R, add component to move mesh generation point toward COM If centre of mass exceeds some set fraction of R, add component to move mesh generation point toward COM True method softens point from where there is no correction to a full correction enforced True method softens point from where there is no correction to a full correction enforced

Comparison on Sedov test

Refining & derefining No hierarchy of grids No hierarchy of grids Just add points or remove as necesary Just add points or remove as necesary However, not really a significant part of the algorithm However, not really a significant part of the algorithm Moving grid covers main adaptive aspects Moving grid covers main adaptive aspects

Timestepping

Gravity calculation Treats cells as top-hat spheres of constant density Treats cells as top-hat spheres of constant density Force softening is applied but not actually necessary on the grids (cells maintain very regular spacing) Force softening is applied but not actually necessary on the grids (cells maintain very regular spacing) Carefully applied a correction force arising from different force softenings associated with each cell Carefully applied a correction force arising from different force softenings associated with each cell

Pure hydro test cases 1-d acoustic wave evolution 1-d acoustic wave evolution Sod shock Sod shock Interacting blast waves Interacting blast waves Point explosion (i.e. Sedov-like test) Point explosion (i.e. Sedov-like test) Gresho vortex problem Gresho vortex problem Noh shock test Noh shock test KH instability KH instability RT instability RT instability Stirring test Stirring test

Sod shock Moving grid seems to handle contact discontinuity slightly better Moving grid seems to handle contact discontinuity slightly better No surprises here No surprises here IGNORE the red line on the plots ppt screwed up IGNORE the red line on the plots ppt screwed up Fixed Moving

KH instability results: fixed mesh At simulation time t=2.0

KH instability results: moving mesh

KH movie

KHI at t=2.0 At simulation time t=2.0 – more mixing in the fixed mesh!

KHI with boosts (fixed mesh) Solution becomes dominated by advection errors Moving mesh solution is said to be “identical” regardless of v

Rayleigh Taylor Instability Moving mesh Fixed mesh

RT with boosts Moving mesh Fixed mesh

Examples with self-gravity Evrard collapse test (spherical collapse of self- gravitating sphere) Evrard collapse test (spherical collapse of self- gravitating sphere) Zel’dovich pancake (1-d collapse of a single wave but followed in 2-d) Zel’dovich pancake (1-d collapse of a single wave but followed in 2-d) The “Santa Barbara” cluster (cosmological volume simulated with adiabatic physics) The “Santa Barbara” cluster (cosmological volume simulated with adiabatic physics) Galaxy collision Galaxy collision

Evrard Collapse “Trivial” problem of collapsing sphere of gas “Trivial” problem of collapsing sphere of gas Accretion shock is generated Accretion shock is generated Common test for self-grav hydro codes Common test for self-grav hydro codes

Energy profile

“Santa Barbara” cluster Cosmological simulation of one large galaxy cluster, large comparison project in 1999 Cosmological simulation of one large galaxy cluster, large comparison project in 1999 Showed a number of differences between codes Showed a number of differences between codes Self gravitating adiabatic perfect gas + dark matter problem Self gravitating adiabatic perfect gas + dark matter problem Consistently shown differences in behaviour in cores of clusters Consistently shown differences in behaviour in cores of clusters Very important to estimates of X-ray luminosity Very important to estimates of X-ray luminosity

Radial profiles Dark matter calculations very close – thank goodness Some significant differences (residual would have been nice)

Radial profiles Appear closer than tempsEntropy profile hints at a core For run

Rotation test movie

Timing figures? I can’t find any! I can’t find any! One suspects that the method might be somewhat slow at the moment One suspects that the method might be somewhat slow at the moment Probably not a bad thing right now – most of the computations are linear algebra on small matrices Probably not a bad thing right now – most of the computations are linear algebra on small matrices Can decompose the problem well enough to keep parallel computers very busy... Can decompose the problem well enough to keep parallel computers very busy...

Summary Simply amazing collection of features Simply amazing collection of features the $64,000 is not answered – how fast does it run? the $64,000 is not answered – how fast does it run? Memory efficiency is not great... Memory efficiency is not great... BUT! Mesh entanglement problem solved BUT! Mesh entanglement problem solved Derefining problem solved Derefining problem solved Errors on most problems exceptionally well behaved Errors on most problems exceptionally well behaved