Transport on Adaptive Random Lattices

Abstract

In this paper, we present a new method for the solution of those linear transport processes that may be described by a Master Equation, such as electron, neutron and photon transport, and more exotic variants thereof. We base our algorithm on a Markov process on a Voronoi-Delaunay grid, a nonperiodic lattice which is derived from a random point process that is chosen to optimally represent certain properties of the medium through which the transport occurs. Our grid is locally translation and rotation invariant in the mean. We illustrate our approach by means of a particular example, in which the expectation value of the length of a grid line corresponds to the local mean free path. In this example, the lattice is a direct representation of the `free path space' of the medium. Subsequently, transport is defined as simply moving particles from one node to the next, interactions taking place at each point. We derive the statistical properties of such lattices, describe the limiting behavior, and show how interactions are incorporated as global coefficients. Two elementary linear transport problems are discussed: that of free ballistic transport, and the transport of particles through a scattering medium. We also mention a combination of these two. We discuss the efficiency of our method, showing that it is much faster than most other methods, because the operation count does not scale with the number of sources. (ABRIDGED)

15 pages, 6 figures, to appear in PRE; revised version to match accepted version

References in corpus (8)

• The First Stars
• The First Cosmic Structures and their Effects
• The Reionization of the Universe by the First Stars and Quasars
• C^2-Ray: A new method for photon-conserving transport of ionizing radiation
• Foundations of Dissipative Particle Dynamics
• Towards optimal parallel PM N-body codes: PMFAST
• Fluid particle dynamics: a synthesis of dissipative particle dynamics and smoothed particle dynamics
• The Diffuse Nature of Stromgren Spheres

Cited by in corpus (24)

• LIME - a flexible, non-LTE line excitation and radiation transfer method for millimeter and far-infrared wavelengths
• The Cosmic Web: Geometric Analysis
• TRAPHIC - Radiative Transfer for Smoothed Particle Hydrodynamics Simulations
• The propagation of Lyman-alpha in evolving protoplanetary disks
• Multi-frequency, thermally coupled radiative transfer with TRAPHIC: Method and tests
• Adaptable Radiative Transfer Innovations for Submillimetre Telescopes (ARTIST) - Dust polarisation module (DustPol)
• The Formation of Solar System Analogs in Young Star Clusters
• RADAMESH: Cosmological Radiative Transfer for Adaptive Mesh Refinement Simulations
• Dynamic Monte Carlo radiation transfer in SPH. Radiation pressure force implementation
• SimpleX2: radiative transfer on an unstructured, dynamic grid
• A novel approach for accurate radiative transfer in cosmological hydrodynamic simulations
• 3D radiative transfer simulations of Eta Carinae's inner colliding winds - I. Ionization structure of helium at apastron
• Radiative transfer on hierarchial grids
• The consequences of a nearby supernova on the early Solar System
• SPRAI: Coupling of radiative feedback and primordial chemistry in moving mesh hydrodynamics
• PORTAL--three-dimensional polarized (sub)millimeter line radiative transfer
• Magritte, a modern software library for 3D radiative transfer: II. Adaptive ray-tracing, mesh construction and reduction
• 3D Radiative Transfer in $\eta$ Carinae: Application of the SimpleX Algorithm to 3D SPH Simulations of Binary Colliding Winds
• Radiation transport methods in star formation simulations
• 3D radiative transfer simulations of Eta Carinae's inner colliding winds - II: Ionization structure of helium at periastron
• Mathematical properties of the SimpleX algorithm
• The Sweep Method for radiative Transfer in Arepo
• A slowly expanding torus associated with the candidate LBV MGE 042.0787+00.5084
• Irregular grids for 3D NLTE radiative transfer in stellar atmospheres