Hensel construction with an arbitrary degree of convergence (Q1922224)

The Hensel construction [cf. \textit{K. Hensel}, Zahlentheorie, Göschen, Berlin (1913; JFM 44.0203.15)] is an important technique in computer algebra, playing a central role in topics related to polynomial factorization. In this paper, the author presents a Hensel construction over the field of complex numbers which can be implemented with an arbitrarily high degree of convergence. The paper commences by describing two types of Hensel construction, the first of which uses Newton's method and the second the parallel Hensel construction. The first construction is extended, in the process deriving a Hensel construction which has an arbitrarily high degree of convergence. A numerical example shows the construction with degree of convergence four.