Parallel integer relation detection: techniques and applications
From MaRDI portal
Abstract: Let be a vector of real numbers. An integer relation algorithm is a computational scheme to find the integers , if they exist, such that . In the past few years, integer relation algorithms have been utilized to discover new results in mathematics and physics. Existing programs for this purpose require very large amounts of computer time, due in part to the requirement for multiprecision arithmetic, yet are poorly suited for parallel processing. This paper presents a new integer relation algorithm designed for parallel computer systems, but as a bonus it also gives superior results on single processor systems. Single- and multi-level implementations of this algorithm are described, together with performance results on a parallel computer system. Several applications of these programs are discussed, including some new results in number theory, quantum field theory and chaos theory.
Recommendations
- Applications of integer relation algorithms
- Parallel algorithms for enumerating closed patterns from multi-relational data
- scientific article; zbMATH DE number 3936932
- Parallel algorithms of integer arithmetic in radix notations for heterogeneous computation systems with massive parallelism
- scientific article; zbMATH DE number 15249
- scientific article; zbMATH DE number 7566062
- On parallel integer sorting
- scientific article; zbMATH DE number 554529
Cites work
- A high-performance, portable implementation of the MPI message passing interface standard
- Algorithm 719: Multiprecision translation and execution of FORTRAN programs
- Analysis of PSLQ, an integer relation finding algorithm
- Association of multiple zeta values with positive knots via Feynman diagrams up to 9 loops
- Combinatorial aspects of multiple zeta values
- Evaluations of \(k\)-fold Euler/Zagier sums: a compendium of results for arbitrary \(k\)
- Experimental Evaluation of Euler Sums
- Explicit evaluation of Euler sums
- Factorization of certain cyclotomic functions
- Generalization of the Euclidean algorithm for real numbers to all dimensions higher than two
- scientific article; zbMATH DE number 3987351 (Why is no real title available?)
- On an Intriguing Integral and Some Series Related to ζ(4)
- On the rapid computation of various polylogarithmic constants
- Polynomial Time Algorithms for Finding Integer Relations among Real Numbers
Cited in
(52)- The hyperelliptic integrals and
- Where do the tedious products of \(\zeta\)'s come from?
- Statistical analysis of the first digits of the binary expansion of Feigenbaum constants \(\alpha\) and \(\delta\)
- Compressed lattice sums arising from the Poisson equation
- Moments in Pearson's four-step uniform random walk problem and other applications of very well-poised generalized hypergeometric series
- Pentagon functions for one-mass planar scattering amplitudes
- Towards faster polynomial-time lattice reduction
- On the use of Montgomery multiplication in the computation of binary BBP-type formulas for mathematical constants
- On the computation and verification of \(\pi\) using BBP-type formulas
- Computation and theory of Mordell-Tornheim-Witten sums. II.
- High-precision arithmetic in mathematical physics
- Automated simplification of large symbolic expressions
- Analytic computation of three-point energy correlator in QCD
- Extending the PSLQ Algorithm to Algebraic Integer Relations
- Walking on real numbers
- Application of ECM to a class of RSA keys
- Advances in the theory of box integrals
- scientific article; zbMATH DE number 1114499 (Why is no real title available?)
- High-precision computation: mathematical physics and dynamics
- The PSLQ algorithm for empirical data
- EXACT COMPUTATION OF THE BIFURCATION POINT B4 OF THE LOGISTIC MAP AND THE BAILEY–BROADHURST CONJECTURES
- Computation and Experimental Evaluation of Mordell–Tornheim–Witten Sum Derivatives
- On the Euler scale and the \({\mu}\)Euclidean integer relation algorithm
- Computer Discovery and Analysis of Large Poisson Polynomials
- Empirical determinations of Feynman integrals using integer relation algorithms
- Jonathan Borwein: Renaissance Mathematician
- Multiple zeta values and modular forms in quantum field theory
- Jonathan Borwein: Experimental Mathematician
- High-precision numerical integration: progress and challenges
- Cycles of the logistic map
- Computation and theory of extended Mordell-Tornheim-Witten sums
- Multiple zeta functions and double wrapping in planar \(\mathcal{N} = 4\) SYM
- Machine learning post-Minkowskian integrals
- Bootstrapping the relativistic two-body problem
- The multiple zeta value data mine
- A generalized Crewther relation and the V scheme: analytic results in fourth-order perturbative QCD and QED
- Alternating multiple T-values: weighted sums, duality, and dimension conjecture
- Enhanced and generalized one-step Neville algorithm: fractional powers and access to the convergence rate
- Higher-order tails and RG flows due to scattering of gravitational radiation from binary inspirals
- Crandall's computation of the incomplete gamma function and the Hurwitz zeta function, with applications to Dirichlet \(L\)-series
- On solving dual conformal integrals in Coulomb-branch amplitudes and their periods
- Analytic regression of Feynman integrals from high-precision numerical sampling
- New formulae of BBP-type with different moduli
- Rationalisation of multiple square roots in Feynman integrals
- Electroweak double-box integrals for Møller scattering
- Parting gravity's tail: quadrupole tails at fifth order and beyond via integer partitions
- Transcendentality of ABJM two-point functions
- On the connection between irrationality measures and polynomial continued fractions
- Calculation of massless Feynman integrals using harmonic sums
- Using symmetries in the eigenvalue method for polynomial systems
- On the generalized summation of series with rational coefficients
- HyperPrecision: a Mathematica package for high-precision numerical evaluation of multivariate hypergeometric functions
This page was built for publication: Parallel integer relation detection: techniques and applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2723541)
