An Adaptive Grid Algorithm for Computing the Homology Group of Semialgebraic Set [article]

Han Jiadong
2019 arXiv   pre-print
Looking for an efficient algorithm for the computation of the homology groups of an algebraic set or even a semi-algebraic set is an important problem in the effective real algebraic geometry. Recently, Peter Burgisser, Felipe Cucker and Pierre Lairez wrote a paper [1], which made a step forward by giving an algorithm of weak exponential time. However, the algorithm is not not practical. In my thesis, I will introduce my improvement of this algorithm using an adaptive grid algorithm on the unit sphere.
arXiv:1903.02388v1 fatcat:mw4brytrazayba2qemqoomn6ee