On the convergence of modified Newton methods for solving equations containing a non-differentiable term

We provide a semilocal convergence analysis for certain modified Newton methods for solving equations containing a non-differentiable term. The sufficient convergence conditions of the corresponding Newton methods are often taken as the sufficient conditions for the modified Newton methods. That is why the latter methods are not usually treated separately from the former. However, here we show that weaker conditions, as well as a finer error analysis than before can be obtained for the convergence of modified Newton methods. Numerical examples are also provided.     

Newton's method for a class of nonsmooth functions

This paper presents and justifies a Newton iterative process for finding zeros of functions admitting a certain type of approximation. This class includes smooth functions as well as nonsmooth reformulations of variational inequalities. We prove for this method an analogue of the fundamental local convergence theorem of Kantorovich including optimal error bounds.The research reported here was sponsored by the National Science Foundation under Grants CCR-8801489 and CCR-9109345, by the Air Force Systems Command, USAF, under Grants AFOSR-88-0090 and F49620-93-1-0068, by the U. S. Army Research Office under Grant No. DAAL03-92-G-0408, and by the U. S. Army Space and Strategic Defense Command under Contract No. DASG60-91-C-0144. The U. S. Government has certain rights in this material, and is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copyright notation thereon.     

On the semilocal convergence of inexact Newton methods in Banach spaces

We provide two types of semilocal convergence theorems for approximating a solution of an equation in a Banach space setting using an inexact Newton method [I.K. Argyros, Relation between forcing sequences and inexact Newton iterates in Banach spaces, Computing 63 (2) (1999) 134–144; I.K. Argyros, A new convergence theorem for the inexact Newton method based on assumptions involving the second Fréchet-derivative, Comput. Appl. Math. 37 (7) (1999) 109–115; I.K. Argyros, Forcing sequences and inexact Newton iterates in Banach space, Appl. Math. Lett. 13 (1) (2000) 77–80; I.K. Argyros, Local convergence of inexact Newton-like iterative methods and applications, Comput. Math. Appl. 39 (2000) 69–75; I.K. Argyros, Computational Theory of Iterative Methods, in: C.K. Chui, L. Wuytack (Eds.), in: Studies in Computational Mathematics, vol. 15, Elsevier Publ. Co., New York, USA, 2007; X. Guo, On semilocal convergence of inexact Newton methods, J. Comput. Math. 25 (2) (2007) 231–242]. By using more precise majorizing sequences than before [X. Guo, On semilocal convergence of inexact Newton methods, J. Comput. Math. 25 (2) (2007) 231–242; Z.D. Huang, On the convergence of inexact Newton method, J. Zheijiang University, Nat. Sci. Ed. 30 (4) (2003) 393–396; L.V. Kantorovich, G.P. Akilov, Functional Analysis, Pergamon Press, Oxford, 1982; X.H. Wang, Convergence on the iteration of Halley family in weak condition, Chinese Sci. Bull. 42 (7) (1997) 552–555; T.J. Ypma, Local convergence of inexact Newton methods, SIAM J. Numer. Anal. 21 (3) (1984) 583–590], we provide (under the same computational cost) under the same or weaker hypotheses: finer error bounds on the distances involved; an at least as precise information on the location of the solution. Moreover if the splitting method is used, we show that a smaller number of inner/outer iterations can be obtained.     

On the local convergence of inexact Newton-type methods under residual control-type conditions

A local convergence analysis of inexact Newton-type methods using a new type of residual control was recently presented by C. Li and W. Shen. Here, we introduce the center-Hölder condition on the operator involved, and use it in combination with the Hölder condition to provide a new local convergence analysis with the following advantages: larger radius of convergence, and tighter error bounds on the distances involved. These results are obtained under the same hypotheses and computational cost. Numerical examples further validating the theoretical results are also provided in this study.     

On the semilocal convergence of efficient Chebyshev-Secant-type methods

We introduce a three-step Chebyshev-Secant-type method (CSTM) with high efficiency index for solving nonlinear equations in a Banach space setting. We provide a semilocal convergence analysis for (CSTM) using recurrence relations. Numerical examples validating our theoretical results are also provided in this study.     

Improved local convergence of Newton’s method under weak majorant condition

We provide a local convergence analysis for Newton’s method under a weak majorant condition in a Banach space setting. Our results provide under the same information a larger radius of convergence and tighter error estimates on the distances involved than before [14]. Special cases and numerical examples are also provided in this study.     

On a class of Newton-like methods for solving nonlinear equations

We provide a semilocal convergence analysis for a certain class of Newton-like methods considered also in [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; I.K. Argyros, Computational theory of iterative methods, in: C.K. Chui, L. Wuytack (Eds.), Series: Studies in Computational Mathematics, vol. 15, Elsevier Publ. Co, New York, USA, 2007; J.E. Dennis, Toward a unified convergence theory for Newton-like methods, in: L.B. Rall (Ed.), Nonlinear Functional Analysis and Applications, Academic Press, New York, 1971], in order to approximate a locally unique solution of an equation in a Banach space.     

Extending the Newton-Kantorovich hypothesis for solving equations

The famous Newton-Kantorovich hypothesis (Kantorovich and Akilov, 1982 [3], Argyros, 2007 [2], Argyros and Hilout, 2009 [7]) has been used for a long time as a sufficient condition for the convergence of Newton’s method to a solution of an equation in connection with the Lipschitz continuity of the Fréchet-derivative of the operator involved. Here, using Lipschitz and center-Lipschitz conditions, and our new idea of recurrent functions, we show that the Newton-Kantorovich hypothesis can be weakened, under the same information. Moreover, the error bounds are tighter than the corresponding ones given by the dominating Newton-Kantorovich theorem (Argyros, 1998 [1]; [2] and [7]; Ezquerro and Hernández, 2002 [11]; [3]; Proinov 2009, 2010 [16] and [17]).Numerical examples including a nonlinear integral equation of Chandrasekhar-type (Chandrasekhar, 1960 [9]), as well as a two boundary value problem with a Green’s kernel (Argyros, 2007 [2]) are also provided in this study.     

Majorizing functions and two-point Newton-type methods

The semi-local convergence of a Newton-type method used to solve nonlinear equations in a Banach space is studied. We also give, as two important applications, convergence analyses of two classes of two-point Newton-type methods including a method mentioned in [5] and the midpoint method studied in [1], [2] and [12]. Recently, interest has been shown in such methods [3] and [4].     

Some quadrature-based versions of the generalized Newton method for solving nonsmooth equations

In this paper, modifications of a generalized Newton method based on some rules of quadrature are studied. The methods considered are Newton-like iterative schemes for numerical solving systems of nonsmooth equations. Some mild conditions are given that ensure superlinear convergence to a solution. Moreover, a parameterized version of the midpoint version is presented. Finally, results of numerical tests are established.     

Majorizing sequences for iterative methods

We provide convergence results for very general majorizing sequences of iterative methods. Using our new concept of recurrent functions, we unify the semilocal convergence analysis of Newton-type methods (NTM) under more general Lipschitz-type conditions. We present two very general majorizing sequences and we extend the applicability of (NTM) using the same information before Chen and Yamamoto (1989) [13], Deuflhard (2004) [16], Kantorovich and Akilov (1982) [19], Miel (1979) [20], Miel (1980) [21] and Rheinboldt (1968) [30]. Applications, special cases and examples are also provided in this study to justify the theoretical results of our new approach.     

Kantorovich-type semilocal convergence analysis for inexact Newton methods

We provide a new semilocal convergence analysis for generating an inexact Newton method converging to a solution of a nonlinear equation in a Banach space setting. Our analysis is based on our idea of recurrent functions. Our results are compared favorably to earlier ones by others and us (Argyros (2007, 2009) [5] and [6], Argyros and Hilout (2009) [7], Guo (2007) [15], Shen and Li (2008) [18], Li and Shen (2008) [19], Shen and Li (2009) [20]). Numerical examples are provided to show that our results apply, but not earlier ones [15], [18], [19] and [20].     

On the stability of a class of convergence acceleration methods for power series

In this paper we study the problem of evaluating the sum of a power series whose terms are given numerically with a moderate accuracy. For a large class of divergent series a sum may be defined using analytic continuation. This sum may be estimated using the values of a finite number of terms. However, it is established here that the accuracy of this estimate will generally deteriorate if we use an ever-growing number of terms. A result on the stability of product quadrature is also obtained as a corollary of our main stability theorem.Dedicated to professor Germund Dahlquist, on the occasion of his 60th birthday     

Majorizing sequences for Newton’s method from initial value problems

The most restrictive condition used by Kantorovich for proving the semilocal convergence of Newton’s method in Banach spaces is relaxed in this paper, providing we can guarantee the semilocal convergence in situations that Kantorovich cannot. To achieve this, we use Kantorovich’s technique based on majorizing sequences, but our majorizing sequences are obtained differently, by solving initial value problems.     

Strong convergence theorem by a new hybrid method for equilibrium problems and variational inequality problems

In this paper, we prove a strong convergence theorem for finding a common element of the set of solutions of an equilibrium problem and the set of the solutions of the variational inequality problem by using a new hybrid method. We obtain a new result for finding a solution of an equilibrium problem and the solutions of the variational inequality problem.     

Strong convergence of viscosity approximation methods for finding zeros of accretive operators in Banach spaces

In this paper, we introduce a composite iterative scheme by viscosity approximation method for finding a zero of an accretive operator in Banach spaces. Then, we establish strong convergence theorems for the composite iterative scheme. The main theorems improve and generalize the recent corresponding results of Kim and Xu [T.H. Kim, H.K. Xu, Strong convergence of modified Mann iterations, Nonlinear Anal. 61 (2005) 51-60], Qin and Su [X. Qin, Y. Su, Approximation of a zero point of accretive operator in Banach spaces, J. Math. Anal. Appl. 329 (2007) 415-424] and Xu [H.K. Xu, Strong convergence of an iterative method for nonexpansive and accretive operators, J. Math. Anal. Appl. 314 (2006) 631-643] as well as Aoyama et al. [K. Aoyama, Y Kimura, W. Takahashi, M. Toyoda, Approximation of common fixed points of a countable family of nonexpansive mappings in Banach spaces, Nonlinear Anal. 67 (2007) 2350-2360], Benavides et al. [T.D. Benavides, G.L. Acedo, H.K. Xu, Iterative solutions for zeros of accretive operators, Math. Nachr. 248-249 (2003) 62-71], Chen and Zhu [R. Chen, Z. Zhu, Viscosity approximation fixed points for nonexpansive and m-accretive operators, Fixed Point Theory and Appl. 2006 (2006) 1-10] and Kamimura and Takahashi [S. Kamimura, W. Takahashi, Approximation solutions of maximal monotone operators in Hilberts spaces, J. Approx. Theory 106 (2000) 226-240].     

On preimages of a class of generalized monotone operators

In this paper we first provide a geometric interpretation of the Minty-Browder monotonicity which allows us to extend this concept to the so called h-monotonicity, still formulated in an analytic way. A topological concept of monotonicity is also known in the literature: it requires the connectedness of all preimages of the operator involved. This fact is important since combined with the local injectivity, it ensures global injectivity. When a linear structure is present on the source space, one can ask for the preimages to even be convex. In an earlier paper, the authors have shown that Minty-Browder monotone operators defined on convex open sets do have convex preimages, obtaining as a by-product global injectivity theorems. In this paper we study the preimages of h-monotone operators, by showing that they are not divisible by closed connected hypersurfaces, and investigate them from the dimensional point of view. As a consequence we deduce that h-monotone local homeomorphisms are actually global homeomorphisms, as the proved properties of their preimages combined with local injectivity still produce global injectivity.     

The Ulm method under mild differentiability conditions

The Ulm method is considered to approximate a solution of a nonlinear operator equation F(x) = 0. We study the convergence of this method when F′ is ω-conditioned and prove that the R-order of convergence is at least 1 + p if ω is quasi-homogeneous of type ω(tz)≤ t ^p ω(z), for z > 0, tϵ[0,1] and pϵ[0,1]. Preparation of this paper was partly supported by the Ministry of Education and Science (MTM 2005-03091).