HackerTrans
TopNewTrendsCommentsPastAskShowJobs

ransac9000

no profile record

Submissions

Use Gröbner bases to solve polynomial equations

jingnanshi.com
145 points·by ransac9000·3 anni fa·49 comments

Automatic Differentiation: Forward and Reverse

jingnanshi.com
96 points·by ransac9000·4 anni fa·22 comments

comments

ransac9000
·3 anni fa·discuss
Good catch! Thanks for the feedback.
ransac9000
·3 anni fa·discuss
Good catch! I thought I changed all < and > into \langle and \rangle.
ransac9000
·3 anni fa·discuss
thanks!
ransac9000
·3 anni fa·discuss
This is a good point. I think it's just due to convention --- people tend to put terms involving x only at the front, and in the textbook by Cox et. al. that I referenced they use this convention as well.
ransac9000
·3 anni fa·discuss
If you can't algebraically solve the univariate polynomial, you can still get some solutions to the system as long as you can obtain some solutions to the univariate polynomial numerically.
ransac9000
·3 anni fa·discuss
It seems that you can reformulate inequalities into equalities and solve the system: https://arxiv.org/pdf/1603.01183.pdf
ransac9000
·3 anni fa·discuss
No problem, and thank you for the kind words!
ransac9000
·3 anni fa·discuss
Author here. Gröbner bases are powerful tools for us to understand polynomials. I started on this article when I encountered them during research, and decided to write down some notes. After a few months, these notes turned into this blog post. It's quite a long read, and let me know if you have any questions.