Paper Title:
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.

  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, L. Wang, C. A. Wei, Y. M. Peng, "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
$32.00
Share

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

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

Authors: You Xin Luo, Qi Yuan Liu
Abstract:Newton iterative method is an important technique to one dimensional and multidimensional variables and iterative process exhibits sensitive...
407
Authors: Qi Yuan Liu, You Xin Luo, Bin Zeng, Zhe Ming He
Abstract:Many questions in natural science and engineering are transformed into nonlinear equations to be found. Newton iterative method is an...
169
Authors: Liang Fang
Chapter 1: Mechatronics
Abstract:In this paper, we present a variant of Newton method with order of convergence eight for solving nonlinear equations. The method is free from...
51
Authors: Han Li
Chapter 6: Mechatronics
Abstract:In this paper, we present and analyze a new iterative method for solving nonlinear equations. It is proved that the method is six-order...
1019
Authors: Li Sun, Liang Fang, Yun Wang
Chapter 16: Computer-Aided Design/Engineering and Other Related Topics
Abstract:We present a fifth-order iterative method for the solution of nonlinear equation. The new method is based on the Noor's third-order method,...
3824