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 条
  • [21] Parallel algorithms to evaluate orthogonal polynomial series
    Barrio, R
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2000, 21 (06): : 2225 - 2239
  • [22] Parallel homotopy algorithms to solve polynomial systems
    Leykin, Anton
    Verschelde, Jan
    Zhuang, Yan
    MATHEMATICAL SOFTWARE-ICMS 2006, PROCEEDINGS, 2006, 4151 : 225 - 234
  • [23] A NEW PARALLEL POLYNOMIAL DIVISION BY A SEPARABLE POLYNOMIAL VIA HERMITE INTERPOLATION WITH APPLICATIONS
    Kechriniotis, Aristides I.
    Delibasis, Konstantinos K.
    Tsonos, Christos
    Petropoulos, Nicholas
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2012, 23 : 770 - 781
  • [24] Algorithms for computing the Hermite reduction of a polynomial matrix
    Labhalla, S
    Lombardi, H
    Marlin, R
    THEORETICAL COMPUTER SCIENCE, 1996, 161 (1-2) : 69 - 92
  • [25] Parallel Algorithms for Evaluating Matrix Polynomials
    Toledo, Sivan
    Waisel, Amit
    PROCEEDINGS OF THE 48TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING (ICPP 2019), 2019,
  • [26] NEW ALGORITHMS FOR POLYNOMIAL AND TRIGONOMETRIC INTERPOLATION ON PARALLEL COMPUTERS
    BARON, I
    SIDI, A
    BIT, 1992, 32 (03): : 464 - 480
  • [27] Recursive algorithms of parallel matrix computations
    Sukhov, EG
    AUTOMATION AND REMOTE CONTROL, 2001, 62 (11) : 1924 - 1929
  • [28] Parallel algorithms for certain matrix computations
    Codenotti, B
    Datta, BN
    Datta, K
    Leoncini, M
    THEORETICAL COMPUTER SCIENCE, 1997, 180 (1-2) : 287 - 308
  • [29] Recurrent algorithms of parallel matrix computations
    Sukhov, E.G.
    Avtomatika i Telemekhanika, 2001, (11): : 183 - 189
  • [30] Recursive Algorithms of Parallel Matrix Computations
    E. G. Sukhov
    Automation and Remote Control, 2001, 62 : 1924 - 1929
12345