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

Similar documents
December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS

Information about the T9 beam line and experimental facilities

EM Clustering Approach for Multi-Dimensional Analysis of Big Data Set

MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.

Year 9 set 1 Mathematics notes, to accompany the 9H book.

The TOTEM experiment at the LHC: results and perspective

discuss how to describe points, lines and planes in 3 space.

Least-Squares Intersection of Lines

POSSIBL-E EXPERIMENTS ON THE 200-GeV ACCELERATOR. A. D. Krisch University of Michigan. R. Serber Columbia University.

Using Excel (Microsoft Office 2007 Version) for Graphical Analysis of Data

CORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA

Solving Simultaneous Equations and Matrices

Quickstart for Desktop Version

IN current film media, the increase in areal density has

1 Short Introduction to Time Series

Kristine L. Bell and Harry L. Van Trees. Center of Excellence in C 3 I George Mason University Fairfax, VA , USA kbell@gmu.edu, hlv@gmu.

Example: Credit card default, we may be more interested in predicting the probabilty of a default than classifying individuals as default or not.

Introduction to Mobile Robotics Bayes Filter Particle Filter and Monte Carlo Localization

Algebra I Vocabulary Cards

The accurate calibration of all detectors is crucial for the subsequent data

Vertex and track reconstruction with the ALICE Inner Tracking System

Correlation key concepts:

Robotics. Chapter 25. Chapter 25 1

Cross section, Flux, Luminosity, Scattering Rates

Grassmann Algebra in Game Development. Eric Lengyel, PhD Terathon Software

Specular reflection. Dielectrics and Distribution in Ray Tracing. Snell s Law. Ray tracing dielectrics

Introduction to time series analysis

Data Mining: Algorithms and Applications Matrix Math Review

(Refer Slide Time: 1:42)

Normality Testing in Excel

Simple Linear Regression Inference

STUDY OF THE TRANSVERSE BEAM EMITTANCE OF THE BERN MEDICAL CYCLOTRON

Understanding and Applying Kalman Filtering

If A is divided by B the result is 2/3. If B is divided by C the result is 4/7. What is the result if A is divided by C?

CMS Tracking Performance Results from early LHC Running

SPECIAL PERTURBATIONS UNCORRELATED TRACK PROCESSING

Algebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the school year.

Java Modules for Time Series Analysis

Simple Predictive Analytics Curtis Seare

Linear Algebra Notes for Marsden and Tromba Vector Calculus

" Y. Notation and Equations for Regression Lecture 11/4. Notation:

Linear Threshold Units

INTRODUCTION TO RENDERING TECHNIQUES

9. Momentum and Collisions in One Dimension*

Univariate and Multivariate Methods PEARSON. Addison Wesley

Optimisation of the ATLAS track reconstruction software for Run-2. A. Salzburger, CERN

Hunting Ghosts. For the development of imaging optical STRAY LIGHT ANALYSIS IN IMAGING OPTICS

Automated Stellar Classification for Large Surveys with EKF and RBF Neural Networks

Track Trigger and Modules For the HLT

Lectures 5-6: Taylor Series

Deterministic Sampling-based Switching Kalman Filtering for Vehicle Tracking

Solution of Linear Systems

Gas Dynamics Prof. T. M. Muruganandam Department of Aerospace Engineering Indian Institute of Technology, Madras. Module No - 12 Lecture No - 25

Parametric Curves. (Com S 477/577 Notes) Yan-Bin Jia. Oct 8, 2015

CHARACTERISTICS IN FLIGHT DATA ESTIMATION WITH LOGISTIC REGRESSION AND SUPPORT VECTOR MACHINES

Least Squares Estimation

Calorimetry in particle physics experiments

How to Win the Stock Market Game

Dealing with systematics for chi-square and for log likelihood goodness of fit statistics

Basic Data Analysis Tutorial

Annealing Techniques for Data Integration

Math 241, Exam 1 Information.

Gerrit Stols

Using Image J to Measure the Brightness of Stars (Written by Do H. Kim)

A Guide to Detectors Particle Physics Masterclass. M. van Dijk

Notes on Elastic and Inelastic Collisions

Course 8. An Introduction to the Kalman Filter

Integration of a fin experiment into the undergraduate heat transfer laboratory

An introduction to OBJECTIVE ASSESSMENT OF IMAGE QUALITY. Harrison H. Barrett University of Arizona Tucson, AZ

Sound Power Measurement

Performance of the CMS cathode strip chambers with cosmic rays

jorge s. marques image processing

Slice Emittance Measurements at the SLAC Gun Test Facility*

Math Review. for the Quantitative Reasoning Measure of the GRE revised General Test

NEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS

We discuss 2 resampling methods in this chapter - cross-validation - the bootstrap

GRADES 7, 8, AND 9 BIG IDEAS

Convolution. 1D Formula: 2D Formula: Example on the web:

arxiv: v1 [physics.ins-det] 4 Feb 2014

Theory versus Experiment. Prof. Jorgen D Hondt Vrije Universiteit Brussel jodhondt@vub.ac.be

A.Besson, IPHC-Strasbourg

Metrics on SO(3) and Inverse Kinematics

Thea Omni Light. Thea Spot Light. Light setup & Optimization

GeoGebra. 10 lessons. Gerrit Stols

Magnetism. d. gives the direction of the force on a charge moving in a magnetic field. b. results in negative charges moving. clockwise.

Simple Regression Theory II 2010 Samuel L. Baker

Amptek Application Note XRF-1: XRF Spectra and Spectra Analysis Software By R.Redus, Chief Scientist, Amptek Inc, 2008.

Enhancing the SNR of the Fiber Optic Rotation Sensor using the LMS Algorithm

MACHINE LEARNING IN HIGH ENERGY PHYSICS

CHAPTER 8 FACTOR EXTRACTION BY MATRIX FACTORING TECHNIQUES. From Exploratory Factor Analysis Ledyard R Tucker and Robert C.

Proton tracking for medical imaging and dosimetry

MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set.

PATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 4: LINEAR MODELS FOR CLASSIFICATION

Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras

Introduction to Error Analysis

T-test & factor analysis

Transcription:

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 track detector plane dead material 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'

state propagation parameter vector of track ('state') changes when traversing material state x energy loss + scattering state x' 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 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 normal contribution for measured points new contribution for scattering angles new parameters in track model expectation value for scattering angles E( scat ) = 0 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 socalled 'process noise' state propagation in kalman track fit prediction of state at hit k state after processing k 1 hits 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) variance of x k 1 new: process noise 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 2007 001 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 scattering plane kink in true trajectory very thick plane: equivalent to 1cm iron (x/x 0 = 0.6) to emphasize its importance, reduced detector resolution to 1mm

adding multiple scattering in our toy track fit evolution of track state in the Kalman filter scattering plane arbitrarily large initial error 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

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. From Adam, Fruhwirth,Strandlie,Todorov. This plot shows the result from a single fit. PDF of sum of components from Gaussian Sum Filter true value PDF of result from normal Kalman Filter, describing e loss with single gaus 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?

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 Lang zal ze leven in de gloriiiaa In de gloriiiiaaa In de gloriiiiaaa Hieperdepiep... hoera Hieperdepiep... hoera Hieperdepiep... hoera