Semidefinite Characterization and Computation of Real Radical Ideals

Details Semidefinite Characterization and Computation of Real Radical Ideals Semidefinite Characterization and Computation of Real Radical Ideals

2006-09-19

arxiv.org/abs/math/0609528v2

Mathematics

Algebraic Geometry

41 pages

Scientific paper

For an ideal $I\subseteq\mathbb{R}[x]$ given by a set of generators, a new semidefinite characterization of its real radical $I(V_\mathbb{R}(I))$ is presented, provided it is zero-dimensional (even if $I$ is not). Moreover we propose an algorithm using numerical linear algebra and semidefinite optimization techniques, to compute all (finitely many) points of the real variety $V_\mathbb{R}(I)$ as well as a set of generators of the real radical ideal. The latter is obtained in the form of a border or Gr\"obner basis. The algorithm is based on moment relaxations and, in contrast to other existing methods, it exploits the real algebraic nature of the problem right from the beginning and avoids the computation of complex components.

Affiliated with

Also associated with

No associations

Rating

Semidefinite Characterization and Computation of Real Radical Ideals does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Semidefinite Characterization and Computation of Real Radical Ideals, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Semidefinite Characterization and Computation of Real Radical Ideals will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-466315