Convergence of derivative free iterative methods

2019 ◽  
Vol 28 (1) ◽  
pp. 19-26
Author(s):  
IOANNIS K. ARGYROS ◽  
◽  
SANTHOSH GEORGE ◽  
Keyword(s):  
Banach Space ◽  
Iterative Methods ◽  
Local Convergence ◽  
Practical Interest ◽  
Systems Of Equations ◽  
Hölder Continuous ◽  
Numerical Examples ◽  
Lipschitz Continuous ◽  
Derivative Free ◽  
Special Cases

We present the local as well as the semi-local convergence of some iterative methods free of derivatives for Banach space valued operators. These methods contain the secant and the Kurchatov method as special cases. The convergence is based on weak hypotheses specializing to Lipschitz continuous or Holder continuous hypotheses. The results are of theoretical and practical interest. In particular the method is compared favorably ¨ to other methods using concrete numerical examples to solve systems of equations containing a nondifferentiable term.

High Convergence Order Q-Step Methods for Solving Equations and Systems of Equations

2020 ◽  
pp. 102-109
Author(s):  
Ioannis K. Argyros ◽  
Santhosh George
Keyword(s):  
Convergence Analysis ◽  
Iterative Methods ◽  
Error Bounds ◽  
Local Convergence ◽  
Not Given ◽  
Systems Of Equations ◽  
Numerical Examples ◽  
First Derivative ◽  
Solving Equations ◽  
Local Convergence Analysis

The local convergence analysis of iterative methods is important since it demonstrates the degree of diffculty for choosing initial points. In the present study, we introduce generalized multi-step high order methods for solving nonlinear equations. The local convergence analysis is given using hypotheses only on the first derivative which actually appears in the methods in contrast to earlier works using hypotheses on higher order derivatives. This way we extend the applicability of these methods. The analysis includes computable radius of convergence as well as error bounds based on Lipschitz-type conditions not given in earlier studies. Numerical examples conclude this study.

scholarly journals A New Family of High-Order Ehrlich-Type Iterative Methods

Mathematics ◽  
2021 ◽  
Vol 9 (16) ◽  
pp. 1855 ◽  
Author(s):  
Petko D. Proinov ◽  
Maria T. Vasileva
Keyword(s):  
Iterative Methods ◽  
Local Convergence ◽  
Semilocal Convergence ◽  
High Order ◽  
Convergence Theorems ◽  
New Family ◽  
Special Cases ◽  
Iteration Functions ◽  
Iteration Function ◽  
Local Convergence Analysis

One of the famous third-order iterative methods for finding simultaneously all the zeros of a polynomial was introduced by Ehrlich in 1967. In this paper, we construct a new family of high-order iterative methods as a combination of Ehrlich’s iteration function and an arbitrary iteration function. We call these methods Ehrlich’s methods with correction. The paper provides a detailed local convergence analysis of presented iterative methods for a large class of iteration functions. As a consequence, we obtain two types of local convergence theorems as well as semilocal convergence theorems (with computer verifiable initial condition). As special cases of the main results, we study the convergence of several particular iterative methods. The paper ends with some experiments that show the applicability of our semilocal convergence theorems.

scholarly journals On Local Convergence Analysis of Inexact Newton Method for Singular Systems of Equations under Majorant Condition

2014 ◽  
Vol 2014 ◽  
pp. 1-9
Author(s):  
Fangqin Zhou
Keyword(s):  
Convergence Analysis ◽  
Newton Method ◽  
Local Convergence ◽  
Singular Systems ◽  
Inexact Newton Method ◽  
Systems Of Equations ◽  
Convergence Ball ◽  
Special Cases ◽  
Majorant Condition ◽  
Local Convergence Analysis

We present a local convergence analysis of inexact Newton method for solving singular systems of equations. Under the hypothesis that the derivative of the function associated with the singular systems satisfies a majorant condition, we obtain that the method is well defined and converges. Our analysis provides a clear relationship between the majorant function and the function associated with the singular systems. It also allows us to obtain an estimate of convergence ball for inexact Newton method and some important special cases.

scholarly journals On the Influence of Center-Lipschitz Conditions in the Convergence Analysis of Multi-Point Iterative Methods

2018 ◽  
Author(s):  
Ioannis K Argyros ◽  
Santhosh George
Keyword(s):  
Convergence Analysis ◽  
Iterative Methods ◽  
Local Convergence ◽  
Convergence Region ◽  
Numerical Examples ◽  
Local Convergence Analysis ◽  
Lipschitz Conditions

The aim of this article is to extend the local as well as the semi-local convergence analysis of multi-point iterative methods using center Lipschitz conditions in combination with our idea, of the restricted convergence region. It turns out that this way a finer convergence analysis for these methods is obtained than in earlier works and without additional hypotheses. Numerical examples favoring our technique over earlier ones completes this article.

scholarly journals Local Convergence of an Efficient Multipoint Iterative Method in Banach Space

Algorithms ◽  
2020 ◽  
Vol 13 (1) ◽  
pp. 25
Author(s):  
Janak Raj Sharma ◽  
Sunil Kumar ◽  
Ioannis K. Argyros
Keyword(s):  
Banach Space ◽  
Iterative Method ◽  
Local Convergence ◽  
Numerical Experiments ◽  
Order Method ◽  
Eighth Order ◽  
First Derivative ◽  
Taylor Expansions ◽  
Derivative Free ◽  
Class Of Functions

We discuss the local convergence of a derivative-free eighth order method in a Banach space setting. The present study provides the radius of convergence and bounds on errors under the hypothesis based on the first Fréchet-derivative only. The approaches of using Taylor expansions, containing higher order derivatives, do not provide such estimates since the derivatives may be nonexistent or costly to compute. By using only first derivative, the method can be applied to a wider class of functions and hence its applications are expanded. Numerical experiments show that the present results are applicable to the cases wherein previous results cannot be applied.

A two-step iterative method based on diagonal and off-diagonal splitting for solving linear systems

Filomat ◽  
2017 ◽  
Vol 31 (5) ◽  
pp. 1441-1452
Author(s):  
Mehdi Dehghana ◽  
Marzieh Dehghani-Madisehb ◽  
Masoud Hajarianc
Keyword(s):  
Numerical Analysis ◽  
Linear Systems ◽  
Iterative Methods ◽  
Classical Problem ◽  
Coefficient Matrix ◽  
New Method ◽  
Step Method ◽  
Numerical Examples ◽  
Special Cases ◽  
Two Parameter

Solving linear systems is a classical problem of engineering and numerical analysis which has various applications in many sciences and engineering. In this paper, we study efficient iterative methods, based on the diagonal and off-diagonal splitting of the coefficient matrix A for solving linear system Ax = b, where A ? Cnxn is nonsingular and x,b ? Cnxm. The new method is a two-parameter two-step method that has some iterative methods as its special cases. Numerical examples are presented to illustrate the effectiveness of the new method.

scholarly journals Unified Semi-Local Convergence for k—Step Iterative Methods with Flexible and Frozen Linear Operator

Mathematics ◽  
2018 ◽  
Vol 6 (11) ◽  
pp. 233 ◽  
Author(s):  
Ioannis Argyros ◽  
Santhosh George
Keyword(s):  
Banach Space ◽  
Linear Operator ◽  
Iterative Method ◽  
Convergence Analysis ◽  
Iterative Methods ◽  
Local Convergence ◽  
Small Region ◽  
Convergence Region ◽  
Local Convergence Analysis ◽  
Lipschitz Conditions

The aim of this article is to present a unified semi-local convergence analysis for a k-step iterative method containing the inverse of a flexible and frozen linear operator for Banach space valued operators. Special choices of the linear operator reduce the method to the Newton-type, Newton’s, or Stirling’s, or Steffensen’s, or other methods. The analysis is based on center, as well as Lipschitz conditions and our idea of the restricted convergence region. This idea defines an at least as small region containing the iterates as before and consequently also a tighter convergence analysis.

scholarly journals Convergence Analysis of a Three Step Newton-like Method for Nonlinear Equations in Banach Space under Weak Conditions

2016 ◽  
Vol 54 (2) ◽  
pp. 37-46
Author(s):  
Ioannis K. Argyros ◽  
Santhosh George
Keyword(s):  
Banach Space ◽  
Convergence Analysis ◽  
Nonlinear Equations ◽  
Local Convergence ◽  
Convergence Order ◽  
Order Method ◽  
Numerical Examples ◽  
Local Convergence Analysis

Abstract In the present paper, we study the local convergence analysis of a fifth convergence order method considered by Sharma and Guha in [15] to solve equations in Banach space. Using our idea of restricted convergence domains we extend the applicability of this method. Numerical examples where earlier results cannot apply to solve equations but our results can apply are also given in this study.

scholarly journals Extending the applicability of Newton's and Secant methods under regular smoothness

2021 ◽  
Vol 39 (6) ◽  
pp. 195-210
Author(s):  
Ioannis K. Argyros ◽  
Santhosh George ◽  
Shobha M. Erappa
Keyword(s):  
Banach Space ◽  
Convergence Analysis ◽  
Unique Solution ◽  
Operator Equation ◽  
Local Convergence ◽  
Numerical Examples ◽  
Space Setting ◽  
Secant Methods ◽  
Iterative Procedures ◽  
Local Convergence Analysis

The concept of regular smoothness has been shown to be an appropriate and powerfull tool for the convergence of iterative procedures converging to a locally unique solution of an operator equation in a Banach space setting.  Motivated by earlier works, and optimization considerations, we present a tighter semi-local convergence analysis using our new idea of restricted convergence domains. Numerical examples complete this study.

scholarly journals Extending the Applicability of the Super-Halley-Like Method Using ω-Continuous Derivatives and Restricted Convergence Domains

2019 ◽  
Vol 33 (1) ◽  
pp. 21-40
Author(s):  
Ioannis K. Argyros ◽  
Santhosh George
Keyword(s):  
Banach Space ◽  
Convergence Analysis ◽  
Local Convergence ◽  
Uniqueness Result ◽  
Second Derivative ◽  
Numerical Examples ◽  
The Third ◽  
Lipschitz Constants ◽  
Local Convergence Analysis ◽  
Third Derivative

AbstractWe present a local convergence analysis of the super-Halley-like method in order to approximate a locally unique solution of an equation in a Banach space setting. The convergence analysis in earlier studies was based on hypotheses reaching up to the third derivative of the operator. In the present study we expand the applicability of the super-Halley-like method by using hypotheses up to the second derivative. We also provide: a computable error on the distances involved and a uniqueness result based on Lipschitz constants. Numerical examples are also presented in this study.

Sign in / Sign up

Export Citation Format

Share Document