Random Points on an Algebraic Manifold
@article{Breiding2020RandomPO, title={Random Points on an Algebraic Manifold}, author={Paul Breiding and Orlando Marigliano}, journal={SIAM J. Math. Data Sci.}, year={2020}, volume={2}, pages={683-704} }
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… CONTINUE READING
Figures from this paper
9 Citations
Sampling Real Algebraic Varieties for Topological Data Analysis
- Mathematics, Computer Science
- 2019 18th IEEE International Conference On Machine Learning And Applications (ICMLA)
- 2019
- 18
- PDF
References
SHOWING 1-10 OF 41 REFERENCES
The numerical solution of systems of polynomials - arising in engineering and science
- Computer Science, Mathematics
- 2005
- 707
- PDF
Geodesic Monte Carlo on Embedded Manifolds
- Mathematics, Medicine
- Scandinavian journal of statistics, theory and applications
- 2013
- 100
- PDF
Sampling Real Algebraic Varieties for Topological Data Analysis
- Mathematics, Computer Science
- 2019 18th IEEE International Conference On Machine Learning And Applications (ICMLA)
- 2019
- 18
- PDF
Integral geometry for Markov chain Monte Carlo: overcoming the curse of search-subspace dimensionality
- Mathematics
- 2015
- 3
- PDF
Rigid continuation paths I. Quasilinear average complexity for solving polynomial systems
- Mathematics, Computer Science
- ArXiv
- 2017
- 5
- PDF