Get Math Help

GET TUTORING NEAR ME!

(800) 434-2582

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Home / Get Math Help

    HJLS Algorithm

    Definition

    An algorithm for finding integer relations whose running time is bounded by a polynomial in the number of real variables. Unfortunately, it is numerically unstable and therefore requires extremely high numeric precision. The cause of this instability is not known, but is believed to derive from its reliance on Gram-Schmidt orthonormalization, which is known to be numerically unstable (Golub and Van Loan 1989). Rössner and Schnorr have developed a stable variation of HJLS .

    Back to List | POWERED BY THE WOLFRAM LANGUAGE