Approximate GCD in a Bernstein basis

10/04/2019
by   Robert M. Corless, et al.
0

We adapt Victor Y. Pan's root-based algorithm for finding approximate GCD to the case where the polynomials are expressed in Bernstein bases. We use the numerically stable companion pencil of Gudbjörn F. Jónsson to compute the roots, and the Hopcroft-Karp bipartite matching method to find the degree of the approximate GCD. We offer some refinements to improve the process.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset