Newton’s method and FFT trading

Let C[[z]] be the ring of power series over an effective ring C. In Brent and Kung (1978), , it was first shown that differential equations over C[[z]] may be solved in an asymptotically efficient way using Newton’s method. More precisely, if M(n) denotes the complexity for multiplying two polynomials of degree