登入
選單
返回
Google圖書搜尋
Evaluating Derivatives
Andreas Griewank
Andrea Walther
其他書名
Principles and Techniques of Algorithmic Differentiation, Second Edition
出版
SIAM
, 2008-11-06
主題
Mathematics / Linear & Nonlinear Programming
Computers / Computer Simulation
Science / Physics / Mathematical & Computational
Mathematics / Optimization
Computers / Programming / Algorithms
Computers / Computer Science
ISBN
0898716594
9780898716597
URL
http://books.google.com.hk/books?id=qMLUIsgCwvUC&hl=&source=gbs_api
EBook
SAMPLE
註釋
Algorithmic, or automatic, differentiation (AD) is a growing area of theoretical research and software development concerned with the accurate and efficient evaluation of derivatives for function evaluations given as computer programs. The resulting derivative values are useful for all scientific computations that are based on linear, quadratic, or higher order approximations to nonlinear scalar or vector functions. This second edition covers recent developments in applications and theory, including an elegant NP completeness argument and an introduction to scarcity. There is also added material on checkpointing and iterative differentiation. To improve readability the more detailed analysis of memory and complexity bounds has been relegated to separate, optional chapters. The book consists of: a stand-alone introduction to the fundamentals of AD and its software; a thorough treatment of methods for sparse problems; and final chapters on program-reversal schedules, higher derivatives, nonsmooth problems and iterative processes.