HackerTrans
TopNewTrendsCommentsPastAskShowJobs

ransac9000

no profile record

Submissions

Use Gröbner bases to solve polynomial equations

jingnanshi.com
145 points·by ransac9000·3 yıl önce·49 comments

Automatic Differentiation: Forward and Reverse

jingnanshi.com
96 points·by ransac9000·4 yıl önce·22 comments

comments

ransac9000
·3 yıl önce·discuss
Good catch! Thanks for the feedback.
ransac9000
·3 yıl önce·discuss
Good catch! I thought I changed all < and > into \langle and \rangle.
ransac9000
·3 yıl önce·discuss
thanks!
ransac9000
·3 yıl önce·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 yıl önce·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 yıl önce·discuss
It seems that you can reformulate inequalities into equalities and solve the system: https://arxiv.org/pdf/1603.01183.pdf
ransac9000
·3 yıl önce·discuss
No problem, and thank you for the kind words!
ransac9000
·3 yıl önce·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.