A self-adaptive iterative algorithm for the split common fixed point problems

Numerical Algorithms - In this paper, we use the dual variable to propose a self-adaptive iterative algorithm for solving the split common fixed point problems of averaged mappings in real Hilbert...     

An iterative algorithm for solving split feasibility problems and fixed point problems in Banach spaces

The purpose of this paper is to study split feasibility problems and fixed point problems concerning left Bregman strongly relatively nonexpansive mappings in p-uniformly convex and uniformly smooth Banach spaces. We suggest an iterative scheme for the problem and prove strong convergence theorem of the sequences generated by our scheme under some appropriate conditions in real p-uniformly convex and uniformly smooth Banach spaces. Finally, we give numerical examples of our result to study its efficiency and implementation. Our result complements many recent and important results in this direction.     

An iterative method for finding common solutions of equilibrium and fixed point problems

We introduce an iterative method for finding a common element of the set of solutions of an equilibrium problem and of the set of fixed points of a finite family of nonexpansive mappings in a Hilbert space. We prove the strong convergence of the proposed iterative algorithm to the unique solution of a variational inequality, which is the optimality condition for a minimization problem.     

On split common fixed point problems

Based on the convergence theorem recently proved by the second author, we modify the iterative scheme studied by Moudafi for quasi-nonexpansive operators to obtain strong convergence to a solution of the split common fixed point problem. It is noted that Moudafi's original scheme can conclude only weak convergence. As a consequence, we obtain strong convergence theorems for split variational inequality problems for Lipschitz continuous and monotone operators, split common null point problems for maximal monotone operators, and Moudafi's split feasibility problem.     

Convergence analysis of a general iterative algorithm for finding a common solution of split variational inclusion and optimization problems

The purpose of this paper is to introduce a general iterative method for finding a common element of the set of common fixed points of an infinite family of nonexpansive mappings and the set of split variational inclusion problem in the framework Hilbert spaces. Strong convergence theorem of the sequences generated by the purpose iterative scheme is obtained. In the last section, we present some computational examples to illustrate the assumptions of the proposed algorithms.     

Iterative selection methods for common fixed point problems

Many problems encountered in applied mathematics can be recast as the problem of selecting a particular common fixed point of a countable family of quasi-nonexpansive operators in a Hilbert space. We propose two iterative methods to solve such problems. Our convergence analysis is shown to cover a variety of existing results in this area. Applications to solving monotone inclusion and equilibrium problems are considered.     

Strong convergence of composite iterative methods for equilibrium problems and fixed point problems

We introduce a new composite iterative scheme by viscosity approximation method for finding a common point of the set of solutions of an equilibrium problem and the set of fixed points of a nonexpansive mapping in a Hilbert space. It is proved that the sequence generated by the iterative scheme converges strongly to a common point of the set of solutions of an equilibrium problem and the set of fixed points of a nonexpansive mapping. Our results substantially improve the corresponding results of Takahashi and Takahashi [A. Takahashi, W. Takahashi, Viscosity approximation methods for equilibrium problems and fixed point problems in Hilbert spaces, J. Math. Anal. Appl. 331 (2007) 506-515]. Essentially a new approach for finding solutions of equilibrium problems and the fixed points of nonexpansive mappings is provided.     

A generalized cyclic iterative method for solving variational inequalities over the solution set of a split common fixed point problem

For solving the large-scale linear least-squares problem, we propose a block version of the randomized extended Kaczmarz method, called the two-subspace randomized extended Kaczmarz method, which does not require any row or column paving. Theoretical analysis and numerical results show that the two-subspace randomized extended Kaczmarz method is much more efficient than the randomized extended Kaczmarz method. When the coefficient matrix is of full column rank, the two-subspace randomized extended Kaczmarz method can also outperform the randomized coordinate descent method. If the linear system is consistent, we remove one of the iteration sequences in the two-subspace randomized extended Kaczmarz method, which approximates the projection of the right-hand side vector onto the orthogonal complement space of the range space of the coefficient matrix, and obtain the generalized two-subspace randomized Kaczmarz method, which is actually a generalization of the two-subspace randomized Kaczmarz method without the assumptions of unit row norms and full column rank on the coefficient matrix. We give the upper bound for the convergence rate of the generalized two-subspace randomized Kaczmarz method which also leads to a better upper bound for the convergence rate of the two-subspace randomized Kaczmarz method.

     

A hybrid viscosity iterative method with averaged mappings for split equilibrium problems and fixed point problems

In this paper, with the help of averaged mappings, we introduce and study a hybrid iterative method to approximate a common solution of a split equilibrium problem and a fixed point problem of a finite collection of nonexpansive mappings. We prove that the sequences generated by the iterative scheme strongly converges to a common solution of the above-said problems. We give some numerical examples to ensure that our iterative scheme is more efficient than the methods of Plubtieng and Punpaeng (J. Math Anal. Appl. 336(1), 455–469, 15), Liu (Nonlinear Anal. 71(10), 4852–4861, 10) and Wen and Chen (Fixed Point Theory Appl. 2012(1), 1–15, 18). The results presented in this paper are the extension and improvement of the recent results in the literature.     

Convergence analysis of a hybrid Mann iterative scheme with perturbed mapping for variational inequalities and fixed point problems

The purpose of this article is to investigate the problem of finding a common element of the set of fixed points of a non-expansive mapping and the set of solutions of the variational inequality problem for a monotone, Lipschitz continuous mapping. We introduce a hybrid Mann iterative scheme with perturbed mapping which is based on the well-known Mann iteration method and hybrid (or outer approximation) method. We establish a strong convergence theorem for three sequences generated by this hybrid Mann iterative scheme with perturbed mapping. Utilizing this theorem, we also construct an iterative process for finding a common fixed point of two mappings, one of which is non-expansive and the other taken from the more general class of Lipschitz pseudocontractive mappings.     

Krasnoselski-Mann type iterative method for hierarchical fixed point problem and split mixed equilibrium problem

In this paper, we suggest and analyze a Krasnoselski-Mann type iterative method to approximate a common element of solution sets of a hierarchical fixed point problem for nonexpansive mappings and a split mixed equilibrium problem. We prove that sequences generated by the proposed iterative method converge weakly to a common element of solution sets of these problems. Further, we derive some consequences from our main result. Furthermore, we extend the considered iterative method to a split monotone variational inclusion problem and deduce some consequences. Finally, we give a numerical example to justify the main result. The method and results presented in this paper generalize and unify the corresponding known results in this area.     

Some iterative methods for finding fixed points and for solving constrained convex minimization problems

The present paper is divided into two parts. In the first part, we introduce implicit and explicit iterative schemes for finding the fixed point of a nonexpansive mapping defined on the closed convex subset of a real Hilbert space. We establish results on the strong convergence of the sequences generated by the proposed schemes to a fixed point of a nonexpansive mapping. Such a fixed point is also a solution of a variational inequality defined on the set of fixed points. In the second part, we propose implicit and explicit iterative schemes for finding the approximate minimizer of a constrained convex minimization problem and prove that the sequences generated by our schemes converge strongly to a solution of the constrained convex minimization problem. Such a solution is also a solution of a variational inequality defined over the set of fixed points of a nonexpansive mapping. The results of this paper extend and improve several results presented in the literature in the recent past.     

Viscosity methods for common solutions for equilibrium and hierarchical fixed point problems

Implicit and explicit viscosity methods for finding common solutions of equilibrium and hierarchical fixed points are presented. These methods are used to solve systems of equilibrium problems and variational inequalities where the involving operators are complements of nonexpansive mappings. The results here are situated on the lines of the research of the corresponding results of Moudafi [Krasnoselski-Mann iteration for hierarchical fixed-point problems, Inverse Probl. 23 (2007), pp. 1635–1640; Weak convergence theorems for nonexpansive mappings and equilibrium problems, to appear in JNCA], Moudafi and Maingé [Towards viscosity approximations of hierarchical fixed-points problems, Fixed Point Theory Appl. Art ID 95453 (2006), 10 pp.; Strong convergence of an iterative method for hierarchical fixed point problems, Pac. J. Optim. 3 (2007), pp. 529–538; Coupling viscosity methods with the extragradient algorithm for solving equilibrium problems, to appear in JNCA], Yao and Liou [Weak and strong convergence of Krasnosel'ski?–Mann iteration for hierarchical fixed point problems, Inverse Probl. 24 (2008), 015015 8 pp.], S. Takahashi and W. Takahashi [Viscosity approximation methods for equilibrium problems and fixed point problems in Hilbert spaces, J. Math. Anal. Appl. 331 (2006), pp. 506–515], Xu [Viscosity method for hierarchical fixed point approach to variational inequalities, preprint.], Combettes and Hirstoaga [Equilibrium programming in Hilbert spaces, J. Nonlinear Convex Anal. 6 (2005), pp. 117–136] and Plubtieng and Pumbaeang [A general iterative method for equilibrium problems and fixed point problems in Hilbert spaces, J. Math. Anal. Appl. 336 (2007), pp. 455–469.].     

Iterative methods for the split feasibility problem and the fixed point problem in Banach spaces

ABSTRACT

In this work, we suggest modifications of the self-adaptive method for solving the split feasibility problem and the fixed point problem of nonexpansive mappings in the framework of Banach spaces. Without the assumption on the norm of the operator, we prove that the sequences generated by our algorithms weakly and strongly converge to a solution of the problems. The numerical experiments are demonstrated to show the efficiency and the implementation of our algorithms.     

Halpern-type iterative process for solving split common fixed point and monotone variational inclusion problem between Banach spaces

In this paper, we study the split common fixed point and monotone variational inclusion problem in uniformly convex and 2-uniformly smooth Banach spaces. We propose a Halpern-type algorithm with two self-adaptive stepsizes for obtaining solution of the problem and prove strong convergence theorem for the algorithm. Many existing results in literature are derived as corollary to our main result. In addition, we apply our main result to split common minimization problem and fixed point problem and illustrate the efficiency and performance of our algorithm with a numerical example. The main result in this paper extends and generalizes many recent related results in the literature in this direction.

     

A strong convergence theorem for solving the split feasibility and fixed point problems in Banach spaces

In this paper, we introduce a new parallel iterative method for finding a common solution of the multiple-set split feasibility and fixed point problems concerning left Bregman strongly nonexpansive mappings in Banach spaces.     

An iterative algorithm for solving split equality fixed point problems for a class of nonexpansive-type mappings in Banach spaces

In this paper, an iterative algorithm that approximates solutions of split equality fixed point problems (SEFPP) for quasi-?-nonexpansive mappings is constructed. Weak convergence of the sequence generated by this algorithm is established in certain real Banach spaces. The theorem proved is applied to solve split equality problem, split equality variational inclusion problem, and split equality equilibrium problem. Finally, some numerical examples are given to demonstrate the convergence of the algorithm. The theorems proved improve and complement a host of important recent results.

     

A viscosity iterative technique for split variational inclusion and fixed point problems between a Hilbert space and a Banach space

The main purpose of this paper is to introduce a viscosity-type iterative algorithm for approximating a common solution of a split variational inclusion problem and a fixed point problem. Using our algorithm, we state and prove a strong convergence theorem for approximating a common solution of a split variational inclusion problem and a fixed point problem for a multivalued quasi-nonexpansive mapping between a Hilbert space and a Banach space. Furthermore, we applied our results to study a split convex minimization problem. Also, a numerical example of our result is given. Our results extend and improve the results of Byrne et al. (J. Nonlinear Convex Anal. 13, 759–775, 2012), Moudafi (J. Optim. Theory Appl. 150, 275–283, 2011), Takahashi and Yao (Fixed Point Theory Appl. 2015, 87, 2015), and a host of other important results in this direction.     

An extragradient iterative scheme by viscosity approximation methods for fixed point problems and variational inequality problems

In this paper, we introduce a new iterative process for finding the common element of the set of fixed points of a nonexpansive mapping and the set of solutions of the variational inequality problem for an α-inverse-strongly-monotone, by combining an modified extragradient scheme with the viscosity approximation method. We prove a strong convergence theorem for the sequences generated by this new iterative process.