General Iterative Methods for Semigroups of Nonexpansive Mappings Related to Optimization Problems

Abstract

In this article, we introduce two general iterative methods for a certain optimization problem of which the constrained set is the set of the solution set of the variational inequality problem for the fixed point set of nonexpansive semigroups in Hilbert spaces. Under some control conditions, we establish the strong convergence of the proposed methods to the fixed point set, which is the unique solution of a certain optimization problem. Applications to solutions of equilibrium problems are also presented.     

多重集非凸分裂可行问题的非精确均值投影算法

在本文中,我们引入了非精确均值投影算法来求解多重集非凸分裂可行问题,其中这些非凸集合为半代数邻近正则集合.通过借助著名的Kurdyka-Lojasiewicz不等式理论,我们建立了算法的收敛性.     

Three-term conjugate gradient method for the convex optimization problem over the fixed point set of a nonexpansive mapping

Many constrained sets in problems such as signal processing and optimal control can be represented as a fixed point set of a certain nonexpansive mapping, and a number of iterative algorithms have been presented for solving a convex optimization problem over a fixed point set. This paper presents a novel gradient method with a three-term conjugate gradient direction that is used to accelerate conjugate gradient methods for solving unconstrained optimization problems. It is guaranteed that the algorithm strongly converges to the solution to the problem under the standard assumptions. Numerical comparisons with the existing gradient methods demonstrate the effectiveness and fast convergence of this algorithm.     

广义平衡与不动点问题的黏性逼近

本文的目的是在Hilbert空间中引入和研究了一种新的迭代序列,用以寻求具逆一强单调映象的广义平衡问题的解集与无限簇非扩张映象的不动点集的公共元.在适当的条件下,用黏性逼近法证明了逼近于这一公共元的强收敛定理.应用该结论,我们证明了逼近于平衡问题和变分不等式问题的强收敛定理.所得结果改进和推广了文献的相应结果.     

Hilbert空间中分裂可行性问题的改进Halpern迭代和黏性逼近算法

在无限维Hilbert空间中,提出了求解分裂可行性问题（SFP）的改进Halpern迭代和黏性逼近算法,证明了当参数满足一定条件时,由给定算法生成的序列强收敛到分裂可行性问题的一个解.这些结论推广了Deepho和Kumam近年来的一些结果     

与渐近非扩张半群不动点问题相关的分裂等式混合均衡问题及其应用

研究了与渐近非扩张半群不动点问题相关的分裂等式混合均衡问题.在等式约束下,为同时逼近两个空间中混合均衡问题和渐近非扩张半群不动点问题的公共解,借助收缩投影方法引出了一种迭代程序.在适当条件下,该迭代算法的强收敛性被证明.文末还把所得结果应用于分裂等式混合变分不等式问题和分裂等式凸极小化问题.     

Split common fixed point and common null point problem

In this paper, we present a new algorithm for solving the split common null point and common fixed point problem, to find a point that belongs to the common element of common zero points of an infinite family of maximal monotone operators and common fixed points of an infinite family of demicontractive mappings such that its image under a linear transformation belongs to the common zero points of another infinite family of maximal monotone operators and its image under another linear transformation belongs to the common fixed point of another infinite family of demicontractive mappings in the image space. We establish strong convergence for the algorithm to find a unique solution of the variational inequality, which is the optimality condition for the minimization problem. As special cases, we shall use our results to study the split equilibrium problems and the split optimization problems.     

Strong Convergence of a Split Common Fixed Point Problem

In this article, we present a new general algorithm for solving the split common fixed point problem in an infinite dimensional Hilbert space, which is to find a point which belongs to the common fixed point of a family of quasi-nonexpansive mappings such that its image under a linear transformation belongs to the common fixed point of another family of quasi-nonexpansive mappings in the image space. We establish the strong convergence for the algorithm to find a unique solution of the variational inequality, which is the optimality condition for the minimization problem. The algorithm and its convergence results improve and develop previous results in this field.     

A Successive Projection Algorithm for Solving the Multiple-Sets Split Feasibility Problem

The multiple-sets split feasibility problem (MSFP) arises in many areas and it can be unified as a model for many inverse problems where the constraints are required on the solutions in the domain of a linear operator as well as in the operator's range. Some existing algorithms, in order to get the suitable step size, need to compute the largest eigenvalue of the related matrix, estimate the Lipschitz constant, or use some step-size search scheme, which usually requires many inner iterations. In this article, we introduce a successive projection algorithm for solving the multiple-sets split feasibility problem. In each iteration of this algorithm, the step size is directly computed, which is not needed to compute the largest eigenvalue of the matrix or estimate the Lipschitz constant. It also does not need any step-size search scheme. Its theoretical convergence results are also given.     

Remark on the Successive Projection Algorithm for the Multiple-Sets Split Feasibility Problem

Recently, assuming that the metric projection onto a closed convex set is easily calculated, Liu et al. (Numer. Func. Anal. Opt. 35:1459–1466, 2014) presented a successive projection algorithm for solving the multiple-sets split feasibility problem (MSFP). However, in some cases it is impossible or needs too much work to exactly compute the metric projection. The aim of this remark is to give a modification to the successive projection algorithm. That is, we propose a relaxed successive projection algorithm, in which the metric projections onto closed convex sets are replaced by the metric projections onto halfspaces. Clearly, the metric projection onto a halfspace may be directly calculated. So, the relaxed successive projection algorithm is easy to implement. Its theoretical convergence results are also given.     

Strong Convergence Theorem for Multiple Sets Split Feasibility Problems in Banach Spaces

The purpose of this article is to study the iterative approximation of solution to multiple sets split feasibility problems in p-uniformly convex real Banach spaces that are also uniformly smooth. We propose an iterative algorithm for solving multiple sets split feasibility problems and prove a strong convergence theorem of the sequence generated by our algorithm under some appropriate conditions in p-uniformly convex real Banach spaces that are also uniformly smooth.     

渐近非扩张映象具误差的迭代序列的收敛性

在Banach空间中引入渐近非扩张映象和非扩张映象某些类型的具误差的迭代序列,并研究了这些迭代序列的收敛性问题.本文的结果改进、推广和完善了最新的一些结果.     

Algorithms for nonexpansive self-mappings with application to the constrained multiple-set split convex feasibility fixed point problem in Hilbert spaces

In this article we devise two iteration schemes for approximating common fixed points of a finite family of nonexpansive mappings and establish the corresponding strong convergence theorem for the sequence generated by any one of our algorithms. Then we apply our results to approximate a solution of the so-called constrained multiple-set convex feasibility fixed point problem for firmly nonexpansive mappings which covers the multiple-set convex feasibility problem in the literature. In particular, our algorithms can be used to approximate the zero point problem of maximal monotone operators, and the equilibrium problem. Furthermore, the unique minimum norm solution can be obtained through our algorithms for each mentioned problem.     

General algorithms for split common fixed point problem of demicontractive mappings

In the first part of this paper, we present a new general algorithm for solving the split common fixed point problem for an infinite family of demicontractive mappings. We establish strong convergence of the algorithm in an infinite dimensional Hilbert space. As applications, we consider algorithms for split variational inequality problem and split common null point problem. In the second part of this paper, we present a new algorithm and strong convergence theorem for approximation of solutions of split equality fixed point problems for an infinite family of demicontractive mappings. Our results improve and generalize some recent results in the literature.     

Simultaneous Subgradient Algorithms for the Generalized Split Variational Inclusion Problem in Hilbert Spaces

In this article, we study the generalized split variational inclusion problem. For this purpose, motivated by the projected Landweber algorithm for the split equality problem, we first present a simultaneous subgradient extragradient algorithm and give related convergence theorems for the proposed algorithm. Next, motivated by the alternating CQ-algorithm for the split equality problem, we propose another simultaneous subgradient extragradient algorithm to study the general split variational inclusion problem. As applications, we consider the split equality problem, split feasibility problem, split variational inclusion problem, and variational inclusion problem in Hilbert spaces.     

关于变分包含问题和不动点问题的一些结果及应用

基于一个广义迭代算法,考虑了逼近一类拟变分包含问题解集与一族无限多个非扩张映象公共不动点集的某一公共元问题.在实Hilbert空间的框架下,证明了由次广义迭代算法产生的迭代序列强收敛到某一公共元.     

A projection-fixed point method for a class of bilevel variational inequalities with split fixed point constraints

We propose a method for solving bilevel split variational inequalities involving strongly monotone operators in the leader problems and nonexpansive mappings in the follower ones. The proposed method is a combination between the projection method for variational inequality and the Krasnoselskii–Mann scheme for fixed points of nonexpansive mappings. Strong convergence of the iterative process is proved. Special cases are considered.