HackerTrans
TopNewTrendsCommentsPastAskShowJobs

ransac9000

no profile record

Submissions

Use Gröbner bases to solve polynomial equations

jingnanshi.com
145 points·by ransac9000·vor 3 Jahren·49 comments

Automatic Differentiation: Forward and Reverse

jingnanshi.com
96 points·by ransac9000·vor 4 Jahren·22 comments

comments

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