An efficient family of two-point derivative free methods with memory for solving nonlinear equations is presented. It is proved that the convergence order of the proposed family is increased from 4 to at least 2 + √ 6 ≈ 4.45, 5, 1 2 5 + √ 33 ≈ 5.37 and 6, depending on the accelerating technique. The increase of convergence order is attained using a suitable accelerating technique by varying a free parameter in each iteration. The improvement of convergence rate is achieved without any additional function evaluations meaning that the proposed methods with memory are very efficient. Moreover, the presented methods are more efficient than all existing methods known in literature in the class of two-point methods and three-point methods of optimal order eight. Numerical examples and the comparison with the existing two-point methods are included to confirm theoretical results and high computational efficiency.2010 Mathematics Subject Classification. 65H05.
Multipoint iterative root-solvers belong to the class of the most powerful methods for solving nonlinear equations since they overcome theoretical limits of one-point methods concerning the convergence order and computational efficiency. Although the construction of these methods has occurred in the 1960s, their rapid development have started in the first decade of the 21-st century. The most important class of multipoint methods are optimal methods which attain the convergence order 2 n using n + 1 function evaluations per iteration. In this paper we give a review of optimal multipoint methods of the order four (n = 2), eight (n = 3) and higher (n > 3), some of which being proposed by the authors. All of them possess as high as possible computational efficiency in the sense of the Kung-Traub hypothesis (1974). Numerical examples are included to demonstrate a very fast convergence of the presented optimal multipoint methods.
An application of Herzberger's matrix method, very rarely used in the topic of multipoint methods for solving nonlinear equations, is presented. It is shown that the area of application of Herzberger's matrix method is wider than it is presented in [J. Herzberger,Über Matrixdarstellungen für Iterationverfahren bei nichtlinearen Gleichungen, Computing, 12 (1974) 215-222]. This method is applied for the determination of the order of convergence of multipoint families of methods, Steffensen's type and Newton's type, with and without memory. The advantage and the elegance of this method arise from ease in handling matrices.
Abstract. In this paper we present iterative methods of Weierstrass's type for the simultaneous inclusion of all multiple zeros of a polynomial. The order of convergence of the proposed interval method is 1 + √ 2 ≈ 2.414 or 3, depending on the type of the applied disk inversion. The criterion for the choice of a proper circular root-set is given. This criterion uses the already calculated entries which increases the computational efficiency of the presented algorithms. Numerical results are given to demonstrate the convergence behavior.
Generalized Halley-like one-parameter families of order three and four for finding multiple root of a nonlinear equation are constructed and studied. This presentation is, actually, a mixture of theoretical results, algorithmic aspects, numerical experiments, and computer graphics. Starting from the proposed class of third order methods and using an accelerating procedure, we construct a new fourth order family of Halley's type. To analyze convergence behavior of two presented families, we have used two methodologies: (i) testing by numerical examples and (ii) dynamic study using basins of attraction.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.