Computing with Subfields

✍ Scribed by M DABERKOW

• Book ID: 102604472
• Publisher: Elsevier Science
• Year: 1997
• Tongue: English
• Weight: 483 KB
• Volume: 24
• Category: Article
• ISSN: 0747-7171
• DOI: 10.1006/jsco.1996.0139

✦ Synopsis

The algorithms presented here make use of subfield information to improve computations. For the three problems we deal with in this paper, the solution of relative norm equations, computation of independent units in the Galois closure of quartic fields and the computation of relative integral bases in quadratic extensions of number fields, we will outline the necessary algorithms that use subfield information and whenever possible we will compare the running time of each algorithm with the equivalent method not using subfield information.