Yet another eigenvalue algorithm for solving polynomial systems
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 …
techniques for solving polynomial systems. In this article, we add to this list. We design an …
Toric eigenvalue methods for solving sparse polynomial systems
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 …
dimensional subscheme of a compact, complex toric variety $ X $. Our starting point is a …
Koszul-type determinantal formulas for families of mixed multilinear systems
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 …
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 …
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 …
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 …
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 …
computational algebra. Since Buchberger's algorithm for computing Gröbner bases in the …
Dimension results for extremal-generic polynomial systems over complete toric varieties
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 …
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 …
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