Cargando…

The most beautiful line you can draw with Kalman filter (2/2)

<!--HTML-->Track fitting is an everyday repetitive task in the high energy physics detector reconstruction chains. The precision and stability of the fitter depend on the available computing resources. A fit might cost up to half of the CPU time, that is spent on reconstruction. Kalman filters...

Descripción completa

Detalles Bibliográficos
Autor principal: Lukashenko, Valeriia
Lenguaje:eng
Publicado: 2023
Materias:
Acceso en línea:http://cds.cern.ch/record/2851855
_version_ 1780977127834779648
author Lukashenko, Valeriia
author_facet Lukashenko, Valeriia
author_sort Lukashenko, Valeriia
collection CERN
description <!--HTML-->Track fitting is an everyday repetitive task in the high energy physics detector reconstruction chains. The precision and stability of the fitter depend on the available computing resources. A fit might cost up to half of the CPU time, that is spent on reconstruction. Kalman filters are a widespread solution for the track fitting. A classical Kalman filter is a powerful tool, that is applicable to the linear problems with Gaussian-like errors. However, in reality one has to deal with non-linear problems and sometimes with non-Gaussian errors. The numerical overheat results in instabilities and slows down the convergence. Physics and reparametrisation can help to improve the fit performance. Starting from the simple Kalman filter, we build up a more realistic Kalman filter, discussing practical tricks and possible issues of implementation. We then talk about implementation differences if using CPU or GPU. In these two lectures, we start from the points on planes and follow the entire track-fitting chain up to the high-level particle parameters. We discuss the connection between the geometry of the detector and the track model, as well as, the track-fitting chain. We also discuss physics-driven optimization of the algorithms based on the effect of the changes on the high-level parameters. In the end, we discuss possible implementations of track fitting on CPU and GPU, highlighting the importance of a trade-off between speed and precision.
id cern-2851855
institution Organización Europea para la Investigación Nuclear
language eng
publishDate 2023
record_format invenio
spelling cern-28518552023-03-07T19:32:53Zhttp://cds.cern.ch/record/2851855engLukashenko, ValeriiaThe most beautiful line you can draw with Kalman filter (2/2)Inverted CERN School of Computing 2023Inverted CSC<!--HTML-->Track fitting is an everyday repetitive task in the high energy physics detector reconstruction chains. The precision and stability of the fitter depend on the available computing resources. A fit might cost up to half of the CPU time, that is spent on reconstruction. Kalman filters are a widespread solution for the track fitting. A classical Kalman filter is a powerful tool, that is applicable to the linear problems with Gaussian-like errors. However, in reality one has to deal with non-linear problems and sometimes with non-Gaussian errors. The numerical overheat results in instabilities and slows down the convergence. Physics and reparametrisation can help to improve the fit performance. Starting from the simple Kalman filter, we build up a more realistic Kalman filter, discussing practical tricks and possible issues of implementation. We then talk about implementation differences if using CPU or GPU. In these two lectures, we start from the points on planes and follow the entire track-fitting chain up to the high-level particle parameters. We discuss the connection between the geometry of the detector and the track model, as well as, the track-fitting chain. We also discuss physics-driven optimization of the algorithms based on the effect of the changes on the high-level parameters. In the end, we discuss possible implementations of track fitting on CPU and GPU, highlighting the importance of a trade-off between speed and precision.oai:cds.cern.ch:28518552023
spellingShingle Inverted CSC
Lukashenko, Valeriia
The most beautiful line you can draw with Kalman filter (2/2)
title The most beautiful line you can draw with Kalman filter (2/2)
title_full The most beautiful line you can draw with Kalman filter (2/2)
title_fullStr The most beautiful line you can draw with Kalman filter (2/2)
title_full_unstemmed The most beautiful line you can draw with Kalman filter (2/2)
title_short The most beautiful line you can draw with Kalman filter (2/2)
title_sort most beautiful line you can draw with kalman filter (2/2)
topic Inverted CSC
url http://cds.cern.ch/record/2851855
work_keys_str_mv AT lukashenkovaleriia themostbeautifullineyoucandrawwithkalmanfilter22
AT lukashenkovaleriia invertedcernschoolofcomputing2023
AT lukashenkovaleriia mostbeautifullineyoucandrawwithkalmanfilter22