Parallel algorithms for some algebraic operations on polynomial equations

DOI10.1016/0895-7177(90)90081-WMaRDI QIDQ921855zbMATH OpenOpenAlexFDO

Authors Xiao-Dong Zhang, Lu, Hao

Publication date 1990

Published in Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0895-7177(90)90081-w

zbMATH Keywords

parallel computationpolynomial equationsdistributed memory computer

Mathematics Subject Classification ID

Computation of special functions and constants, construction of tables (65D20) Parallel numerical computation (65Y05) Distributed algorithms (68W15) Real polynomials: location of zeros (26C10)

Recommendations

• Parallel Algorithms for Algebraic Problems
• Parallel complexity of algebraic operations
• scientific article; zbMATH DE number 3856402
• Parallelism and algorithms for algebraic manipulation: current work
• scientific article; zbMATH DE number 1121981
• scientific article; zbMATH DE number 4047092
• A parallel algorithm for simple roots of polynomials
• Parallel algebraic reductions among numerical problems
• A Simple Parallel Algorithm for Polynomial Evaluation
• scientific article; zbMATH DE number 1008704

Cites work

• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• A New Method for Solving Triangular Systems on Distributed-Memory Message-Passing Multiprocessors
• A Parallel Triangular Solver for a Distributed-Memory Multiprocessor
• An Algorithm for the Machine Calculation of Complex Fourier Series
• Parallel Solution of Certain Toeplitz Linear Systems
• Parallelization and Performance Analysis of the Cooley–Tukey FFT Algorithm for Shared-Memory Architectures
• Polynomial Multiplication, Powers and Asymptotic Analysis: Some Comments

Cited in

(10)

• On application of some recent techniques of the design of algebraic algorithms to the sequential and parallel evaluation of the roots of a polynomial and to some other numerical problems
• scientific article; zbMATH DE number 1830915 (Why is no real title available?)
• Parallel processors and systems for algebraic manipulation: current work
• Parallelism and algorithms for algebraic manipulation: current work
• scientific article; zbMATH DE number 515222 (Why is no real title available?)
• Parallel Homotopy Algorithms to Solve Polynomial Systems
• Solving higher then three degrees algebraic equations using parallel and distributed computation methods
• scientific article; zbMATH DE number 3862312 (Why is no real title available?)
• Implementation of some algorithms for accelerating computer calculations
• Representations and Parallel Computations for Rational Functions

This page was built for publication: Parallel algorithms for some algebraic operations on polynomial equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q921855)