On the midpoint method for solving equations
type: Item
instance of: scholarly article
title: On the midpoint method for solving equations
zbMATH Open document ID: 1198.65095
author: Yeol Je Cho
author: Saïd Hilout
author: Ioannis Konstantinos Argyros
published in: Applied Mathematics and Computation
publication date: 2010-07-13T00:00:00Z
review text: The article deals with the problem of approximating a solution \(x^*\) to the generalized equation \[ 0 \in f(x) + g(x) + F(x), \] where \(f: \;X \to Y\) is a Fréchet-differentiable operator in a neighborhood \(U\) of \(x^*\), \(g: \;X \to Y\) is continuous at \(x^*\) and \(F: \;X \to 2^Y\) is a set-valued map (\(X\), \(Y\) are Banach spaces). The corresponding approximations \(\{x_n\}|_{n=0}^\infty\) are defined with the following recursive formulas \[ 0\in f(x_n) + g(x_N) + (f'(x_n) + [x_{n-1},x_n;g])(x_{n+1} - x_n) + F(x_{n+1}) \] where \([x,y;g]\) is the first order divided difference of \(g\) at the points \(x,y\), i.e. the linear operator from \(L(X,Y)\) satisfying the equation \([x,y;g](y - x) = g(y) - g(x)\) for \(x, y \in U\), \(x \neq y\). The authors formulate some natural conditions \(A_1\)--\(A_6\) for the existence of the sequence \(\{x_n\}\) and for the validity of the following estimates \[ \|x_{n+1} - x^*\| \leq c\|x_n - x^*\| \;\max \;\{\|x_n - x^*\|,\|x_{n-1} - x^*\|\} \quad (n = 1,2,\ldots). \] Reviewer's remark: However, the last condition ``the set valued map \[ G(x)^{-1} = [f(x^*) + f'(x^*)(x - x^*) + g(x) + F(x)]^{-1} \] is \(M\)-pseudo-Lipschitz around \((0,x^*)\) seems to be vague and cumbersome.
Mathematics Subject Classification ID: 65J15
Mathematics Subject Classification ID: 47J25
Mathematics Subject Classification ID: 47H04
zbMATH DE Number: 5736352
zbMATH Keywords: Newton-like methods
zbMATH Keywords: majorizing sequences
zbMATH Keywords: Fréchet derivative
zbMATH Keywords: midpoint method
zbMATH Keywords: Banach space
zbMATH Keywords: generalized equation
reviewed by: Peter P. Zabreĭko
MaRDI profile type: Publication
full work available at URL: j.amc.2010.03.076
OpenAlex ID: W2014695839
cites work: An improved error analysis for Newton-like methods under generalized conditions
cites work: On the comparison of a weak variant of the Newton--Kantorovich and Miranda theorems.
cites work: Local convergence of inexact Newton-like iterative methods and applications
cites work: The midpoint method for solving nonlinear operator equations in Banach space
cites work: Results on the Chebyshev method in banach spaces
cites work: The midpoint method in Banach spaces and the Pták error estimates
cites work: Q4843429
cites work: Affine Invariant Convergence Theorems for Newton’s Method and Extensions to Related Methods
cites work: Remark on the convergence of the midpoint method under mild differentiability conditions
cites work: Modified Newton's method with third-order convergence and multiple roots
cites work: Third-order methods from quadrature formulae for solving systems of nonlinear equations.
cites work: An acceleration of Newton's method: Super-Halley method
cites work: A modification of the classical Kantorovich conditions for Newton's method
cites work: Modification of the Kantorovich assumptions for semilocal convergence of the Chebyshev method
cites work: Q3943431
cites work: Q5563748
cites work: A variant of Newton's method with accelerated third-order convergence
cites work: Third-order convergence theorem by using majorizing function for a modified Newton method in Banach space
DOI: 10.1016/J.AMC.2010.03.076
description: scientific article; zbMATH DE number 5736352