| Algorithms for Minimization Without Derivatives Contributor(s): Brent, Richard P. (Author), Brent, R. P. (Author) |
|
 |
ISBN: 0486419983 ISBN-13: 9780486419985 Publisher: Dover Publications OUR PRICE: $13.46 Product Type: Paperback - Other Formats Published: April 2013 |
| Additional Information |
| BISAC Categories: - Computers | Programming - Algorithms - Mathematics | Optimization |
| Dewey: 511.66 |
| LCCN: 2001047459 |
| Series: Dover Books on Mathematics |
| Physical Information: 0.43" H x 5.34" W x 8.42" (0.47 lbs) 206 pages |
| Descriptions, Reviews, Etc. |
| Publisher Description: 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. |