arrow
Return

An introduction to algorithmic differentiation

delete2019-10-24
delete21
delete
OA
AI
A
Assefaw H. Gebremedhin *
A
Andrea Walther
DOI:10.1002/widm.1334delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Algorithmic differentiation (AD), also known as automatic differentiation, is a technology for accurate and efficient evaluation of derivatives of a function given as a computer model. The evaluations of such models are essential building blocks in numerous scientific computing and data analysis applications, including optimization, parameter identification, sensitivity analysis, uncertainty quantification, nonlinear equation solving, and integration of differential equations. We provide an introduction to AD and present its basic ideas and techniques, some of its most important results, the implementation paradigms it relies on, the connection it has to other domains including machine learning and parallel computing, and a few of the major open problems in the area. Topics we discuss include: forward mode and reverse mode of AD, higher-order derivatives, operator overloading and source transformation, sparsity exploitation, checkpointing, cross-country mode, and differentiating iterative processes. This article is categorized under: Algorithmic Development > Scalable Statistical Methods Technologies > Data Preprocessing
Keywords:
adjoints
algorithmic differentiation
automatic differentiation
backpropagation
checkpointing
sensitivities
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Wiley Interdisciplinary Reviews-Data Mining and Knowledge Discovery cover
Wiley Interdisciplinary Reviews-Data Mining and Knowledge Discovery
IF:
11.7
Papers:
532
Citations:
5.3K

Organization

U
University of Paderborn
Scholars:
2.9K
Papers: 2.7K
Citations: 2
W
washington state university
Scholars:
1.8W
Papers: 1.6W
Citations: 114