Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

> Can Grobner basis techniques be used to solve a set of quadratic inequalities?

One application of Gröbner bases is to solve systems of polynomial equations [0], and characterize their solutions. In many circumstances it is not however the best method, for example if you are content with a numerical solution you can use other techniques.

Notice that this concerns equations, not inequalities. After a cursory search, I cannot find any "big" reference for solving polynomial inequalities using Gröbner bases. There is this [1], still, not sure how serious it is.

[0] https://en.wikipedia.org/wiki/Gr%C3%B6bner_basis#Solutions_o...

[1] https://arxiv.org/abs/1603.01183



Consider applying for YC's Fall 2026 batch! Applications are open till July 27.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: