Algorithm 748
swMATH ID: | 13186 |
Software Authors: | Alefeld, G.E.; Potra, F.A.; Shi, Yixun |
Description: | Algorithm 748; enclosing zeros of continuous functions. The authors present two new modifications of their previously published algorithms for enclosing a zero of a continuous function \(f(x)\). The modifications involve the use of inverse cubic interpolation rather than quadratic interpolation. The paper also discusses their earlier algorithms, and compares these algorithms with other standard routines. Although the new algorithms are marginally more economical in terms of function evaluations, it is striking how well Brent’s method compares in practice, 25 years after its introduction. |
Homepage: | http://dl.acm.org/citation.cfm?id=210111 |
Keywords: | root enclosing algorithm; inverse cubic interpolation; algorithms; Brent’s method |
Related Software: | RROOT_748; BRENT; RRK_rr; Boost; Boost C++ Libraries; GitHub; FFTW; PETSc; zeroin; SHOT; PAVER; ANTIGONE; OSiL; AlphaECP; DICOPT; Ipopt; MINLP; Bonmin; BARON; Julia |
Cited in: | 18 Documents |
Standard Articles
1 Publication describing the Software, including 1 Publication in zbMATH | Year |
---|---|
Algorithm 748; enclosing zeros of continuous functions. Zbl 0872.65041 Alefeld, G. E.; Potra, F. A.; Shi, Yixun |
1995
|
all
top 5
Cited by 31 Authors
all
top 5
Cited in 15 Serials
all
top 5