Extension of Murakami's high-order non-linear solver to multiple roots

  • Authors:
  • B. Neta

  • Affiliations:
  • Department of Applied Mathematics, Naval Postgraduate School, Monterey, CA, USA

  • Venue:
  • International Journal of Computer Mathematics
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Several one-parameter families of fourth-order methods for finding multiple zeros of non-linear functions are developed. The methods are based on Murakami's fifth-order method (for simple roots) and they require one evaluation of the function and three evaluations of the derivative. The informational efficiency of the methods is the same as the previously developed methods of lower order. For a double root, the method is more efficient than all previously known schemes. All these methods require the knowledge of multiplicity.