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; MINLP; Bonmin; Boost; Ipopt; SHOT; PAVER; ANTIGONE; OSiL; AlphaECP; DICOPT; Boost C++ Libraries; BARON; NeuralPDE.jl; DifferentialEquations.jl; GitHub; Julia; Matplotlib
Cited in: 15 Publications

Citations by Year