A Symbolic-Numeric Software Package for the Computation of the GCD of Several Polynomials
نویسندگان
چکیده
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 subproblem 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.
منابع مشابه
Numerical and Symbolical Methods Computing the Greatest Common Divisor of Several Polynomials
The computation of the Greatest Common Divisor (GCD) of a set of polynomials is an important issue in computational mathematics and it is linked to Control Theory very strong. In this paper we present different matrix-based methods, which are developed for the efficient computation of the GCD of several polynomials. Some of these methods are naturally developed for dealing with numerical inaccu...
متن کاملThe ERES Method for Computing the Approximate GCD
The computation of the greatest common divisor (GCD) of a set of polynomials has interested the mathematicians for a long time and has attracted a lot of attention in recent years. A challenging problem that arises from several applications, such as control or image and signal processing, is to develop a numerical GCD method that inherently has the potential to work efficiently with sets of sev...
متن کاملSolving Approximate GCD of Multivariate Polynomials By Maple/Matlab/C Combination
The problem of solving approximate GCD of multivariate polynomials has been well studied in the computational literature because of its importance particularly in engineering application[2, 6, 7]. Numbers of algorithms have been proposed to give the approach such as approximate subresultant PRS and modular algorithm using SVD. Here we focus on EZ-GCD[3], another method based on Hensel Lifting. ...
متن کاملAlgebraic Factorization and GCD Computation
This chapter describes several algorithms for factorization and GCD computation of polynomials over algebraic extension fields. These algorithms are common in using the characteristic set method introduced in the previous chapters. Some performance comparisons between these algorithms are reported. Applications include geometry theorem proving, irreducible decomposition of algebraic variaities,...
متن کاملApproximate GCD of Multivariate Polynomials
Given two polynomials F and G in R[x1, . . . , xn], we are going to find the nontrivial approximate GCD C and polynomials F , G ∈ R[x1, . . . , xn] such that ||F − CF ′|| < and ||G − CG′|| < , for some and some well defined norm. Many papers 1,2,3,5,8,10,11,13,15 have already discussed the problem in the case n = 1. Few of them 2,10,11 mentioned the case n > 1. Approximate GCD computation of un...
متن کامل