Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation by Andreas Griewank

Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation



Download Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation




Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation Andreas Griewank
Language: English
Page: 394
Format: pdf
ISBN: 0898714516, 9780898714517
Publisher: Society for Industrial Mathematics

Algorithmic, or automatic, differentiation (AD) is concerned with the accurate and efficient evaluation of derivatives for functions defined by computer programs. No truncation errors are incurred, and the resulting numerical derivative values can be used for all scientific computations that are based on linear, quadratic, or even higher order approximations to nonlinear scalar or vector functions. In particular, AD has been applied to optimization, parameter identification, equation solving, the numerical integration of differential equations, and combinations thereof. Apart from quantifying sensitivities numerically, AD techniques can also provide structural information, e.g., sparsity pattern and generic rank of Jacobian matrices.

This first comprehensive treatment of AD describes all chainrule-based techniques for evaluating derivatives of composite functions with particular emphasis on the reverse, or adjoint, mode. The corresponding complexity analysis shows that gradients are always relatively cheap, while the cost of evaluating Jacobian and Hessian matrices is found to be strongly dependent on problem structure and its efficient exploitation. Attempts to minimize operations count and/or memory requirement lead to hard combinatorial optimization problems in the case of Jacobians and a well-defined trade-off curve between spatial and temporal complexity for gradient evaluations.

The book is divided into three parts: a stand-alone introduction to the fundamentals of AD and its software, a thorough treatment of methods for sparse problems, and final chapters on higher derivatives, nonsmooth problems, and program reversal schedules. Each of the chapters concludes with examples and exercises suitable for students with a basic understanding of differential calculus, procedural programming, and numerical linear algebra.

Book Description

The book is divided into three parts: a stand-alone introduction to the fundamentals of AD and its software, a thorough treatment of methods for sparse problems, and final chapters on higher derivatives, nonsmooth problems, and program reversal schedules.

MORE EBOOKS:







Tags: Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation ebook pdf djvu epub
Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation download pdf epub djvu
Download Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation free ebook pdf
Read Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation online book
Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation cheap ebook for kindle and nook
Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation download book
Andreas Griewank ebooks
Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation download pdf rapidshare mediafire fileserve 4shared torrent