A Direct Multigrid Poisson Solver for Oct-Tree Adaptive Meshes

Abstract

We describe a finite-volume method for solving the Poisson equation on oct-tree adaptive meshes using direct solvers for individual mesh blocks. The method is a modified version of the method presented by Huang and Greengard (2000), which works with finite-difference meshes and does not allow for shared boundaries between refined patches. Our algorithm is implemented within the FLASH code framework and makes use of the PARAMESH library, permitting efficient use of parallel computers. We describe the algorithm and present test results that demonstrate its accuracy.

10 pages, 6 figures, accepted by the Astrophysical Journal; minor revisions in response to referee's comments; added charm

References in corpus (11)

• Cosmological Hydrodynamics with Adaptive Mesh Refinement: a new high resolution code called RAMSES
• Adaptive Refinement Tree - a new high-resolution N-body code for cosmological simulations
• Divergence-Free Adaptive Mesh Refinement for Magnetohydrodynamics
• MLAPM - a C code for cosmological simulations
• Robustness of Cosmological Simulations I: Large Scale Structure
• A High-resolution Adaptive Moving Mesh Hydrodynamic Algorithm
• Block Structured Adaptive Mesh and Time Refinement for Hybrid, Hyperbolic + N-body Systems
• A Fast Algorithm for Solving the Poisson Equation on a Nested Grid
• AMRA: An Adaptive Mesh Refinement Hydrodynamic Code for Astrophysics
• COSMOS: A Hybrid N-Body/Hydrodynamics Code for Cosmological Problems
• Out-of-Core Hydrodynamic Simulations for Cosmological Applications

Cited by in corpus (107)

• The Star Formation Rate of Turbulent Magnetized Clouds: Comparing Theory, Simulations, and Observations
• Modeling Collapse and Accretion in Turbulent Gas Clouds: Implementation and Comparison of Sink Particles in AMR and SPH
• The physics of streamer discharge phenomena
• On the Star Formation Efficiency of Turbulent Magnetized Clouds
• CASTRO: A New Compressible Astrophysical Solver. I. Hydrodynamics and Self-Gravity
• Inefficient star formation through turbulence, magnetic fields and feedback
• Stirring Up the Pot: Can Cooling Flows In Galaxy Clusters Be Quenched By Gas Sloshing?
• On the universality of interstellar filaments: theory meets simulations and observations
• Modeling jet and outflow feedback during star cluster formation
• A simple multigrid scheme for solving the Poisson equation with arbitrary domain boundaries
• Impact of type ia supernova ejecta on binary companions in the single-degenerate scenario
• GAMER: a GPU-Accelerated Adaptive Mesh Refinement Code for Astrophysics
• A Parameter Space Exploration of Galaxy Cluster Mergers I: Gas Mixing and the Generation of Cluster Entropy
• Pre-Processing and Post-Processing in Group-Cluster Mergers
• Confined Population III Enrichment and the Prospects for Prompt Second-Generation Star Formation
• Star Formation in the First Galaxies I: Collapse Delayed by Lyman-Werner Radiation
• GAMER-2: a GPU-accelerated adaptive mesh refinement code -- accuracy, performance, and scalability
• Tree-based solvers for adaptive mesh refinement code FLASH - I: gravity and optical depths
• An Improved Multipole Approximation for Self-Gravity and Its Importance for Core-Collapse Supernova Simulations
• The Mass Structure of the Galaxy Cluster Cl0024+1654 from a Full Lensing Analysis of Joint Subaru and ACS/NIC3 Observations
• Free Form Lensing Implications for the Collision of Dark Matter and Gas in the Frontier Fields Cluster MACSJ0416.1-2403
• Evolution of Post-Impact Companion Stars in SN Ia Remnants within the Single-Degenerate Scenario
• A purely hyperbolic discontinuous Galerkin approach for self-gravitating gas dynamics
• Collapse in Self-gravitating Turbulent Fluids
• Outflows Driven by Direct and Reprocessed Radiation Pressure in Massive Star Clusters
• Chemo-dynamical evolution of tidal dwarf galaxies. I. Method and IMF dependence
• Collisional N-Body Dynamics Coupled to Self-Gravitating Magnetohydrodynamics Reveals Dynamical Binary Formation
• Spiral Disk Instability Can Drive Thermonuclear Explosions in Binary White Dwarf Mergers
• A Novel High-Order, Entropy Stable, 3D AMR MHD Solver with Guaranteed Positive Pressure
• A Hydrodynamical Solution for the "Twin-Tailed" Colliding Galaxy Cluster "El Gordo"
• Feeding vs. Falling: The growth and collapse of molecular clouds in a turbulent interstellar medium
• The Impact of Lyman alpha Trapping on the Formation of Primordial Objects
• The IMF and multiplicity of stars from gravity, turbulence, magnetic fields, radiation and outflow feedback
• What Do the Hitomi Observations Tell Us About the Turbulent Velocities in the Perseus Cluster? Probing the Velocity Field with Mock Observations
• Ram Pressure Stripping of Hot Coronal Gas from Group and Cluster Galaxies and the Detectability of Surviving X-ray Coronae
• Implementing Primordial Binaries in Simulations of Star Cluster Formation with a Hybrid MHD and Direct N-Body Method
• Radiation pressure in super star cluster formation
• Zero Impact Parameter White Dwarf Collisions in FLASH
• Binary Star Formation and the Outflows from their Discs
• The impact of X-rays on molecular cloud fragmentation and the IMF
• Simulating the galaxy cluster "El Gordo" and identifying the merger configuration
• Abundance anomalies in metal-poor stars from Population III supernova ejecta hydrodynamics
• Merging Galaxy Clusters: Offset Between the Sunyaev-Zel'dovich Effect and X-ray Peaks
• The density structure of supersonic self-gravitating turbulence
• A geometric multigrid library for quadtree/octree AMR grids coupled to MPI-AMRVAC
• Simulating Astro-H Observations of Sloshing Gas Motions in the Cores of Galaxy Clusters
• A Line-Of-Sight Galaxy Cluster Collision: Simulated X-Ray Observations
• Offsets between the X-ray and the Sunyaev-Zel'dovich-effect peaks in merging galaxy clusters and their cosmological implications
• The Influence of Concentration and Dynamical State on Scatter in the Galaxy Cluster Mass-Temperature Relation
• Infrared Radiation Feedback Does Not Regulate Star Cluster Formation
• The Athena++ Adaptive Mesh Refinement Framework: Multigrid Solvers for Self-Gravity
• The Velocity Statistics of Turbulent Clouds in the Presence of Gravity, Magnetic fields, Radiation, and Outflow Feedback
• Shocks and Tides Quantified in the "Sausage" Cluster, CIZA J2242.8+5301, using N-body/hydro-dynamical Simulations
• The role of the turbulence driving mode for the Initial Mass Function
• Lyman alpha emission from the first galaxies: Implications of UV backgrounds and the formation of molecules
• The Pre-merger Impact Velocity of the Binary Cluster A1750 from X-ray, Lensing and Hydrodynamical Simulations
• Toward $abinitio$ extremely metal poor stars
• Early Evolution and 3D Structure of Embedded Star Clusters
• Testing the Turbulent Origin of the Stellar Initial Mass Function
• The Dynamical Origin of Early-Type Dwarfs in Galaxy Clusters: A Theoretical Investigation
• Multi-Phenomena Modeling of the New Bullet Cluster, ZwCl008.8+52, using N-body/hydrodynamical Simulations
• Implementation of stellar heating feedback in simulations of star cluster formation: effects on the initial mass function
• Formation of Compact Stellar Clusters by High-Redshift Galaxy Outflows I: Nonequillibrium Coolant Formation
• A GPU accelerated Barnes-Hut Tree Code for FLASH4
• A Parameter Space Exploration of Galaxy Cluster Mergers II: Effects of Magnetic Fields
• A new method for measuring the 3D turbulent velocity dispersion of molecular clouds
• No double detonations but core carbon ignitions in high-resolution, grid-based simulations of binary white dwarf mergers
• Massive star cluster formation II. Runaway stars as fossils of sub-cluster mergers
• The Catalogue for Astrophysical Turbulence Simulations (CATS)
• The Impact of Cluster Structure and Dynamical State on Scatter in the Sunyaev-Zel'dovich Flux-Mass Relation
• Common Envelope Evolution of Massive Stars
• The role of turbulence, magnetic fields and feedback for star formation
• Tangential Velocity of the Dark Matter in the Bullet Cluster from Precise Lensed Image Redshifts
• Parallel FFT-based Poisson Solver for Isolated Three-dimensional Systems
• Rings of Dark Matter in Collisions Between Clusters of Galaxies
• An Extension of the Athena++ Framework for Fully Conservative Self-Gravitating Hydrodynamics
• Stress-Testing Cosmic Ray Physics: The Impact of Cosmic Rays on the Surviving Disk of Ram Pressure Stripped Galaxies
• GenASiS: General Astrophysical Simulation System. I. Refinable Mesh and Nonrelativistic Hydrodynamics
• Examining subgrid models of supermassive black holes in cosmological simulation
• Simulations of the symbiotic recurrent nova V407 Cyg. I. Accretion and shock evolutions
• Formation of Compact Stellar Clusters by High-Redshift Galaxy Outflows II: Effect of Turbulence and Metal-Line Cooling
• Do High-Velocity Clouds trace the Dark Matter subhalo population?
• Hyperbolic Self-Gravity Solver for Large Scale Hydrodynamical Simulations
• The Co-Evolution of a Magnetized Intracluster Medium and Hot Galactic Coronae: Magnetic Field Amplification and Turbulence Generation
• Detecting dark matter-dark energy coupling with the halo mass function
• Simulating the galaxy cluster "El Gordo": gas motion, kinetic Sunyaev-Zel'dovich signal, and X-ray line features
• Thermal and Chemical Evolution of Collapsing Filaments
• The Evaporation and Survival of Cluster Galaxies' Coronae Part I: The Effectiveness of Isotropic Thermal Conduction Including Saturation
• Removal and mixing of the coronal gas from satellites in galaxy groups: cooling the intragoup gas
• Formation of Compact Stellar Clusters by High-Redshift Galaxy Outflows III: Observability and Connection to Halo Globular Clusters
• An adaptive particle-mesh gravity solver for ENZO
• The Evaporation and Survival of Cluster Galaxies' Coronae Part II: The Effectiveness of Anisotropic Thermal Conduction and Survival of Stripped Galactic Tails
• A first estimate of radio halo statistics from large-scale cosmological simulation
• Direct numerical simulation of the oscillatory flow around a sphere resting on a rough bottom
• The Double Galaxy Cluster Abell 2465 III. X-ray and Weak-lensing Observations
• A Discontinuous Galerkin Solver in the FLASH Multi-Physics Framework
• A self-gravity module for the PLUTO code
• Refueled and shielded - The early evolution of Tidal Dwarf Galaxies
• Massive star cluster formation III. Early mass segregation during cluster assembly
• Empirical test for relativistic kinetic theories based on the Sunyaev-Zel'dovich effect
• Self-gravitational Force Calculation of Second Order Accuracy Using Multigrid Method on Nested Grids
• A simple and efficient solver for self-gravity in the DISPATCH astrophysical simulation framework
• A Generalized Solution Method for Parallelized Computation of the Three-dimensional Gravitational Potential on a Multi-patch grid in Spherical Geometry
• Protostellar disc structure and dynamics during star formation from cloud-scale initial conditions
• Gravitational Self-force Errors of Poisson Solvers on Adaptively Refined Meshes
• Statistical properties and correlation length in star-forming molecular clouds: II. Gravitational potential and virial parameter
• Centrally concentrated star formation in young clusters