A Family of Fifth-Order Iterative Methods for Solving Nonlinear Equations

In this paper, we present and analyze a family of fifth-order iterative methods free from second derivative for solving nonlinear equations. It is established that the family of iterative methods has convergence order five. Numerical examples show that the new methods are comparable with the well known existing methods and give better results in many aspects.     

两类五阶解非线性方程组的迭代算法

本文首先根据Runge-Kutta方法的思想,结合Newton迭代法,提出了一类带参数的解非线性方程组F(x)=0的迭代算法,然后基于解非线性方程f(x)=0的King算法,给出第二类解非线性方程组的迭代算法,收敛性分析表明这两类算法都是五阶收敛的.其次给出了本文两类算法的效率指数,以及一些已知算法的效率指数,并且将本文算法的效率指数与其它方法进行详细的比较,通过效率比率R_(i,j)可知本文算法具有较高的计算效率.最后给出了四个数值实例,将本文两类算法与现有的几种算法进行比较,实验结果说明本文算法收敛速度快,迭代次数少,有明显的优势.     

A new higher-order family of inclusion zero-finding methods

Starting from a suitable fixed point relation, a new one-parameter family of iterative methods for the simultaneous inclusion of complex zeros in circular complex arithmetic is constructed. It is proved that the order of convergence of this family is four. The convergence analysis is performed under computationally verifiable initial conditions. An approach for the construction of accelerated methods with negligible number of additional operations is discussed. To demonstrate convergence properties of the proposed family of methods, two numerical examples results are given.     

On some families of multi-point iterative methods for solving nonlinear equations

Some semi-discrete analogous of well known one-point family of iterative methods for solving nonlinear scalar equations dependent on an arbitrary constant are proposed. The new families give multi-point iterative processes with the same or higher order of convergence. The convergence analysis and numerical examples are presented.     

Convergence and spectral analysis of the Frontini-Sormani family of multipoint third order methods from quadrature rule

Point of attraction theory is an important tool to analyze the local convergence of iterative methods for solving systems of nonlinear equations. In this work, we prove a generalized form of Ortega-Rheinbolt result based on point of attraction theory. The new result guarantees that the solution of the nonlinear system is a point of attraction of iterative scheme, especially multipoint iterations. We then apply it to study the attraction theorem of the Frontini-Sormani family of multipoint third order methods from Quadrature Rule. Error estimates are given and compared with existing ones. We also obtain the radius of convergence of the special members of the family. Two numerical examples are provided to illustrate the theory. Further, a spectral analysis of the Discrete Fourier Transform of the numerical errors is conducted in order to find the best method of the family. The convergence and the spectral analysis of a multistep version of one of the special member of the family are studied.     

Iterative Regularization Methods for the Multiple-Sets Split Feasibility Problem in Hilbert Spaces

In this paper, we introduce iterative regularization methods for solving the multiple-sets split feasibility problem, that is to find a point closest to a family of closed convex subsets in one space such that its image under a bounded linear mapping will be closest to another family of closed convex subsets in the image space. We consider the cases, when the families are either finite or infinite. We also give two numerical examples for illustrating our main method.

     

Semilocal convergence of a family of iterative methods in Banach spaces

In this work, we prove a third and fourth convergence order result for a family of iterative methods for solving nonlinear systems in Banach spaces. We analyze the semilocal convergence by using recurrence relations, giving the existence and uniqueness theorem that establishes the R-order of the method and the priori error bounds. Finally, we apply the methods to two examples in order to illustrate the presented theory.     

On a family of high-order iterative methods under gamma conditions with applications in denoising

We study a class of at least third order iterative methods for nonlinear equations on Banach spaces. A characterization of the convergence under Gamma-type conditions is presented. Though, in general, these methods are not very extended due to their computational costs, we can find examples in which they are competitive and even cheaper than other simpler methods. Indeed, we propose a new nonlinear mathematical model for the denoising of digital images, where the best method in the family has fourth order of convergence. Moreover, our family includes two-step Newton type methods with good numerical behavior in general. We center our analysis in both, analytic and computational, aspects.     

Iterative algorithms for the multiple-sets split feasibility problem in Hilbert spaces

In this paper, for the multiple-sets split feasibility problem, that is to find a point closest to a family of closed convex subsets in one space such that its image under a linear bounded mapping will be closest to another family of closed convex subsets in the image space, we study several iterative methods for finding a solution, which solves a certain variational inequality. We show that particular cases of our algorithms are some improvements for existing ones in literature. We also give two numerical examples for illustrating our algorithms.     

A family of multi-point iterative methods for solving systems of nonlinear equations

We extend to n$n$-dimensional case a known multi-point family of iterative methods for solving nonlinear equations. This family includes as particular cases some well known and also some new methods. The main advantage of these methods is they have order three or four and they do not require the evaluation of any second or higher order Fréchet derivatives. A local convergence analysis and numerical examples are provided.     

An Optimal Family of Fast 16th-Order Derivative-Free Multipoint Simple-Root Finders for Nonlinear Equations

This paper investigates an optimal family of derivative-free fast 16th-order multipoint iterative methods for solving nonlinear equations using polynomial weighting functions and a real control parameter. Convergence analyses and computational properties are shown along with a comparison of the classical work done by Kung–Traub in 1974. The underlying theoretical treatment and computational advantage of faster computing time is well supported through a variety of concrete numerical examples.     

New eighth-order iterative methods for solving nonlinear equations

In this paper, three new families of eighth-order iterative methods for solving simple roots of nonlinear equations are developed by using weight function methods. Per iteration these iterative methods require three evaluations of the function and one evaluation of the first derivative. This implies that the efficiency index of the developed methods is 1.682, which is optimal according to Kung and Traub’s conjecture [7] for four function evaluations per iteration. Notice that Bi et al.’s method in [2] and [3] are special cases of the developed families of methods. In this study, several new examples of eighth-order methods with efficiency index 1.682 are provided after the development of each family of methods. Numerical comparisons are made with several other existing methods to show the performance of the presented methods.     

A penta-parametric family of fifteenth-order multipoint methods for nonlinear equations

A penta-parametric family of four-step multipoint iterative methods of order fifteen for nonlinear algebraic equations are developed and their convergence properties are established. The efficiency indices are all found to be 15^1/5 ≈ 1.71877, better than 14^1/5 ≈ 1.69522 of a family of fourteenth-order methods suggested by Neta [9]. Numerical examples are demonstrated to verify the developed theory.     

An efficient higher order family of root finders

A one parameter family of iterative methods for the simultaneous approximation of simple complex zeros of a polynomial, based on a cubically convergent Hansen–Patrick's family, is studied. We show that the convergence of the basic family of the fourth order can be increased to five and six using Newton's and Halley's corrections, respectively. Since these corrections use the already calculated values, the computational efficiency of the accelerated methods is significantly increased. Further acceleration is achieved by applying the Gauss–Seidel approach (single-step mode). One of the most important problems in solving nonlinear equations, the construction of initial conditions which provide both the guaranteed and fast convergence, is considered for the proposed accelerated family. These conditions are computationally verifiable; they depend only on the polynomial coefficients, its degree and initial approximations, which is of practical importance. Some modifications of the considered family, providing the computation of multiple zeros of polynomials and simple zeros of a wide class of analytic functions, are also studied. Numerical examples demonstrate the convergence properties of the presented family of root-finding methods.     

Unifying fourth-order family of iterative methods

In this work, we develop a new two-parameter family of iterative methods for solving nonlinear scalar equations. One of the parameters is defined through an infinite power series consisting of real coefficients while the other parameter is a real number. The methods of the family are fourth-order convergent and require only three evaluations during each iteration. It is shown that various fourth-order iterative methods in the published literature are special cases of the developed family. Convergence analysis shows that the methods of the family are fourth-order convergent which is also verified through the numerical work. Computations are performed to explore the efficiency of various methods of the family.     

On the simultaneous determination of the zeros of an analytic function inside a simple smooth closed contour in the complex plane

A family of higher-order iterative methods for the simultaneous determination of all simple or multiple zeros of an analytic function (inside a simple smooth closed contour) is obtained using earlier results of the author. With the help of circular arithmetic, the interval variant of this family is proposed. Many parallel iterative methods of the literature are special cases of this family.     

无限族demi压缩映射与平衡问题的收敛定理

在Hilbert空间中,为了找到无限个demi压缩映射公共不动点集和广义混合平衡问题解的公共元,本文介绍了一种迭代算法,得到关于公共元的强收敛定理,并给出例子说明结果.     

A family of fourth-order Steffensen-type methods with the applications on solving nonlinear ODEs

In this paper, a family of fourth-order Steffensen-type two-step methods is constructed to make progress in including Ren-Wu-Bi’s methods [H. Ren, Q. Wu, W. Bi, A class of two-step Steffensen type methods with fourth-order convergence, Appl. Math. Comput. 209 (2009) 206-210] and Liu-Zheng-Zhao’s method [Z. Liu, Q. Zheng, P. Zhao, A variant of Steffensens method of fourth-order convergence and its applications, Appl. Math. Comput. 216 (2010) 1978-1983] as its special cases. Its error equation and asymptotic convergence constant are deduced. The family provides the opportunity to obtain derivative-free iterative methods varying in different rates and ranges of convergence. In the numerical examples, the family is not only compared with the related methods for solving nonlinear equations, but also applied in the solution of BVPs of nonlinear ODEs by the finite difference method and the multiple shooting method.     

Constructing higher-order methods for obtaining the multiple roots of nonlinear equations

This paper concentrates on iterative methods for obtaining the multiple roots of nonlinear equations. Using the computer algebra system Mathematica, we construct an iterative scheme and discuss the conditions to obtain fourth-order methods from it. All the presented fourth-order methods require one-function and two-derivative evaluation per iteration, and are optimal higher-order iterative methods for obtaining multiple roots. We present some special methods from the iterative scheme, including some known already. Numerical examples are also given to show their performance.