Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Algorithm

Automatic Differentiation

Numerical Algorithm

Automatic differentiation is a computational technique for evaluating the derivatives of functions defined by computer programs, by applying the chain rule repeatedly to the elementary operations the program performs. It differs from symbolic differentiation, which can produce unwieldy expressions, and from numerical differentiation using finite differences, which introduces round-off error; automatic differentiation instead computes derivatives to working precision without either drawback, making it neither a purely numeric nor a purely symbolic method. It is central to training neural networks through backpropagation, and is also used in non-linear optimization, sensitivity analysis, scientific computing, robotics, computer graphics, computer vision and financial modeling, particularly for functions of many variables where computing gradients by hand becomes impractical. This description is adapted from Wikipedia contributors under CC BY-SA 4.0; changes were made. https://creativecommons.org/licenses/by-sa/4.0/

Connections

Credited To

Source Wikipedia: Automatic differentiation

In Field

Source Wikipedia: Automatic differentiation
Sources
Wikipedia: Automatic differentiation
  • Lead section
    In mathematics and computer algebra, automatic differentiation (auto-differentiation, autodiff, or AD), also called algorithmic differentiation, computational differentiation, and differentiation arithmetic is a set of techniques to evaluate the partial derivative of a function specified by a computer program.
  • Credited To: Seppo Linnainmaa, History section
    Seppo Linnainmaa published reverse accumulation in 1976
  • In Field: Algorithms and Complexity Theory, Lead sentence
    automatic differentiation (auto-differentiation, autodiff, or AD), also called algorithmic differentiation, computational differentiation, and differentiation arithmetic is a set of techniques to evaluate the partial derivative of a function specified by a com
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.