Regular Paper
Computingxmmodp(x)and an Application to Splitting a Polynomial Into Factors Over a Fixed Disc

https://doi.org/10.1006/jsco.1996.0057Get rights and content
Under an Elsevier user license
open archive

Abstract

Koenig's theorem is a well-known basis for fast splitting a polynomial into factors over a fixed disc in the complex plane. We simplify the computation of such factors by means of its reduction to solving a banded triangular Toeplitz linear system of equations. The technique used may be of some interest in its own right, in particular, due to its possible extension to computing a power modulo a polynomial.

Cited by (0)

f1

Supported by NSF Grant CCR 9020690 and PSC CUNY Awards Nos. 664334 and 665301.

f2

E-mail: [email protected]