2022
DOI: 10.1016/j.jsc.2021.12.002
|View full text |Cite
|
Sign up to set email alerts
|

Solving parametric systems of polynomial equations over the reals through Hermite matrices

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
11
0

Year Published

2022
2022
2024
2024

Publication Types

Select...
5
2

Relationship

4
3

Authors

Journals

citations
Cited by 8 publications
(11 citation statements)
references
References 43 publications
0
11
0
Order By: Relevance
“…The latter is done through the so-called critical point method which consists in computing the critical points of a well-chosen polynomial map reaching its extrema on all connected components of the considered real algebraic set. Such a solving scheme has been refined and improved in particular cases such as the one considered in [25,Section 3. ], where the semi-algebraic set is open and where explicit complexity constants in the big-O exponent are well controlled.…”
Section: Sample Points Algorithmsmentioning
confidence: 99%
See 1 more Smart Citation
“…The latter is done through the so-called critical point method which consists in computing the critical points of a well-chosen polynomial map reaching its extrema on all connected components of the considered real algebraic set. Such a solving scheme has been refined and improved in particular cases such as the one considered in [25,Section 3. ], where the semi-algebraic set is open and where explicit complexity constants in the big-O exponent are well controlled.…”
Section: Sample Points Algorithmsmentioning
confidence: 99%
“…, x n ] and returns an encoding of at least one point per connected component of the real solution set to the input system. When the input polynomials have degree at most D, this can be done in time singly exponential in n and polynomial in D and s using the critical point method introduced in [20] and developed in [27,2,25]. The algorithm in [25] is the one which we will specifically use.…”
Section: Introductionmentioning
confidence: 99%
“…generated by F is radical and zero-dimensional and computes a quantifier-free formula Φ F in y such that Z(Φ F ) is dense in the interior of π(V (F ) ∩ R n+t ). For this task, we refer to the algorithm of Le and Safey El Din (2020). We will explain the essential details of this subroutine later in Subsection 4.2.…”
Section: Description Of the Algorithmmentioning
confidence: 99%
“…The algorithm in Le and Safey El Din (2020) is based on constructing a symmetric matrix H F with entries in Q(y) associated to F . This matrix is basically a parametric version of the classical Hermite matrix for the ideal F (see, e.g., (Basu et al, 2006, Chap.…”
Section: Real Root Classificationmentioning
confidence: 99%
See 1 more Smart Citation