Abstract:The multiple-sets split feasibility problem, a generalization and extension of the split feasibility problem, has a variety of specific applications in real world, such as medical care, image reconstruction and signal processing. It can be a model for many inverse problems where constraints are imposed on the solutions in the domain of a linear operator as well as in the operator's range. Censor et al (2005 Inverse Problems 21 2171–84) proposed a method for solving the multiple-sets split feasibility problem, whose efficiency depends heavily on step size, a fixed constant related to the Lipschitz constant of ∇p(x) (see the definition in section 1). To estimate the Lipschitz constant is a very difficult, if not an impossible task. On the other hand, even if we know the Lipschitz constant, a method with fixed step size may be slow. In this paper, we propose a new method for solving the multiple-sets split feasibility problem by adopting variable step sizes, which chooses suitable step sizes self-adaptively, based on the information from the current iterate. It thus avoids the difficult task of estimating the Lipschitz constant, while the efficiency is enhanced greatly. We prove the global convergence of the new method and report our numerical results, which are promising.

A New Accelerated Self-Adaptive Stepsize Algorithm with Excellent Stability for Split Common Fixed Point Problems

An accelerated hybrid projection method with a self‐adaptive step‐size sequence for solving split common fixed point problems

An Inertial Shrinking Projection Algorithm for Split Common Fixed Point Problems

Alternated Multi-Step Inertial Iterative Algorithm for Solving the Split Feasibility Problem in Hilbert Spaces

On inertial non-lipschitz stepsize algorithms for split feasibility problems

Two-step inertial Bregman alternating structure-adapted proximal gradient descent algorithm for nonconvex and nonsmooth problems

Inertial Algorithms with Adaptive Stepsizes for Split Variational Inclusion Problems and Their Applications to Signal Recovery Problem

Inertial algorithm with self-adaptive step size for split common null point and common fixed point problems for multivalued mappings in Banach spaces

Two-step inertial method for solving split common null point problem with multiple output sets in Hilbert spaces

A Self-Adaptive Projection Method for Solving the Multiple-Sets Split Feasibility Problem

Inertial shrinking projection algorithm with self-adaptive step size for split generalized equilibrium and fixed point problems for a countable family of nonexpansive multivalued mappings

New inertial self-adaptive algorithms for the split feasibility problem with multiple output sets

Halpern-Type Inertial Iteration Methods with Self-Adaptive Step Size for Split Common Null Point Problem

Self-adaptive algorithms with inertial effects for solving the split problem of the demicontractive operators

WEAK CONVERGENCE OF A SPLITTING ALGORITHM IN HILBERT SPACES

New self-adaptive step size algorithms for solving split variational inclusion problems and its applications

Inertial iterative method with self-adaptive step size for finite family of split monotone variational inclusion and fixed point problems in Banach spaces

An inertial self-adaptive algorithm for solving split feasibility problems and fixed point problems in the class of demicontractive mappings

An Inertial Iterative Algorithm with Strong Convergence for Solving Modified Split Feasibility Problem in Banach Spaces

New self-adaptive methods with double inertial steps for solving splitting monotone variational inclusion problems with applications

Multi-step inertial algorithms for equilibrium, fixed point, general systems of variational inequalities and split feasibility problems