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 条
  • [41] ALGEBRAIC TRANSFORMATIONS OF POLYNOMIAL EQUATIONS, SYMMETRIC POLYNOMIALS AND ELIMINATION
    GIUSTI, M
    LAZARD, D
    VALIBOUZE, A
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 358 : 309 - 314
  • [42] The algebraic curve solution for Riccati equations with polynomial coefficients
    Feng, ZS
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES A-MATHEMATICAL ANALYSIS, 2002, 9 (02): : 201 - 215
  • [43] Algebraic limit cycles in polynomial systems of differential equations
    Llibre, Jaume
    Zhao, Yulin
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2007, 40 (47) : 14207 - 14222
  • [44] Invariance of Conjunctions of Polynomial Equalities for Algebraic Differential Equations
    Ghorbal, Khalil
    Sogokon, Andrew
    Platzer, Andre
    STATIC ANALYSIS (SAS 2014), 2014, 8723 : 151 - 167
  • [45] COMPUTATIONAL ALGORITHMS FOR ALGEBRAIC OPERATIONS ON MULTIDIMENSIONAL POLYNOMIALS.
    Tzafestas, S.G.
    Theodorou, N.J.
    International Journal of Systems Science, 1988, 19 (02): : 311 - 349
  • [46] SOME ALGORITHMS FOR INTERVAL INTERPOLATING POLYNOMIAL
    MAJUMDER, KL
    BHATTACHARJEE, GP
    COMPUTING, 1976, 16 (04) : 305 - 317
  • [47] ON SOME ITERATIVE ALGORITHMS FOR POLYNOMIAL FACTORIZATION
    Toseva, Dilyana
    Kyurkchiev, Nikolay
    Iliev, Anton
    COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, 2011, 64 (10): : 1403 - 1414
  • [48] Parallel Rosenbrock methods for differential algebraic equations
    Fei, J.
    Journal of Systems Engineering and Electronics, 2001, 12 (02) : 73 - 81
  • [49] Neutrosophic Fuzzy Matrices and Some Algebraic Operations
    Das, Rakhal
    Smarandache, Florentin
    Tripathy, Binod Chandra
    NEUTROSOPHIC SETS AND SYSTEMS, 2020, 32 : 401 - 409
  • [50] Neutrosophic Fuzzy Matrices and Some Algebraic Operations
    Das R.
    Smarandache F.
    Tripathy B.C.
    Neutrosophic Sets and Systems, 2020, 32 : 401 - 409
12345