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 条
  • [31] ON THE EFFECTIVENESS OF SOME OPERATIONS ON ALGORITHMS
    KOWALCZYK, W
    LECTURE NOTES IN COMPUTER SCIENCE, 1985, 208 : 127 - 133
  • [32] An explicit polynomial to globalize algorithms for solving matrix polynomial equations
    Macias, E. M.
    Perez, R.
    Martinez, H. J.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2023, 420
  • [33] ALGEBRAIC OPERATIONS ON TWO-DIMENSIONAL POLYNOMIAL MATRICES.
    Kaczorek, Tadeusz
    Bulletin de l'Academie Polonaise des Sciences. Serie des Sciences Techniques, 1982, 30 (1-2): : 85 - 93
  • [34] SYSTOLIC ARRAY IMPLEMENTATION OF SOME ITERATIVE ALGORITHMS FOR SOLVING SYSTEMS OF LINEAR ALGEBRAIC EQUATIONS
    VYZHIKOVSKI, R
    ELFIMOVA, LD
    KANEVSKII, YS
    CYBERNETICS AND SYSTEMS ANALYSIS, 1992, 28 (05) : 775 - 784
  • [35] Application of Parallel Algebraic Multigrid Algorithms in Geophysics
    Chen Rui
    Tan Han-dong
    2012 INTERNATIONAL WORKSHOP ON INFORMATION AND ELECTRONICS ENGINEERING, 2012, 29 : 2710 - 2714
  • [36] Scalability analysis for parallel algebraic multigrid algorithms
    Graduate School, China Academy of Engineering Physics, Beijing 100088, China
    不详
    Jisuan Wuli, 2007, 4 (387-394): : 387 - 394
  • [37] On Some Algorithms for Solving Different Types of Symbolic 2-Plithogenic Algebraic Equations
    Khaldi A.
    Othman K.B.
    Shtawzen O.V.
    Ali R.
    Mosa S.J.
    Neutrosophic Sets and Systems, 2023, 54 : 101 - 112
  • [38] Parallel algorithms to evaluate orthogonal polynomial series
    Barrio, R
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2000, 21 (06): : 2225 - 2239
  • [39] Parallel homotopy algorithms to solve polynomial systems
    Leykin, Anton
    Verschelde, Jan
    Zhuang, Yan
    MATHEMATICAL SOFTWARE-ICMS 2006, PROCEEDINGS, 2006, 4151 : 225 - 234
  • [40] SOLUTION OF SYSTEMS OF ALGEBRAIC EQUATIONS WITH POLYNOMIAL-MATRICES
    NEDASHKOVSKY, MO
    DOPOVIDI AKADEMII NAUK UKRAINSKOI RSR SERIYA A-FIZIKO-MATEMATICHNI TA TECHNICHNI NAUKI, 1984, (10): : 68 - 73
12345