Improved Muller method and bisection method with global and asymptotic superlinear convergence of both point and interval for solving nonlinear equations (Q2485631)

A new method for finding a simple root \(x^*\) of a nonlinear equation \(f(x)= 0\) in a given interval \(\langle a, b\rangle\) is presented. The proposed iteration algorithm is a combination of the Muller method and the bisection method. Two sequences \(\{x_n\}\) convergent to \(x^*\) and a sequence of intervals \(\langle a_n, b_n\rangle\) encloses \(x^*\) are generated. The global and superlinear convergence of both sequences \(\{x_n\}\) and \(\{b_n- a_n\}\) are analysed. It is proved that the asymptotic efficiency index of this improved Muller and bisection method is 1,84. The developed method preserves the appurtenant properties of the original Muller and bisection methods and tries to remove their respective defects. The numerical results for various equations with elementary functions illustrate the effectivity of proposed method. The strategy for the approximation of multiple zeros is also discussed.