W 2017 roku po 35 latach wróciła tradycja organizowania seminarium wydziałowego dla pracowników i studentów WMI UWr. Jego kolejne posiedzenie odbędzie się 15 IV o godz. 12:30 w sali 119 Instytutu Informatyki WMI UWr.Prelegentem będzie prof. Michael Hecht (CASUS - Center for Advanced Systems Understanding Goerlitz, IM UWr), który wygłosi odczyt "The Fast Newton Transform: Interpolation in downward closed spaces reaching the optimal geometric approximation rates for Bos-Levenberg-Trefethen functions". Przed seminarium dziekan zaprasza na poczęstunek.
Seminarium organizowane jest od semestru letniego 2017 z inicjatywy dziekana Wydziału Matematyki i Informatyki UWr Tomasza Jurdzińskiego, raz w miesiącu we wtorek. Jego celem jest prezentacja kierunków badań prowadzonych przez pracowników Wydziału w sposób elementarny, dostępny dla niespecjalistów oraz studentów. Wykład trwa 45 minut, a przez kolejny kwadrans odbywa się dyskusja. Organizatorami spotkań są obecnie Artur Jeż (II UWr) oraz Błażej Wróbel (IM UWr). Seminarium jest kontynuacją tzw. Matematycznych Wtorków, cotygodniowych środowiskowych spotkań wrocławskich matematyków, których celem był przegląd publikacji.
Streszczenie bieżącego wykładu:
We address the computational bottleneck that arises in solving high-dimensional problems such as 6D Boltzmann, Fokker-Planck, or Vlaslov equations, multi-body Hamiltonian systems, and the inference of governing equations in complex self-organizing systems. Specifically, the challenge lies in numerically computing function expansions and
their derivatives fast, while achieving high approximation power. We present the Fast Newton Transform (FNT), 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 prove and demonstrate 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, and signal processing. We discuss further applications, such as the Newton Neural Operator, realizing fast (de-)convolution in machine learning tasks.
Poprzednie posiedzenia
- 25 IV 2017 - Ludomir Newelski (IM UWr) - Język a struktura
- 30 V 2017 - Witold Charatonik (II UWr) - W poszukiwaniu rozstrzygalnych logik
- 18 IX 2017 - Kate Juschenko (Northwestern University, USA) - Cycling amenable groups and soficity
- 7 XI 2017 - Jacek Świątkowski (IM UWr) - Grupy hiperboliczne, brzeg w nieskończoności i kompakty Markowa
- 19 XII 2017 - Leszek Pacholski (II UWr) - Kilka kontrowersyjnych uwag o polskiej nauce
- 20 III 2018 - Grzegorz Karch (IM UWr) - O odkryciach Alana Turinga w biologii
- 5 VI 2018 - Jarosław Byrka (II UWr) - Klastrowanie oczyma algorytmika
- 13 IX 2018 - Magnus Halldorsson (Uniwersytet w Reykjaviku) - The algorithmic study of wireless networking
- 27 IX 2018 - Roger Cooke (Politechnika w Delft, Holandia) - The Confidence Trap: dysfunctional dialogues about climate
- 18 X 2018 - Włodzimierz Zadrożny (University of North Carolina at Charlotte) - Topology and Sheaves for Natural Language Understanding
- 6 XI 2018 - Elvezio Ronchetti (University of Geneva) - An Introduction to the Basic Concepts of Robust Statistics
- 22 I 2019 - Piotr Śniady (IM PAN) - Zaproszenie do kombinatoryki asymptotycznej
- 9 IV 2019 - Waldemar Hebisch (IM UWr) - Poszukiwanie gwiazd okresowych (poświęcone pamięci Zbigniewa Kołaczkowskiego)
- 30 IV 2019 - Marek Cygan (UW) - Machine learning in robotic manipulation
- 29 X 2019 - Andreas Thom (Technische Universität Dresden) - Sofic approximations — what’s the problem?
- 17 XII 2019 - Paweł Gawrychowski (II UWr) - Struktury danych dla grafów planarnych
- 25 II 2020 - Henryk Michalewski (UW) - Uczenie maszynowe i dowodzenie twierdzeń
- 3 III 2020 - Ivo Sbalzarini (Technische Uniwersität Dresden) - New computing enables new biology, which inspires new computing
- 12 X 2021 - Motiejus Valiunas (IM UWr) - Finite Coxeter groups and applications to viruses
- 1 IV 2022 - Wolfgang Nagel (TU Dresden) - Artificial Intelligence, Data Analytics and High Performance Computing
- 10 V 2022 - Paweł Woźny (II UWr) - O wielomianach Bernsteina, bazach dualnych i ich zastosowaniach
- 21 VI 2022 - Błażej Wróbel (IM UWr) - Punkty kratowe i sumy trygonometryczne w wysokich wymiarach
- 21 IV 2023 - Jerzy Marcinkowski (II UWr) - Towards Multiset Semantics Database Theory: How I Learned to Stop Worrying and Love Linear Algebra
- 25 IV 2023 - Sławomir Solecki (Cornell University, USA) - Opisowa teoria mnogości i przekształcenia zachowujące miarę probabilistyczną
- 20 VI 2023 - Thomas Kühne (Uniwersytet w Paderborn, Niemcy) - Breaking the exaflop barrier for ab-initio molecular dynamics simulations
- 3 X 2023 - Anand Pillay (University of Notre Dame) - Structural identifiability, differential algebra, and model theory
- 12 XII 2023 - Andrzej Żuk (Universite Paris 7) - Od równań różniczkowych do grup
- 27 II 2024 - Maciej Piróg (II UWr) - Algebry szyte na miarę efektów
- 23 IV 2024 - Takahiro Hasebe (Hokkaido University) - Construction of the distance function with an elliptic PDE
- 21 V 2024 - Marta Kwiatkowska (Oxford University) - When to trust AI: advances and challenges for certification of neural networks
- 24 IX 2024 - Alexander Dranishnikov (University of Florida) - On topological complexity of robot motion planning
- 25 III 2025 - Małgorzata Bogdan (IM UWr) - Techniki regularyzacyjne w statystyce wielowymiarowej
- 15 IV 2025 - Michael Hecht (CASUS - Center for Advanced Systems Understanding Goerlitz, IM UWr) - The Fast Newton Transform: Interpolation in downward closed spaces reaching the optimal geometric approximation rates for Bos-Levenberg-Trefethen functions