Browsing Mathematics (Faculty of) by Subject "GCD"
Now showing items 1-2 of 2
-
Computing Approximate GCRDs of Differential Polynomials
(University of Waterloo, 2015-09-21)We generalize the approximate greatest common divisor problem to the non-commutative, approximate Greatest Common Right Divisor (GCRD) problem of differential polynomials. Algorithms for performing arithmetic on approximate ... -
Fast Order Basis and Kernel Basis Computation and Related Problems
(University of Waterloo, 2013-01-28)In this thesis, we present efficient deterministic algorithms for polynomial matrix computation problems, including the computation of order basis, minimal kernel basis, matrix inverse, column basis, unimodular completion, ...