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 条
  • [1] Variation on variation on Euclid's algorithm
    Goupil, A
    Palicot, J
    [J]. IEEE SIGNAL PROCESSING LETTERS, 2004, 11 (05) : 457 - 458
  • [2] Variation on Euclid's algorithm for polynomials
    Calvez, LC
    Azou, S
    Vilbe, P
    [J]. ELECTRONICS LETTERS, 1997, 33 (11) : 939 - 940
  • [3] Euclid's algorithm and LFSR synthesis
    Udaya, P
    [J]. 2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 420 - 420
  • [4] Satins, lattices, and extended Euclid's algorithm
    Brunat, Josep M.
    Lario, Joan-C.
    [J]. JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2022, 39 (01) : 75 - 96
  • [5] Euclid's algorithm and the money changing problem
    Keedwell, A. D.
    [J]. MATHEMATICAL GAZETTE, 2008, 92 (524): : 259 - 261
  • [6] On Euclid's algorithm in real quadratic fields
    Heilbronn, H
    [J]. PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1938, 34 : 521 - 526
  • [7] On Euclid's algorithm and elementary number theory
    Backhouse, Roland
    Ferreira, Joao F.
    [J]. SCIENCE OF COMPUTER PROGRAMMING, 2011, 76 (03) : 160 - 180
  • [8] Satins, lattices, and extended Euclid's algorithm
    Josep M. Brunat
    Joan-C. Lario
    [J]. Japan Journal of Industrial and Applied Mathematics, 2022, 39 : 75 - 96
  • [9] Dancing elves and a flower’s view of euclid’s algorithm
    Susan Goldstine
    [J]. The Mathematical Intelligencer, 2006, 28 : 23 - 30
  • [10] Dancing elves and a flower's view of Euclid's algorithm
    Goldstine, Susan
    [J]. MATHEMATICAL INTELLIGENCER, 2006, 28 (04): : 23 - 30
12345