• 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