City Research Online

Numerical and Symbolical Methods for the GCD of Several Polynomials

Christou, D., Karcanias, N., Mitrouli, M. and Triantafyllou, D. (2011). Numerical and Symbolical Methods for the GCD of Several Polynomials. Lecture Notes in Electrical Engineering, 80, pp. 123-144. doi: 10.1007/978-94-007-0602-6

Abstract

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 inaccuracies in the input data and produce meaningful approximate results. Therefore, we describe and compare numerically and symbolically methods such as the ERES, the Matrix Pencil and other resultant type methods, with respect to their complexity and effectiveness. The combination of numerical and symbolic operations suggests a new approach in software mathematical computations denoted as hybrid computations. This combination offers great advantages, especially when we are interested in finding approximate solutions. Finally the notion of approximate GCD is discussed and a useful criterion estimating the strength of a given approximate GCD is also developed.

Publication Type: Article
Additional Information: The final publication is available at Springer via http://dx.doi.org/10.1007/978-94-007-0602-6_7
Publisher Keywords: Greatest Common Divisor, Gaussian elimination, Resultant, MatrixPencil, Singular Value Decomposition, symbolic-numeric computations
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Departments: School of Mathematics, Computer Science & Engineering > Engineering
School of Mathematics, Computer Science & Engineering > Engineering > Electrical & Electronic Engineering
URI: http://openaccess.city.ac.uk/id/eprint/7300
[img]
Preview
Text - Accepted Version
Download (224kB) | Preview

Export

Downloads

Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login