Mathematics – Commutative Algebra
Scientific paper
2010-07-12
The Joint Conference of ASCM 2009 and MACIS 2009. COE Lecture Note Vol.22. Faculty of Mathematics, Kyushu University, Fukuoka,
Mathematics
Commutative Algebra
10 pages. The Joint Conference of ASCM 2009 (Asian Symposium on Computer Mathematics) and MACIS 2009 (Mathematical Aspects of
Scientific paper
We present an extension of our GPGCD method, an iterative method for calculating approximate greatest common divisor (GCD) of univariate polynomials, to polynomials with the complex coefficients. For a given pair of polynomials and a degree, our algorithm finds a pair of polynomials which has a GCD of the given degree and whose coefficients are perturbed from those in the original inputs, making the perturbations as small as possible, along with the GCD. In our GPGCD method, the problem of approximate GCD is transfered to a constrained minimization problem, then solved with a so-called modified Newton method, which is a generalization of the gradient-projection method, by searching the solution iteratively. While our original method is designed for polynomials with the real coefficients, we extend it to accept polynomials with the complex coefficients in this paper.
Terui Akira
No associations
LandOfFree
GPGCD, an Iterative Method for Calculating Approximate GCD of Univariate Polynomials, with the Complex Coefficients does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with GPGCD, an Iterative Method for Calculating Approximate GCD of Univariate Polynomials, with the Complex Coefficients, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and GPGCD, an Iterative Method for Calculating Approximate GCD of Univariate Polynomials, with the Complex Coefficients will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-695617