PARALLEL ALGORITHMS FOR SOME ALGEBRAIC OPERATIONS ON POLYNOMIAL EQUATIONS

被引：0
|
作者：
ZHANG, XD [1 ]
LU, H [1 ]
机构：
[1] XIAN JIAO TONG UNIV, DEPT MATH, XIAN, SHAANXI, PEOPLES R CHINA
来源：
MATHEMATICAL AND COMPUTER MODELLING | 1990年 / 13卷 / 09期
基金：
美国国家科学基金会;
关键词：
D O I：
10.1016/0895-7177(90)90081-W
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
We give a group of parallel methods for solving polynomial related problems and their implementation on a distributed memory multicomputer. These problems are 1. the evaluation of polynomials, 2. the multiplication of polynomials, 3. the division of polynomials, and 4. the interpolation of polynomials. Mathematical analyses are given for exploiting the parallelism of these operations. The related parallel methods supporting the solutions of these polynomial problems, such as FFT, Toeplitz linear systems and others are also discussed. © 1990.
引用
收藏
页码：89 / 99
页数：11
相关论文
共 50 条
  • [21] Solution of Polynomial Equations in the Field of Algebraic Numbers
    Zelenova, M. E.
    MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2014, 69 (01) : 24 - 28
  • [22] COMPUTATIONAL ALGORITHMS FOR ALGEBRAIC OPERATIONS ON MULTIDIMENSIONAL POLYNOMIALS
    TZAFESTAS, SG
    THEODOROU, NJ
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1988, 19 (02) : 311 - 349
  • [23] PARALLEL SOLUTION OF SPARSE ALGEBRAIC EQUATIONS
    LIN, SL
    VANNESS, JE
    IEEE TRANSACTIONS ON POWER SYSTEMS, 1994, 9 (02) : 743 - 749
  • [24] ALGORITHMS FOR SOLVING SYSTEMS OF POLYNOMIAL EQUATIONS
    YUN, DYY
    SIAM REVIEW, 1974, 16 (01) : 141 - 141
  • [25] Algorithms for near solutions to polynomial equations
    Tung, Shih Ping
    JOURNAL OF SYMBOLIC COMPUTATION, 2009, 44 (10) : 1410 - 1424
  • [26] ON THE PARALLEL LOCALIZATION OF THE ROOTS OF THE POLYNOMIAL EQUATIONS
    MAKRELOV, IV
    DOKLADI NA BOLGARSKATA AKADEMIYA NA NAUKITE, 1990, 43 (07): : 23 - 25
  • [27] Some problems in learning of algebraic operations
    Zhetpisov, K.
    Abdykeshova, D. T.
    BULLETIN OF THE KARAGANDA UNIVERSITY-MATHEMATICS, 2010, 57 (01): : 19 - 25
  • [28] PARALLEL ALGORITHMS FOR PRIORITY QUEUE OPERATIONS
    PINOTTI, MC
    PUCCI, G
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 621 : 130 - 139
  • [29] Parallel join algorithms for database operations
    Zhou, PL
    Mohammed, S
    Wang, ZH
    Lin, XY
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, PROCEEDINGS, 1999, : 1481 - 1487
  • [30] PARALLEL ALGORITHMS FOR PRIORITY QUEUE OPERATIONS
    PINOTTI, MC
    PUCCI, G
    THEORETICAL COMPUTER SCIENCE, 1995, 148 (01) : 171 - 180
12345