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
type: Item
instance of: scholarly article
title: 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
zbMATH Open document ID: 0622.65035
DOI: 10.1016/0898-1221(85)90094-X
publication date: 1985-01-01T00:00:00Z
review text: The author discusses the application of parallel and sequential techniques to the eigenvalue approach for rootfinding of polynomials.
Mathematics Subject Classification ID: 65H05
Mathematics Subject Classification ID: 65F15
Mathematics Subject Classification ID: 26C10
Mathematics Subject Classification ID: 30C15
Mathematics Subject Classification ID: 65Y05
zbMATH DE Number: 4009661
zbMATH Keywords: algebraic algorithms
zbMATH Keywords: roots of a polynomial
zbMATH Keywords: computational complexity
zbMATH Keywords: sequential algorithm
zbMATH Keywords: eigenvalue
author: Victor Y. Pan
reviewed by: Gerhard Merz
MaRDI profile type: Publication
cites work: Exact algorithms for polynomial real root approximation using continued fractions
cites work: Parallel Solution of Certain Toeplitz Linear Systems
cites work: Q4190138
cites work: Fast parallel algorithms for polynomial division over an arbitrary field of constants
cites work: Q3960030
cites work: Q5185900
cites work: Q4072022
cites work: Fast algorithms for the characteristic polynomial
cites work: Q3344294
cites work: Factoring polynomials with rational coefficients
cites work: The fundamental theorem of algebra and complexity theory
cites work: Q3686034
cites work: Q3347200
cites work: Q5674306
full work available at URL: 0898-1221(85)90094-x
OpenAlex ID: W2038395603
published in: Computers & Mathematics with Applications
Recommended article: Q3339183
Recommended article: A parallel algorithm for simple roots of polynomials
Recommended article: Parallel algorithms for some algebraic operations on polynomial equations
Recommended article: Some parallel methods for polynomial root-finding
Recommended article: A parallel algorithm for finding roots of a complex polynomial
Recommended article: Q4877913
Recommended article: Q3798149
Recommended article: On the convergence order for some methods of simultaneous root finding for polynomials using a computer algebra system
Recommended article: On a family of parallel root-finding methods for generalized polynomials
Recommended article: Simultaneous determination of polynomial roots and multiplicities: An algorithm and related problems
description: scientific article; zbMATH DE number 4009661