Algorithms for Minimization Without Derivatives

This outstanding text for graduate students and researchers proposes improvements to existing algorithms, extends their related mathematical theories, and offers details on new algorithms for approximating local and global minima. None of the algorithms requires an evaluation of derivatives; all depend entirely on sequential function evaluation, a highly practical scenario in the frequent event of difficult-to-evaluate derivatives.
Topics include the use of successive interpolation for finding simple zeros of a function and its derivatives; an algorithm with guaranteed convergence for finding a minimum of a function of one variation; global minimization given an upper bound on the second derivative; and a new algorithm for minimizing a function of several variables without calculating derivatives. Many numerical examples augment the text, along with a complete analysis of rate of convergence for most algorithms and error bounds that allow for the effect of rounding errors.

Author: Richard P. Brent, R. P. Brent
Publisher: Dover Publications
Published: 04/17/2013
Pages: 206
Binding Type: Paperback
Weight: 0.47lbs
Size: 8.42h x 5.34w x 0.43d
ISBN13: 9780486419985
ISBN10: 0486419983
BISAC Categories:
- Computers | Programming | Algorithms
- Mathematics | General

This title is not returnable