Linear and strong convergence of algorithms involving averaged nonexpansive operators

We introduce regularity notions for averaged nonexpansive operators. Combined with regularity notions of their fixed point sets, we obtain linear and strong convergence results for quasicyclic, cyclic, and random iterations. New convergence results on the Borwein–Tam method (BTM) and on the cyclically anchored Douglas–Rachford algorithm (CADRA) are also presented. Finally, we provide a numerical comparison of BTM, CADRA and the classical method of cyclic projections for solving convex feasibility problems.     

Quantitative asymptotic regularity results for the composition of two mappings

In this paper, we use techniques which originate from proof mining to give rates of asymptotic regularity and metastability for a sequence associated to the composition of two firmly nonexpansive mappings.     

Effective results on compositions of nonexpansive mappings

This paper provides uniform bounds on the asymptotic regularity for iterations associated to a finite family of nonexpansive mappings. We obtain our quantitative results in the setting of (r,δ)$(r,\delta )$-convex spaces, a class of geodesic spaces which generalizes metric spaces with a convex geodesic bicombing.     

A Rate of Asymptotic Regularity for the Mann Iteration of κ-Strict Pseudo-Contractions

In this article, we apply methods of proof mining to obtain a uniform effective rate of asymptotic regularity for the Mann iteration associated to κ-strict pseudo-contractions on convex subsets of Hilbert spaces.     

On asymptotic pointwise nonexpansive mappings in modular function spaces

We prove the existence of fixed points of asymptotic pointwise nonexpansive mappings in modular function spaces.     

A Variable Krasnoselski–Mann Algorithm for a New Class of Fixed Point Problems

We study the convergence of a variable version of the Krasnoselski–Mann algorithm applied to a primal dual fixed point problem. The link with Spingarn's partial inverse method is made, and an application to feasibility problems and mathematical programming is also proposed.     

Uniform asymptotic regularity for Mann iterates

In Numer. Funct. Anal. Optim. 22 (2001) 641-656, we obtained an effective quantitative analysis of a theorem due to Borwein, Reich, and Shafrir on the asymptotic behavior of general Krasnoselski-Mann iterations for nonexpansive self-mappings of convex sets C in arbitrary normed spaces. We used this result to obtain a new strong uniform version of Ishikawa's theorem for bounded C. In this paper we give a qualitative improvement of our result in the unbounded case and prove the uniformity result for the bounded case under the weaker assumption that C contains a point x whose Krasnoselski-Mann iteration (x_k) is bounded. We also consider more general iterations for which asymptotic regularity is known only for uniformly convex spaces (Groetsch). We give uniform effective bounds for (an extension of) Groetsch's theorem which generalize previous results by Kirk, Martinez-Yanez, and the author.     

Rate of Metastability for Bruck'S Iteration of Pseudocontractive Mappings in Hilbert Space

We give a quantitative version of the strong convergence of Bruck's iteration schema for Lipschitzian pseudocontractions in Hilbert space.     

A quantitative version of Kirk's fixed point theorem for asymptotic contractions

In [W.A. Kirk, Fixed points of asymptotic contractions, J. Math. Anal. Appl. 277 (2003) 645-650], W.A. Kirk introduced the notion of asymptotic contractions and proved a fixed point theorem for such mappings. Using techniques from proof mining, we develop a variant of the notion of asymptotic contractions and prove a quantitative version of the corresponding fixed point theorem.     

Accelerated reflection projection algorithm and its application to the LMI problem

We discuss accelerated version of the alternating projection method which can be applied to solve the linear matrix inequality (LMI) problem. The alternating projection method is a well-known algorithm for the convex feasibility problem, and has many generalizations and extensions. Bauschke and Kruk proposed a reflection projection algorithm for computing a point in the intersection of an obtuse cone and a closed convex set. We carry on this research in two directions. First, we present an accelerated version of the reflection projection algorithm, and prove its weak convergence in a Hilbert space; second, we prove the finite termination of an algorithm which is based on the proposed algorithm and provide an explicit upper bound for the required number of iterations under certain assumptions. Numerical experiments for the LMI problem are provided to demonstrate the effectiveness and merits of the proposed algorithms.     

Approximating the common fixed points of two sequences of uniformly quasi-Lipschitzian mappings in convex metric spaces

In this paper, a kind of Ishikawa type iterative scheme with errors for approximating a common fixed point of two sequences of uniformly quasi-Lipschitzian mappings is introduced and studied in convex metric spaces. Under some suitable conditions, the convergence theorems concerned with the Ishikawa type iterative scheme with errors to approximate a common fixed point of two sequences of uniformly quasi-Lipschitzian mappings were proved in convex metric spaces. The results presented in the paper generalize and improve some recent results of Wang and Liu (C. Wang, L.W. Liu, Convergence theorems for fixed points of uniformly quasi-Lipschitzian mappings in convex metric spaces, Nonlinear Anal., TMA 70 (2009), 2067-2071).     

The generalized assignment problem with flexible jobs

The Generalized Assignment Problem (GAP) seeks an allocation of jobs to capacitated resources at minimum total assignment cost, assuming a job cannot be split among multiple resources. We consider a generalization of this broadly applicable problem in which each job must not only be assigned to a resource, but its resource consumption must also be determined within job-specific limits. In this profit-maximizing version of the GAP, a higher degree of resource consumption increases the revenue associated with a job. Our model permits a job’s revenue per unit resource consumption to decrease as a function of total resource consumption, which allows modeling quantity discounts. The objective is then to determine job assignments and resource consumption levels that maximize total profit. We develop a class of heuristic solution methods, and demonstrate the asymptotic optimality of this class of heuristics in a probabilistic sense.     

A rate of convergence for asymptotic contractions

In [P. Gerhardy, A quantitative version of Kirk's fixed point theorem for asymptotic contractions, J. Math. Anal. Appl. 316 (2006) 339-345], P. Gerhardy gives a quantitative version of Kirk's fixed point theorem for asymptotic contractions. This involves modifying the definition of an asymptotic contraction, subsuming the old definition under the new one, and giving a bound, expressed in the relevant moduli and a bound on the Picard iteration sequence, on how far one must go in the iteration sequence to at least once get close to the fixed point. However, since the convergence to the fixed point needs not be monotone, this theorem does not provide a full rate of convergence. We here give an explicit rate of convergence for the iteration sequence, expressed in the relevant moduli and a bound on the sequence. We furthermore give a characterization of asymptotic contractions on bounded, complete metric spaces, showing that they are exactly the mappings for which every Picard iteration sequence converges to the same point with a rate of convergence which is uniform in the starting point.     

A general algorithm for multiple-sets split feasibility problem involving resolvents and Bregman mappings

In this paper, by using Bregman distance, we introduce a new iterative process involving products of resolvents of maximal monotone operators for approximating a common element of the set of common fixed points of a finite family of multi-valued Bregman relatively nonexpansive mappings and the solution set of the multiple-sets split feasibility problem and common zeros of maximal monotone operators. We derive a strong convergence theorem of the proposed iterative algorithm under appropriate situations. Finally, we mention several corollaries and two applications of our algorithm.