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 条
  • [41] DETERMINISTIC POLYNOMIAL TIME ALGORITHMS FOR MATRIX COMPLETION PROBLEMS
    Ivanyos, Gabor
    Karpinski, Marek
    Saxena, Nitin
    SIAM JOURNAL ON COMPUTING, 2010, 39 (08) : 3736 - 3751
  • [42] Polynomial Matrix Algorithms for Broadband Optical MIMO Systems
    Ahrens, Andreas
    Lochmann, Steffen
    PROCEEDINGS OF 2016 ADVANCES IN WIRELESS AND OPTICAL COMMUNICATIONS (RTUWO), 2016, : 22 - 27
  • [43] Asymptotically fast polynomial matrix algorithms for multivariable systems
    Jeannerod, C-P
    Villard, G.
    INTERNATIONAL JOURNAL OF CONTROL, 2006, 79 (11) : 1359 - 1367
  • [44] Polynomial-division-based algorithms for computing linear recurrence relations
    Berthomieu, Jeremy
    Faugere, Jean-Charles
    JOURNAL OF SYMBOLIC COMPUTATION, 2022, 109 : 1 - 30
  • [45] Parallel Algorithms for Masked Sparse Matrix-Matrix Products
    Milakovic, Srdan
    Selvitopi, Oguz
    Nisa, Israt
    Budimlic, Zoran
    Buluc, Aydin
    51ST INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, ICPP 2022, 2022,
  • [46] STABILITY AND ERROR ESTIMATE OF SOME PARALLEL ALGORITHMS FOR POLYNOMIAL EVALUATION
    STOYANOVA, BI
    DOKLADI NA BOLGARSKATA AKADEMIYA NA NAUKITE, 1988, 41 (07): : 25 - 28
  • [47] Parallel algorithms for finding polynomial Roots on OTIS-torus
    Keny T. Lucas
    Prasanta K. Jana
    The Journal of Supercomputing, 2010, 54 : 139 - 153
  • [48] Parallel algorithms for finding polynomial Roots on OTIS-torus
    Lucas, Keny T.
    Jana, Prasanta K.
    JOURNAL OF SUPERCOMPUTING, 2010, 54 (02): : 139 - 153
  • [49] Polynomial algorithms for evaluation of reliability of parallel computer interconnection systems
    Dash, R.K.
    Tripathy, C.R.
    Iranian Journal of Electrical and Computer Engineering, 2010, 9 (01): : 52 - 58
  • [50] MATRIX VECTOR MULTIPLICATION - PARALLEL ALGORITHMS AND ARCHITECTURES
    CODENOTTI, B
    PUGLISI, C
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1988, 16 (12) : 1057 - 1063
12345