Yet another eigenvalue algorithm for solving polynomial systems

MR Bender, S Telen - arxiv preprint arxiv:2105.08472, 2021 - arxiv.org
In latest years, several advancements have been made in symbolic-numerical eigenvalue
techniques for solving polynomial systems. In this article, we add to this list. We design an …

Toric eigenvalue methods for solving sparse polynomial systems

M Bender, S Telen - Mathematics of Computation, 2022 - ams.org
We consider the problem of computing homogeneous coordinates of points in a zero-
dimensional subscheme of a compact, complex toric variety $ X $. Our starting point is a …

Koszul-type determinantal formulas for families of mixed multilinear systems

MR Bender, JC Faugère, A Mantzaflaris… - SIAM Journal on Applied …, 2021 - SIAM
Effective computation of resultants is a central problem in elimination theory and polynomial
system solving. Commonly, we compute the resultant as a quotient of determinants of …

[HTML][HTML] Numerical root finding via Cox rings

S Telen - Journal of Pure and Applied Algebra, 2020 - Elsevier
We present a new eigenvalue method for solving a system of Laurent polynomial equations
defining a zero-dimensional reduced subscheme of a toric compactification X of (C∖{0}) n …

Axioms for a theory of signature bases

P Lairez - Journal of Symbolic Computation, 2024 - Elsevier
Twenty years after the discovery of the F5 algorithm, Gröbner bases with signatures are still
challenging to understand and to adapt to different settings. This contrasts with Buchberger's …

Algorithms for sparse polynomial systems: Gröbner bases and resultants

MR Bender - 2019 - theses.hal.science
Solving polynomial systems is one of the oldest and most important problems in
computational mathematics and has many applications in several domains of science and …

Solving sparse polynomial systems using Groebner bases and resultants

MR Bender - Proceedings of the 2022 International Symposium on …, 2022 - dl.acm.org
Solving systems of polynomial equations is a central problem in nonlinear and
computational algebra. Since Buchberger's algorithm for computing Gröbner bases in the …

Dimension results for extremal-generic polynomial systems over complete toric varieties

M Bender, PJ Spaenlehauer - Journal of Algebra, 2024 - Elsevier
We study polynomial systems with prescribed monomial supports in the Cox ring of a toric
variety built from a complete polyhedral fan. We present combinatorial formulas for the …

Multi-graded Macaulay dual spaces

J Cummings, J Hauenstein - arxiv preprint arxiv:2310.11587, 2023 - arxiv.org
We describe an algorithm for computing Macaulay dual spaces for multi-graded ideals. For
homogeneous ideals, the natural grading is inherited by the Macaulay dual space which has …

[CITATION][C] Unconstrained sparse polynomial optimization

V et Pays, F Lozere