
doi: 10.1155/2014/321592
We present an acceleration technique for the Secant method. The Secant method is a root-searching algorithm for a general function f. We exploit the fact that the combination of two Secant steps leads to an improved, so-called first-order approximant of the root. The original Secant algorithm can be modified to a first-order accelerated algorithm which generates a sequence of first-order approximants. This process can be repeated: two nth order approximants can be combined in a (n+1)th order approximant and the algorithm can be modified to an (n+1)th order accelerated algorithm which generates a sequence of such approximants. We show that the sequence of nth order approximants converges to the root with the same order as methods using polynomial fits of f of degree n.
Numerical computation of solutions to single equations
Numerical computation of solutions to single equations
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 4 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
