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 条
  • [41] A substitute for the euclid algorithm in algebraic fields
    MacDuffee, CC
    Jenkins, ED
    [J]. ANNALS OF MATHEMATICS, 1935, 36 : 40 - 45
  • [42] Euclid's Pseudaria
    Acerbi, Fabio
    [J]. ARCHIVE FOR HISTORY OF EXACT SCIENCES, 2008, 62 (05) : 511 - 551
  • [43] A low complexity Reed-Solomon architecture using the Euclid's algorithm
    Chang, H
    Sunwoo, MH
    [J]. ISCAS '99: PROCEEDINGS OF THE 1999 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 1: VLSI, 1999, : 513 - 516
  • [44] A NOVEL SHORTEST ADDITION CHAINS ALGORITHM BASED ON EUCLID ALGORITHM
    Dong, Fu-Guo
    Li, Yu-Rong
    [J]. 2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 4757 - 4760
  • [45] Design of Reed-Solomon encoder/decoder using modified Euclid's algorithm
    Lee, JH
    Kwon, BI
    Kwon, JK
    Bock, SB
    [J]. KORUS-2002: 6TH RUSSIAN-KOREAN INTERNATIONAL SYMPOSIUM ON SCIENCE AND TECHNOLOGY, PROCEEDINGS, 2002, : 363 - 366
  • [46] GEOMETRIC INTERPRETATION OF EUCLID ALGORITHM AND RECOGNITION OF SEGMENTS
    TROESCH, A
    [J]. THEORETICAL COMPUTER SCIENCE, 1993, 115 (02) : 291 - 319
  • [47] Sharp estimates for the main parameters of the Euclid algorithm
    Lhote, L
    Vallée, B
    [J]. LATIN 2006: THEORETICAL INFORMATICS, 2006, 3887 : 689 - 702
  • [48] EUCLID-TYPE ALGORITHM AND ITS APPLICATIONS
    LEPSCHY, A
    MIAN, GA
    VIARO, U
    [J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1989, 20 (06) : 945 - 956
  • [49] Euclid's Kinds and (Their) Attributes
    Wilck, Benjamin
    [J]. HISTORY OF PHILOSOPHY & LOGICAL ANALYSIS, 2020, 23 (02): : 362 - 397
  • [50] Euclid's Fifth Postulate
    Ravindran, Renuka
    [J]. RESONANCE-JOURNAL OF SCIENCE EDUCATION, 2007, 12 (04): : 26 - 36
12345