Variants of Steffensen-Secant method and applications
Let \(f:D \rightarrow\mathbb R\) be a sufficiently differentiable function with a simple root \(a \in D\), with \(D \subset\mathbb R\) an open set. The authors define a parametric variant of the Steffensen-secant method as follows. Let \(A_{n+1} = f(x_n)\) and \(B_{n+1} = f(x_n+\lambda_nA_{n+1})\). Also, let \(\bar{x_{n+1}} = x_n-\frac{\lambda_nA^2_{n+1}}{B_{n+1}-A_{n+1}}\), and \(C = f(\bar{x_{n+1}})\). Then \[ x_{n+1} = x_n - \frac{\lambda_nA^3_{n+1}}{[B_{n+1}-A_{n+1}][A_{n+1}-C_{n+1}]}. \] Note that this only requires three evaluations of the function at each step. The authors prove that one obtains at least cubic convergence. For three judicious choices of \(\lambda_n\), the authors are able to prove \(\lim_{n\rightarrow \infty}\lambda_n = - 1/f'(a)\), and thus that the third-order asymptotic convergence constant is 0. This gives super cubic convergence for these choices of \(\lambda_n\). The authors also present modifications of Steffensen-secant methods for multiple roots. With appropriate hypotheses, a modified parametric variant of the Steffensen-secant method is linearly convergent, and the modified variant is quadratically convergent. In addition to proving the efficiency of their methods, the authors show by experimentation that their methods are nearly always faster and converge faster than previously proposed methods. They also apply their methods to the ``multiple-shooting method for solving boundary value problems.
- A family of Chebyshev-Halley type methods in Banach spaces
- A new method of secant-like for nonlinear equations
- A Steffensen's type method in Banach spaces with applications on boundary-value problems
- A Steffensen-like method and its higher-order variants
- A two-step Steffensen's method under modified convergence conditions
- An analysis of the properties of the variants of Newton's method with third order convergence
- scientific article; zbMATH DE number 5556200 (Why is no real title available?)
- scientific article; zbMATH DE number 3381785 (Why is no real title available?)
- scientific article; zbMATH DE number 3195683 (Why is no real title available?)
- scientific article; zbMATH DE number 5187631 (Why is no real title available?)
- On Newton-type methods for multiple roots with cubic convergence
- Recurrence relations for rational cubic methods. I: The Halley method
- Steffensen type methods for solving non-linear equations
- The secant method and divided differences Hölder continuous
- A new accelerating technique applied to a variant of Cordero-Torregrosa method
- Variants around the Bresenham method
- An optimal biparametric multipoint family and its self-acceleration with memory for solving nonlinear equations
- On an Aitken-Newton type method
- A family of high order derivative-free iterative methods for solving root-finding problems
- A Steffensen-like method and its higher-order variants
- Some optimal iterative methods and their with memory variants
- A technique to choose the most efficient method between secant method and some variants
- A Steffensen type method of two steps in Banach spaces with applications
- A family of Newton-type iterative methods using some special self-accelerating parameters
- Rapidly convergent Steffensen-based methods for unconstrained optimization
- A family of fourth-order Steffensen-type methods with the applications on solving nonlinear ODEs
- An optimal Steffensen-type family for solving nonlinear equations
- scientific article; zbMATH DE number 5187631 (Why is no real title available?)
- Iterative methods for multiple roots with memory using self-accelerating technique
This page was built for publication: Variants of Steffensen-Secant method and applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q988595)
