Brent's method is one of the most commonly used iterative methods for finding a zero of a function. The problem of finding a zero of a function is presented in this thesis, along with some of the basic methods: bisection, secant method, and inverse quadratic interpolation. These methods are combined into Dekker's method which is then upgraded into Brent's method. The convergence properties of Brent's method are analyzed and the method is theoretically and experimentally compared to other methods.
|
