Toward the best algorithm for approximate GCD of univariate polynomials

Journal of Symbolic Computation ◽

10.1016/j.jsc.2019.08.004 ◽

2020 ◽

Author(s):

Kosaku Nagasaka

Keyword(s):

Approximate Gcd ◽

Univariate Polynomials

Download Full-text

Approximate GCD of several univariate polynomials with small degree perturbations

Journal of Symbolic Computation ◽

10.1016/j.jsc.2011.09.005 ◽

2012 ◽

Vol 47 (4) ◽

pp. 410-421 ◽

Author(s):

Mohamed Elkadi ◽

André Galligo ◽

Thang Luu Ba

Keyword(s):

Small Degree ◽

Approximate Gcd ◽

Univariate Polynomials

Download Full-text

GPGCD: An iterative method for calculating approximate GCD of univariate polynomials

Theoretical Computer Science ◽

10.1016/j.tcs.2012.10.023 ◽

2013 ◽

Vol 479 ◽

pp. 127-149 ◽

Author(s):

Akira Terui

Keyword(s):

Iterative Method ◽

Approximate Gcd ◽

Univariate Polynomials

Download Full-text

Computing approximate GCD of univariate polynomials

18th Mediterranean Conference on Control and Automation, MED'10 ◽

10.1109/med.2010.5547707 ◽

2010 ◽

Author(s):

S. R. Khare ◽

H. K. Pillai ◽

M. N. Belur

Keyword(s):

Approximate Gcd ◽

Univariate Polynomials

Download Full-text

A heuristic verification of the degree of the approximate GCD of two univariate polynomials

Numerical Algorithms ◽

10.1007/s11075-013-9793-9 ◽

2013 ◽

Vol 67 (2) ◽

pp. 319-334

Author(s):

Zhe Li ◽

Qi Liu

Keyword(s):

Approximate Gcd ◽

Univariate Polynomials

Download Full-text

An algorithm for computing certified approximate GCD of n univariate polynomials

Journal of Pure and Applied Algebra ◽

10.1016/s0022-4049(99)00014-6 ◽

1999 ◽

Vol 139 (1-3) ◽

pp. 255-284 ◽

Author(s):

David Rupprecht

Keyword(s):

Approximate Gcd ◽

Univariate Polynomials

Download Full-text

An iterative method for calculating approximate GCD of univariate polynomials

Proceedings of the 2009 international symposium on Symbolic and algebraic computation - ISSAC '09 ◽

10.1145/1576702.1576750 ◽

2009 ◽

Author(s):

Akira Terui

Keyword(s):

Iterative Method ◽

Approximate Gcd ◽

Univariate Polynomials

Download Full-text

GPGCD, an Iterative Method for Calculating Approximate GCD, for Multiple Univariate Polynomials

Computer Algebra in Scientific Computing - Lecture Notes in Computer Science ◽

10.1007/978-3-642-15274-0_22 ◽

2010 ◽

pp. 238-249

Author(s):

Akira Terui

Keyword(s):

Iterative Method ◽

Approximate Gcd ◽

Univariate Polynomials

Download Full-text

Calculating approximate GCD of multiple univariate polynomials using approximate syzygies

ACM Communications in Computer Algebra ◽

10.1145/2576802.2576818 ◽

2014 ◽

Vol 47 (3/4) ◽

pp. 110-111

Author(s):

Akira Terui

Keyword(s):

Approximate Gcd ◽

Univariate Polynomials

Download Full-text

GPGCD, an iterative method for calculating approximate GCD, for multiple univariate polynomials

ACM Communications in Computer Algebra ◽

10.1145/1940475.1940509 ◽

2011 ◽

Vol 44 (3/4) ◽

pp. 153-155

Author(s):

Akira Terui

Keyword(s):

Iterative Method ◽

Approximate Gcd ◽

Univariate Polynomials

Download Full-text

DISPLACEMENT STRUCTURE IN COMPUTING APPROXIMATE GCD OF UNIVARIATE POLYNOMIALS

Computer Mathematics ◽

10.1142/9789812704436_0024 ◽

2003 ◽

Author(s):

LIHONG ZHI

Keyword(s):

Displacement Structure ◽

Approximate Gcd ◽

Univariate Polynomials

Download Full-text