A stratified polyhedral homotopy method for sampling positive-dimensional zero sets of polynomial systems
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2023
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866909807185756160 |
|---|---|
| author | Chen, Tianran |
| author_facet | Chen, Tianran |
| contents | Numerical algebraic geometry revolves around the study of solutions to polynomial systems via numerical methods. The polyhedral homotopy of Huber and Sturmfels for computing isolated solutions and the concept of witness sets as numerical representations of non-isolated solution components, put forth by Sommese and Wampler, are two pillars of this field. In this paper, we show that a modified polyhedral homotopy places the computation of isolated solutions and sample sets for non-isolated components into a single, unified framework. In certain cases, this method also leads to a natural decomposition of the BKK bound into a sum of its local contributions. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2304_08598 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | A stratified polyhedral homotopy method for sampling positive-dimensional zero sets of polynomial systems Chen, Tianran Algebraic Geometry 14Q15, 14Q65, 65H10, 65H14, 65H20 Numerical algebraic geometry revolves around the study of solutions to polynomial systems via numerical methods. The polyhedral homotopy of Huber and Sturmfels for computing isolated solutions and the concept of witness sets as numerical representations of non-isolated solution components, put forth by Sommese and Wampler, are two pillars of this field. In this paper, we show that a modified polyhedral homotopy places the computation of isolated solutions and sample sets for non-isolated components into a single, unified framework. In certain cases, this method also leads to a natural decomposition of the BKK bound into a sum of its local contributions. |
| title | A stratified polyhedral homotopy method for sampling positive-dimensional zero sets of polynomial systems |
| topic | Algebraic Geometry 14Q15, 14Q65, 65H10, 65H14, 65H20 |
| url | https://arxiv.org/abs/2304.08598 |