GET TUTORING NEAR ME!

By providing your phone number, you consent to receive text messages from Club Z! for purposes related to our services. Message frequency may vary. Message and Data Rates may apply. Reply HELP for help or STOP to unsubscribe. See our Privacy Policy and our Terms and Conditions page

    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 .