A class of two-step Steffensen type methods with fourth-order convergence

2009 ◽  
Vol 209 (2) ◽  
pp. 206-210 ◽  
Author(s):  
Hongmin Ren ◽  
Qingbiao Wu ◽  
Weihong Bi
Keyword(s):  
Fourth Order ◽  
Order Convergence

An Accelerated Iterative Method with Third-Order Convergence

2012 ◽  
Vol 220-223 ◽  
pp. 2658-2661
Author(s):  
Zhong Yong Hu ◽  
Liang Fang ◽  
Lian Zhong Li
Keyword(s):  
Iterative Method ◽  
Fourth Order ◽  
Newton’S Method ◽  
Newton's Method ◽  
New Method ◽  
Order Convergence ◽  
Third Order ◽  
Numerical Examples ◽  
Modified Newton’S Method ◽  
Jarratt Method

We present a new modified Newton's method with third-order convergence and compare it with the Jarratt method, which is of fourth-order. Based on this new method, we obtain a family of Newton-type methods, which converge cubically. Numerical examples show that the presented method can compete with Newton's method and other known third-order modifications of Newton's method.

scholarly journals A New Class of Iterative Processes for Solving Nonlinear Systems by Using One Divided Differences Operator

Mathematics ◽  
2019 ◽  
Vol 7 (9) ◽  
pp. 776 ◽  
Author(s):  
Alicia Cordero ◽  
Cristina Jordán ◽  
Esther Sanabria ◽  
Juan R. Torregrosa
Keyword(s):  
Nonlinear Systems ◽  
Boundary Problem ◽  
Fourth Order ◽  
Difference Operator ◽  
Divided Difference ◽  
Order Convergence ◽  
New Class ◽  
Numerical Tests ◽  
New Family ◽  
Theoretical Results

In this manuscript, a new family of Jacobian-free iterative methods for solving nonlinear systems is presented. The fourth-order convergence for all the elements of the class is established, proving, in addition, that one element of this family has order five. The proposed methods have four steps and, in all of them, the same divided difference operator appears. Numerical problems, including systems of academic interest and the system resulting from the discretization of the boundary problem described by Fisher’s equation, are shown to compare the performance of the proposed schemes with other known ones. The numerical tests are in concordance with the theoretical results.

scholarly journals Three New Optimal Fourth-Order Iterative Methods to Solve Nonlinear Equations

2013 ◽  
Vol 2013 ◽  
pp. 1-8 ◽  
Author(s):  
Gustavo Fernández-Torres ◽  
Juan Vásquez-Aquino
Keyword(s):  
Iterative Methods ◽  
Nonlinear Equations ◽  
Fourth Order ◽  
Newton’S Method ◽  
Newton's Method ◽  
Classical Method ◽  
Multiple Roots ◽  
Order Convergence ◽  
Numerical Examples ◽  
Optimal Methods

We present new modifications to Newton's method for solving nonlinear equations. The analysis of convergence shows that these methods have fourth-order convergence. Each of the three methods uses three functional evaluations. Thus, according to Kung-Traub's conjecture, these are optimal methods. With the previous ideas, we extend the analysis to functions with multiple roots. Several numerical examples are given to illustrate that the presented methods have better performance compared with Newton's classical method and other methods of fourth-order convergence recently published.

scholarly journals A Family of Derivative-Free Methods with High Order of Convergence and Its Application to Nonsmooth Equations

2012 ◽  
Vol 2012 ◽  
pp. 1-15 ◽  
Author(s):  
Alicia Cordero ◽  
José L. Hueso ◽  
Eulalia Martínez ◽  
Juan R. Torregrosa
Keyword(s):  
Fourth Order ◽  
Order Of Convergence ◽  
Nonsmooth Equations ◽  
Order Convergence ◽  
Linear Combinations ◽  
Numerical Examples ◽  
Derivative Free ◽  
Derivative Free Methods ◽  
Seventh Order ◽  
The Given

A family of derivative-free methods of seventh-order 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.6266. Also, numerical examples are used to show the performance of the presented methods, on smooth and nonsmooth equations, and to compare with other derivative-free methods, including some optimal fourth-order ones, in the sense of Kung-Traub’s conjecture.

Numerical Simulation of Time-Harmonic Waves in Inhomogeneous Media using Compact High Order Schemes

2011 ◽  
Vol 9 (3) ◽  
pp. 520-541 ◽  
Author(s):  
Steven Britt ◽  
Semyon Tsynkov ◽  
Eli Turkel
Keyword(s):  
Fourth Order ◽  
Finite Difference Methods ◽  
Accurate Method ◽  
Variable Coefficients ◽  
High Order ◽  
Harmonic Waves ◽  
Order Convergence ◽  
High Order Schemes ◽  
Time Harmonic ◽  
Difference Methods

AbstractIn many problems, one wishes to solve the Helmholtz equation with variable coefficients within the Laplacian-like term and use a high order accurate method (e.g., fourth order accurate) to alleviate the points-per-wavelength constraint by reducing the dispersion errors. The variation of coefficients in the equation may be due to an inhomogeneous medium and/or non-Cartesian coordinates. This renders existing fourth order finite difference methods inapplicable. We develop a new compact scheme that is provably fourth order accurate even for these problems. We present numerical results that corroborate the fourth order convergence rate for several model problems.

scholarly journals Design, Convergence and Stability of a Fourth-Order Class of Iterative Methods for Solving Nonlinear Vectorial Problems

2021 ◽  
Vol 5 (3) ◽  
pp. 125
Author(s):  
Alicia Cordero ◽  
Cristina Jordán ◽  
Esther Sanabria-Codesal ◽  
Juan R. Torregrosa
Keyword(s):  
Fourth Order ◽  
Chaotic Behavior ◽  
Basins Of Attraction ◽  
Order Convergence ◽  
Iterative Schemes ◽  
Numerical Tests ◽  
New Methods ◽  
Stable Elements ◽  
Parameter Values ◽  
Theoretical Results

A new parametric family of iterative schemes for solving nonlinear systems is presented. Fourth-order convergence is demonstrated and its stability is analyzed as a function of the parameter values. This study allows us to detect the most stable elements of the class, to find the fractals in the boundary of the basins of attraction and to reject those with chaotic behavior. Some numerical tests show the performance of the new methods, confirm the theoretical results and allow to compare the proposed schemes with other known ones.

Sign in / Sign up

Export Citation Format

Share Document