Year: 2019
Type: preprint
Abstract: 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.
Source: arXiv (Cornell University)
Author: Jiadong, Han
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2918690918