17.11.2023
Дима Михай-Октавиан "Флеш-алгоритмы в физике элементарных частиц"
Для решения таких задач реального времени, как триггер, онлайн-мониторинг и фильтрование потока данных, при принятии требуемого решения в некоторых случаях необходимо базовое восстановление треков и вершин. Это может быть сделано с помощью быстрых флеш-алгоритмов. Сделан обзор ряда случаев их применения и предложен алгоритм быстрой реконструкции треков в детекторе SPD, не приводящий к систематическим искажениям отобранных данных.
Основная идея заключается в том, чтобы разделить комбинаторику при распознавании образов на формирование сегментов и сборку треков (из сегментов).
При формирование сегментов треки можно приближенно рассматривать как прямые, что позволяет решить задачу с помощью флеш-алгоритмов. Дальнейшая сборка трека может быть также выполнена с помощью флеш алгоритмов при подгонке окружностей и прямых в разных группах переменных и проверки спиральной траектории трека на последнем этапе. Такой подход представляется весьма перспективным.
(В связи с избранием на должность ведущего научного сотрудника.)
Язык семинара - английский.
