Efficient and stable derivative-free Steffensen algorithm for root finding
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910874016415744 |
|---|---|
| author | Wagemakers, Alexandre Periwal, Vipul |
| author_facet | Wagemakers, Alexandre Periwal, Vipul |
| contents | We explore a family of numerical methods, based on the Steffensen divided difference iterative algorithm, that do not evaluate the derivative of the objective functions. The family of methods achieves second-order convergence with two function evaluations per iteration with marginal additional computational cost. An important side benefit of the method is the improvement in stability for different initial conditions compared to the vanilla Steffensen method. We present numerical results for scalar functions, fields, and scalar fields. This family of methods outperforms the Steffensen method with respect to standard quantitative metrics in most cases. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_10402 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Efficient and stable derivative-free Steffensen algorithm for root finding Wagemakers, Alexandre Periwal, Vipul Numerical Analysis We explore a family of numerical methods, based on the Steffensen divided difference iterative algorithm, that do not evaluate the derivative of the objective functions. The family of methods achieves second-order convergence with two function evaluations per iteration with marginal additional computational cost. An important side benefit of the method is the improvement in stability for different initial conditions compared to the vanilla Steffensen method. We present numerical results for scalar functions, fields, and scalar fields. This family of methods outperforms the Steffensen method with respect to standard quantitative metrics in most cases. |
| title | Efficient and stable derivative-free Steffensen algorithm for root finding |
| topic | Numerical Analysis |
| url | https://arxiv.org/abs/2503.10402 |