A Convergence Analysis of Newton-Like Method for Singular Equations Using Recurrent Functions

We provide new semilocal convergence results for Newton-like method involving outer or generalized inverses in a Banach space setting. Using our new idea of recurrent functions and the same or weaker conditions than before [5-19 A. Ben-Israel and N.E. Greville ( 1974 ). Generalized Inverses: Theory and Applications, Pure and Applied Mathematics . Wiley-Interscience , New York . X. Chen and T. Yamamoto ( 1989 ). Convergence domains of certain iterative methods for solving nonlinear equations . Numer. Funct. Anal. Optimiz. 10 : 37 – 48 . J.E. Dennis , Jr. ( 1968 ). On Newton-like methods . Numer. Math. 11 : 324 – 330 . P. Deuflhard and C. Heindl ( 1979 ). Convergence theorems for Newton's method and extensions to related methods . SIAM J. Numer. Anal. 16 : 1 – 10 . J.M. Gutiérrez ( 1997 ). A new semilocal convergence theorem for Newton's method . J. Comp. Appl. Math. 79 : 131 – 145 . J.M. Gutiérrez , M.A. Hernández , and M.A. Salanova ( 1995 ). Accessibility of solutions by Newton's method . Internat. J. Comput. Math. 57 : 239 – 247 . W.M. Häubler ( 1986 ). A Kantorovich-type convergence analysis for the Gauss–Newton methods . Numer. Math. 48 : 119 – 125 . L.V. Kantorovich and G.P. Akilov ( 1964 ). Functional Analysis . Pergamon Press , Oxford . M.Z. Nashed and X. Chen ( 1993 ). Convergence of Newton-like methods for singular operator equations using outer inverses . Numer. Math. 66 : 235 – 257 . F.A. Potra and V. Ptàk ( 1980 ). Sharp error bounds for Newton's process . Numer. Math. 34 : 67 – 72 . W.C. Rheinboldt ( 1968 ). A unified convergence theory for a class of iterative processes . SIAM J. Numer. Anal. 5 : 42 – 63 . W.C. Rheinboldt ( 1977 ). An adaptive continuation process for solving systems of nonlinear equations . Polish Academy of Sciences, Banach Ctr. Publ. 3 : 129 – 142 . T. Yamamoto ( 1987 ). A method for finding sharp error bounds for Newton's method under the Kantorovich assumptions . Numer. Math. 49 : 203 – 230 . T. Yamamoto ( 1987 ). A convergence theorem for Newton-like methods in Banach spaces . Numer. Math. 51 : 545 – 557 . T. Yamamoto ( 1989 ). Uniqueness of the solution in a Kantorovich-type theorem of Haubler for the Gauss–Newton method . Japan J. Appl. Math. 6 : 77 – 81 . ], we provide more precise information on the location of the solution and finer bounds on the distances involved. Moreover, since our Newton–Kantorovich-type hypothesis is weaker than before, we can now cover cases not previously possible.

Applications and numerical examples involving a nonlinear integral equation of Chandrasekhar-type and a differential equation with Green's function are also provided in this study.     

On the Convergence of Broyden-Like Methods

The author provides a finer local as well as semilocM convergence analysis of a certain class of Broyden-like methods for solving equations containing a nondifferentiable term on the m-dimensional Euclidean space （m ≥ 1 a natural number）.     

Two-step Newton methods

We present sufficient convergence conditions for two-step Newton methods in order to approximate a locally unique solution of a nonlinear equation in a Banach space setting. The advantages of our approach over other studies such as Argyros et al. (2010) [5], Chen et al. (2010) [11], Ezquerro et al. (2000) [16], Ezquerro et al. (2009) [15], Hernández and Romero (2005) [18], Kantorovich and Akilov (1982) [19], Parida and Gupta (2007) [21], Potra (1982) [23], Proinov (2010) [25], Traub (1964) [26] for the semilocal convergence case are: weaker sufficient convergence conditions, more precise error bounds on the distances involved and at least as precise information on the location of the solution. In the local convergence case more precise error estimates are presented. These advantages are obtained under the same computational cost as in the earlier stated studies. Numerical examples involving Hammerstein nonlinear integral equations where the older convergence conditions are not satisfied but the new conditions are satisfied are also presented in this study for the semilocal convergence case. In the local case, numerical examples and a larger convergence ball are obtained.     

Concerning the semilocal convergence of Newton’s method and convex majorants

We approximate a locally unique solution of an equation on a Banach space setting using Newton’smethod.Motivated by the work by Ferreira and Svaiter [5] but using more precise majorization sequences, and under the same computational cost we provide: a larger convergence region; finer error bounds on the distances involved, and an at least as precise information on the location of the solution than in [5]. The results can also compare favorably to the corresponding ones given byWang in [10]. Finally we complete the study with two concrete applications.      

On the convergence of the midpoint method

The midpoint method is an iterative method for the solution of nonlinear equations in a Banach space. Convergence results for this method have been studied in [3, 4, 9, 12]. Here we show how to improve and extend these results. In particular, we use hypotheses on the second Fréchet derivative of the nonlinear operator instead of the third-derivative hypotheses employed in the previous results and we obtain Banach space versions of some results that were derived in [9, 12] only in the real or complex space. We also provide various examples that validate our results.      

On the weakening of the convergence of Newton’s method using recurrent functions

We use Newton’s method to approximate a locally unique solution of an equation in a Banach space setting. We introduce recurrent functions to provide a weaker semilocal convergence analysis for Newton’s method than before [J. Appell, E. De Pascale, J.V. Lysenko, P.P. Zabrejko, New results on Newton–Kantorovich approximations with applications to nonlinear integral equations, Numer. Funct. Anal. Optim. 18 (1997) 1–17; I.K. Argyros, The theory and application of abstract polynomial equations, in: Mathematics Series, St. Lucie/CRC/Lewis Publ., Boca Raton, Florida, USA, 1998; I.K. Argyros, Concerning the “terra incognita” between convergence regions of two Newton methods, Nonlinear Anal. 62 (2005) 179–194; I.K. Argyros, Convergence and Applications of Newton-Type Iterations, Springer-Verlag Publ., New York, 2008; S. Chandrasekhar, Radiative Transfer, Dover Publ., New York, 1960; F. Cianciaruso, E. De Pascale, Newton–Kantorovich approximations when the derivative is Hölderian: Old and new results, Numer. Funct. Anal. Optim. 24 (2003) 713–723; N.T. Demidovich, P.P. Zabrejko, Ju.V. Lysenko, Some remarks on the Newton–Kantorovich method for nonlinear equations with Hölder continuous linearizations, Izv. Akad. Nauk Belorus 3 (1993) 22–26. (in Russian); E. De Pascale, P.P. Zabrejko, Convergence of the Newton–Kantorovich method under Vertgeim conditions: A new improvement, Z. Anal. Anwendvugen 17 (1998) 271–280; L.V. Kantorovich, G.P. Akilov, Functional Analysis, Pergamon Press, Oxford, 1982; J.V. Lysenko, Conditions for the convergence of the Newton–Kantorovich method for nonlinear equations with Hölder linearizations, Dokl. Akad. Nauk BSSR 38 (1994) 20–24. (in Russian); B.A. Vertgeim, On conditions for the applicability of Newton’s method, (Russian), Dokl. Akad. Nauk., SSSR 110 (1956) 719–722; B.A. Vertgeim, On some methods for the approximate solution of nonlinear functional equations in Banach spaces, Uspekhi Mat. Nauk 12 (1957) 166–169. (in Russian); English transl.:; Amer. Math. Soc. Transl. 16 (1960) 378–382] provided that the Fréchet-derivative of the operator involved is p$p$-Hölder continuous (p∈(0,1]$p\in (0,1]$).     

On a quadratically convergent method using divided differences of order one under the gamma condition

We re-examine a quadratically convergent method using divided differences of order one in order to approximate a locally unique solution of an equation in a Banach space setting [4, 5, 7]. Recently in [4, 5, 7], using Lipschitz conditions, and a Newton-Kantorovich type approach, we provided a local as well as a semilocal convergence analysis for this method which compares favorably to other methods using two function evaluations such as the Steffensen’s method [1, 3, 13]. Here, we provide an analysis of this method under the gamma condition [6, 7, 19, 20]. In particular, we also show the quadratic convergence of this method. Numerical examples further validating the theoretical results are also provided.      

On the complexity of extending the convergence region for Traub’s method

The convergence region of Traub’s method for solving equations is small in general. This fact limits its applicability. We locate a more precise region containing the Traub iterations leading to at least as tight Lipschitz constants as before. Our convergence analysis is finer, and obtained without additional conditions. The new theoretical results are tested on numerical examples that illustrate their superiority over earlier results.     

The Convergence of a Levenberg–Marquardt Method for Nonlinear Inequalities

In this paper, we consider the least l ₂-norm solution for a possibly inconsistent system of nonlinear inequalities. The objective function of the problem is only first-order continuously differentiable. By introducing a new smoothing function, the problem is approximated by a family of parameterized optimization problems with twice continuously differentiable objective functions. Then a Levenberg–Marquardt algorithm is proposed to solve the parameterized smooth optimization problems. It is proved that the algorithm either terminates finitely at a solution of the original inequality problem or generates an infinite sequence. In the latter case, the infinite sequence converges to a least l ₂-norm solution of the inequality problem. The local quadratic convergence of the algorithm was produced under some conditions.     

On the R-order of the Halley method

An R-order bound for the Halley method is obtained in this work, where an analysis of the convergence of the method is also presented under mild differentiability conditions. To do this, a new technique is developed, where the involved operator must satisfy some recurrence relations.     

Convergence theorem for the common solution for a finite family of ?-strongly accretive operator equations

The purpose of this paper is to study a strong convergence of multi-step iterative scheme to a common solution for a finite family of uniformly continuous ?-strongly accretive operator equations in an arbitrary Banach space. As a consequence, the strong convergence theorem for the multi-step iterative sequence to a common fixed point for finite family of ?-strongly pseudocontractive mappings is also obtained. The results presented in this paper thus improve and extend the corresponding results of Inchan [6], Kang [8] and [9] and many others.     

A. S. Convergence of two-parameter banach space valued martingales and the radon-nikodym property of banach spaces

In this paper, we prove that under theF ₄ conditions, anyL log⁺ L bounded two-parameter Banach spece valued martingale converges almost surely to an integrable Banach space valued random variable if and only if the Banach space has the Radon-Nikodym property. We further prove that the above conclusion remains true if theF ₄ condition is replaced by the weaker localF ₄ condition. Project supported by the National Natural Science Foundation of China and the State Education Commission Ph. D. Station Foundation     

On the Rate of Local Convergence of High-Order-Infeasible-Path-Following Algorithms for P*-Linear Complementarity Problems

A simple and unified analysis is provided on the rate of local convergence for a class of high-order-infeasible-path-following algorithms for the P_*-linear complementarity problem (P_*-LCP). It is shown that the rate of local convergence of a -order algorithm with a centering step is + 1 if there is a strictly complementary solution and ( + 1)/2 otherwise. For the -order algorithm without the centering step the corresponding rates are and /2, respectively. The algorithm without a centering step does not follow the fixed traditional central path. Instead, at each iteration, it follows a new analytic path connecting the current iterate with an optimal solution to generate the next iterate. An advantage of this algorithm is that it does not restrict iterates in a sequence of contracting neighborhoods of the central path.     

New general convergence theory for iterative processes and its applications to Newton–Kantorovich type theorems

Let T:D⊂X→X$T:D\subset X\to X$ be an iteration function in a complete metric space X$X$. In this paper we present some new general complete convergence theorems for the Picard iteration _xn+1=T_xn$x_{n+1}=T{x}_n$ with order of convergence at least r≥1$r\ge 1$. Each of these theorems contains a priori and a posteriori error estimates as well as some other estimates. A central role in the new theory is played by the notions of a function of initial conditions   of T$T$ and a convergence function   of T$T$. We study the convergence of the Picard iteration associated to T$T$ with respect to a function of initial conditions E:D→X$E:D\to X$. The initial conditions in our convergence results utilize only information at the starting point _x0$x_0$. More precisely, the initial conditions are given in the form E(_x0)∈J$E\left(x_0\right)\in J$, where J$J$ is an interval on _R+${\mathbb{R}}_{+}$ containing 0. The new convergence theory is applied to the Newton iteration in Banach spaces. We establish three complete ω$\omega$-versions of the famous semilocal Newton–Kantorovich theorem as well as a complete version of the famous semilocal α$\alpha$-theorem of Smale for analytic functions.     

On the R-Order of Convergence of a Family of Methods for Simultaneous Extraction of Part of All Roots of Algebraic Polynomials

This note deals with the R-order of convergence of Weierstrass-Durand-Kerner-Dochev type single-step methods for the simultaneous determination of only a part of all roots of algebraic polynomials.     

On the Approximation of Functions on Locally Compact Abelian Groups

Questions of approximative nature are considered for a space of functions L ^p(G, ), 1 p , defined on a locally compact abelian Hausdorff group G with Haar measure . The approximating subspaces which are analogs of the space of exponential type entire functions are introduced.     

On the Subdifferentiability of the Difference of Two Functions and Local Minimization

We set up a formula for the Fréchet and ε-Fréchet subdifferentials of the difference of two convex functions. We even extend it to the difference of two approximately starshaped functions. As a consequence of this formula, we give necessary and sufficient conditions for local optimality in nonconvex optimization. Our analysis relies on the notion of gap continuity of multivalued maps and involves concepts of independent interest such as the notions of blunt and sharp minimizers and the notion of equi-subdifferentiability.      

Exact Values of Widths of Classes of Analytic Functions on the Disk and Best Linear Approximation Methods

In the Hardy space H _p, (p1, 0< 1, H _p,1 H _p) we develop best linear approximation methods (previously studied by Taikov and Ainulloev) for the classes W(r,,) of analytic functions on the unit disk and calculate the exact values of linear, Gelfand, and informational n-widths of these classes.