Improved Iterative Methods for Solving High Order Polynomial Equations-Reference-Cited by-同舟云学术

Improved Iterative Methods for Solving High Order Polynomial Equations

Published:2010-10 Issue: Volume:143-144 Page:1122-1126
ISSN:1662-8985
Container-title:Advanced Materials Research
language:
Short-container-title:AMR

Author:

Gong Dian Xuan¹,Wang Ling¹,Wei Chuan An²,Peng Ya Mian¹

Affiliation:

1. Hebei Polytechnic University

2. Hainan Medical College

Abstract

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.

Publisher

Trans Tech Publications, Ltd.

Subject

General Engineering

Link

https://www.scientific.net/AMR.143-144.1122.pdf

Reference11 articles.

1. P.P. Tang: Some Investigations on Solving Nonlinear Equation. PhD thesis, Zhejiang: Zhejiang University. (2009).

2. Y. Lin, H. Chen: Exact All Real-Roots of Polynomial Equation with Bisection Method. College Mathematics. Vol. 24 (4), pp.88-90 (2008).

3. Y. Zheng: An expansion of roots and an algorithm of finding roots of a polynomial of degree n. Computer Applications and Software. Vol. 20(10), pp.65-67 (2003).

4. Y.M. Wang: Calculating Formulas and Convergence of Toots for Equation of 5-th Order. Journal of Qufu Normal University (Natural Science). Vol. 32(3), pp.52-56 (2006).

5. Z.J. Liao: An Algorithm Association Newton's Iterative Method with Dissection for Solving Complex Polynomials. Journal of Beijing Union University. Vol. 12(1), pp.62-67 (1998).