Gauß-Quadratur: Eine leistungsstarke numerische Integrationstechnik

2025-06-08

Dieser Blogbeitrag untersucht die Gauß-Quadratur, eine leistungsstarke Technik zur numerischen Integration, insbesondere die Tschebyscheff-Gauß-Quadratur. Sie approximiert bestimmte Integrale, indem sie die Funktion an bestimmten Knoten auswertet und die gewichteten Werte summiert. Im Vergleich zu traditionellen Methoden erreicht sie eine höhere Genauigkeit mit weniger Knoten, insbesondere für Integrale über das Intervall [-1,1]. Der Beitrag erklärt, wie allgemeine Intervalle und Funktionsformen an die Tschebyscheff-Gauß-Quadratur angepasst werden können, und demonstriert deren Anwendung und Vorteile anhand eines Beispiels. Die Technik wurde bei der Schätzung von Meeresspiegeländerungsraten angewendet.

Mehr lesen

Lösung der Eikonal-Gleichung mit Fast Sweeping in JAX

2025-05-11

Dieser Blogbeitrag untersucht die Lösung der Eikonal-Gleichung, die in der Interface-Evolution und Bildverarbeitung von entscheidender Bedeutung ist, mit der Fast-Sweeping-Methode, implementiert in JAX. Zuerst werden Level-Set-Methoden und die Eikonal-Gleichung selbst erklärt. Der Kern des Beitrags beschreibt den Fast-Sweeping-Algorithmus, einschließlich Gitteraufbau, iterative Aktualisierungen und das Godunov-Upwind-Schema. Implementierungen in NumPy und JAX werden bereitgestellt, wobei Benchmarks den deutlichen Geschwindigkeitsvorteil von JAX zeigen. Der Autor diskutiert auch Versuche, den Algorithmus zu parallelisieren, und die dabei aufgetretenen Herausforderungen.

Mehr lesen