Algorithmic Differentiation WS23/24


A lecture of the National HPC Center South-West (NHR@SW)

Lecturer: Prof. Nicolas R. Gauger, Dr. Max Sagebaum
Date and Place:

  • Lectures: Will be provided as weekly videos.
  • Flipped-classroom session: Wednesdays, 08:15h – 09:45 h online: https://uni-kl-de.zoom.us/j/63123116305?pwd=Yko3WU9ZblpGR3lGUkVTV1kzMCtUUT09
  • Exercise:
    • RPTU students: Exercise session each Monday, 11:45h – 13:15h. First exercise session 13.11.2023
    • For NHR@SW members: Exercise sheets needs to be turned in by mail on a weekly basis.

Please have look at this side, for short notice updates.

  • 03.12.2023: The flipped-classrom sessions are now held online due to requests from the students.

ECTS: 5 Credits
SWS: V2Ü2
Language: English

Procedure

  • We provide one lecture video and one exercise sheet per week.
  • Questions regarding the lecture videos will be clarified in the flipped classroom sessions.
  • In the first flipped classroom session on 25.10., we will fix the date of the exercise class.
  • The flipped classroom sessions will be in presence for RPTU students and online for NHR@SW members.
  • There will be an oral examination after the semester.
  • Students have to solve 50% of the exercises in order to qualify for the oral exam.
  • Exercise:
    • RPTU students: The exercise sheets can be solved in the exercise session under supervision. Help and hints will be provided in these sessions. (First exercise session: Week 46)
    • For NHR@SW members: Exercise sheets needs to be turned in by mail on a weekly basis.

Audience:

Master students in mathematics, computer science and engineering. Intermediate level in C/C++ programming is practical.

Objective:

Algorithmic Differentiation (AD), also called automatic differentiation, is the name given to a set of techniques to evaluate the derivative of a function, which is realized as a computer program. AD is based on the simple fact that every computer program, independent of its complexity, executes a sequence of elementary arithmetic operations (+, -, *, etc.) and elementary functions (sin, cos, exp, etc.). By applying the chain rule of calculus repeatedly to these operations, we can generate another computer program that can compute the derivatives of any output with respect to any input of arbitrary order.
In the lecture, the fundamentals of AD will be covered. These include theoretical background as well as the implementation aspects. Special emphasis will be given to AD techniques such as checkpointing or iterative differentiation, which facilitate the usage of AD packages especially for large scale applications. In the exercises, the students are expected to gain more insight and best-practise by applying AD techniques to simple examples selected from scientific computing. Tutorials for three established AD packages (ADOL-C, CoDiPack and TAPENADE) will be also provided.

Content:

  • Fundamentals of Forward and Reverse Modes of AD
  • Implementation & Software
  • Higher Order Derivatives
  • Reversal Schedules and Checkpointing Schemes
  • Implicit and Iterative Differentiation
  • Memory Issues and Complexity Bounds for AD

Literature:

  • Griewank, A., Walther, A.: Evaluating Derivatives, Principles and Techniques of Algorithmic Differentiation, Second Edition, SIAM
  • Naumann, U.: The Art of Differentiating Computer Programs: An Introduction to Algorithmic Differentiation, SIAM

Lecture Slides, lecture videos adn exercise sheets will be available in the OLAT website of the course:
OLAT Link
KIS link