Summer Reading Sale
 
 

Special Offers see all

Enter to WIN!

Weekly drawing for $100 credit. Subscribe to PowellsBooks.news for a chance to win.
Privacy Policy

More at Powell's


Recently Viewed clear list


The Powell's Playlist | June 18, 2014

Daniel H. Wilson: IMG The Powell’s Playlist: Daniel H. Wilson



Like many writers, I'm constantly haunting coffee shops with a laptop out and my headphones on. I listen to a lot of music while I write, and songs... Continue »

spacer
Qualifying orders ship free.
$14.95
New Trade Paper
Ships in 1 to 3 days
Add to Wishlist
available for shipping or prepaid pickup only
Available for In-store Pickup
in 7 to 12 days
Qty Store Section
25 Remote Warehouse Software Engineering- Algorithms

Algorithms for Minimization Without Derivatives

by

Algorithms for Minimization Without Derivatives Cover

ISBN13: 9780486419985
ISBN10: 0486419983
All Product Details

 

Synopses & Reviews

Publisher Comments:

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.

Synopsis:

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. 1973 edition.

Synopsis:

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. 1973 edition.

Table of Contents

  PREFACE TO DOVER EDITION

  PREFACE

1 INTRODUCTION AND SUMMARY

  1.1 Introduction

  1.2 Summary

2 "SOME USEFUL RESULTS ON TAYLOR SERIES, DIVIDED DIFFERENCIES, AND LAGRANGE INTERPOLATION"

  2.1 Introduction

  2.2 Notation and definitions

  2.3 Truncated Taylor series

  2.4 Lagrange interpolation

  2.5 Divided differences

  2.6 Differentiating the error

3 THE USE OF SUCCESSIVE INTERPOLATION FOR FINDING SIMPLE ZEROS OF A FUNCTION AND ITS DERIVATIVES

  3.1 Introduction

  3.2 The definition of order

  3.3 Convergence to a zero

  3.4 Superlinear convergence

  3.5 Strict superlinear convergence

  3.6 The exact order of convergence

  3.7 Stronger results for q = 1 and 2

  3.8 Accelerating convergence

  3.9 Some numerical examples

  3.10 Summary

4 AN ALGORITHM WITH GUARANTEED CONVERGENCE FOR FINDING A ZERO OF A FUNCTION

  4.1 Introduction

  4.2 The algorithm

  4.3 Convergence properties

  4.4 Practical tests

  4.5 Conclusion

  4.6 ALGOL 60 procedures

5 AN ALGORITHM WITH GUARANTEED CONVERGENCE FOR FINDING A MINIMUM OF A FUNCTION OF ONE VARIABLE

  5.1 Introduction

  5.2 Fundamental limitations because of rounding errors

  5.3 Unimodality and d-unimodality

  5.4 An algorithm analogous to Dekker's algorithm

6 GLOBAL MINIMIZATION GIVEN AN UPPER BOUND ON THE SECOND DERIVATIVE

  6.1 Introduction

  6.2 The basic theorems

  6.3 An algorithm for global minimization

  6.4 The rate of convergence in some special cases

  6.5 A lower bound on the number of function evaluations required

  6.6 Practical tests

  6.7 Some extensions and generalizations

  6.8 An algorithm for global minimization of a function of several variables

  6.9 Summary and conclusions

  6.10 ALGOL 60 procedures

7 A NEW ALGORITHM FOR MINIMIZING A FUNCTION OF SEVERAL VARIABLES WITHOUT CALCULATING DERIVATIVES

  7.1 Introduction and survey of the literature

  7.2 The effect of rounding errors

  7.3 Powell's algorithm

  7.4 The main modification

  7.5 The resolution ridge problem

  7.6 Some further details

  7.7 Numerical results and comparison with other methods

  7.8 Conclusion

  7.9 An ALGOL W procedure and test program

  BIBLIOGRAPHY

  APPENDIX: FORTRAN subroutines

  INDEX

What Our Readers Are Saying

Add a comment for a chance to win!
Average customer rating based on 1 comment:

asfaw, September 28, 2006 (view all comments by asfaw)
it is great book!
Was this comment helpful? | Yes | No

Product Details

ISBN:
9780486419985
Author:
Brent, Richard P.
Author:
Brent, R. P.
Publisher:
Dover Publications
Location:
Mineola, N.Y.
Subject:
General
Subject:
Algorithms
Subject:
Approximation theory
Subject:
Maxima and minima
Subject:
Programming - Algorithms
Subject:
General Mathematics
Subject:
Taylor Series
Subject:
divided differences
Subject:
Lagrange Interpolation
Subject:
Software Engineering-Algorithms
Edition Description:
Trade Paper
Series:
Dover Books on Mathematics
Series Volume:
monograph no. 7
Publication Date:
20130431
Binding:
TRADE PAPER
Language:
English
Illustrations:
15
Pages:
206
Dimensions:
8.5 x 5.38 in 0.5 lb

Other books you might like

  1. First-Order Partial Differential... New Trade Paper $24.95
  2. Combinatorics for Computer Science... Used Trade Paper $13.50
  3. Squares New Trade Paper $84.75
  4. Mathematical Methods for Scientists... Used Trade Paper $13.95
  5. Nonlinear Ordinary Differential... Used Hardcover $85.00
  6. Hidden Order: How Adaptation Builds... Used Trade Paper $6.95

Related Subjects

Computers and Internet » Software Engineering » Algorithms
History and Social Science » World History » General
Science and Mathematics » Mathematics » Computer
Science and Mathematics » Mathematics » General

Algorithms for Minimization Without Derivatives New Trade Paper
0 stars - 0 reviews
$14.95 In Stock
Product details 206 pages Dover Publications - English 9780486419985 Reviews:
"Synopsis" by ,
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. 1973 edition.
"Synopsis" by ,
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. 1973 edition.
spacer
spacer
  • back to top
Follow us on...




Powell's City of Books is an independent bookstore in Portland, Oregon, that fills a whole city block with more than a million new, used, and out of print books. Shop those shelves — plus literally millions more books, DVDs, and gifts — here at Powells.com.