|
|||||
|
|
On the resolution of relative Thue equations |
|
| Authors: | Istvá n Gaá l Michael Pohst. |
| Affiliation: | University of Debrecen, Mathematical Institute, H--4010 Debrecen Pf.12., Hungary ; Technische Universität Berlin, Fakultät II, Institut für Mathematik, Stra{ß}e des 17. Juni 136, 10623 Germany |
| Abstract: | An efficient algorithm is given for the resolution of relative Thue equations. The essential improvement is the application of an appropriate version of Wildanger's enumeration procedure based on the ellipsoid method of Fincke and Pohst. Recently relative Thue equations have gained an important application, e.g., in computing power integral bases in algebraic number fields. The presented methods can surely be used to speed up those algorithms. The method is illustrated by numerical examples. |
| Keywords: | Relative Thue equation Baker's method reduction enumeration |
| 点击此处可从《Mathematics of Computation》浏览原始摘要信息 | |
| 点击此处可从《Mathematics of Computation》下载全文 | |