A derivative free iterative method for finding multiple roots of nonlinear equations (Q847282)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A derivative free iterative method for finding multiple roots of nonlinear equations |
scientific article |
Statements
A derivative free iterative method for finding multiple roots of nonlinear equations (English)
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