AN IMPROVEMENT OF EUCLID'S ALGORITHM

被引：0
|
作者：
Zitko, Jan [1 ]
Kuratko, Jan [1 ]
机构：
[1] Matemat Fyzikalni Fak UK Praze, Katedra Numericke Matemat, Sokolovska 83, Prague 18675 8, Czech Republic
来源：
PROGRAMS AND ALGORITHMS OF NUMERICAL MATHEMATICS 15 | 2010年
关键词：
POLYNOMIALS;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The paper introduces the calculation of a greatest common divisor of two univariate polynomials. Euclid's algorithm can be easily simulated by the reduction of the Sylvester matrix to an upper triangular form. This is performed by using c-s transformation and QR-factorization methods. Both procedures are described and numerically compared. Computations are performed in the floating point environment.
引用
收藏
页码：251 / 260
页数：10
相关论文
共 50 条
  • [31] EUCLID ALGORITHM IN CERTAIN QUARTIC FIELDS
    DAVENPORT, H
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1950, 68 (MAY) : 508 - 532
  • [32] On Heiberg's Euclid
    Knorr, WR
    [J]. SCIENCE IN CONTEXT, 2001, 14 (1-2) : 133 - 143
  • [33] Analysis of fast versions of the Euclid Algorithm
    Cesaratto, Eda
    Clement, Julien
    Daireaux, Benoit
    Lhote, Loick
    Maume-Deschamps, Veronique
    Vallee, Brigitte
    [J]. PROCEEDINGS OF THE NINTH WORKSHOP ON ALGORITHM ENGINEERING AND EXPERIMENTS AND THE FOURTH WORKSHOP ON ANALYTIC ALGORITHMICS AND COMBINATORICS, 2007, : 271 - +
  • [34] Euclid’s Pseudaria
    Fabio Acerbi
    [J]. Archive for History of Exact Sciences, 2008, 62 : 511 - 551
  • [35] EUCLID'S WHISPER
    不详
    [J]. JOURNAL OF HUMANISTIC MATHEMATICS, 2021, 11 (02): : 483 - 484
  • [36] EUCLID ALGORITHM AND LAME THEOREM ON A MICROCOMPUTER
    MOORE, TE
    [J]. FIBONACCI QUARTERLY, 1989, 27 (04): : 290 - 295
  • [37] BIGRADIENTS AND EUCLID-STURM ALGORITHM
    HOUSEHOLDER, AS
    [J]. SIAM REVIEW, 1974, 16 (02) : 207 - 213
  • [38] EUCLID ALGORITHM IN REAL QUADRATIC FIELDS
    CHATLAND, H
    DAVENPORT, H
    [J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1949, 55 (01) : 55 - 55
  • [39] A Novel VLSI Architecture for Euclid Algorithm
    Loan, Sajad A.
    [J]. JOURNAL OF ACTIVE AND PASSIVE ELECTRONIC DEVICES, 2008, 3 (3-4): : 231 - 239
  • [40] Low complexity Reed-Solomon architecture using the Euclid's algorithm
    Chang, Hyunman
    Sunwoo, Myung H.
    [J]. Proceedings - IEEE International Symposium on Circuits and Systems, 1
12345