« first day (2084 days earlier)   

4:36 PM
7
A: Does Newton's method converge for all polynomials?

user21820One does not have to go all the way to 7-th degree polynomials to see this behaviour. Consider $f(x) = x^3-5x$. If you start the Newton-Raphson iteration from initial guess $1$, you would simply oscillate between $1$ and $-1$. This is an unstable equilibrium, but clearly one that you might actual...

21
A: Does Newton's method converge for all polynomials?

emacs drives me nutsAs the other answers already noted, there are cases where the Newton iteration does not converge. One interesting question is for how "many" values this can occur and whether it's a set or full measure or a Null set. As it turns out, there are indeed polynomials for which the Newton process does ...

A Brot coming from convergence of Newton-Raphson? Amazing.. — user21820 Jan 9 at 12:26
@user21820: A phenomenon sometimes called Mandelbrot Universality. — emacs drives me nuts Jan 9 at 13:51
Do you know any high-level explanation for that phenomenon? — user21820 Jan 9 at 15:30
@user21820: Something like On the dynamics of polynomial-like mappings from Douady and Hubbard? — emacs drives me nuts Jan 9 at 16:55
 

« first day (2084 days earlier)