Foam: A general purpose Monte Carlo cellular algorithm

DOI10.1016/S0920-5632(03)90682-7MaRDI QIDQ1418421zbMATH OpenFDO

Authors S. Jadach

Publication date 11 January 2004

Published in Nuclear Physics. B. Proceedings Supplements (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/physics/0210061

zbMATH Keywords

Monte Carlo algorithmdistribution-singularity patternintegration-domain divisionweight-ratio optimization

Mathematics Subject Classification ID

Monte Carlo methods (65C05)

Abstract: A general-purpose, self-adapting Monte Carlo (MC) algorithm implemented in the program { t Foam} is described. The high efficiency of the MC, that is small maximum weight or variance of the MC weight is achieved by means of dividing the integration domain into small cells. The cells can be $n$-dimensional simplices, hyperrectangles or a Cartesian product of them. The grid of cells, ``foam, is produced in the process of the binary split of the cells. The next cell to be divided and the position/direction of the division hyperplane is chosen by the algorithm which optimizes the ratio of the maximum weight to the average weight or (optionally) the total variance. The algorithm is able to deal, in principle, with an arbitrary pattern of the singularities in the distribution.

Recommendations

• Foam: Multi-dimensional general purpose Monte Carlo generator with self-adapting simplical grid
• New Monte Carlo method for planar Poisson–Voronoi cells
• A generalized soft-sphere model for Monte Carlo simulation
• A Generalized Wang–Landau Algorithm for Monte Carlo Computation
• Particle Monte Carlo algorithms with small number of particles in grid cells
• A generalized hard-sphere model for Monte Carlo simulation
• A generalization of spatial Monte Carlo integration
• Monte Carlo Methods for Lattice Polygons

Cites work

• A new algorithm for adaptive multidimensional integration
• A new version of the multi-dimensional integration and event generation package BASES/SPRING
• Foam: A general purpose Monte Carlo cellular algorithm
• Foam: Multi-dimensional general purpose Monte Carlo generator with self-adapting simplical grid
• Large-scale parallel numerical integration
• Vegas revisited: Adaptive Monte Carlo integration beyond factorization

Cited in

(9)

• Studies of transverse momentum dependent parton distributions and Bessel weighting
• \textsc{Decay}: a Monte Carlo library for the decay of a particle with ROOT compatibility
• Foam
• Two real parton contributions to non-singlet kernels for exclusive QCD DGLAP evolution
• The Monte Carlo event generator AcerMC versions 2.0 to 3.8 with interfaces to PYTHIA 6.4, HERWIG 6.5 and ARIADNE 4.1
• Foam: A general purpose Monte Carlo cellular algorithm
• Foam: Multi-dimensional general purpose Monte Carlo generator with self-adapting simplical grid
• Machine learning post-Minkowskian integrals
• \texttt{SIDIS-RC EvGen}: a Monte-Carlo event generator of semi-inclusive deep inelastic scattering with the lowest-order QED radiative corrections

Describes a project that uses

Uses Software

• VEGAS

This page was built for publication: Foam: A general purpose Monte Carlo cellular algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1418421)