We suppose the F_i to be linearly independent.
The set S of acceptable (x_1, ...., x_n) vectors is:
* closed and convex (it is the intersection of the halfspaces defined by
x^t F_0 x + \sum_i (x^t F_i x) x_i >= 0 for all vector x)
* semialgebraic: F is semidefinite positive if and only if the
coefficients of its characteristic polynomial are alternatively
nonpositive and nonnegative (the determinant is nonnegative, the next
one is nonpositive, etc.), so it is defined by m polynomial inequalities.
I would be tremendously helped if I could compute the linear algebraic
variety generated by S (I mean, the least set of the form v_0 +
Vect(v_1, ..., v_d) such that S is included in it.)
By "computing" I mean actually obtaining v_0, v_1, ..., v_d. My
intuition is that if the F_i are rational, then these should also be
rational if there is at least one rational point inside S.
Would somebody have any idea about this that does not involve using
quantifier elimination over real closed fields?
I realize that this is like a shot in the dark...
Thanks in advance