Inertial accelerated algorithms for solving split feasibility with multiple output sets in Hilbert spaces

2021 ◽  
Vol 0 (0) ◽  
Author(s):  
Chibueze C. Okeke ◽  
Lateef O. Jolaoso ◽  
Yekini Shehu
Keyword(s):  
Strong Convergence ◽  
Prior Knowledge ◽  
Hilbert Spaces ◽  
Split Feasibility Problem ◽  
Feasibility Problem ◽  
Weak And Strong Convergence ◽  
Numerical Examples ◽  
Mild Conditions ◽  
Convergence Results ◽  
Split Feasibility

Abstract In this paper, we propose two inertial accelerated algorithms which do not require prior knowledge of operator norm for solving split feasibility problem with multiple output sets in real Hilbert spaces. We prove weak and strong convergence results for approximating the solution of the considered problem under certain mild conditions. We also give some numerical examples to demonstrate the performance and efficiency of our proposed algorithms over some existing related algorithms in the literature.

scholarly journals Solving a Split Feasibility Problem by the Strong Convergence of Two Projection Algorithms in Hilbert Spaces

2021 ◽  
Vol 2021 ◽  
pp. 1-11
Author(s):  
Hasanen A. Hammad ◽  
Habib ur Rehman ◽  
Yaé Ulrich Gaba
Keyword(s):  
Strong Convergence ◽  
Hilbert Spaces ◽  
Split Feasibility Problem ◽  
Convex Feasibility Problem ◽  
Feasibility Problem ◽  
Projection Algorithms ◽  
Convergence Theorems ◽  
Numerical Examples ◽  
Convex Feasibility ◽  
Split Feasibility

The goal of this manuscript is to establish strong convergence theorems for inertial shrinking projection and CQ algorithms to solve a split convex feasibility problem in real Hilbert spaces. Finally, numerical examples were obtained to discuss the performance and effectiveness of our algorithms and compare the proposed algorithms with the previous shrinking projection, hybrid projection, and inertial forward-backward methods.

scholarly journals WEAK AND STRONG CONVERGENCE THEOREMS OF ALGORITHMIC SCHEMES FOR THE MULTIPLE-SETS SPLIT FEASIBILITY PROBLEM

2021 ◽  
Vol 226 (15) ◽  
pp. 28-35
Author(s):  
Nguyễn Bường ◽  
Nguyễn Dương Nguyễn
Keyword(s):  
Strong Convergence ◽  
Split Feasibility Problem ◽  
Feasibility Problem ◽  
Weak And Strong Convergence ◽  
Convergence Theorems ◽  
Split Feasibility

Trong bài báo này, để giải bài toán chấp nhận tách đa tập (MSSFP) trong không gian Hilbert, chúng tôi trình bày một cách tiếp cận tổng quát để xây dựng các phương pháp lặp. Chúng tôi đề xuất một lược đồ thuật toán xâu trung bình với sự hội tụ yếu và một lược đồ thuật toán xâu trung bình với sự hội tụ mạnh. Lược đồ thuật toán xâu trung bình với sự hội tụ mạnh được xây dựng dựa trên phương pháp lặp tổng quát cho ánh xạ không giãn, trong đó cỡ bước được tính toán trực tiếp trong mỗi bước lặp mà không cần sử dụng chuẩn của toán tử. Những lược đồ thuật toán này không chỉ bao hàm những cải tiến của phương pháp lặp vòng và lặp đồng thời đã biết như những trường hợp riêng mà còn bao hàm cả những phương pháp lặp mới

scholarly journals A general convergence theorem for multiple-set split feasibility problem in Hilbert spaces

2015 ◽  
Vol 31 (3) ◽  
pp. 349-357
Author(s):  
ABDUL RAHIM KHAN ◽  
◽  
MUJAHID ABBAS ◽  
YEKINI SHEHU ◽  
◽  
...  
Keyword(s):  
Strong Convergence ◽  
Hilbert Spaces ◽  
Convergence Theorem ◽  
Split Feasibility Problem ◽  
Contractive Mapping ◽  
Convergence Result ◽  
Feasibility Problem ◽  
Infinite Dimensional ◽  
Split Feasibility ◽  
General Convergence

We establish strong convergence result of split feasibility problem for a family of quasi-nonexpansive multi-valued mappings and a total asymptotically strict pseudo-contractive mapping in infinite dimensional Hilbert spaces.

scholarly journals Iterative approximation of split feasibility problem in real Hilbert spaces

2021 ◽  
Vol 7 (2) ◽  
pp. 30-47
Author(s):  
J. N. Ezeora ◽  
◽  
F. E. Bazuaye
Keyword(s):  
Hilbert Spaces ◽  
Split Feasibility Problem ◽  
Feasibility Problem ◽  
Inclusion Problem ◽  
Monotone Inclusion ◽  
Weak And Strong Convergence ◽  
Iterative Approximation ◽  
Asymptotically Nonexpansive ◽  
Split Feasibility ◽  
Monotone Inclusion Problem

In this paper, we propose an iterative algorithm for finding solution of split feasibility problem involving a λ−strictly pseudo-nonspreading map and asymptotically nonexpansive semigroups in two real Hilbert spaces. We prove weak and strong convergence theorems using the sequence obtained from the proposed algorithm. Finally, we applied our result to solve a monotone inclusion problem and present a numerical example to support our result.

Subgradient algorithm for split hierarchical optimization problems

2018 ◽  
Vol 34 (3) ◽  
pp. 391-399
Author(s):  
NIMIT NIMANA ◽  
◽  
NARIN PETROT ◽  
◽  
Keyword(s):  
Hilbert Spaces ◽  
Optimization Problems ◽  
Split Feasibility Problem ◽  
Feasibility Problem ◽  
Hierarchical Optimization ◽  
Convergence Results ◽  
Hierarchical Optimization Problems ◽  
Subgradient Algorithm ◽  
The Split Feasibility Problem ◽  
Split Feasibility

In this paper we emphasize a split type problem of some integrating ideas of the split feasibility problem and the hierarchical optimization problem. Working on real Hilbert spaces, we propose a subgradient algorithm for approximating a solution of the introduced problem. We discuss its convergence results and present a numerical example.

scholarly journals Three-Step Projective Methods for Solving the Split Feasibility Problems

Mathematics ◽  
2019 ◽  
Vol 7 (8) ◽  
pp. 712 ◽  
Author(s):  
Suthep Suantai ◽  
Nontawat Eiamniran ◽  
Nattawut Pholasa ◽  
Prasit Cholamjiak
Keyword(s):  
Hilbert Spaces ◽  
Iteration Process ◽  
Split Feasibility Problem ◽  
Feasibility Problem ◽  
Adaptive Technique ◽  
Convergence Results ◽  
Projective Methods ◽  
Cq Algorithm ◽  
The Split Feasibility Problem ◽  
Split Feasibility

In this paper, we focus on studying the split feasibility problem (SFP) in Hilbert spaces. Based on the CQ algorithm involving the self-adaptive technique, we introduce a three-step iteration process for approximating the solution of SFP. Then, the convergence results are established under mild conditions. Numerical experiments are provided to show the efficiency in signal processing. Some comparisons to various methods are also provided in this paper.

scholarly journals Modified Relaxed CQ Iterative Algorithms for the Split Feasibility Problem

Mathematics ◽  
2019 ◽  
Vol 7 (2) ◽  
pp. 119
Author(s):  
Xinglong Wang ◽  
Jing Zhao ◽  
Dingfang Hou
Keyword(s):  
Hilbert Spaces ◽  
Convex Sets ◽  
Iterative Algorithms ◽  
Intensity Modulated Radiation Therapy ◽  
Split Feasibility Problem ◽  
Feasibility Problem ◽  
Weak And Strong Convergence ◽  
Cq Algorithm ◽  
The Split Feasibility Problem ◽  
Split Feasibility

The split feasibility problem models inverse problems arising from phase retrievals problems and intensity-modulated radiation therapy. For solving the split feasibility problem, Xu proposed a relaxed CQ algorithm that only involves projections onto half-spaces. In this paper, we use the dual variable to propose a new relaxed CQ iterative algorithm that generalizes Xu’s relaxed CQ algorithm in real Hilbert spaces. By using projections onto half-spaces instead of those onto closed convex sets, the proposed algorithm is implementable. Moreover, we present modified relaxed CQ algorithm with viscosity approximation method. Under suitable conditions, global weak and strong convergence of the proposed algorithms are proved. Some numerical experiments are also presented to illustrate the effectiveness of the proposed algorithms. Our results improve and extend the corresponding results of Xu and some others.

Sign in / Sign up

Export Citation Format

Share Document