prof. Paweł Woźny ,,O wielomianach Bernsteina, bazach dualnych i ich zastosowaniach”

We wtorek 10 maja o godzinie 12.30 odbędzie się seminarium wydziałowe (w Instytucie Informatyki, w sali 25).

Prelegentem będzie prof. Paweł Woźny, który wygłosi wykład pt.

O wielomianach Bernsteina, bazach dualnych i ich zastosowaniach

Przed wykładem o godz. 12.00 zapraszamy na kawę i ciasto.

Streszczenie: Od kilkunastu lat jestem szczególnie zainteresowany tzw. bazami dualnymi. Bazy tego typu mają nie tylko ciekawe własności teoretyczne, ale znajdują też wiele zastosowań praktycznych, np. w teorii aproksymacji, analizie numerycznej czy w grafice komputerowej. Umiejętne stosowanie baz dualnych prowadzi bardzo często do algorytmów mających niską złożoność obliczeniową. Nie bez znaczenia jest tu fakt, że popularne bazy dualne są blisko związane z pewnymi ważnymi układami ortogonalnymi. Podczas wystąpienia, opowiem np. o tym, jak bazy dualne szybko konstruować i pokażę ich przykładowe zastosowania. Skupię się przy tym na najważniejszych chyba obecnie bazach dualnych, jakimi są dualne wielomiany Bernsteina. Żeby jednak to zrobić będę musiał wspomnieć najpierw o (bazowych) wielomianach Bernsteina i wyjątkowej roli, jaką odgrywają one w grafice komputerowej.