Algorithms for Finding Zeros and Extrema of Functions Without Calculating Derivatives
Author | : Richard P. Brent |
Publisher | : |
Total Pages | : 656 |
Release | : 1971 |
ISBN-10 | : STANFORD:36105033330429 |
ISBN-13 | : |
Rating | : 4/5 ( Downloads) |
Download or read book Algorithms for Finding Zeros and Extrema of Functions Without Calculating Derivatives written by Richard P. Brent and published by . This book was released on 1971 with total page 656 pages. Available in PDF, EPUB and Kindle. Book excerpt: Theorems are given concerning the order (i.e., rate) of convergence of a successive interpolation process for finding simple zeros of a function or its derivatives, using only function evaluations. Special cases include the successive linear interpolation process for finding zeros, and a parabolic interpolation process for finding turning points. Results on interpolation and finite differences include weakening the hypotheses of a theorem of Ralston on the derivative of the error in Lagrangian interpolation. The theoretical results are applied to given algorithms for finding zeros or local minima of functions of one variable, in the presence of rounding errors. The algorithms are guaranteed to converge nearly as fast as would bisection or Fibonacci search, and in most practical cases convergence is superlinear, and much faster than for bisection or Fibonacci search. (Author).