Title | ||
---|---|---|
Homotopy techniques for solving sparse column support determinantal polynomial systems |
Abstract | ||
---|---|---|
Let K be a field of characteristic zero with K¯ its algebraic closure. Given a sequence of polynomials g=(g1,…,gs)∈K[x1,…,xn]s and a polynomial matrix F=[fi,j]∈K[x1,…,xn]p×q, with p≤q, we are interested in determining the isolated points of Vp(F,g), the algebraic set of points in K¯ at which all polynomials in g and all p-minors of F vanish, under the assumption n=q−p+s+1. Such polynomial systems arise in a variety of applications including for example polynomial optimization and real algebraic geometry. |
Year | DOI | Venue |
---|---|---|
2021 | 10.1016/j.jco.2021.101557 | Journal of Complexity |
Keywords | DocType | Volume |
Symbolic homotopy,Determinantal systems,Sparse polynomials | Journal | 66 |
ISSN | Citations | PageRank |
0885-064X | 0 | 0.34 |
References | Authors | |
0 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
G. Labahn | 1 | 112 | 17.93 |
Mohab Safey El Din | 2 | 450 | 35.64 |
Éric Schost | 3 | 712 | 58.00 |
Thi Xuan Vu | 4 | 0 | 0.34 |