Newton's method and FFT trading

• Autores: Joris van der Hoeven
• Localización: Journal of symbolic computation, ISSN 0747-7171, Vol. 45, Nº 8, 2010, págs. 857-878
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • Let be the ring of power series over an effective ring . In Brent and Kung (1978), it was first shown that differential equations over 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