Showing 2023 · cs.SCShow all
2 papers · 2 filters
cs.SC2023
Efficient Quotients of Non-Commutative Polynomials
Stephen M. Watt
It is shown how to compute quotients efficiently in non-commutative univariate polynomial rings. This extends earlier work where efficient generic quotients were studied with a pri…
cs.SC2023
Efficient Generic Quotients Using Exact Arithmetic
Stephen M. Watt
The usual formulation of efficient division uses Newton iteration to compute an inverse in a related domain where multiplicative inverses exist. On one hand, Newton iteration allow…