PARALLEL ALGORITHMS FOR MATRIX POLYNOMIAL DIVISION

被引：1
|
作者：
FAVATI, P [1 ]
LOTTI, G [1 ]
机构：
[1] UNIV UDINE,DIPARTIMENTO MATEMAT & INFORMAT,I-33100 UDINE,ITALY
来源：
COMPUTERS & MATHEMATICS WITH APPLICATIONS | 1991年 / 22卷 / 07期
关键词：
D O I：
10.1016/0898-1221(91)90179-8
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, several algorithms for the matrix polynomial division are taken into consideration. Such algorithms represent extensions of known parallel algorithms for the scalar polynomial division with remainder. The interest resides in the comparison of the parallel computational cost of these algorithms in the general non scalar case.
引用
收藏
页码：37 / 42
页数：6
相关论文
共 50 条
  • [1] FAST PARALLEL ALGORITHMS FOR POLYNOMIAL DIVISION OVER AN ARBITRARY FIELD OF CONSTANTS
    BINI, D
    PAN, V
    COMPUTERS & MATHEMATICS WITH APPLICATIONS-PART A, 1986, 12 (11): : 1105 - 1118
  • [2] Isomorphic New Parallel Division Methods and Parallel Algorithms for Giant Matrix Transpose
    Zhou Qi-Hai
    Li Yan
    JOURNAL OF COMPUTERS, 2010, 5 (02) : 169 - 177
  • [3] ALGORITHMS FOR FAST POLYNOMIAL DIVISION
    KONSTANTINOV, VE
    BASHIN, YA
    PROGRAMMING AND COMPUTER SOFTWARE, 1988, 14 (02) : 75 - 80
  • [4] IMPROVED PARALLEL POLYNOMIAL DIVISION
    BINI, D
    PAN, V
    SIAM JOURNAL ON COMPUTING, 1993, 22 (03) : 617 - 626
  • [5] FAST PARALLEL ALGORITHMS FOR POLYNOMIAL DIVISION OVER AN ARBITRARY FIELD OF CONSTANTS.
    Bini, D.
    Pan, V.
    Computers & mathematics with applications, 1986, 12 A (11): : 1105 - 1118
  • [6] Matrix achievement of polynomial multiplication and division
    Zhang, Zuoquan
    Li, Qi
    Beijing Jiaotong Daxue Xuebao/Journal of Beijing Jiaotong University, 2008, 32 (06): : 62 - 64
  • [7] FAST PARALLEL POLYNOMIAL DIVISION VIA REDUCTION TO TRIANGULAR TOEPLITZ MATRIX INVERSION AND TO POLYNOMIAL INVERSION MODULO A POWER.
    Bini, Dario
    Pan, Victor Ya.
    Information Processing Letters, 1985, 21 (02): : 79 - 81
  • [8] Parallel matrix algorithms
    Bekas, Costas
    Grama, Ananth
    Saad, Yousef
    Schenk, Olaf
    PARALLEL COMPUTING, 2014, 40 (07) : 159 - 160
  • [9] Stability of parallel algorithms for polynomial evaluation
    Barrio, R
    Yalamov, P
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2003, 46 (5-6) : 769 - 781
  • [10] ALGORITHMS FOR THE COMPUTATION OF MOLECULAR DISTANCE MATRIX AND DISTANCE POLYNOMIAL OF CHEMICAL GRAPHS ON PARALLEL COMPUTERS
    THANGAVEL, P
    VENUVANALINGAM, P
    JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1993, 33 (03): : 412 - 414
12345