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.
Abstract
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 |
Metadata
MetadataActions (login required)
Admin Login