An elementary proof of Barnett's theorem about the greatest common divisor of several univariate polynomials

Linear Algebra and Its Applications

Volumn 247, Issue , 1996, Pages 185-202

  González Vega, Laureano ^a  

^a UNIVERSITY OF CANTABRIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030494904     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/0024-3795(95)00099-2     Document Type: Article

References (16)

1. S. Barnett, Polynomials and Linear Control Systems, Marcel Dekker, New York, 1983.
2. S. Barnett, Greatest common divisor of several polynomials, Proc. Cambridge Philos. Soc. 70:263-268 (1971).
3. S. Barnett, Degrees of greatest common divisors of invariant factors of two regular polynomial matrices, Proc. Cambridge Philos. Soc. 66:241-245 (1970).
4. S. Barnett, Greatest common divisor of two polynomials, Linear Algebra Appl. 3:7-9 (1970).
5. S. Barnett, Matrices in Control Theory, Van Nostrand Reinhold, London, 1971.
6. S. Barnett, Greatest common divisors for generalized Sylvester resultant matrices, Linear and Multilinear Algebra 8:271-279 (1980).
7. S. Barnett, Division of generalized polynomials using the comrade matrix, Linear Algebra Appl. 60:159-175 (1984).
8. S. Barnett, Matrices: Methods and Applications, Oxford U.P. 1990.
9. S. Barnett, Euclidean remainders for generalized polynomials, Linear Algebra Appl. 99:111-122 (1988).
10. L. González-Vega, On the complexity of computing the greatest common divisor of several univariate polynomials, in Latin'95: Theoretical Informatics, Lecture Notes in Comput. Sci. 911, Springer-Verlag, 1995, pp. 332-345.
11. L. González-Vega, H. Lombardi, T. Recio, and M. F. Roy, Specialisation de la suite de Sturm et sous-resultants, Inform. Theorique Appl. 24(6):561-588 (1990).
12. R. E. Kalman, Some computational problems and methods related to invariant factors and control theory, in Computational Problems in Abstract Algebra (J. Leech, Ed.), Pergamon, 1970, pp. 393-398.
13. R. Loos, Generalized polynomial remainder sequences, in Computer Algebra, Comnputing Supplementum 4, Springer-Verlag, 1982, pp. 115-138.
14. P. Lancaster and M. Tismenetsky, The Theory of Matrices, Comput. Sci. Appl. Math., Academic, 1985.
15. C. C. MacDuffee, Some applications of matrices in the theory of equations, Amer. Math. Monthly 57:154-161 (1950).
16. M. Mignotte, Mathematics for Computer Algebra, Universitext, Springer-Verlag, 1992.