Numerical Algorithms

Here a number that is a very close approximation of the exact solution is sought.


Consider the problem of finding the positive square root (sqrt) of a positive integer n.

We want to compute the function illustrated by the following curve:

Except when n is a square of an integer, the best we can hope for is an approximation.


CS1104 Main Page
Last Updated 01/29/2000
© J.A.N. Lee, 2000