Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.

  

Characterization and Computation of Real-Radical Ideals using Semidefinite Programming Techniques

Author(s):

Ph. Rostalski
Conference/Journal:

2007 Spring Seminar of the "3ème cycle romand de Recherche Opérationnelle", Hôtel de l'Europe, Zinal, VS, Switzerland.
Abstract:

In this talk I will discuss a method (joined work with M. Laurent and J.-B. Lasserre) for computing all real points on a zero-dimensional semi-algebraic set described by polynomial equalities and inequalities as well as some "nice" polynomial generators for the corresponding vanishing ideal, namely border resp. Gröbner basis for the real radical ideal. In contrast to exact computational algebraic methods, the method we propose uses numerical linear algebra and semidefinite optimization techniques to compute approximate solutions and generator polynomials. The method is real-algebraic in nature and prevents the computation of any complex solution. The proposed methods fits well in a relatively new branch of mathematics called "Numerical Polynomial Algebra".

Year:

2007
Type of Publication:

(06)Talk
Supervisor:



No Files for download available.
% No recipe for automatically generating a BibTex entry for (06)Talk
Permanent link