Zeroing on zeros of polynomials

Nibir Pal, Susobhan Ghosh

semanticscholar(2016)

引用 0|浏览1
暂无评分
摘要
There are a lot of root finding algorithms to find zeroes of polynomials. 2nd degree and 3rd degree polynomials can be solved very easily, but higher degree complex polynomials of nth degree, n>3, one requires efficient algorithms to find the zeroes. This paper proposes an approach for finding zeroes of polynomials using Graeffe’s Algorithm, Bairstow’s algorithm and Bisection method. Graeffe’s algorithm focuses on squaring the roots of the original polynomial, and then effectively approximating the polynomial using its coefficients. Bairstow algorithm on the other hand finds a quadratic factor of the polynomial, and thus finds 2 roots in each instance. The roots found are then narrowed down using bisection method. The efficiency of the method is tested and the results are encouraging.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要