We give new algorithms for the computation of square roots and reciprocals of power series in C║x║ If M(n) denotes the cost of multiplying polynomials of degree n, the square root to order n costs ...

This is a preview. Log in through your library . Abstract We construct a family of high order iteration functions for finding polynomial roots of a known multiplicity s. This family is a ...