HackerTrans
TopNewTrendsCommentsPastAskShowJobs

ransac9000

no profile record

Submissions

Use Gröbner bases to solve polynomial equations

jingnanshi.com
145 points·by ransac9000·3 lata temu·49 comments

Automatic Differentiation: Forward and Reverse

jingnanshi.com
96 points·by ransac9000·4 lata temu·22 comments

comments

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