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 条
  • [31] Recurrent algorithms of parallel matrix computations
    Sukhov, E.G.
    Avtomatika i Telemekhanika, 2001, (11): : 183 - 189
  • [32] Analysis of parallel matrix multiplication algorithms
    Liu, WL
    Gu, YL
    DCABES 2004, PROCEEDINGS, VOLS, 1 AND 2, 2004, : 354 - 357
  • [33] PARALLEL ALGORITHMS AND ARCHITECTURES FOR MATRIX MULTIPLICATION
    PUGLISI, C
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1989, 17 (12) : 1567 - 1572
  • [34] Parallel Matrix Algorithms for Image Processing
    Kotas, P.
    Vondrak, V.
    Praks, P.
    Stachon, M.
    PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, GRID AND CLOUD COMPUTING FOR ENGINEERING, 2011, 95
  • [35] PARALLEL ALGORITHMS FOR SOME ALGEBRAIC OPERATIONS ON POLYNOMIAL EQUATIONS
    ZHANG, XD
    LU, H
    MATHEMATICAL AND COMPUTER MODELLING, 1990, 13 (09) : 89 - 99
  • [36] THE GRANULARITY OF PARALLEL HOMOTOPY ALGORITHMS FOR POLYNOMIAL SYSTEMS OF EQUATIONS
    ALLISON, DCS
    HARIMOTO, S
    WATSON, LT
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1989, 29 (01) : 21 - 37
  • [37] Computing the determinant, adjoining matrix, characteristic polynomial without division
    Sejfullin, T.R.
    Kibernetika i Sistemnyj Analiz, 2002, (05): : 18 - 43
  • [38] Diagonalizable matrix over a division ring and W-polynomial
    Huang, Li-Ping
    Chen, Dong-Fa
    Zou, Su-Wen
    PROCEEDINGS OF THE 14TH CONFERENCE OF INTERNATIONAL LINEAR ALGEBRA SOCIETY, 2007, : 81 - 84
  • [39] The matrix and polynomial approaches to Lanczos-type algorithms
    Brezinski, C
    Redivo-Zaglia, M
    Sadok, H
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2000, 123 (1-2) : 241 - 260
  • [40] Algorithms for solving matrix polynomial equations of special form
    E. V. Dulov
    Korean Journal of Computational and Applied Mathematics, 2000, 7 (1): : 41 - 60
12345