Dynamika wypukła: własności zbiorów niezmienniczych

Speaker(s)

Tomasz Nowicki

Affiliation

IBM

Date

June 2, 2006, 10:15 a.m.

Information about the event

5081

Seminar

Seminar of Dynamical Systems Group

---

Dynamika wypukła dotyczy przekształceń kawałkami afinicznych (w naszym przypadku translacji) na wypukłych kawałkach R^n (w naszym przypadku obszarach Voronoia wierzchołków wielościanów). Tego rodzaju przekształcenia występują często w praktycznych zastosowaniach przy podejmowaniu iterowanych decyzji: drukowanie kolorów, rejestracja sygnałów, 'scheduling', algorytmy wyboru przedstawiciela. Najczęstszym pytaniem jest pytanie o ograniczenia błędów przy różnych strategiach decyzji, ja zajmę się własnościami (topologicznymi) zbioru błędów.

---