High Order Search Methods for Finding Roots
暂无分享,去创建一个
• class of search algorithms for locahng the root of a function is devised and studied. Each member of the class of algorithms is globally convergent as m the classical method of binary search However, the class contains members of higher order of convergence as well. These higher order methods require the existence of bounds on derivatives of the function whose root is sought and they proceed by exploiting these bounds.
[1] Journal of the Association for Computing Machinery , 1961, Nature.
[2] R. Brent. Table errata: Algorithms for minimization without derivatives (Prentice-Hall, Englewood Cliffs, N. J., 1973) , 1975 .
[3] Hermann Georg Burchard. Interpolation and approximation by generalized convex functions , 1968 .
[4] J. Kiefer,et al. Sequential minimax search for a maximum , 1953 .