• CARMA ANALYSIS AND NUMBER THEORY SEMINAR
  • Speaker: Prof David Bailey, Berkeley, California
  • Title: The PSLQ Algorithm: Techniques for Efficient Computation
  • Location: Room V205, Mathematics Building (Callaghan Campus) The University of Newcastle
  • Time and Date: 3:30 pm, Wed, 25th Aug 2010
  • Abstract:

    The PSLQ algorithm is an algorithm for finding integer relations in a set of real numbers. In particular, if (x1, ..., xn) is a vector of real numbers, then PSLQ finds integers (a1, ..., an), not all zero, such that a1*x1 + a2*x2 + ... + an*xn = 0, if such integers exist. In practice, PSLQ finds a sequence of matrices B_n such that if x is the original vector, then the reduced vector y = x * B_n tends to have smaller and smaller entries, until one entry is zero (or a very small number commensurate with precision), at which point an integer relation has been detected. PSLQ also produces a sequence of bounds on the size of any possible integer, which bounds grow until either precision is exhausted or a relation has been detected.

  • Download: Talk slides (1.4 BM)

  • [Permanent link]