Experimental Mathematics

A practical version of the generalized Lagrange algorithm

Johannes Buchmann, Max Jüntgen, and Michael Pohst

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.

Article information

Source
Experiment. Math., Volume 3, Issue 3 (1994), 199-207.

Dates
First available in Project Euclid: 24 March 2003

Permanent link to this document
https://projecteuclid.org/euclid.em/1048515871

Mathematical Reviews number (MathSciNet)
MR1329369

Zentralblatt MATH identifier
0857.11067

Subjects
Primary: 11Y40: Algebraic number theory computations
Secondary: 11R27: Units and factorization

Keywords
Units fundamental units principal ideal test

Citation

Buchmann, Johannes; Jüntgen, Max; Pohst, Michael. A practical version of the generalized Lagrange algorithm. Experiment. Math. 3 (1994), no. 3, 199--207. https://projecteuclid.org/euclid.em/1048515871


Export citation