Abstract for the talk on 18.05.2022 (15:00 h)

Seminar on Nonlinear Algebra

Katharina Jochemko (KTH Stockholm)
Learning polytopes with fixed facet directions
18.05.2022, 15:00 h, MPI für Mathematik in den Naturwissenschaften Leipzig, G3 10 (Hörsaal)

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.

Physical attendance in seminars is restricted to 15 participants.
If you want to attend this talk, you need to register in advance using this special form. Registrations will be accepted on first come, first served basis. External participants from Leipzig University need to fill in their name, address, email, and phone number.
Please also check our general Corona rules page. Participants must wear a face mask, and they are encouraged to use the corona rapid tests made available by the institute.

11.05.2022, 08:49