Jet Algorithms |
In CMSSW, the jet finding is interfaced to the FastJet package. The employed FastJet algorithms are ( details ):
The FastJet manual gives very liitle info on the algoritm in the Section 7.3.5 CMS iterative cone :
"The (iterative) cone (with progressive removal) algorithm used by CMS during the preparation for the LHC.
#include ‘‘fastjet/CMSIterativeConePlugin.hh’’ ///... CMSIterativeConePlugin (double ConeRadius, double SeedThreshold=0.0);The underlying code for this algorithm was extracted from the CMSSW web site, with certain small service routines having been rewritten by the FastJet authors. The resulting code was validated by clustering 1000 events with the original version of the CMS software and comparing the output to the clustering performed with the FastJet plugin. The jet contents were identical in all cases. However the jet momenta differed at a relative precision level of , related to the use of singleprecision arithmetic at some internal stage of the CMS software (while the FastJet version is in double precision).
Note: this algorithm is unsafe [6] . It is to be deprecated for new experimental or theoretical analyses.
. . .
[6] M. Cacciari, G. P. Salam and G. Soyez, JHEP 0804 (2008) 063 [arXiv:0802.1189 [hep-ph ]] (pdf) .
"
An Iterative Cone description is available in the Section 11.2: Jet algorithms of the CMS Physics TDR Vol.I .
Reproduced below is a structured html version of this document (the sub-chapter 11.2), containing, along with the iterative cone description, also a description of a midpoint and an inclusive algorithms.
The first jet algorithms for hadron physics were simple cones [ 250 , 259 ]. Over the last two decades, clustering techniques have greatly improved in sophistication. Three principal jet reconstruction algorithms have been coded and studied for CMS:
The midpoint-cone and algorithms are widely used in offline analysis in current hadron collider experiments, while the iterative cone algorithm is simpler and faster and commonly used for jet reconstruction in software-based trigger systems.The jet algorithms may be used with one of two recombination schemes for adding the constituents.
The inclusive algorithm merges, in each iteration step, input objects into possible final jets and so the new jet quantities, the jet direction and energy, have to be calculated directly during the clustering. The cone jet algorithms, iterative and midpoint, group the input objects together as an intermediate stage and the final determination of the jet quantities (recombination) is done in one step at the end of the jet finding.
In the iterative cone algorithm, an -ordered list of input objects (particles or calorimeter towers) is created.
The cone size and the seed threshold are parameters of the algorithm.
When the algorithm is terminated, a different recombination scheme may be applied to jet constituents to define the final jet kinematic properties.
The midpont-cone algorithm was designed to facilitate the splitting and merging of jets.
The midpoint-cone algorithm also uses an iterative procedure to find stable cones (proto-jets) starting from the cones around objects with an above a seed threshold.
In contrast to the iterative cone algorithm described above, no object is removed from the input list. This can result in overlapping proto-jets (a single input object may belong to several proto-jets).
To ensure the collinear and infrared safety of the algorithm, a second iteration of the list of stable jets is done. For every pair of proto-jets that are closer than the cone diameter, a midpoint is calculated as the direction of the combined momentum. These midpoints are then used as additional seeds to find more proto-jets.
When all proto-jets are found,
This algorithm implements the energy scheme to calculate the proto-jet properties but a different recombination scheme may be used for the final jet.
The parameters of the algorithm include
The inclusive jet algorithm is a cluster-based jet algorithm.
The algorithm successively merges objects which have a distance .
It follows that for all final jets and .
[250] | C. Bromberg et al., “Observation of the Production of Jets of Particles at High Transverse Momentum and Comparison with Inclusive Single Particle Reactions,” Phys. Rev. Lett. 38 (1977) 1447. doi:10.1103/PhysRevLett.38.1447 . |
[259] | UA1 Collaboration, G. Arnison et al., “Hadronic Jet Production at the CERN Proton - Anti-Proton Collider,” Phys. Lett. B132 (1983) 214. doi:10.1016/0370-2693(83)90254-X . |
[260] | S. V. Chekanov, “Jet algorithms: A mini review,” arXiv:hep-ph/0211298 . |
[261] | G. C. Blazey et al., “Run II jet physics,” arXiv:hep-ex/0005012 . |
[262] | J. M. Butterworth, J. P. Couchman, B. E. Cox, and B. M.Waugh, “KtJet: A C++ implementation of the K(T) clustering algorithm,” Comput. Phys. Commun. 153 (2003)85–96, arXiv:hep-ph/0210022 . doi:10.1016/S0010-4655(03)00156-5 . |
[263] | S. D. Ellis and D. E. Soper, “Successive combination jet algorithm for hadron collisions,” Phys. Rev. D48 (1993) 3160–3166, arXiv:hep-ph/9305266 . doi:10.1103/PhysRevD.48.3160 . |
I | Attachment | History | Action | Size | Date | Who | Comment |
---|---|---|---|---|---|---|---|
PTDR1_11.2.Jet_algorithms.pdf | r2 r1 | manage | 254.2 K | 2010-10-19 - 08:35 | AlexanderFedotov | ||
fastjet242Manual.AtlasCmsIterativeCone.pdf | r1 | manage | 65.4 K | 2010-10-18 - 22:47 | AlexanderFedotov |
Webs
Welcome Guest