City Research Online

A Symbolic-Numeric Software Package for the Computation of the GCD of Several Polynomials

Christou, D., Karcanias, N. & Mitrouli, M. (2007). A Symbolic-Numeric Software Package for the Computation of the GCD of Several Polynomials. In: Gallopoulos, E, Houstis, E, Kotsireas, IS , Noutsos, D & Vrahatis, MN (Eds.), NumAn 2007 Book of Proceedings. Conference in Numerical Analysis 2007, 3 - 7 Sep 2007, Kalamata, Greece.


This survey is intended to present a package of algorithms for the computation of exact or approximate GCDs of sets of several polynomials and the evaluation of the quality of the produced solutions. These algorithms are designed to operate in symbolic-numeric computational environments. The key of their effectiveness is the appropriate selection of the right type of operations (symbolic or numeric) for the individual parts of the algorithms. Symbolic processing is used to improve on the conditioning of the input data and handle an ill-conditioned sub-problem and numeric tools are used in accelerating certain parts of an algorithm. A sort description of the basic algorithms of the package is presented by using the symbolic-numeric programming code of Maple.

Publication Type: Conference or Workshop Item (Paper)
Subjects: Q Science > QA Mathematics
Departments: School of Science & Technology > Engineering
[thumbnail of NumAn2007 Conf.pdf]
Download (194kB) | Preview


Add to AnyAdd to TwitterAdd to FacebookAdd to LinkedinAdd to PinterestAdd to Email


Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login