Rings: a library for asymptotically fast commutative algebra

29 Jul 2018, 14:00
30m
International Conference Hall, JINR

International Conference Hall, JINR

Speaker

Dr Stanislav Poslavsky (Institute for High Energy Physics NRC Kurchatov Institute)

Description

Computer algebra and in particular computational commutative algebra (along with algebraic number theory and algebraic geometry) is a quite important ingredient of practical computations in high energy physics. Importance of fast algebraic methods is especially manifested when e.g. considering physical processes at modern colliders within (N*)NLO accuracy: methods such as rational function arithmetic, solving (non-)linear systems of equations, Groebner bases etc. are essential parts of many computational pipelines often become a "bottle-neck" when doing practical calculations. The talk is devoted to the `Rings` library, which implements the most part of basic asymptotically fast algorithms in the fields of commutative algebra, number theory and algebraic geometry. Specific attention will be paid to the implementational aspects, benchmarks and applications of the library in typical computations in HEP.

Primary author

Dr Stanislav Poslavsky (Institute for High Energy Physics NRC Kurchatov Institute)

Presentation materials