monte carlo methods in particle physics · monte carlo methods 1 bryan webber event generators up...
TRANSCRIPT
![Page 1: Monte Carlo Methods in Particle Physics · Monte Carlo Methods 1 Bryan Webber Event Generators Up to here, only considered Monte Carlo as a numerical integration method. If function](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8ae89561092029a33e060/html5/thumbnails/1.jpg)
Monte Carlo Methods 1 Bryan Webber
Monte Carlo Methods in Particle Physics
Bryan WebberUniversity of Cambridge
IMPRS, Munich19-23 November 2007
See alsoESW: “QCD and Collider Physics”, C.U.P. 1996
http://www.hep.phy.cam.ac.uk/theory/webber/QCDupdates.htmlhttp://www.hep.phy.cam.ac.uk/theory/webber/QCD_03/
Thanks to Mike Seymour, Torbjörn Sjöstrand, Frank Krauss, Peter Richardson,...
![Page 2: Monte Carlo Methods in Particle Physics · Monte Carlo Methods 1 Bryan Webber Event Generators Up to here, only considered Monte Carlo as a numerical integration method. If function](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8ae89561092029a33e060/html5/thumbnails/2.jpg)
Monte Carlo Methods 1 Bryan Webber
Monte Carlo Event Generation• Basic Principles• Event Generation• Parton Showers• Hadronization• Underlying Event• Event Generator Survey• Matching to Fixed Order• Beyond Standard Model
![Page 3: Monte Carlo Methods in Particle Physics · Monte Carlo Methods 1 Bryan Webber Event Generators Up to here, only considered Monte Carlo as a numerical integration method. If function](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8ae89561092029a33e060/html5/thumbnails/3.jpg)
Monte Carlo Methods 1 Bryan Webber
Lecture1: Basics• The Monte Carlo concept• Event generation• Examples: particle production and decay• Structure of an LHC event• Monte Carlo implementation of NLO QCD
![Page 4: Monte Carlo Methods in Particle Physics · Monte Carlo Methods 1 Bryan Webber Event Generators Up to here, only considered Monte Carlo as a numerical integration method. If function](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8ae89561092029a33e060/html5/thumbnails/4.jpg)
Monte Carlo Methods 1 Bryan Webber
Integrals as Averages• Basis of all Monte
Carlo methods:• Draw N values from a
uniform distribution:• Sum invariant under
reordering: randomize• Central limit theorem:
![Page 5: Monte Carlo Methods in Particle Physics · Monte Carlo Methods 1 Bryan Webber Event Generators Up to here, only considered Monte Carlo as a numerical integration method. If function](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8ae89561092029a33e060/html5/thumbnails/5.jpg)
Monte Carlo Methods 1 Bryan Webber
Convergence• Monte Carlo integrals governed by Central Limit
Theorem: error c.f. trapezium rule Simpson’s rulebut only if derivatives exist and are finite:
![Page 6: Monte Carlo Methods in Particle Physics · Monte Carlo Methods 1 Bryan Webber Event Generators Up to here, only considered Monte Carlo as a numerical integration method. If function](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8ae89561092029a33e060/html5/thumbnails/6.jpg)
Monte Carlo Methods 1 Bryan Webber
Importance SamplingConvergence improved by putting more samples in region where
function is largest.Corresponds to a Jacobian transformation.Hit-and-miss: accept points with probability = ratio (if < 1)
![Page 7: Monte Carlo Methods in Particle Physics · Monte Carlo Methods 1 Bryan Webber Event Generators Up to here, only considered Monte Carlo as a numerical integration method. If function](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8ae89561092029a33e060/html5/thumbnails/7.jpg)
Monte Carlo Methods 1 Bryan Webber
Stratified SamplingDivide up integration region piecemeal and
optimize to minimize total error.Can be done automatically (eg VEGAS).Never as good as Jacobian transformations.
N.B. Puts more points where rapidly varying, not necessarily where larger!
![Page 8: Monte Carlo Methods in Particle Physics · Monte Carlo Methods 1 Bryan Webber Event Generators Up to here, only considered Monte Carlo as a numerical integration method. If function](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8ae89561092029a33e060/html5/thumbnails/8.jpg)
Monte Carlo Methods 1 Bryan Webber
Multichannel Sampling
![Page 9: Monte Carlo Methods in Particle Physics · Monte Carlo Methods 1 Bryan Webber Event Generators Up to here, only considered Monte Carlo as a numerical integration method. If function](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8ae89561092029a33e060/html5/thumbnails/9.jpg)
Monte Carlo Methods 1 Bryan Webber
Multi-dimensional Integration
• Formalism extends trivially to many dimensions• Particle physics: very many dimensions, e.g. phase space = 3 dimensions per particles, LHC event ~ 250 hadrons.• Monte Carlo error remains• Trapezium rule• Simpson's rule
![Page 10: Monte Carlo Methods in Particle Physics · Monte Carlo Methods 1 Bryan Webber Event Generators Up to here, only considered Monte Carlo as a numerical integration method. If function](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8ae89561092029a33e060/html5/thumbnails/10.jpg)
Monte Carlo Methods 1 Bryan Webber
Summary
Disadvantages of Monte Carlo:• Slow convergence in few dimensions.Advantages of Monte Carlo:• Fast convergence in many dimensions.• Arbitrarily complex integration regions (finite discontinuities
not a problem).• Few points needed to get first estimate (“feasibility limit”).• Every additional point improves accuracy (“growth rate”).• Easy error estimate.
![Page 11: Monte Carlo Methods in Particle Physics · Monte Carlo Methods 1 Bryan Webber Event Generators Up to here, only considered Monte Carlo as a numerical integration method. If function](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8ae89561092029a33e060/html5/thumbnails/11.jpg)
Monte Carlo Methods 1 Bryan Webber
Phase Space
Phase space:
Two-body easy:
![Page 12: Monte Carlo Methods in Particle Physics · Monte Carlo Methods 1 Bryan Webber Event Generators Up to here, only considered Monte Carlo as a numerical integration method. If function](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8ae89561092029a33e060/html5/thumbnails/12.jpg)
Monte Carlo Methods 1 Bryan Webber
Other cases by recursive subdivision:
Or by ‘democratic’ algorithms: RAMBO, MAMBOCan be better, but matrix elements rarely flat.
![Page 13: Monte Carlo Methods in Particle Physics · Monte Carlo Methods 1 Bryan Webber Event Generators Up to here, only considered Monte Carlo as a numerical integration method. If function](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8ae89561092029a33e060/html5/thumbnails/13.jpg)
Monte Carlo Methods 1 Bryan Webber
Particle Decays
Simplest examplee.g. top quark decay:
Breit-Wigner peak of W very strong: must be removed by Jacobian factor
pt · p! pb · p"
![Page 14: Monte Carlo Methods in Particle Physics · Monte Carlo Methods 1 Bryan Webber Event Generators Up to here, only considered Monte Carlo as a numerical integration method. If function](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8ae89561092029a33e060/html5/thumbnails/14.jpg)
Monte Carlo Methods 1 Bryan Webber
Associated Distributions
Big advantage of Monte Carlo integration:
simply histogram any associated quantities.
Almost any other technique requires new integration for each observable.
Can apply arbitrary cuts/smearing.
e.g. lepton momentum in top decays:
charged
neutral
![Page 15: Monte Carlo Methods in Particle Physics · Monte Carlo Methods 1 Bryan Webber Event Generators Up to here, only considered Monte Carlo as a numerical integration method. If function](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8ae89561092029a33e060/html5/thumbnails/15.jpg)
Monte Carlo Methods 1 Bryan Webber
Cross Sections
Additional integrations over incoming parton densities:
can have strong peaks, eg Z Breit-Wigner: need Jacobian factors.
Hard to make process-independent.
![Page 16: Monte Carlo Methods in Particle Physics · Monte Carlo Methods 1 Bryan Webber Event Generators Up to here, only considered Monte Carlo as a numerical integration method. If function](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8ae89561092029a33e060/html5/thumbnails/16.jpg)
Monte Carlo Methods 1 Bryan Webber
Leading Order Monte Carlo CalculationsNow have everything we need to make leading order
cross section calculations and distributionsCan be largely automated…• MADGRAPH• GRACE• COMPHEP• AMEGIC++• ALPGEN
But…• Fixed parton/jet multiplicity• No control of large logs• Parton level
Need hadron level event generators
![Page 17: Monte Carlo Methods in Particle Physics · Monte Carlo Methods 1 Bryan Webber Event Generators Up to here, only considered Monte Carlo as a numerical integration method. If function](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8ae89561092029a33e060/html5/thumbnails/17.jpg)
Monte Carlo Methods 1 Bryan Webber
Event GeneratorsUp to here, only considered Monte Carlo as a numerical
integration method.If function being integrated is a probability density (positive
definite), trivial to convert it to a simulation of physical process = an event generator.
Simple example:
Naive approach: ‘events’ with ‘weights’Can generate unweighted events by keeping them with
probability : give them all weightHappen with same frequency as in nature.Efficiency: = fraction of generated events kept.
![Page 18: Monte Carlo Methods in Particle Physics · Monte Carlo Methods 1 Bryan Webber Event Generators Up to here, only considered Monte Carlo as a numerical integration method. If function](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8ae89561092029a33e060/html5/thumbnails/18.jpg)
Monte Carlo Methods 1 Bryan Webber
Structure of LHC Events
1. Hard process2. Parton shower
3. Hadronization
4. Underlying event
We’ll return to this later...
![Page 19: Monte Carlo Methods in Particle Physics · Monte Carlo Methods 1 Bryan Webber Event Generators Up to here, only considered Monte Carlo as a numerical integration method. If function](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8ae89561092029a33e060/html5/thumbnails/19.jpg)
Monte Carlo Methods 1 Bryan Webber
Monte Carlo Calculations of NLO QCD
Two separate divergent integrals:
Must combine before numerical integration.
Jet definition could be arbitrarily complicated.
How to combine without knowing ?
Two solutions:phase space slicing and subtraction method.
![Page 20: Monte Carlo Methods in Particle Physics · Monte Carlo Methods 1 Bryan Webber Event Generators Up to here, only considered Monte Carlo as a numerical integration method. If function](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8ae89561092029a33e060/html5/thumbnails/20.jpg)
Monte Carlo Methods 1 Bryan Webber
Illustrate with simple one-dim. example:
x = gluon energy or two-parton invariant mass.Divergences regularized by dimensions.
Cross section in d dimensions is:
Infrared safety:KLN cancellation theorem:
![Page 21: Monte Carlo Methods in Particle Physics · Monte Carlo Methods 1 Bryan Webber Event Generators Up to here, only considered Monte Carlo as a numerical integration method. If function](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8ae89561092029a33e060/html5/thumbnails/21.jpg)
Monte Carlo Methods 1 Bryan Webber
Phase space slicing
Introduce arbitrary cutoff :
Two separate finite integrals Monte Carlo.Becomes exact for but numerical errors blow up compromise (trial and error).Systematized by Giele-Glover-Kosower.JETRAD, DYRAD, EERAD, . . .
![Page 22: Monte Carlo Methods in Particle Physics · Monte Carlo Methods 1 Bryan Webber Event Generators Up to here, only considered Monte Carlo as a numerical integration method. If function](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8ae89561092029a33e060/html5/thumbnails/22.jpg)
Monte Carlo Methods 1 Bryan Webber
Subtraction method
Exact identity:
Two separate finite integrals again.
![Page 23: Monte Carlo Methods in Particle Physics · Monte Carlo Methods 1 Bryan Webber Event Generators Up to here, only considered Monte Carlo as a numerical integration method. If function](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8ae89561092029a33e060/html5/thumbnails/23.jpg)
Monte Carlo Methods 1 Bryan Webber
Subtraction method
Exact identity:
Two separate finite integrals again.Much harder: subtracted cross section must be valid
everywhere in phase space.Systematized inS. Catani and M.H. Seymour, Nucl. Phys. B485 (1997) 291.S. Catani, S. Dittmaier, M.H. Seymour and Z. Trocsanyi, Nucl. Phys. B627 (2002) 189.
any observable in any process analytical integrals done once-and-for-allEVENT2, DISENT, NLOJET++, MCFM, …
![Page 24: Monte Carlo Methods in Particle Physics · Monte Carlo Methods 1 Bryan Webber Event Generators Up to here, only considered Monte Carlo as a numerical integration method. If function](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8ae89561092029a33e060/html5/thumbnails/24.jpg)
Monte Carlo Methods 1 Bryan Webber
Summary• Monte Carlo is a very convenient numerical integration
method.• Well-suited to particle physics: difficult integrands, many
dimensions.• Integrand positive definite event generator.• Fully exclusive treat particles exactly like in data.need to understand/model hadronic final state.
N.B. NLO QCD programs are not event generators:Not positive definite.But full numerical treatment of arbitrary observables.
We’ll discuss later how to combine/match NLO and EGs