Unification and extension of intersection algorithms in numerical algebraic geometry

Jonathan D. Hauenstein and Charles W. Wampler

Applied Mathematics and Computation, 2017, vol. 293, issue C, 226-243

Abstract: The solution set of a system of polynomial equations, called an algebraic set, can be decomposed into finitely many irreducible components. In numerical algebraic geometry, irreducible algebraic sets are represented by witness sets, whereas general algebraic sets allow a numerical irreducible decomposition comprising a collection of witness sets, one for each irreducible component. We denote the solution set of any system of polynomials f:CN→Cn as V(f)⊂CN. Given a witness set for some algebraic set Z⊂CN and a system of polynomials f:CN→Cn, the algorithms of this paper compute a numerical irreducible decomposition of the set Z∩V(f). While extending the types of intersection problems that can be solved via numerical algebraic geometry, this approach is also a unification of two existing algorithms: the diagonal intersection algorithm and the homotopy membership test. The new approach includes as a special case the “extension problem” where one wishes to intersect an irreducible component A of V(g(x)) with V(f(x,y)), where f introduces new variables, y. For example, this problem arises in computing the singularities of A when the singularity conditions are expressed in terms of new variables associated to the tangent space of A. Several examples are included to demonstrate the effectiveness of our approach applied in a variety of scenarios.

Keywords: Numerical algebraic geometry; Algebraic set; Intersection; Regeneration; Witness set (search for similar items in EconPapers)
Date: 2017
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300316305185
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:293:y:2017:i:c:p:226-243

DOI: 10.1016/j.amc.2016.08.023

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().