首页   按字顺浏览 期刊浏览 卷期浏览 PARALLEL POLYNOMIAL EVALUATION BY DECOUPLING ALGORITHM
PARALLEL POLYNOMIAL EVALUATION BY DECOUPLING ALGORITHM

 

作者: AYSE KIPER,  

 

期刊: Parallel Algorithms and Applications  （Taylor Available online 1996）
卷期: Volume 9, issue 1-2  

页码: 145-152

 

ISSN:1063-7192

 

年代: 1996

 

DOI:10.1080/10637199608915570

 

出版商: Taylor & Francis Group

 

关键词: Parallel algorithm, polynomial evaluation, Horner';s method, recurrence equation, recursive doubling;F.2.1;G.1.0

 

数据来源: Taylor

 

摘要:

Horner's algorithm of evaluating a polynomial is studied and formulated as a matrix equationAx = c, with a special bidiagonalA.Decoupling algorithm proposed by Kowalik and Kumar [5] for solving bidiagonal systems is simplified and modified by showing that only two stages of three stage algorithm is satisfactory to be used to evaluate polynomials. Some numerical results are presented and discussed. It has been seen that the results are comparable with those of Dorn's [1].

 

点击下载:  PDF (105KB)



返 回