Learning about root-finding algorithms

In this section, we'll learn about the different methods used in numerical analysis to find the roots of functions. Root-finding algorithms are very useful, and we will learn more about their applications when we talk about volatility and implied volatility.

The bisection method

In this section, we will look at a method for finding the roots of a function using the bisection method. This method will be used later in this book to numerically find the implied volatility for an option that is given a certain market price. The bisection method uses iteration and repeatedly bisects an interval for the next iteration.

The following function implements bisection in F#:

let rec bisect n N (f:float -> float) (a:float) ...

Get F# for Quantitative Finance now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.