Next | Making Programs Faster | 118 |
What's Newton's Method?
Here we want to find sqrt(3)
This is a number x such that x2 - 3 = 0
That's the x-coordinate of the point where the parabola crosses the x-axis
Make a guess g1
Extend the tangent to the parabola at g1 until it intersects the axis
This is g2, which is a better guess than g1 was
Repeat as desired
Next | Copyright © 2003 M. J. Dominus |