guest ::
| Home > Publications database > Scaling up to Multivariate Rational Function Reconstruction > print |
| 001 | 614677 | ||
| 005 | 20251119161740.0 | ||
| 024 | 7 | _ | |a 10.1016/j.cpc.2025.109827 |2 doi |
| 024 | 7 | _ | |a Maier:2024djk |2 INSPIRETeX |
| 024 | 7 | _ | |a inspire:2828377 |2 inspire |
| 024 | 7 | _ | |a 0010-4655 |2 ISSN |
| 024 | 7 | _ | |a 1386-9485 |2 ISSN |
| 024 | 7 | _ | |a 1879-2944 |2 ISSN |
| 024 | 7 | _ | |a arXiv:2409.08757 |2 arXiv |
| 024 | 7 | _ | |a 10.3204/PUBDB-2024-05922 |2 datacite_doi |
| 024 | 7 | _ | |a altmetric:167352240 |2 altmetric |
| 024 | 7 | _ | |a openalex:W4414058007 |2 openalex |
| 037 | _ | _ | |a PUBDB-2024-05922 |
| 041 | _ | _ | |a English |
| 082 | _ | _ | |a 530 |
| 088 | _ | _ | |a DESY-24-138 |2 DESY |
| 088 | _ | _ | |a arXiv:2409.08757 |2 arXiv |
| 100 | 1 | _ | |a Maier, Andreas |0 P:(DE-H253)PIP1014692 |b 0 |e Corresponding author |u desy |
| 245 | _ | _ | |a Scaling up to Multivariate Rational Function Reconstruction |
| 260 | _ | _ | |a Amsterdam |c 2025 |b North Holland Publ. Co. |
| 336 | 7 | _ | |a article |2 DRIVER |
| 336 | 7 | _ | |a Output Types/Journal article |2 DataCite |
| 336 | 7 | _ | |a Journal Article |b journal |m journal |0 PUB:(DE-HGF)16 |s 1761749839_3363229 |2 PUB:(DE-HGF) |
| 336 | 7 | _ | |a ARTICLE |2 BibTeX |
| 336 | 7 | _ | |a JOURNAL_ARTICLE |2 ORCID |
| 336 | 7 | _ | |a Journal Article |0 0 |2 EndNote |
| 500 | _ | _ | |a Comput. Phys. Commun. 317 (2025) 109827. 14 pages, no figures. Journal version with comparison to FireFly and FiniteFlow |
| 520 | _ | _ | |a I present an algorithm for the reconstruction of multivariate rational functions from black-box probes. The arguably most important application in high-energy physics is the calculation of multi-loop and multi-leg amplitudes, where rational functions appear as coefficients in the integration-by-parts reduction to basis integrals. I show that for a dense coefficient the algorithm is nearly optimal, in the sense that the number of required probes is close to the number of unknowns. PROGRAM SUMMARY Program title: rare CPC Library link to program files:https://doi.org/10.17632/wt228b57kw.1 Developer's repository link:https://github.com/a-maier/rare. Licensing provisions: GNU General Public License 3 Programming language: Rust Supplementary material: Comparison code to other programs is available under https://github.com/a-maier/scaling-rec and uses C++, Rust, and Wolfram Mathematica. Nature of problem: Straightforward computations of scattering amplitudes in perturbative quantum field theory suffer from large intermediate expressions. Hence, state-of-the-art approaches make heavy use of multivariate rational function reconstruction from probes in fields with a finite characteristic. In this way, only numbers with a bounded size are encountered in intermediate steps. This strategy requires efficient reconstruction algorithms. Solution method: The code provides a proof-of-concept implementation of a new rational reconstruction algorithm. The algorithm is particularly efficient for dense functions, where the number of required probes is close to the number of unknown coefficients. Additional comments including restrictions and unusual features: As customary for Rust libraries, the code is not intended for stand-alone installation, but for compilation as part of a larger program, e.g. using the Cargo package manager [1]. References: The code is compared to implementations of an algorithm by Cuyt and Lee [2,3] in FireFly[4–6] and FiniteFlow[7,8]. |
| 536 | _ | _ | |a 611 - Fundamental Particles and Forces (POF4-611) |0 G:(DE-HGF)POF4-611 |c POF4-611 |f POF IV |x 0 |
| 588 | _ | _ | |a Dataset connected to CrossRef, Journals: bib-pubdb1.desy.de |
| 693 | _ | _ | |0 EXP:(DE-MLZ)NOSPEC-20140101 |5 EXP:(DE-MLZ)NOSPEC-20140101 |e No specific instrument |x 0 |
| 773 | _ | _ | |a 10.1016/j.cpc.2025.109827 |g Vol. 317, p. 109827 - |0 PERI:(DE-600)1466511-6 |p 109827 |t Computer physics communications |v 317 |y 2025 |x 0010-4655 |
| 787 | 0 | _ | |a Maier, Andreas Martin |d Amsterdam : North Holland Publ. Co., 2025 |i IsParent |0 PUBDB-2025-04571 |r arXiv:2409.08757 ; DESY-24-138 |t Scaling up to multivariate rational function reconstruction |
| 856 | 4 | _ | |u https://bib-pubdb1.desy.de/record/614677/files/HTML-Approval_of_scientific_publication.html |
| 856 | 4 | _ | |u https://bib-pubdb1.desy.de/record/614677/files/PDF-Approval_of_scientific_publication.pdf |
| 856 | 4 | _ | |u https://bib-pubdb1.desy.de/record/614677/files/Requests.pdf |
| 856 | 4 | _ | |y OpenAccess |u https://bib-pubdb1.desy.de/record/614677/files/1-s2.0-S0010465525003297-main.pdf |
| 856 | 4 | _ | |x pdfa |u https://bib-pubdb1.desy.de/record/614677/files/Requests.pdf?subformat=pdfa |
| 856 | 4 | _ | |y OpenAccess |x pdfa |u https://bib-pubdb1.desy.de/record/614677/files/1-s2.0-S0010465525003297-main.pdf?subformat=pdfa |
| 909 | C | O | |o oai:bib-pubdb1.desy.de:614677 |p openaire |p open_access |p OpenAPC_DEAL |p driver |p VDB |p openCost |p dnbdelivery |
| 910 | 1 | _ | |a Deutsches Elektronen-Synchrotron |0 I:(DE-588b)2008985-5 |k DESY |b 0 |6 P:(DE-H253)PIP1014692 |
| 910 | 1 | _ | |a External Institute |0 I:(DE-HGF)0 |k Extern |b 0 |6 P:(DE-H253)PIP1014692 |
| 913 | 1 | _ | |a DE-HGF |b Forschungsbereich Materie |l Matter and the Universe |1 G:(DE-HGF)POF4-610 |0 G:(DE-HGF)POF4-611 |3 G:(DE-HGF)POF4 |2 G:(DE-HGF)POF4-600 |4 G:(DE-HGF)POF |v Fundamental Particles and Forces |x 0 |
| 914 | 1 | _ | |y 2025 |
| 915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0150 |2 StatID |b Web of Science Core Collection |d 2024-12-21 |
| 915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0300 |2 StatID |b Medline |d 2024-12-21 |
| 915 | _ | _ | |a Creative Commons Attribution CC BY 4.0 |0 LIC:(DE-HGF)CCBY4 |2 HGFVOC |
| 915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0600 |2 StatID |b Ebsco Academic Search |d 2024-12-21 |
| 915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)1150 |2 StatID |b Current Contents - Physical, Chemical and Earth Sciences |d 2024-12-21 |
| 915 | _ | _ | |a WoS |0 StatID:(DE-HGF)0113 |2 StatID |b Science Citation Index Expanded |d 2024-12-21 |
| 915 | _ | _ | |a OpenAccess |0 StatID:(DE-HGF)0510 |2 StatID |
| 915 | _ | _ | |a No Peer Review |0 StatID:(DE-HGF)0020 |2 StatID |b ASC |d 2024-12-21 |
| 915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0160 |2 StatID |b Essential Science Indicators |d 2024-12-21 |
| 915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0200 |2 StatID |b SCOPUS |d 2024-12-21 |
| 915 | _ | _ | |a Nationallizenz |0 StatID:(DE-HGF)0420 |2 StatID |d 2024-12-21 |w ger |
| 915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0199 |2 StatID |b Clarivate Analytics Master Journal List |d 2024-12-21 |
| 915 | p | c | |a APC keys set |2 APC |0 PC:(DE-HGF)0000 |
| 915 | p | c | |a Local Funding |2 APC |0 PC:(DE-HGF)0001 |
| 920 | 1 | _ | |0 I:(DE-H253)Z_ZPPT-20210408 |k Z_ZPPT |l Zeuthen Particle PhysicsTheory |x 0 |
| 980 | _ | _ | |a journal |
| 980 | _ | _ | |a VDB |
| 980 | _ | _ | |a UNRESTRICTED |
| 980 | _ | _ | |a I:(DE-H253)Z_ZPPT-20210408 |
| 980 | _ | _ | |a APC |
| 980 | 1 | _ | |a APC |
| 980 | 1 | _ | |a FullTexts |
| Library | Collection | CLSMajor | CLSMinor | Language | Author |
|---|