MC3 - A Multi-Channel Markov Chain Monte Carlo algorithm for phase-space sampling

Abstract A new Monte Carlo algorithm for phase–space sampling, named (MC) 3 , is presented. It is based on Markov Chain Monte Carlo techniques but at the same time incorporates prior knowledge about the target distribution in the form of suitable phase–space mappings from a corresponding Multi-Channel Importance Sampling Monte Carlo. The combined approach inherits the benefits of both techniques while typical drawbacks of either solution get ameliorated.

[1]  Thomas Hahn Cuba - a library for multidimensional numerical integration , 2007, Comput. Phys. Commun..

[2]  J. Skilling Nested sampling for general Bayesian computation , 2006 .

[3]  Peter Uwer,et al.  Numerical evaluation of virtual corrections to multi-jet production in massless QCD , 2012, Comput. Phys. Commun..

[4]  Chao Yang,et al.  Learn From Thy Neighbor: Parallel-Chain and Regional Adaptive MCMC , 2009 .

[5]  Simon Plätzer RAMBO on diet , 2013 .

[6]  F. Maltoni,et al.  MadEvent: Automatic event generation with MadGraph , 2002, hep-ph/0208156.

[7]  Thorsten Ohl,et al.  Vegas revisited : Adaptive Monte Carlo integration beyond factorization , 1998, hep-ph/9806432.

[8]  F. Caravaglios,et al.  A new approach to multi-jet calculations in hadron collisions , 1998, hep-ph/0006062.

[9]  M. Dührssen,et al.  Measuring the Higgs sector , 2009, 0904.3866.

[10]  W. Kilian,et al.  WHIZARD—simulating multi-particle processes at LHC and ILC , 2007, 0708.4233.

[11]  G. Lepage A new algorithm for adaptive multidimensional integration , 1978 .

[12]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[13]  R.Pittau,et al.  Weight optimization in multichannel Monte Carlo , 1994 .

[14]  Rikkert Frederix,et al.  Automation of one-loop QCD computations , 2011, 1103.0621.

[15]  D. Rubin,et al.  Inference from Iterative Simulation Using Multiple Sequences , 1992 .

[16]  G. Soff,et al.  AMEGIC++ 1.0: A Matrix element generator in C++ , 2001, hep-ph/0109036.

[17]  S. Weinzierl Introduction to Monte Carlo methods , 2000, hep-ph/0006269.

[18]  M. Moretti A new approach to multi-jet calculations in hadron collisions , 2000 .

[19]  Michal Czakon,et al.  Helac-nlo , 2011, Comput. Phys. Commun..

[20]  R. Pittau,et al.  Automated one-loop calculations: a proof of concept , 2009, 0903.4665.

[21]  Costas G. Papadopoulos,et al.  PHEGAS : A phase-space generator for automatic cross-section computation , 2000, hep-ph/0007335.

[22]  Andrew Gelman,et al.  Handbook of Markov Chain Monte Carlo , 2011 .

[23]  E. Nurse,et al.  General-purpose event generators for LHC physics , 2011, 1101.2599.

[24]  Jean-Michel Marin,et al.  Adaptive importance sampling in general mixture classes , 2007, Stat. Comput..

[25]  W. K. Hastings,et al.  Monte Carlo Sampling Methods Using Markov Chains and Their Applications , 1970 .

[26]  S. Jadach Foam: Multi-dimensional general purpose Monte Carlo generator with self-adapting simplical grid , 1999 .

[27]  J. Winter,et al.  SHERPA 1., a proof-of-concept version , 2003 .

[28]  Alessandro Cafarella,et al.  Helac-Phegas: A generator for all parton level processes , 2007, Comput. Phys. Commun..

[29]  A. van Hameren,et al.  Kaleu: A General-Purpose Parton-Level Phase Space Generator , 2010, 1003.4953.

[30]  Frederik Beaujean,et al.  Initializing adaptive importance sampling with Markov chains , 2013, 1304.7808.

[31]  F. James,et al.  Monte Carlo theory and practice , 1980 .

[32]  Hamid Kharraziha,et al.  The Metropolis algorithm for on-shell four-momentum phase space (vol 127, pg 242, 2000) , 2000 .

[33]  R. Lafaye,et al.  Measuring supersymmetry , 2007, 0709.3985.

[34]  Ansgar Denner,et al.  Recursive generation of one-loop amplitudes in the Standard Model , 2012, 1211.6316.

[35]  N. Greiner,et al.  Automated one-loop calculations with GoSam , 2011, 1111.2034.

[36]  F Cascioli,et al.  Scattering amplitudes with open loops. , 2011, Physical review letters.

[37]  F. Maltoni,et al.  MadGraph 5: going beyond , 2011, 1106.0522.

[38]  Benjamin C. Allanach,et al.  Sampling using a 'bank' of clues , 2007, Comput. Phys. Commun..

[39]  A. van Hameren,et al.  PARNI for importance sampling and density estimation , 2007, 0710.2448.

[40]  F. Siegert,et al.  Event generation with SHERPA 1.1 , 2008, 0811.4622.

[41]  T. Gleisberg,et al.  Comix, a new matrix element generator , 2008, 0808.3674.

[42]  Kevin Kröninger,et al.  BAT - The Bayesian Analysis Toolkit , 2008, Comput. Phys. Commun..

[43]  Stefan Weinzierl A general algorithm to generate unweighted events for next-to-leading order calculations in electron-positron annihilation , 2001 .