Back to Search Start Over

On the local convergence study for an efficient k-step iterative method.

Authors :
Amat, S.
Argyros, I.K.
Busquier, S.
Hernández-Verón, M.A.
Martínez, E.
Source :
Journal of Computational & Applied Mathematics. Dec2018, Vol. 343, p753-761. 9p.
Publication Year :
2018

Abstract

This paper is devoted to a family of Newton-like methods with frozen derivatives used to approximate a locally unique solution of an equation. The methods have high order of convergence but only using first order derivatives. Moreover only one LU decomposition is required in each iteration. In particular, the methods are real alternatives to the classical Newton method. We present a local convergence analysis based on hypotheses only on the first derivative. These types of local results were usually proved based on hypotheses on the derivative of order higher than two although only the first derivative appears in these types of methods (Bermúdez et al., 2012; Petkovic et al., 2013; Traub, 1964). We apply these methods to an equation related to the nonlinear complementarity problem. Finally, we find the most efficient method in the family for this problem and we perform a theoretical and a numerical study for it. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
03770427
Volume :
343
Database :
Academic Search Index
Journal :
Journal of Computational & Applied Mathematics
Publication Type :
Academic Journal
Accession number :
130223439
Full Text :
https://doi.org/10.1016/j.cam.2018.02.028