Improved Iterative Methods for Solving High Order Polynomial Equations

Dian Xuan Gong; Ling Wang; Chuan An Wei; Ya Mian Peng

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

Paper Titles

The Feasibility Analysis of the Double-Curved Positive Displacement Motor (PDM) Into Casing
p.1102

A Distributed Monitoring and Information Announcing System
p.1107

The Effect of Temperature and Oxide Concentration of Galena Oxidation
p.1111

Comparative Analysis of Three General Game Players
p.1117

Improved Iterative Methods for Solving High Order Polynomial Equations
p.1122

The Study of the Factors to Establishing an Online Environment for Negotiation
p.1127

Partheno Genetic Ant Colony Optimization Algorithm and its Application
p.1132

Prediction for the Sulfur Content in Pig Iron of Blast Furnace by Combining Artificial Neural Network with Genetic Algorithm
p.1137

Four Quadrants Numerical Prediction for Hydrodynamic Performance of Open-Water Propeller
p.1143

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 143-144Improved Iterative Methods for Solving High Order...

Improved Iterative Methods for Solving High Order Polynomial Equations

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.

You might also be interested in these eBooks

Smart Materials and Intelligent Systems, SMIS2010

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 143-144)

Pages:

1122-1126

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.143-144.1122

Citation:

Cite this paper

Online since:

October 2010

Authors:

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

Keywords:

Dichotomy Method, Iterative Method, Newton Iteration Method, Real Root, Sturm Sequence

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

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

Google Scholar

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

Google Scholar

[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).

Google Scholar

[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).

Google Scholar

[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).

Google Scholar

[6] J. Bochnak, M. Coste, M.F. Roy: Real Algebraic Geometry. Springer (1998).

Google Scholar

[7] L.J. Xie: A Note on Sturm Theorem. Mathematics in Practice and Theory. Vol. 37(1), pp.121-125 (2007).

Google Scholar

[8] Sun, W.P. Yuan, Z.C. Wen: Numerical Analysis. Nanjing: Southeast University Press (2004).

Google Scholar

[9] R.H. Wang, Y.S. Lai: Piecewise algebraic curve. Journal of Computational and Applied Mahematics, Vol. 144, pp.277-289 (2002).

Google Scholar

[10] D.X. Gong, L. Wang: Lower bound of the number of real intersection points of piecewise algebraic curves. Journal of Information and Computational Science. in press.

Google Scholar

[11] Information on http: /www. numbertheory. org/php/sturm. html.

Google Scholar