A derivative free iterative method for finding multiple roots of nonlinear equations (Q847282)

From MaRDI portal





scientific article; zbMATH DE number 5669234
Language Label Description Also known as
default for all languages
No label defined
    English
    A derivative free iterative method for finding multiple roots of nonlinear equations
    scientific article; zbMATH DE number 5669234

      Statements

      A derivative free iterative method for finding multiple roots of nonlinear equations (English)
      0 references
      0 references
      12 February 2010
      0 references
      The author introduces a new method for solving equations \(f(x)=0\) having a multiple root \(p\) of multiplicity \(m>1\) on an interval \((a,b)\) using a transformation which converts the multiple root to a simple root of \(H_\epsilon (x)=0\). It is proven that if \(f\in \mathsf{C}^1(\alpha,\beta)\) and \(f'(x)\neq 0\) on \((\alpha,\beta)\setminus\{ p\}\) for some \(\alpha\) and \(\beta\) such that \(\alpha<a<b<\beta\), then for any \(\epsilon>0\), \(p\) is a simple root of a transformed equation \(H_\epsilon (x)=0\) with \(H'_\epsilon (p)=\frac{1}{m}\). Moreover, for some \(\epsilon>0\) such that \(x+\epsilon f(x)\in(\alpha,\beta)\) for all \(x\in(a,b)\), \(H_\epsilon (x)=0\) is a continuous function having a unique simple zero \(p\) on the interval \((a,b)\). The transformed function \(H_\epsilon (x)\) of \(f(x)\) with a small \(\epsilon >0\) has appropriate properties in applying a derivative free iterative method to find the root. Finally, the author gives some numerical examples to show that the proposed method is superior to the existing methods.
      0 references
      nonlinear equation
      0 references
      multiple root
      0 references
      derivative free iterative method
      0 references
      Steffensen method
      0 references
      numerical examples
      0 references

      Identifiers