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

Journal of Mathematical Modelling and Algorithms 12/2009; 8(4):425-443. DOI: 10.1007/s10852-009-9117-1
Source: DBLP


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.

Download full-text


Available from: Faezeh Toutounian, Dec 21, 2013
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: We consider a system of nonlinear equations F(x) = 0. A new iterative method for solving this problem numerically is suggested. The analytical discussions of the method are provided to reveal its sixth order of convergence. A discussion on the efficiency index of the contribution with comparison to the other iterative methods is also given. Finally, numerical tests illustrate the theoretical aspects using the programming package Mathematica.
    Full-text · Article · Nov 2012 · Journal of Applied Mathematics
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper investigates the problems of kinematics, Jacobian, singularity and workspace analysis of a spatial type of 3-PSP parallel manipulator. First, structure and motion variables of the robot are addressed. Two operational modes, non-pure translational and coupled mixed-type are considered. Two inverse kinematics solutions, an analytical and a numerical, for the two operational modes are presented. The direct kinematics of the robot is also solved utilizing a new geometrical approach. It is shown, unlike most parallel robots, the direct kinematics problem of this robot has a unique solution. Next, analytical expressions for the velocity and acceleration relations are derived in invariant form. Auxiliary vectors are introduced to eliminate passive velocity and acceleration vectors. The three types of conventional singularities are analyzed. The notion of non-pure rotational and non-pure translational Jacobian matrices is introduced. The non-pure rotational and non-pure translational Jacobian matrices are combined to form the Jacobian of constraint matrix which is then used to obtain the constraint singularity. Finally, two methods, a discretization method and one based on direct kinematics are presented and robot non-pure translation and coupled mixed-type reachable workspaces are obtained. The influence of tool length on workspace is also studied.
    Full-text · Article · Aug 2013 · Robotics and Computer-Integrated Manufacturing
  • Source

    Full-text · Dataset · Oct 2013
Show more