Convergence theorems for inertial KM-type algorithms

This paper deals with the convergence analysis of a general fixed point method which unifies KM-type (Krasnoselskii–Mann) iteration and inertial type extrapolation. This strategy is intended to speed up the convergence of algorithms in signal processing and image reconstruction that can be formulated as KM iterations. The convergence theorems established in this new setting improve known ones and some applications are given regarding convex feasibility problems, subgradient methods, fixed point problems and monotone inclusions.     

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.     

Optimal radius of convergence of interpolatory iterations for operator equations

The convergence of the class of direct interpolatory iterationsI _n for a simple zero of a non-linear operatorF in a Banach space of finite or infinite dimension is studied.A general convergence result is established and used to show that ifF is entire the radius of convergence goes to infinity withn while ifF is analytic in a ball of radiusR the radius of convergence increases to at leastR/2 withn.The research was supported in part by the National Science Foundation under Grant MCS 75-222-55 and the office of Naval Research under Contract N00014-76-C-0370, NR 044-422.     

Fixed point iterations for certain classes of nonlinear mappings

Let X = L_p or L_p, 2≤p<∞, and let K be a nonempty closed convex bounded subset of X. It is proved that for some classes of nonlinear mappings T:K → K (more precisely, for T P₂ or C in the terminology of F.E. Browder and W.V. Pretryshyn; and B.E. Rhoades), the iteration process: x₁ ?K,X_n+1 = (1-C_n)x_n+C_n Tx_n, n ≥1,under suitable conditions on K and the real sequence {C_n}_n=1 ^∞ converges strongly to a fixed point of T. While our thorems generalize serveral known results, our method is also of independent interest     

A fixed point theorem for discontinuous functions

Any function from a non-empty polytope into itself that is locally gross direction preserving is shown to have the fixed point property. Brouwer's fixed point theorem for continuous functions is a special case. We discuss the application of the result in the area of non-cooperative game theory.     

OnM-functions and nonlinear relaxation methods

Globally convergent nonlinear relaxation methods are considered for a class of nonlinear boundary value problems (BVPs), where the discretizations are continuousM-functions.It is shown that the equations with one variable occurring in the nonlinear relaxation methods can always be solved by Newton's method combined with the Bisection method. The nonlinear relaxation methods are used to get an initial approximation in the domain of attraction of Newton's method. Numerical examples are given.     

Mathematical foundations of nonsmooth embedding methods

This paper establishes a mathematical foundation for application of the well known classical embedding approach to a class of nonsmooth functions, using a recently developed analogue of the derivative in cases where the functions involved fail to be differentiable in the usual sense. As part of this development we show how to obtain an extension to this case of the classical Hadamard theorem giving conditions for a map of ⁿ to itself to be a homeomorphism.The research reported here was sponsored by the National Science Foundation under Grant CCR-8801489, and by the Air Force Systems Command, USAF, under Grants AFOSR-88-0090 and AFOSR-89-0058. The US Government has certain rights in this material, and is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copyright notation thereon.     

Convergence theorems of common elements for equilibrium problems and fixed point problems in Banach spaces

The purpose of this paper is to introduce hybrid projection algorithms for finding a common element of the set of common fixed points of two quasi-?$?$-nonexpansive mappings and the set of solutions of an equilibrium problem in the framework of Banach spaces. Our results improve and extend the corresponding results announced by many others.     

Strong convergence of modified Mann iterations for a countable family of nonexpansive mappings

In this paper we propose a new modified Mann iteration for computing common fixed points of nonexpansive mappings in a Banach space. We give certain different control conditions for the modified Mann iteration. Then, we prove strong convergence theorems for a countable family of nonexpansive mappings in uniformly smooth Banach spaces. These results improve and extend results of Kim and Xu [T.H. Kim, H.K. Xu, Strong convergence of modified Mann iterations, Nonlinear Anal. 61 (2005) 51–60], Yao, et al. [Y. Yao, R. Chen and J. Yao, Strong convergence and certain control conditions for modified Mann iteration, Nonlinear Anal. 68 (2008) 1687–1693], 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 many others.     

Fixed point results for a generalized nonexpansive map in uniformly convex metric spaces

In this paper, the existence of a unique fixed point of a map satisfying a very general contractive condition on a suitable subset of a uniformly convex metric space is proved. This fixed point is approximated by averaging Krasnosel’skii iterations of a generalized nonexpansive map. Our results substantially improve and extend several known results existing in the literature.     

Fixed point theorems for nonexpansive maps in Banach spaces

In this work, we present some new versions of fixed point theorems for nonexpansive maps and 1-set contractions defined on closed, convex, not necessarily bounded subsets of Banach spaces. Our proofs rely on a compactness result for an approximate fixed point set. The Kuratowski measure of noncompactness is used throughout. To illustrate the results obtained, some applications to Banach algebras and Hammerstein integral equations are provided.     

Fixed point theorems for mixed monotone operators and applications to integral equations

The purpose of this paper is to present some coupled fixed point theorems for a mixed monotone operator in a complete metric space endowed with a partial order by using altering distance functions. We also present an application to integral equations.     

Fixed point theorems for generalized metrically inward maps

We prove fixed point results for multimaps satisfying a generalized metric (or an α-metric) inwardness condition. Our results extend, generalize or improve several known results.     

Fixed point property for nonexpansive mappings versus that for nonexpansive semigroups

The main result of this paper is that a closed convex subset of a Banach space has the fixed point property for nonexpansive mappings if and only if it has the fixed point property for nonexpansive semigroups.     

Fixed point theorems for the sum of two weakly sequentially continuous mappings

In the present paper, we prove some Krasnosel’skii-Leray-Schauder type fixed point theorems for weak topology. Some fixed point theorems for the sum of two weakly sequentially continuous mappings are also presented. Our results extend and improve on ones from several earlier works.     

Partitioned quasi-Newton methods for nonlinear equality constrained optimization

We derive new quasi-Newton updates for the (nonlinear) equality constrained minimization problem. The new updates satisfy a quasi-Newton equation, maintain positive definiteness on the null space of the active constraint matrix, and satisfy a minimum change condition. The application of the updates is not restricted to a small neighbourhood of the solution. In addition to derivation and motivational remarks, we discuss various numerical subtleties and provide results of numerical experiments.Research partially supported by the Applied Mathematical Sciences Research Program (KC-04-02) of the Office of Energy Research of the US Department of Energy under grant DE-FG02-86ER25013.A000, and by the US Army Research Office through the Mathematical Sciences Institute, Cornell University.     

A globally and quadratically convergent affine scaling method for linearℓ 1 problems

Recently, various interior point algorithms related to the Karmarkar algorithm have been developed for linear programming. In this paper, we first show how this interior point philosophy can be adapted to the linear ₁ problem (in which there are no feasibility constraints) to yield a globally and linearly convergent algorithm. We then show that the linear algorithm can be modified to provide aglobally and ultimatelyquadratically convergent algorithm. This modified algorithm appears to be significantly more efficient in practise than a more straightforward interior point approach via a linear programming formulation: we present numerical results to support this claim.This paper was presented at the Third SIAM Conference on Optimization, in Boston, April 1989.Research partially supported by the Applied Mathematical Sciences Research Program (KC-04-02) of the Office of Energy Research of the U.S. Department of Energy under grant DE-FG02-86ER25013.A000, by the U.S. Army Research Office through the Mathematical Sciences Institute, Cornell University, and by the Computational Mathematics Program of the National Science Foundation under grant DMS-8706133.Research partially supported by the U.S. Army Research Office through the Mathematical Sciences Institute, Cornell University and by the Computational Mathematics Program of the National Science Foundation under grant DMS-8706133.     

Fixed point solutions of generalized equilibrium problems for nonexpansive mappings

In this paper, we introduce an iterative scheme for finding a common element of the set of fixed points of a nonexpansive mapping and the set of solutions of a generalized equilibrium problem in a real Hilbert space. Then, strong convergence of the scheme to a common element of the two sets is proved. As an application, problem of finding a common element of the set of fixed points of a nonexpansive mapping and the set of solutions of an equilibrium problem is solved. Moreover, solution is given to the problem of finding a common element of fixed points set of nonexpansive mappings and the set of solutions of a variational inequality problem.     

Fixed point theorems for generalized set-contraction maps and their applications

A new generalized set-valued contraction on topological spaces with respect to a measure of noncompactness is introduced. Two fixed point theorems for the KKM type maps which are either generalized set-contraction or condensing ones are given. Furthermore, applications of these results for existence of coincidence points and maximal elements are deduced.