Newton's Method for finding zeros may be serve as a means to approximate inverses for the sinc function. If we let f(x) = sin(x)/x
, then f'(x) = cos(x)/x-sin(x)/x^2
Using Newton's method, we can approximate a zero for f
by
x(n+1) = x(n) - f(x(n)) / f'(x(n))
Depending where we start and as long as we don't come across values where f'(x(n)) = 0
we should find a solution.
If we restrict f
to a single branch where x∈(0,π]
then f(x)∈[0,1)
is bijective and Newton's Method may be useful to finding x0∈(0,π]
for a given y0∈[0,1)
such that y0=f(x0)
. We can do this by finding where g(x0)=f(x0)-y0=0
. In this case g'(x) = f'(x)
since the derivative of y0
is 0. and so we're left with iterating:
x(n+1) = x(n) - [f(x(n)) - y0] / f'(x(n))
The trick then is to choose a suitable x(0)
to start the process. There are likely a number of possible choices, but x(0)=π
is probably adequate.
One caveat to this is you will need to guard against the possibility of f'(x(n))=0
. This condition should be checked and if it is encountered, a different x(0)
should be chosen and the process started again.