Showing cs.SCShow all
2 papers · 1 filter
cs.SC2018
A Fast Randomized Geometric Algorithm for Computing Riemann-Roch Spaces
Aude Le Gluher, Pierre-Jean Spaenlehauer
We propose a probabilistic variant of Brill-Noether's algorithm for computing a basis of the Riemann-Roch space associated to a divisor on a projective nodal plane curve…
cs.SC2016
Critical Point Computations on Smooth Varieties: Degree and Complexity bounds
Mohab Safey El Din, Pierre-Jean Spaenlehauer
Let V C n be an equidimensional algebraic set and g be an n-variate polynomial with rational coefficients. Computing the critical points of the map that evaluates g at th…