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

Prelegent(ci)

Tomasz Nowicki

Afiliacja

IBM

Termin

2 czerwca 2006 10:15

Informacje na temat wydarzenia

5081

Seminarium

Seminarium Zakładu Układów Dynamicznych

---

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.

---