algebraic geometryapproximating integralsgeometrical probabilitysamplingstatistical physicstopological data analysis
Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25) Geometric aspects of numerical algebraic geometry (14Q65) Geometries with algebraic manifold structure (51H30) Probability measures on topological spaces (60B05) Sampling theory, sample surveys (62D05) Topological data analysis (62R40)
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.
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
Cites work
- Algorithm 795
- COMPLEXITY AND REAL COMPUTATION: A MANIFESTO
- COMPUTATION OF MINKOWSKI MEASURES ON 2D AND 3D BINARY IMAGES
- Condition. The geometry of numerical algorithms
- Elementary structure of real algebraic varieties
- Free energy computations. A mathematical perspective
- Geodesic Monte Carlo on embedded manifolds
- Homology of planar polygon spaces
- Homotopy continuation in Macaulay2
- HomotopyContinuation.jl: a package for homotopy continuation in Julia
- scientific article; zbMATH DE number 3886886 (Why is no real title available?)
- scientific article; zbMATH DE number 52497 (Why is no real title available?)
- scientific article; zbMATH DE number 3533716 (Why is no real title available?)
- scientific article; zbMATH DE number 2117879 (Why is no real title available?)
- Hybrid Monte Carlo methods for sampling probability measures on submanifolds
- Langevin dynamics with constraints and computation of free energy differences
- Monte Carlo methods.
- Monte Carlo on Manifolds: Sampling Densities and Integrating Functions
- Riemann manifold Langevin and Hamiltonian Monte Carlo methods. With discussion and authors' reply
- Rigid continuation paths I. Quasilinear average complexity for solving polynomial systems
- Ripser: efficient computation of Vietoris-Rips persistence barcodes
- Semidefinite Optimization and Convex Algebraic Geometry
- The kinematic formula in Riemannian homogeneous spaces
- Using low-discrepancy sequences and the Crofton formula to compute surface areas of geometric models
- Zur Riemannschen Geometrie in Grassmannschen Mannigfaltigkeiten
Cited in
(10)- Learning algebraic varieties from samples
- Catastrophe in elastic tensegrity frameworks
- Expected centre of mass of the random Kodaira embedding
- Hybrid Monte Carlo methods for sampling probability measures on submanifolds
- The average condition number of most tensor rank decomposition problems is infinite
- Sampling and homology via bottlenecks
- Integral estimation from point cloud in d-dimensional space: a geometric view
- Almost-uniform sampling of points on high-dimensional algebraic varieties
- Sampling from p-adic algebraic manifolds
- Voronoi cells of varieties
Describes a project that uses
Uses Software
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)
