Skip to main content

Loading Events

« All Events

  • This event has passed.

Symbolic Computation: Parker Edwards, University of Notre Dame, Feature Sizes and Bottlenecks for Algebraic Manifolds

October 13, 2022 | 4:30 pm - 5:30 pm EDT

 In computational topology and geometry, theoretical guarantees for algorithms often take the following form: Start with a finite sample of points from a subspace of \mathbb{R}^n. If the sample is “dense enough” with respect to the subspace, then the algorithm outputs a quantity of interest for the subspace, for example its Betti numbers. The quantities associated to a subspace which determine how dense of a sample is necessary are well studied by computational geometers: the reach, local feature size, and weak feature size of a subspace.
Rather than a set of points, an algebraic space X is specified by a system of polynomial equations. To apply the above methods in a theoretically sound way, one must use the space’s defining equations both to compute its feature sizes and subsequently a dense point sample from the space. In this talk, I will discuss new theory and algorithms to compute feature sizes of algebraic manifolds using numerical algebraic geometry methods, and exhibit several example computations, including from a robotics application. The corresponding theory investigates the differential critical point/value theory of, the distance-to-X function d_X:\mathbb{R}^n \to \mathbb{R}, from an algebraic geometry perspective.
This is joint with Sandra Di Rocco, David Eklund, Oliver Gäfvert, and Jonathan Hauenstein.

Meeting ID: 997 2519 0147
Passcode: 032625

Details

Date:
October 13, 2022
Time:
4:30 pm - 5:30 pm EDT
Event Category:

Venue

SAS 4201