Web Content Display
Web Content Display
Computational Mathematics
Organizers:
Marian Mrozek, Piotr Zgliczyński
Usual time and place: Thursday, 16:15-17:45, room 1016
site-www: www.ii.uj.edu.pl/zmn/dto/dto.htm
event-date: 04.11.2010
Speaker: Łukasz Maciejewski
Title of the talk: Algorytm triangulacji zbiorów semialgebraicznych
Abstract:
Niniejszy referat będzie miał na celu przedstawienie algorytmu pozwalającego znaleźć triangulacje dla zbiorów semialgebraicznych, a więc zbiorów zdefiniowanych przy pomocy równań i nierówności wielomianowych. Algorytm taki pozwala przejść od formuły logicznej do obiektu ściśle geometrycznego. Podstawowym pojęciem dla geometrii semialgebraicznej, a także głównym narzędziem używanym do wyznaczania triangulacji (oraz ogólnie badania zbiorów semialgebraicznych) jest pojęcie rozkładu komórkowego. W toku referatu zostanie ono precyzyjnie zdefiniowane, oraz podana będzie metoda efektywnego wyznaczania pewnej reprezentacji takich rozkładów.