# Singular

 Page 1 of 1 [ 2 posts ]
 Print view | E-mail friend Previous topic | Next topic
Author Message
 Post subject: Semialgebraic systems?Posted: Tue Sep 17, 2013 9:14 pm
Is there any library able to solve semialgebraic polynomial systems? Or, at least, dealing with regular chains?

Thanks.

Top

 Post subject: Re: Semialgebraic systems?Posted: Fri Nov 08, 2013 2:42 pm

Joined: Wed Mar 03, 2010 5:08 pm
Posts: 106
Location: Germany, Münster
Singular offers no syntax to denote inequalities. So the answer is almost no,
with the the exception of linear equations.
This is, the simplex method is available: http://www.singular.uni-kl.de/Manual/la ... htm#SEC426

To answer the question in a wider range about real algebraic computations,
Singular offers some libraries:
http://www.singular.uni-kl.de/Manual/la ... tm#SEC1336

Two libraries for
Counting the number of real roots of uni- and multivariate polynomial systems

rootsur_lib http://www.singular.uni-kl.de/Manual/la ... tm#SEC1918
and rootsmr_lib http://www.singular.uni-kl.de/Manual/la ... tm#SEC1902 respectively.

These implement:
Descartes' rule of signs, the Budan-Fourier theorem, Sturm sequences and Sturm-Habicht sequences.

The computation of the Sturm-Habicht sequences (subresultants) are imititated by Groebner basis calculations.
Hence it does not perform as well as a proper implementation could do.
(Although subresultants are implemented in the kernel of the factorization engines,
these commands are not directly accessible to the user.)

For those interested in usage of Groebner basis as a preprocces in semialgebraic computations,
see for instance:

David J. Wilson, Russell J. Bradford, James H. Davenport
Speeding up Cylindrical Algebraic Decomposition by Gröbner Bases

http://arxiv.org/abs/1205.6285 (Though, this work reports on calculations with Maple.)

Top

 Display posts from previous: All posts1 day7 days2 weeks1 month3 months6 months1 year Sort by AuthorPost timeSubject AscendingDescending
 Page 1 of 1 [ 2 posts ]

 You can post new topics in this forumYou can reply to topics in this forumYou cannot edit your posts in this forumYou cannot delete your posts in this forumYou cannot post attachments in this forum

 It is currently Tue Oct 16, 2018 3:58 pm