Extended Newton-type Method for Generalized Equations with Hölderian Assumptions
Abstract
In the present paper, we consider the generalized equation $0\in f(x)+g(x)+\mathcal F(x)$, where $f:\mathcal X\to \mathcal Y$ is Fr\'{e}chet differentiable on a neighborhood $\Omega$ of a point $\bar{x}$ in $\mathcal X$, $g:\mathcal X\to \mathcal Y$ is differentiable at point $\bar{x}$ and linear as well as $\mathcal F$ is a set-valued mapping with closed graph acting between two Banach spaces $\mathcal X$ and $\mathcal Y$. We study the above generalized equation with the help of extended Newton-type method, introduced in [ M. Z. Khaton, M. H. Rashid, M. I. Hossain, Convergence Properties of extended Newton-type Iteration Method for Generalized Equations, Journal of Mathematics Research, 10 (4) (2018), 1--18, DOI:10.5539/jmr.v10n4p1, under the weaker conditions than that are used in Khaton et al. (2018). Indeed, semilocal and local convergence analysis are provided for this method under the conditions that the Frechet derivative of $f$ and the first-order divided difference of $g$ are Hölder continuous on $\Omega$. In particular, we show this method converges superlinearly and these results extend and improve the corresponding results in Argyros (2008) and Khaton $et$ $al.$ (2018).
Keywords
Divided difference, Extended Newton-type method, Generalized equations, Lipschitz-like mappings, Semilocal convergence
References
- [1] C. J. Alexis, A. Pietrus, On the convergence of some methods for variational inclusions, Rev. R. Acad. Cien. serie A. Mat., 102(2) (2008), 355–361.
- [2] I. K. Argyros, A unifying local-semilocal convergence analysis and applications for two-point Newton-like methods in Banach space, J. Math. Anal. Appl., 298 (2004), 374–397.
- [3] I. K. Argyros, Computational theory of iterative methods, Stud. Comp. Math. Elsevier, Amsterdam, 2007.
- [4] I. K. Argyros, S. Hilout, Local convergence of Newton-like methods for generalized equations, Appl. Math. and Comp., 197 (2008), 507–514.
- [5] J. P. Aubin, Lipschitz behavior of solutions to convex minimization problems, Math. Oper. Res., 9 (1984), 87–111.
- [6] J. P. Aubin, H. Frankowska, Set-valued analysis, Birkh¨auser, Boston, 1990.
- [7] M. C. Ferris, J.S. Pang, Engineering and economic applications of complimentarity problems, SIAM Rev., 39 (1997), 669–713.
- [8] J. P. Dedieu, M. H. Kim, Newton’s method for analytic systems of equations with constant rank derivatives, J. Complexity, 18 (2002), 187–209.
- [9] J. P. Dedieu, M. Shub, Newton’s method for overdetermined systems of equations, Math. Comp., 69 (2000), 1099–1115.
- [10] A. L. Dontchev, The Graves theorem revisited, J. Convex Anal., 3 (1996), 45–53.
