Part 4 fitting with energy loss and multiple scattering non-gaussian uncertainties outliers.

Slides:



Advertisements
Similar presentations
Modeling of Data. Basic Bayes theorem Bayes theorem relates the conditional probabilities of two events A, and B: A might be a hypothesis and B might.
Advertisements

Isoparametric Elements Element Stiffness Matrices
Use of Kalman filters in time and frequency analysis John Davis 1st May 2011.
Analytical study of multiple scattering SiLC, Geneva, 2 July 2008 M. Regler, M. ValentanHEPHY – OEAW - Vienna 1 A detector independent analytical study.
Off-axis Simulations Peter Litchfield, Minnesota  What has been simulated?  Will the experiment work?  Can we choose a technology based on simulations?
1 Vertex fitting Zeus student seminar May 9, 2003 Erik Maddox NIKHEF/UvA.
© Imperial College LondonPage 1 Preliminary Studies of the Tracking Resolution at DESY Hakan Yilmaz.
Bill Atwood, Core Meeting, 9-Oct GLAS T 1 Finding and Fitting A Recast of Traditional GLAST Finding: Combo A Recast of the Kalman Filter Setting.
Tracking using the Kalman Filter. Point Tracking Estimate the location of a given point along a sequence of images. (x 0,y 0 ) (x n,y n )
Bill Atwood - July 2002 GLAS T 1 A Kalman Filter for GLAST What is a Kalman Filter and how does it work. Overview of Implementation in GLAST Validation.
Tracking with Linear Dynamic Models. Introduction Tracking is the problem of generating an inference about the motion of an object given a sequence of.
Lecture II-2: Probability Review
lecture 2, linear imaging systems Linear Imaging Systems Example: The Pinhole camera Outline  General goals, definitions  Linear Imaging Systems.
Principles of the Global Positioning System Lecture 13 Prof. Thomas Herring Room A;
The LiC Detector Toy M. Valentan, M. Regler, R. Frühwirth Austrian Academy of Sciences Institute of High Energy Physics, Vienna InputSimulation ReconstructionOutput.
880.P20 Winter 2006 Richard Kass Propagation of Errors Suppose we measure the branching fraction BR(Higgs  +  - ) using the number of produced Higgs.
Kalman filtering techniques for parameter estimation Jared Barber Department of Mathematics, University of Pittsburgh Work with Ivan Yotov and Mark Tronzo.
Measurement of through-going particle momentum by means of Multiple Scattering with the T600 TPC Talk given by Antonio Jesús Melgarejo (Universidad de.
Computer vision: models, learning and inference Chapter 19 Temporal models.
1 Tracking Reconstruction Norman A. Graf SLAC July 19, 2006.
Announcements Homework returned now 9/19 Switching to more lecture-style class starting today Good luck on me getting powerpoint lectures ready every day.
Tracking at LHCb Introduction: Tracking Performance at LHCb Kalman Filter Technique Speed Optimization Status & Plans.
Computer Vision - A Modern Approach Set: Tracking Slides by D.A. Forsyth The three main issues in tracking.
Modern Navigation Thomas Herring
880.P20 Winter 2006 Richard Kass Binomial Probability Distribution For the binomial distribution P is the probability of m successes out of N trials. Here.
August, 7ILC1 Kudzanayi Munetsi-Mugomba supervised by Dr. Caroline Milstene Software Infrastructure for the Charged Particles Reconstruction at the International.
STAR Sti, main features V. Perevoztchikov Brookhaven National Laboratory,USA.
STAR Kalman Track Fit V. Perevoztchikov Brookhaven National Laboratory,USA.
CHEP07 conference 5 September 2007, T. Cornelissen 1 Thijs Cornelissen (CERN) On behalf of the ATLAS collaboration The Global-  2 Track Fitter in ATLAS.
LCWS 06 Bangalore, India, March Track fitting using weight matrix Nick Sinev, University of Oregon.
Tracking, PID and primary vertex reconstruction in the ITS Elisabetta Crescio-INFN Torino.
21 Jun 2010Paul Dauncey1 First look at FNAL tracking chamber alignment Paul Dauncey, with lots of help from Daniel and Angela.
An Introduction to Kalman Filtering by Arthur Pece
Tracking in High Density Environment
Positional and Angular Resolution of the CALICE Pre-Prototype ECAL Hakan Yilmaz.
Data Modeling Patrice Koehl Department of Biological Sciences National University of Singapore
V0 analytical selection Marian Ivanov, Alexander Kalweit.
Bayes Theorem The most likely value of x derived from this posterior pdf therefore represents our inverse solution. Our knowledge contained in is explicitly.
HEP Tel Aviv University LumiCal (pads design) Simulation Ronen Ingbir FCAL Simulation meeting, Zeuthen Tel Aviv University HEP experimental Group Collaboration.
Global Tracking for CBM Andrey Lebedev 1,2 Ivan Kisel 1 Gennady Ososkov 2 1 GSI Helmholtzzentrum für Schwerionenforschung GmbH, Darmstadt, Germany 2 Laboratory.
8 April 2000Karel Safarik: Tracking in ALICE1 Tracking in ALICE  OUTLOOK: Requirements History Tracking methods Track finding Tracking efficiency Momentum.
Using Kalman Filter to Track Particles Saša Fratina advisor: Samo Korpar
Tracking with dynamics
By Verena Kain CERN BE-OP. In the next three lectures we will have a look at the different components of a synchrotron. Today: Controlling particle trajectories.
Longitudinal shower profile - CERN electron runs Valeria Bartsch University College London.
A track fitting method for multiple scattering Peter Kvasnička, 5th SILC meeting, Prague 2007.
CHAPTER- 3.2 ERROR ANALYSIS. 3.3 SPECIFIC ERROR FORMULAS  The expressions of Equations (3.13) and (3.14) were derived for the general relationship of.
G. Cowan Lectures on Statistical Data Analysis Lecture 5 page 1 Statistical Data Analysis: Lecture 5 1Probability, Bayes’ theorem 2Random variables and.
STAR SVT Self Alignment V. Perevoztchikov Brookhaven National Laboratory,USA.
Kalman Filters: As Told by a Physicist to Physicists Mu2e-doc-557-v2 Rob Kutschke, Fermilab Food For Thought Seminar June 9, 2009.
11/25/03 3D Model Acquisition by Tracking 2D Wireframes Presenter: Jing Han Shiau M. Brown, T. Drummond and R. Cipolla Department of Engineering University.
Track Reconstruction in MUCH and TRD Andrey Lebedev 1,2 Gennady Ososkov 2 1 Gesellschaft für Schwerionenforschung, Darmstadt, Germany 2 Laboratory of Information.
Part 3 tracking detectors material effects track models fitting with momentum.
Part 2 non-linear problems example of a straight line fit the progressive fit exact constraints.
Part 6 vertex fitting decay tree fitting. reconstructing decays ● most HEP analysis concern reconstruction of decaying particles – charged decay products.
Detector Alignment with Tracks Wouter Hulsbergen (Nikhef, BFYS)
New TRD (&TOF) tracking algorithm
A Kalman Filter for HADES
Linear Algebra Review.
M. Kuhn, P. Hopchev, M. Ferro-Luzzi
Track Finding.
Elastic Scattering in Electromagnetism
Data Analysis in Particle Physics
Measurement of Muon Energy Loss in ATLAS
Where did we stop? The Bayes decision rule guarantees an optimal classification… … But it requires the knowledge of P(ci|x) (or p(x|ci) and P(ci)) We.
Principles of the Global Positioning System Lecture 11
Kalman Filtering COS 323.
Principles of the Global Positioning System Lecture 13
Kalman Filter: Bayes Interpretation
ATLAS full run-2 luminosity combination
Presentation transcript:

Part 4 fitting with energy loss and multiple scattering non-gaussian uncertainties outliers

material intersections ● to treat material effects in track fit, locate material 'intersections' along particle trajectory ● for each intersection use known material properties to obtain – average energy loss (from Bethe-Bloch formula) – RMS of scattering angle distribution (from Moliere formula) ● to understand how to deal with that, we introduce 'state propagation' detector plane dead material track

state propagation ● parameter vector of track ('state') changes when traversing material ● x' is function of x: x' = f(x) – function takes into account everything happening in between – we call this 'propagation' or 'transportation' ● for example, accounting for energy loss state x state x' energy loss + scattering p' = p -  E ● note that it matters in which direction the track goes!

state propagation (II) ● function f(x) can eventually be absorbed in measurement model ● however, it is more common to redefine track parameters such that they become function of position along track ● e.g. for our toy track fit ● once you have energy loss corrections, or a non-homogeneous field, this function becomes less trivial

energy loss and multiple scattering in the fit ● energy loss along the trajectory of the particle is usually treated 'deterministically' – simply change the momentum by average expected energy loss – ignore uncertainty on correction: usually small compared to momentum resolution – it's all inside propagation f(x) ● multiple scattering can only be treated 'stochastically' – we do not know the scattering angles, just the variance – scattering angles become parameters in track model – it's still inside f(x), but x now includes scattering angles

multiple scattering in a global track fit ● for each scattering plane, add two scattering angles to track model ● add new contribution to chi-square new parameters in track model normal contribution for measured points expectation value for scattering angles E(  scat ) = 0 new contribution for scattering angles uncertainty in scattering angles, from Molière formula ● now minimize the chi-square as before, both to x and to  ● problem: many parameters --> time consuming matrix inversion

multiple scattering in a progressive track fit ● in the Kalman filter we account for multiple scattering by introducing so- called 'process noise' ● state propagation in kalman track fit state after processing k-1 hits prediction of state at hit k function that expresses state at hit k in terms of state after hit k-1 ● the function f propagates the track parameter vector from one hit to next ● it takes care of magnetic field integration and energy loss correction ● yesterday I ignored it:

kalman filter with process noise ● with transportation covariance matrix of prediction is derivative of f(x) new: process noise variance of x k- 1 ● the matrix Q accounts for 'random noise' in the extrapolation from state 'k-1' to state 'k' ● this is where we insert multiple scattering contributions ● for example, traversing through 300 micron of silicon we would have

kalman filter with process noise (II) ● taking into account small correlations, the full formula become ● if the finite thickness of the scatterer cannot be neglected, there are also contributions to the position coordinates ● in the helix parameterization this looks of course different, but the ingredients are the same ● in terms of these new 'prediction' variables, the Kalman is (same as before, just substitute new symbols)

graphical representation of Kalman filter ● borrowed from CBM-SOFT-note ● note: slightly different notation – r  x – A  F ● we call the points at which states are evaluated 'nodes' (labeled by k) ● sometimes it is useful to split 'measurement' and 'noise' in separate nodes ● I'll do that in the toy track fit

adding multiple scattering in our toy track fit ● introduce a single scattering plane ● very thick plane: equivalent to 1cm iron (x/X 0 = 0.6) ● to emphasize its importance, reduced detector resolution to 1mm scattering plane kink in true trajectory

adding multiple scattering in our toy track fit ● evolution of track state in the Kalman filter scattering plane filter direction ● note how uncertainty in predicted state blows up exactly at the scattering plane: that is the noise contribution ● as a result, measurement before scattering plane do not really contribute arbitrarily large initial error

comparison of two 'scattering' approaches ● we could do the same in the global fit, but that's too much work now ● once more, difference between two approaches – global fit: explicit parameterization in terms of angles. matrix to be inverted has size “5 + 2 x number of planes” – kalman fit: implicit parameterization by allowing state vector to change along track. only 1-dimensional matrix inversions. treatment of material effects in KF is easier and faster ● contrary to common belief, track model does not necessarily differ in the two cases – if you would 'draw' the track, you would get the same result – scattering angles in the kalman fit do not appear explicitly, but can be calculated from the difference of states on neighbouring nodes

back propagation ● global fit leads to single set of parameters that describe track state everywhere along trajectory ● in the Kalman fit, you get exactly that state, after processing all hits kalman filter global fit ● if there is no scattering, you can propagate the 'final' state back to everywhere along track

track state smoothing ● in the global fit scattering angles explicit: still know position everywhere ● in Kalman fit, scattering information is not kept – you need to do extra work to propagate final state 'backward' – this is called track state 'smoothing' ● there are two common approaches – use so-called 'smoothing-matrix' formalism (see Fruhwirth) – run another Kalman filter in opposite direction and perform weighted average on each node ● latter procedure is more popular now, because – math is simpler (not a very good reason) – it is more stable (a good reason) – it is more economic if you don't need smoothed state on every node

reverse filter: Kalman filter in opposite direction ● in orange the result from the reverse filter (which runs from left-to-right) filter direction ● to initialize the reverse filter, we can use the result from the forward fit ● need to blow up the uncertainty by a large factor, for example 1000

smoothing with a weighted mean ● once we have the result in both directions, we can compute the 'smoothed' trajectory by taking the weighted average scattering plane

momentum resolution with multiple scattering ● we have seen: without multiple scattering  (p)/p ~ p ● to see what multiple scattering does, we use the toy track fit ● we add just a bit more realism – hit resolution 100 micron (an excellent drift chamber) – scattering x/X 0 = 0.01 per layer (not untypical for forward detectors)

momentum resolution with multiple scattering ● in the low momentum limit resolution is scattering dominated:  (p)/p ~ constant ● in the high momentum limit resolution is hit-resolution dominated:  (p)/p ~ p ● this is the same plot for the hera-B spectrometer, which has – more field integral – a much longer arm  better resolution at high momentum

toward a real track fit ● we now have almost all ingredients to state-of-the art track fitting – track models for two types of detectors – two track fitting procedures, both with 'material' corrections ● the missing ingredients are really detector specific – measurement model h(x): depends on geometry, 'strips' or wires, etc. – the field integration ● to finish this, we'll briefly touch on two related subjects – how to deal with non-Gaussian errors – how to deal with outliers

non-gaussian error PDFs ● as we have seen, for linear models and data with Gaussian errors, extracted parameters have Gaussian errors ● in real life, things are not entirely Gaussian – hit errors might have tails due to noise, overlapping events,... – Moliere scattering has larger tails than Gauss – ionization energy loss follows Landau distribution – electron energy loss (bremstrahlung) follows Bethe-Heitler distribution ● the last effect is particularly important for tracking electrons in 'heavy' detectors like ATLAS and CMS ● we'll use it as an example

energy loss of electrons ● 'fractional' energy loss of electrons described by Bethe-Heitler pdf where 't = x/X0' is the radiation thickness of the obstacle ● very non-gaussian. how could you deal with this in track fit?

Gaussian Sum Filter ● idea: describe P(z) as a weighted sum of several Gaussian distributions ● split fit in different component, one for each Gauss. add up the final results. ● but – number of components can become very large... must run many fits to fit a single track – what do you do with the final pdf? reuse pdf components in vertexing? PDF of result from normal Kalman Filter, describing e-loss with single gaus PDF of sum of components from Gaussian Sum Filter true value From Adam, Fruhwirth,Strandlie,Todorov. This plot shows the result from a single fit.

outliers ● up to now we have assumed that we know which hits belong to the track ● but what if we have made a mistake? – hits from other tracks – noise hits ● this becomes especially important in LHC era – many tracks per event – some tracks very close (e.g. in jets) – overlapping events, 'spill-over' events (from previous bunch crossing) ● how do we deal with this in tracking?

outlier rejection ● most simple idea – reject hits with large contribution to the chisquare – refit the track – repeat if necessary this is sometimes called 'trimmed' fitting ● more advanced idea: treat also 'competition between tracks' – assign weights to hit-track combinations, depending on chi-square contribution of hit – eventually, combine this with an 'annealing' scheme in which weights also depend on a 'temperature' example: Deterministic Annealing Filter

● Marijke is jarig vandaag en trackteert taart ● daarom zingen we, in het Nederlands natuurlijk Lang zal ze leven Lang zal ze leven in de gloriiiaa In de gloriiiiaaa Hieperdepiep... hoera