Reconstruction of rational functions made simple

We present a new method for the reconstruction of rational functions through finite-fields sampling that can significantly reduce the number of samples required. The method works by exploiting all the independent linear relations among target functions. Subsequently, the explicit solutions of the fu...

Full description

Bibliographic Details
Main Author: Xiao Liu
Format: Article
Language:English
Published: Elsevier 2024-03-01
Series:Physics Letters B
Online Access:http://www.sciencedirect.com/science/article/pii/S0370269324000492
_version_ 1827318663991001088
author Xiao Liu
author_facet Xiao Liu
author_sort Xiao Liu
collection DOAJ
description We present a new method for the reconstruction of rational functions through finite-fields sampling that can significantly reduce the number of samples required. The method works by exploiting all the independent linear relations among target functions. Subsequently, the explicit solutions of the functions can be efficiently obtained by solving the linear system. As a first application, we utilize the method to address various examples within the context of Feynman integrals reduction. These examples demonstrate that our method can substantially improve the computational efficiency, making it useful for future computations in particle physics.
first_indexed 2024-03-08T06:56:46Z
format Article
id doaj.art-4a6410f846924354998cecfcd57f893e
institution Directory Open Access Journal
issn 0370-2693
language English
last_indexed 2024-04-25T00:05:45Z
publishDate 2024-03-01
publisher Elsevier
record_format Article
series Physics Letters B
spelling doaj.art-4a6410f846924354998cecfcd57f893e2024-03-14T06:13:11ZengElsevierPhysics Letters B0370-26932024-03-01850138491Reconstruction of rational functions made simpleXiao Liu0Rudolf Peierls Centre for Theoretical Physics, Clarendon Laboratory, Parks Road, Oxford OX1 3PU, UKWe present a new method for the reconstruction of rational functions through finite-fields sampling that can significantly reduce the number of samples required. The method works by exploiting all the independent linear relations among target functions. Subsequently, the explicit solutions of the functions can be efficiently obtained by solving the linear system. As a first application, we utilize the method to address various examples within the context of Feynman integrals reduction. These examples demonstrate that our method can substantially improve the computational efficiency, making it useful for future computations in particle physics.http://www.sciencedirect.com/science/article/pii/S0370269324000492
spellingShingle Xiao Liu
Reconstruction of rational functions made simple
Physics Letters B
title Reconstruction of rational functions made simple
title_full Reconstruction of rational functions made simple
title_fullStr Reconstruction of rational functions made simple
title_full_unstemmed Reconstruction of rational functions made simple
title_short Reconstruction of rational functions made simple
title_sort reconstruction of rational functions made simple
url http://www.sciencedirect.com/science/article/pii/S0370269324000492
work_keys_str_mv AT xiaoliu reconstructionofrationalfunctionsmadesimple