Local convergence of a relaxed two-step Newton like method with applications
type: Item
instance of: scholarly article
title: Local convergence of a relaxed two-step Newton like method with applications
zbMATH Open document ID: 1421.65012
author: Ioannis Konstantinos Argyros
author: Ángel Alberto Magreñán
author: Lara Orcos
author: Juan Antonio Sicilia
publication date: 2018-02-09T00:00:00Z
review text: The article deals with two-step Newton-like approximations \[ \begin{aligned} x_{n+1} & = x_n - \mu_n F'(x_n)^{-1}[y_n,x_n;F]F'(x_n)^{-1}F(x_n), \\ y_n & = x_n + \lambda_nF'(x_n)^{-1}F(x_n), \,n = 0,1,2,\dots,\end{aligned} \] (\(\mu_n, \lambda_n \in {\mathbb R}\) are given parameters, \([x_1,x_2;F] \in L(X,Y)\) is a divided difference, \([x_1,x_2;F](x - y) = F(x) - F(y)\)) for approximative solving the nonlinear operator equation \(F(x) = 0\) with a nonlinear operator \(F\) between Banach spaces \(X\) and \(Y\). The authors assume that the following conditions hold \[ \begin{aligned} &F'(x_0)^{-1} \in L(Y,X);\\ &[F'(x_0)^{-1}](F'(x_1) - F'(x_2))\| \leq \beta\|x_1 - x_2\|;\\ &\|[F'(x_0)^{-1}](F''(x_1) - F''(x_2))\| \leq w(\|x_1 - x_2\|)\\ &\|F'(x_0)^{-1}([x_1,x_2;F] - [v_1,v_2;F])\| \leq w_1(\|x_1 - v_1\|,\|x_2 - v_2\|) \end{aligned} \] (\(w(\cdot)\), \(w_1(\cdot,\cdot)\) are continuous functions, which are nondecreasing in their arguments). The authors describe conditions under which the approximations under consideration are well defined close the solution \(x_*\), remain in a ball \(B(x_*,r)\) and converge to \(x_*\); moreover, for these approximations they obtain recurrent error estimates. Three numerical examples are presented.
Mathematics Subject Classification ID: 65J15
Mathematics Subject Classification ID: 65D10
zbMATH DE Number: 6836687
zbMATH Keywords: two-step Newton method
zbMATH Keywords: divided difference
zbMATH Keywords: local-semilocal convergence
reviewed by: Peter P. Zabreĭko
MaRDI profile type: Publication
full work available at URL: s10910-016-0722-8
OpenAlex ID: W2574297632
cites work: On a third-order Newton-type method free of bilinear operators
cites work: Computational theory of iterative methods.
cites work: Computational methods in nonlinear analysis. Efficient algorithms, fixed point theory and applications
cites work: The inexact, inexact perturbed, and quasi-Newton methods are equivalent models
cites work: A modification of Newton method with third-order convergence
cites work: Q5652137
cites work: Recurrence relations for a Newton-like method in Banach spaces
cites work: Q4157882
cites work: Third-order iterative methods under Kantorovich conditions
cites work: Weaker conditions for the convergence of Newton's method
cites work: Recurrence relations for rational cubic methods. II: The Chebyshev method
cites work: Recurrence relations for rational cubic methods. I: The Halley method
cites work: Third-order family of methods in Banach spaces
cites work: Recurrence relations for Chebyshev-type methods
cites work: Third-order iterative methods for operators with bounded second derivative
cites work: Modification of the Kantorovich assumptions for semilocal convergence of the Chebyshev method
cites work: On the semilocal convergence of Newton-Kantorovich method under center-Lipschitz conditions
cites work: Q3343091
cites work: On a two-step relaxed Newton-type method
cites work: Maximum efficiency for a family of Newton-like methods with frozen derivatives and some applications
cites work: On two families of high order Newton type methods
cites work: Reducing chaos and bifurcations in Newton-type methods
cites work: A globally and superlinearly convergent primal-dual interior point trust region method for large scale constrained optimization
cites work: Q3943431
cites work: On the \(R\)-order of the Halley method
cites work: A semilocal convergence analysis for directional Newton methods
cites work: General local convergence theory for a class of iterative processes and its applications to Newton's method
DOI: 10.1007/S10910-016-0722-8
published in: Journal of Mathematical Chemistry
description: scientific article; zbMATH DE number 6836687