Computing Geometric Feature Sizes for Algebraic Manifolds

DOI10.1137/22m1522656zbMath1530.14106arXiv2209.01654OpenAlexW4388533850MaRDI QIDQ6066752

David Eklund, Jonathan D. Hauenstein, Parker B. Edwards, Sandra Di Rocco, Oliver Gäfvert

Publication date: 13 December 2023

Published in: SIAM Journal on Applied Algebra and Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2209.01654

zbMATH Keywords

numerical algebraic geometrytopological data analysisreachbottlenecksweak feature size

Mathematics Subject Classification ID

Persistent homology and applications, topological data analysis (55N31) Effectivity, complexity and computational aspects of algebraic geometry (14Q20)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Regenerative cascade homotopies for solving polynomial systems
• Stability of persistence diagrams
• A sampling theory for compact sets in Euclidean space
• Tubular neighborhoods in Euclidean spaces
• Coefficient-parameter polynomial continuation
• Morse theory for min-type functions
• A generalized sphere theorem
• Symmetric homotopy construction
• Numerical homotopies to compute generic points on positive dimensional algebraic sets
• HomotopyContinuation.jl: a package for homotopy continuation in Julia
• Surface reconstruction by Voronoi filtering
• Vietoris-Rips complexes also provide topologically correct reconstructions of sampled shapes
• Geometric and combinatorial properties of well-centered triangulations in three and higher dimensions
• Numerically computing real points on algebraic sets
• Offset hypersurfaces and persistent homology of algebraic varieties
• The numerical algebraic geometry of bottlenecks
• Distance functions, critical points, and the topology of random Čech complexes
• Homotopy techniques for tensor decomposition and perfect identifiability
• Estimating the reach of a manifold
• Computing the first few Betti numbers of semi-algebraic sets in single exponential time
• Finding the homology of submanifolds with high confidence from random samples
• Smooth manifold reconstruction from noisy and non-uniform approximation with guarantees
• Some theorems on absolute neighborhood retracts
• Regeneration homotopies for solving systems of polynomials
• Curvature Measures
• Numerical Decomposition of the Rank-Deficiency Set of a Matrix of Multivariate Polynomials
• Topology and data
• Morse Theory. (AM-51)
• Computing the Homology of Basic Semialgebraic Sets in Weak Exponential Time
• The Bottleneck Degree of Algebraic Varieties
• Sampling and homology via bottlenecks
• Recovering Exact Results from Inexact Numerical Data in Algebraic Geometry
• The Numerical Solution of Systems of Polynomials Arising in Engineering and Science
• Weak feature size and persistent homology
• Barcodes: The persistent topology of data
• The measure of the critical values of differentiable maps
• The critical curvature degree of an algebraic variety