Differential lambda-calculus was first introduced by Thomas Ehrhard and Laurent Regnier in 2003. Despite more than 15 years of history, little work has been done on a differential calculus with integration. In this paper, we shall propose a differential calculus with integration from programming point of view. We show its good correspondence with mathematics, which is manifested by how we construct these reduction rules and how we preserve important mathematical theorems in our calculus. Moreover, we highlight applications of the calculus in incremental computation, automatic differentiation, and computation approximation.
翻译:2003年,托马斯·埃哈特和洛朗·雷格尼耶首次引入了不同的羊肉计算法,尽管历史已有15年多,但在融合化的差别计算法方面几乎没有做多少工作。在本文件中,我们将提出从编程角度结合的差别计算法。我们展示了它与数学的良好对应性,这表现在我们如何构建这些减少规则,以及如何在计算过程中保留重要的数学理论。此外,我们强调微积分在递增计算、自动区分和计算近似中的应用。