Random points on an algebraic manifold

DOI10.1137/19M1271178zbMATH Open1486.14076arXiv1810.06271MaRDI QIDQ5037571FDOQ5037571

Orlando Marigliano, Paul Breiding

Publication date: 1 March 2022

Published in: SIAM Journal on Mathematics of Data Science (Search for Journal in Brave)

Abstract: Consider the set of solutions to a system of polynomial equations in many variables. An algebraic manifold is an open submanifold of such a set. We introduce a new method for computing integrals and sampling from distributions on algebraic manifolds. This method is based on intersecting with random linear spaces. It produces i.i.d. samples, works in the presence of multiple connected components, and is simple to implement. We present applications to computational statistical physics and topological data analysis.

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

Recommendations

• Sampling from a Manifold
• Almost-uniform sampling of points on high-dimensional algebraic varieties
• Sampling Hypersurfaces through Diffusion
• The topology of probability distributions on manifolds
• Numerical methods of generating random points with prescribed distributional properties on (non)rational Bézier surfaces

zbMATH Keywords

samplingtopological data analysisalgebraic geometrystatistical physicsgeometrical probabilityapproximating integrals

Mathematics Subject Classification ID

Sampling theory, sample surveys (62D05) Probability measures on topological spaces (60B05) Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25) Geometries with algebraic manifold structure (51H30) Geometric aspects of numerical algebraic geometry (14Q65) Topological data analysis (62R40)

Cites Work

• Algorithm 795
• HomotopyContinuation.jl: a package for homotopy continuation in Julia
• Geodesic Monte Carlo on embedded manifolds
• Title not available (Why is that?)
• Title not available (Why is that?)
• Ripser: efficient computation of Vietoris-Rips persistence barcodes
• Riemann Manifold Langevin and Hamiltonian Monte Carlo Methods
• Condition
• Title not available (Why is that?)
• The kinematic formula in Riemannian homogeneous spaces
• COMPLEXITY AND REAL COMPUTATION: A MANIFESTO
• Monte Carlo methods.
• Semidefinite Optimization and Convex Algebraic Geometry
• Zur Riemannschen Geometrie in Grassmannschen Mannigfaltigkeiten
• Title not available (Why is that?)
• Free energy computations. A mathematical perspective
• Elementary structure of real algebraic varieties
• Homology of planar polygon spaces
• COMPUTATION OF MINKOWSKI MEASURES ON 2D AND 3D BINARY IMAGES
• Using low-discrepancy sequences and the Crofton formula to compute surface areas of geometric models
• Hybrid Monte Carlo methods for sampling probability measures on submanifolds
• Monte Carlo on Manifolds: Sampling Densities and Integrating Functions
• Langevin dynamics with constraints and computation of free energy differences
• Rigid continuation paths I. Quasilinear average complexity for solving polynomial systems
• Homotopy continuation in Macaulay2

Cited In (6)

• Voronoi cells of varieties
• Catastrophe in elastic tensegrity frameworks
• Expected centre of mass of the random Kodaira embedding
• Sampling and homology via bottlenecks
• Hybrid Monte Carlo methods for sampling probability measures on submanifolds
• The average condition number of most tensor rank decomposition problems is infinite

Uses Software

• HOM4PS
• Macaulay2
• PHCpack
• Matplotlib
• Bertini
• HomotopyContinuation
• Ripser
• GitHub

This page was built for publication: Random points on an algebraic manifold

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5037571)