DocumentCode :
1897401
Title :
Detecting Roots of Nonlinear Equations through a Novel Differential Evolution Algorithm
Author :
Yin, Qiang ; Qi, Yibo ; Xiao, Jiaqing
Author_Institution :
Dept. of Math., Wuhan Univ. of Technol., Wuhan, China
fYear :
2010
fDate :
25-26 Dec. 2010
Firstpage :
1
Lastpage :
4
Abstract :
Though many numerical methods have been put for nonlinear equations, their convergence and performance are highly sensitive to the initial guesses of the solution pre-supplied. However, the selection of good initial guess is often of hard work. Aiming at this, a novel approach is proposed to resolve nonlinear equations. It takes genetic algorithms´ new achievement differential evolution algorithms as the main technique. With a function deflection technique and a novel space contraction method to re-initialize, it resolve nonlinear equations by transform them into correspondent optimization problems. Convergence reliability, computational cost and applicability of different algorithms were compared by testing several classical nonlinear equations and a benchmark mechanics problem. The numerical experiments done show that the put approach has reliable convergence probability, high convergence rate and solution precision. And DE is a successful approach in solving equations both in theory and application.
Keywords :
convergence of numerical methods; genetic algorithms; nonlinear differential equations; probability; benchmark mechanics problem; classical nonlinear equations; computational cost; convergence rate; convergence reliability; correspondent optimization problems; differential evolution algorithm; function deflection technique; genetic algorithms; good initial guess; numerical methods; reliable convergence probability; solution precision; space contraction method; Algebra; Convergence; Mathematical model; Nonlinear equations; Optimization; Polynomials;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Engineering and Computer Science (ICIECS), 2010 2nd International Conference on
Conference_Location :
Wuhan
ISSN :
2156-7379
Print_ISBN :
978-1-4244-7939-9
Electronic_ISBN :
2156-7379
Type :
conf
DOI :
10.1109/ICIECS.2010.5678186
Filename :
5678186
Link To Document :
بازگشت