Bachelor Thesis BCLR-2021-76

BibliographyBauer, Katrin: B-Spline-Approximation mit automatischem Differenzieren.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Bachelor Thesis No. 76 (2021).
63 pages, german.
Abstract

B-Splines spielen eine wichtige Rolle bei der Approximation von Funktionen. Die Wahl der Knoten beeinflusst die Form der Splines und damit die Qualität der Approximation. Die Knoten zu optimieren ist allerdings aufwändig. Bibliotheken wie JAX und PyTorch enthalten leistungsfähige Werkzeuge zum automatischen Differenzieren. Insbesondere für die Optimierung von Parametern eröffnet dies Möglichkeiten, die über klassische Techniken zur Parametrisierung weit hinausgehen.

Diese Bachelorarbeit untersucht die Umsetzung von Splineapproximationen in PyTorch und JAX. Die hier vorgestellte Implementierung ermöglicht die Ableitung des Approximationsfehlers nach den Knotenpositionen mittels automatischem Differenzieren. Um den Approximationsfehler zu minimieren, vergleichen wir bekannte Optimierungsalgorithmen, welche die Ableitung verwenden. Neben den Knoten ist der Polynomgrad ein zentraler Parameter für Splines. Diese Arbeit betrachtet Funktionsapproximationen mit Fractional Splines, welche die Ableitung nach dem Splinegrad ermöglichen.

Full text and
other links
Volltext
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Simulation of Large Systems
Superviser(s)Schulte, Prof. Miriam; Zimmer, Dr. Stefan
Entry dateFebruary 15, 2022
   Publ. Computer Science