Random points on an algebraic manifold
From MaRDI portal
Publication:5037571
samplingtopological data analysisalgebraic geometrystatistical physicsgeometrical probabilityapproximating integrals
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)
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
- 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?)
- 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
- 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
(9)- Almost-uniform sampling of points on high-dimensional algebraic varieties
- Voronoi cells of varieties
- Catastrophe in elastic tensegrity frameworks
- Expected centre of mass of the random Kodaira embedding
- Learning algebraic varieties from samples
- 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
- Integral estimation from point cloud in \(d\)-dimensional space: a geometric view
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)
