The Fast Newton Transform (FNT)

Datum

26.01.2026

Zeit

10:00 - 11:00

Sprecher

Michael Hecht

Zugehörigkeit

University Wrocław, Helmholtz-Zentrum Dresden-Rossendorf

Sprache

en

Hauptthema

Biologie

Host

Local Organisors: Nikola Sadovek, Maximilian Wiesmann Giulio Zucal

Beschreibung

The FNT is a novel algorithm for multivariate polynomial interpolation with a runtime of nearly Nlog(N), where N scales only sub-exponentially with spatial dimension, surpassing the runtime of the tensorial Fast Fourier Transform (FFT). We have proven and demonstrated the optimal geometric approximation rates for a class of analytic functions—termed Bos–Levenberg–Trefethen functions—to be reached by the FNT and to be maintained for the derivatives of the interpolants. This establishes the FNT as a new standard in spectral methods, particularly suitable for high-dimensional, non-periodic PDE problems, interpolation tasks, arising as the computational bottleneck in solving, e.g. 6D Boltzmann, Fokker-Planck, or Vlasov equations, multi-body Hamiltonian systems, and the inference of governing equations in complex self-organizing systems.

Letztmalig verändert: 11.01.2026, 07:35:38