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

- Institution: CERN
- Department: Inverted CSC
- Speaker: Valeriia Lukashenko
- Year: 2023
- Language: English
- Subjects: Computer science
- Source: [CERN](https://videos.cern.ch/record/3000225)
- Licence: [CERN](http://copyright.web.cern.ch)
- Who can watch: Tweens profiles and older (sources give no ratings; placed by Invisible Network from the source's own words)

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..

0:00:00 Slide 1

0:01:48 Slide 2

0:04:05 Slide 3

0:06:08 Slide 4

0:08:56 Slide 5

0:10:28 Slide 6

0:12:12 Slide 7

0:13:34 Slide 8

0:15:47 Slide 9

0:18:16 Slide 10

0:21:36 Slide 11

0:23:15 Slide 12

0:25:03 Slide 13

0:27:57 Slide 14

0:30:01 Slide 15

0:32:05 Slide 16

0:33:15 Slide 17

0:34:24 Slide 18

0:36:10 Slide 19

0:38:12 Slide 20

0:39:21 Slide 21

0:41:04 Slide 22

0:43:37 Slide 23

0:46:53 Slide 24

0:49:31 Slide 25

## Lectures

1. [The most beautiful line you can draw with Kalman filter (1/2)](https://invisiblenetwork.ai/learn/cern/3000225/23bfd5d61401), 1 h 3 min (CERN's player)