These images illustrate how Newton’s method converges when computing the Newton iteration complex cube roots of 2. Each point in the (x,y)-plane represents the complex number x+iy, which is given as a starting point for Newton’s method. The poles in these images represent bad starting values. The flat areas are the regions of convergence to the three roots.
)read newton Read the programs from
)read vectors Chapter 10
- f := newtonStep(x^3 - 2) Create a Newton’s iteration
- function for x3=2
The function fn computes n steps of Newton’s method.
clipValue := 4 Clip values with magnitude > 4
- drawComplexVectorField(f^3, -3..3, -3..3) The vector field for f3
- drawComplex(f^3, -3..3, -3..3) The surface for f3 drawComplex(f^4, -3..3, -3..3) The surface for f4