ERROR ANALYSIS OF k-FOLD PSEUDO-HALLEY'S METHOD FINDING A SIMPLE ZERO

  • Kim, Young Ik (Department of Applied Mathematics Dankook University)
  • Received : 2006.12.20
  • Published : 2007.03.31

Abstract

Given a nonlinear function f : $\mathbb{R}{\rightarrow}\mathbb{R}$ that has a simple real zero ${\alpha}$, a new numerical method to be called k-fold pseudo- Halley's method is proposed and it's error analysis is under investigation to confirm the convergence behavior near ${\alpha}$. Under the assumption that f is sufficiently smooth in a small neighborhood of ${\alpha}$, the order of convergence is found to be at least k+3. In addition, the corresponding asymptotic error constant is explicitly expressed in terms of k, ${\alpha}$ and f as well as the derivatives of f. A zero-finding algorithm is written and has been successfully implemented for numerous examples with Mathematica.

Keywords