首页   按字顺浏览 期刊浏览 卷期浏览 Improvement on Aberth's method for choosing initial approximations to zeros of polynomi...
Improvement on Aberth's method for choosing initial approximations to zeros of polynomials

 

作者: YujiNagashima,   TakiKanda,   HideyoNagashima,  

 

期刊: IEE Proceedings E (Computers and Digital Techniques)  (IET Available online 1989)
卷期: Volume 136, issue 2  

页码: 101-106

 

年代: 1989

 

DOI:10.1049/ip-e.1989.0015

 

出版商: IEE

 

数据来源: IET

 

摘要:

In the paper we are concerned with a method for choosing the initial approximations to the zeros of a polynomial. Methods for finding all the zeros of a polynomial simultaneously, which can be considered modified a Newton Method, have been reported by quite a few authors. The initial approximations for these simultaneous methods take much CPU-time to find all the zeros of a polynomial, since CPU time depends mostly on the situation of the initial distribution of zeros. Here, a new method for choosing the initial approximations is proposed, which simplifies Aberth's method for choosing the initial approximations, and reduces the CPU time to obtain initial approximations and find all the zeros of a polynomial. In this method, the quasistandard deviation obtained by the degree and coefficients of a polynomial is defined, and the initial approximations to zeros are given by this quasi-standard deviation. A comparison between Aberth's method and our proposing method for choosing the initial approximations is made through numerical experiments.

 

点击下载:  PDF (607KB)



返 回