Why Polyhedra Matter in Non-Linear Equation Solving
Fuente:
arXiv
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2002
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866914099469746176 |
|---|---|
| author | Rojas, J. Maurice |
| author_facet | Rojas, J. Maurice |
| contents | We give an elementary introduction to some recent polyhedral techniques for understanding and solving systems of multivariate polynomial equations. We provide numerous concrete examples and illustrations, and assume no background in algebraic geometry or convex geometry. Highlights include the following:
(1) A completely self-contained proof of an extension of Bernstein's Theorem. Our extension relates volumes of polytopes with the number of connected components of the complex zero set of a polynomial system, and allows any number of polynomials and/or variables.
(2) A near optimal complexity bound for computing mixed area -- a quantity intimately related to counting complex roots in the plane. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_math_0212309 |
| institution | arXiv |
| publishDate | 2002 |
| record_format | arxiv |
| spellingShingle | Why Polyhedra Matter in Non-Linear Equation Solving Rojas, J. Maurice Algebraic Geometry Numerical Analysis We give an elementary introduction to some recent polyhedral techniques for understanding and solving systems of multivariate polynomial equations. We provide numerous concrete examples and illustrations, and assume no background in algebraic geometry or convex geometry. Highlights include the following: (1) A completely self-contained proof of an extension of Bernstein's Theorem. Our extension relates volumes of polytopes with the number of connected components of the complex zero set of a polynomial system, and allows any number of polynomials and/or variables. (2) A near optimal complexity bound for computing mixed area -- a quantity intimately related to counting complex roots in the plane. |
| title | Why Polyhedra Matter in Non-Linear Equation Solving |
| topic | Algebraic Geometry Numerical Analysis |
| url | https://arxiv.org/abs/math/0212309 |