Zusammenfassung für den Vortrag am 18.05.2022 (15:00 Uhr)

Seminar on Nonlinear Algebra

Katharina Jochemko (KTH Stockholm)
Learning polytopes with fixed facet directions

Geometric tomography is concerned with reconstructing shapes from geometric data such as volumes of sections and support function evaluations, a task that arises naturally in a variety of application areas, for example, robotics, computerized tomography and magnetic resonance imaging. In this talk we consider the task of reconstructing polytopes with fixed facet directions from finitely many (possibly noisy) support function evaluations. For fixed simplicial normal fan the least-squares estimate is given by a convex quadratic program. We study the geometry of the solution set and give a combinatorial characterization for the uniqueness of the reconstruction. We show that under mild assumptions the least-squares estimate converges to the unknown input shape as the number of noisy support function evaluations increases. We also discuss limitations of our results if the restriction on the normal fan is removed. This is joint work with Maria Dostert.

Die Anzahl der Seminarteilnehmer ist aktuell auf 15 Personen beschränkt. Leider ist diese Anzahl bereits erreicht.

20.05.2022, 00:08