Family Of Derivative-free Methods Research Articles

A new projection-based algorithm for solving a large-scale nonlinear system of monotone equations

The projection based methods are an efficient and applicable family of derivative free methods for solving nonlinear monotone systems. This paper proposes a new projection method for solving a system of large-scale nonlinear monotone equations. The new algorithm, in each iteration, by using a modified conjugate gradient direction, constructs an appropriate hyperplane which strictly separate the current approximation from the solution set of the problem. Then the new approximation is determined by projecting the current point onto the separating hyperplane. The global convergence and the linear convergence rate of the proposed algorithm are proved under standard assumptions. Preliminary numerical experiments indicate that the proposed algorithm is promising.

New efficient derivative free family of seventh-order methods for solving systems of nonlinear equations

We present a three-step two-parameter family of derivative free methods with seventh-order of convergence for solving systems of nonlinear equations numerically. The proposed methods require evaluation of two central divided differences and inversion of only one matrix per iteration. As a result, the proposed family is more efficient as compared with the existing methods of same order. Numerical examples show that the proposed methods produce approximations of greater accuracy and remarkably reduce the computational time for solving systems of nonlinear equations.

Efficient two-step derivative-free iterative methods with memory and their dynamics

In this paper, we present a family of three-parameter derivative-free iterative methods with and without memory for solving nonlinear equations. The convergence order of the new method without memory is four requiring three functional evaluations. Based on the new fourth-order method without memory, we present a family of derivative-free methods with memory. Using three self-accelerating parameters, calculated by Newton interpolatory polynomials, the convergence order of the new methods with memory are increased from 4 to 7.0174 and 7.5311 without any additional calculations. Compared with the existing methods with memory, the new method with memory can obtain higher convergence order by using relatively simple self-accelerating parameters. Numerical comparisons are made with some known methods by using the basins of attraction and through numerical computations to demonstrate the efficiency and the performance of the presented methods.

Solving Nonsmooth Equations Using Derivative-Free Methods

In this paper, a family of derivative-free methods of cubic convergence for solving nonlinear equations is suggested. In the proposed methods, several linear combinations of divided differences are used in order to get a good estimation of the derivative of the given function at the different steps of the iteration. The efficiency indices of the members of this family are equal to 1.442. The convergence and error analysis are given. Also, numerical examples are used to show the performance of the presented methods and to compare with other derivative-free methods. And, were applied these methods on smooth and nonsmooth equations.

A family of derivative-free methods for nonlinear equations

In this paper, we derive a family of new derivative-free third order methods for solving nonlinear equations. In all proposed methods, each member of the family requires three evaluations of the given function and frees from first and second derivatives per iteration. The convergence and error analysis are given. Numerical comparisons are presented and the performance of methods presented here is compared with methods available in the literature. At last, we extend one of new proposed methods to the n-dimensional case and verify its effectiveness. The results show that new methods are effective and have definite practical utility.