Component 
Utility 




Definition 
The NewtonRaphson iteration procedure is designed to solve an equation of the form f(x) = 0 by extrapolating the local derivative to find the next estimate of the root. 


It starts with a guess of the solution: x = x_{0}. It then produces successively better estimates of the solution: x = x_{1}, x = x_{2}, x = x_{3},.... by using the following formula:


Formula 



x_{i} = current known xvalue


Convergence Criteria 
Usually x_{2} or x_{3} is close to the true solution. However in order to get the desired accuracy level the procedure may iterate up to 40 times. The desired accuracy level varies depending on the scale of x_{0}. For option valuations, base line accuracy is set at ten decimal places for x_{0} = 1, and decreases as the order of magnitude of x_{0} increases. For example, if x_{0} = 10 then the accuracy is set to nine decimal places; if x_{0} = 100 then the iteration procedure will converge to eight decimal places; and so on. For bond valuations, the desired accuracy level is nine decimal places regardless if the PPH is greater or less than $100. If after 40 iterations the value is not within the desired accuracy level, then the entire process will start again with another estimate of x_{0}. This will occur up to five times, and if the procedure still fails to converge then an error message will be displayed. In most cases the procedure will converge within 3 and 8 iterations. 



Copyright 2013 Hedgebook Ltd.