References & Citations
Mathematics > Algebraic Geometry
Title: Regeneration graphs for polynomial system solving
(Submitted on 9 Dec 2019 (this version), latest version 9 Jun 2020 (v2))
Abstract: Regeneration is a popular method for describing the solution set of a system of polynomial equations. In this paper we introduce regeneration graphs to solve polynomial systems. This translates the problem of solving a polynomial system to that of traversing a directed acyclic graph. Previous regeneration algorithms can be viewed in our context as breadth first traversal, and we formulate a depth first alternative which is useful in many applications because it quickly produces a subset of the solutions and is not ``all or nothing.''
Submission history
From: Colin Crowley [view email][v1] Mon, 9 Dec 2019 21:58:12 GMT (34kb)
[v2] Tue, 9 Jun 2020 17:22:50 GMT (201kb,D)
Link back to: arXiv, form interface, contact.