Improved Iterative Methods for Solving High Order Polynomial Equations

Abstract:

Article Preview

Many calculations in engineering and scientific computation can summarized to the problem of solving a polynomial equation. Based on Sturm theorem, an adaptive algorithm for real root isolation is shown. This algorithm will firstly find the isolate interval for all the real roots rapidly. And then approximate the real roots by subdividing the isolate intervals and extracting subintervals each of which contains one real root. This method overcomes all the shortcomings of dichotomy method and iterative method. It doesn’t need to compute derivative values, no need to worry about the initial points, and could find all the real roots out parallelly.

Info:

Periodical:

Advanced Materials Research (Volumes 143-144)

Edited by:

H. Wang, B.J. Zhang, X.Z. Liu, D.Z. Luo, S.B. Zhong

Pages:

1122-1126

DOI:

10.4028/www.scientific.net/AMR.143-144.1122

Citation:

D. X. Gong et al., "Improved Iterative Methods for Solving High Order Polynomial Equations", Advanced Materials Research, Vols. 143-144, pp. 1122-1126, 2011

Online since:

October 2010

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.