previous
|
index
|
next
Approximating Square Root: Newton's Method
Example:
Find
√90 (= 9.486832981)
Solve
x
2
= 90
or
f(x) = x
2
- 90
Need
f'(x) = 2x
Iterative Approach: Improve a solution
x
n
by computing
x
n+1
= x
n
- f(x
n
)/f'(x
n
)
previous
|
index
|
next