Understanding Automatic Differentiation Pitfalls

05/12/2023
by   Jan Hückelheim, et al.
0

Automatic differentiation, also known as backpropagation, AD, autodiff, or algorithmic differentiation, is a popular technique for computing derivatives of computer programs accurately and efficiently. Sometimes, however, the derivatives computed by AD could be interpreted as incorrect. These pitfalls occur systematically across tools and approaches. In this paper we broadly categorize problematic usages of AD and illustrate each category with examples such as chaos, time-averaged oscillations, discretizations, fixed-point loops, lookup tables, and linear solvers. We also review debugging techniques and their effectiveness in these situations. With this article we hope to help readers avoid unexpected behavior, detect problems more easily when they occur, and have more realistic expectations from AD tools.

READ FULL TEXT

page 1

page 5

research
05/31/2022

Automatic differentiation of nonsmooth iterative algorithms

Differentiation along algorithms, i.e., piggyback propagation of derivat...
research
07/26/2018

A Benchmark of Selected Algorithmic Differentiation Tools on Some Problems in Computer Vision and Machine Learning

Algorithmic differentiation (AD) allows exact computation of derivatives...
research
04/28/2014

Automatic Differentiation of Algorithms for Machine Learning

Automatic differentiation---the mechanical transformation of numeric com...
research
01/26/2023

Automatic differentiation as an effective tool in Electrical Impedance Tomography

Determining physical properties inside an object without access to direc...
research
11/14/2018

Stochastic Algorithmic Differentiation of (Expectations of) Discontinuous Functions (Indicator Functions)

In this paper we present a method for the accurate estimation of the der...
research
04/02/2018

The simple essence of automatic differentiation

Automatic differentiation (AD) in reverse mode (RAD) is a central compon...
research
10/12/2021

A Brief Introduction to Automatic Differentiation for Machine Learning

Machine learning and neural network models in particular have been impro...

Please sign up or login with your details

Forgot password? Click here to reset