%0 Generic %1 brysiewicz2020newton %A Brysiewicz, Taylor %D 2020 %K numerical %T Newton polytopes and numerical algebraic geometry %U http://arxiv.org/abs/2004.12177 %X We develop a collection of numerical algorithms which connect ideas from polyhedral geometry and algebraic geometry. The first algorithm we develop functions as a numerical oracle for the Newton polytope of a hypersurface and is based on ideas of Hauenstein and Sottile. Additionally, we construct a numerical tropical membership algorithm which uses the former algorithm as a subroutine. Based on recent results of Esterov, we give an algorithm which recursively solves a sparse polynomial system when the support of that system is either lacunary or triangular. Prior to explaining these results, we give necessary background on polytopes, algebraic geometry, monodromy groups of branched covers, and numerical algebraic geometry.

@misc{brysiewicz2020newton, abstract = {We develop a collection of numerical algorithms which connect ideas from polyhedral geometry and algebraic geometry. The first algorithm we develop functions as a numerical oracle for the Newton polytope of a hypersurface and is based on ideas of Hauenstein and Sottile. Additionally, we construct a numerical tropical membership algorithm which uses the former algorithm as a subroutine. Based on recent results of Esterov, we give an algorithm which recursively solves a sparse polynomial system when the support of that system is either lacunary or triangular. Prior to explaining these results, we give necessary background on polytopes, algebraic geometry, monodromy groups of branched covers, and numerical algebraic geometry.}, added-at = {2020-04-28T10:46:14.000+0200}, author = {Brysiewicz, Taylor}, biburl = {https://www.bibsonomy.org/bibtex/205aaad98f0e535a9303437f9eca1e758/simonechiarello}, description = {Newton polytopes and numerical algebraic geometry}, interhash = {3292ac8eba3159a84e556b68e87e1af9}, intrahash = {05aaad98f0e535a9303437f9eca1e758}, keywords = {numerical}, note = {cite arxiv:2004.12177Comment: 150 pages, 65 figures, contains content from arXiv:1811.12279 and arXiv:2001.04228}, timestamp = {2020-04-28T10:46:14.000+0200}, title = {Newton polytopes and numerical algebraic geometry}, url = {http://arxiv.org/abs/2004.12177}, year = 2020 }