A Hybrid of the Newton-GMRES and Electromagnetic Meta-Heuristic Methods for Solving Systems of Nonlinear Equations

Article

DOI: 10.1007/s10852-009-9117-1

Cite this article as:
Toutounian, F., Saberi-Nadjafi, J. & Taheri, S.H. J Math Model Algor (2009) 8: 425. doi:10.1007/s10852-009-9117-1

Abstract

Solving systems of nonlinear equations is perhaps one of the most difficult problems in all numerical computation. Although numerous methods have been developed to attack this class of numerical problems, one of the simplest and oldest methods, Newton’s method is arguably the most commonly used. As is well known, the convergence and performance characteristics of Newton’s method can be highly sensitive to the initial guess of the solution supplied to the method. In this paper a hybrid scheme is proposed, in which the Electromagnetic Meta-Heuristic method (EM) is used to supply a good initial guess of the solution to the finite difference version of the Newton-GMRES method (NG) for solving a system of nonlinear equations. Numerical examples are given in order to compare the performance of the hybrid of the EM and NG methods. Empirical results show that the proposed method is an efficient approach for solving systems of nonlinear equations.

Keywords

Systems of nonlinear equations Electromagnetism Meta-Heuristic method Newton-GMRES method 

AMS Subject Classifications

34A34 58C15 65H10 90C59 

Copyright information

© Springer Science+Business Media B.V. 2009

Authors and Affiliations

  • F. Toutounian
    • 1
  • J. Saberi-Nadjafi
    • 1
  • S. H. Taheri
    • 1
    • 2
  1. 1.School of Mathematical SciencesFerdowsi University of MashhadMashhadIran
  2. 2.Department of MathematicsUniversity of KhayyamMashhadIran

Personalised recommendations