登入選單

返回Google圖書搜尋

Computing finite difference approximations to derivatives for numerical optimization

Stanford University. Systems Optimization Laboratory

出版	Systems Optimization Laboratory, Department of Operations Research, Stanford University, 1980
URL	http://books.google.com.hk/books?id=0UdWPwAACAAJ&hl=&source=gbs_api

註釋

Finite-difference approximations to derivatives are useful not only in optimization algorithms, but also in other circumstances such as sensitivity analysis. In this paper we discuss methods for estimating the relative cancellation error and relative truncation error in a finite-difference approximation and propose a technique for computing the finite-difference interval so that the bounds upon the errors are balanced. We also propose a method for choosing the finite-difference interval in a quasi-Newton algorithm for unconstrained minimization that uses function values only. (Author).