Difference between revisions of "Math 480, Spring 2013/Polynomial Division Algorithm"

From cartan.math.umb.edu
(→‎An implementation of the polynomial division algorithm)
m (→‎An implementation of the polynomial division algorithm)
Line 15: Line 15:




If you see any wrong printouts in the calculator (or any other bugs) I would be very grateful if you email me at todor.milev at .
If you see any wrong printouts in the calculator (or any other bugs) I would be very grateful if you email me at todor.milev at
google's email.
google's email.

Revision as of 03:26, 8 March 2013

An implementation of the polynomial division algorithm

An experimental implementation of the polynomial division algorithm can be found at

http://cartan.math.umb.edu/vpf/cgi-bin/calculator

using the functions PolyDivStringLex, PolyDivStringGrLex, PolyDivStringLexRev, PolyDivStringGrLexRev, with respective monomial orders: lexicographic (z>y>x), graded lexicographic, reverse lexicographic (x>y>z), graded lexicographic-reversed (x>y>z). Please note: graded reverse lex order (as given in the book) is NOT the same as graded lexicographic-reversed.

Please use the calculator with caution: the code is still experimental and does contain errors. You can view the c++ code of the calculator by going to the calculator, clicking the top-right link, and clicking again to access the latest version of each of the source code files of the project.

Here is the example from today's exam.

PolyDivStringLex{}(x^7 y^2+x^3y^2-y+1, x y^2-x, x-y^3 ) ;


If you see any wrong printouts in the calculator (or any other bugs) I would be very grateful if you email me at todor.milev at google's email.

Retrieved from "http://cartan.math.umb.edu/wiki/index.php?title=Math_480,_Spring_2013/Polynomial_Division_Algorithm&oldid=54078"