A Practical Version of the Generalized Lagrange Algorithm

Abstract

We describe an implementation of the generalized Lagrange algorithm for computing units in algebraic number fields [Buchmann 1987a], together with extensive experimental data of the algorithm's application (to all totally real quartic fields of discriminant below 60000). We also present an improved algorithm, with related experimental data.

Key words:

• phrases
• units
• fundamental units
• principal ideal test