scholarly journals Strong convergence of a shrinking projection algorithm for a split feasibility problem

2018 ◽  
Vol 2018 (1) ◽  
Keyword(s):  
Strong Convergence ◽  
Split Feasibility Problem ◽  
Projection Algorithm ◽  
Feasibility Problem ◽  
Split Feasibility ◽  
Shrinking Projection Algorithm

scholarly journals An intermixed iteration for constrained convex minimization problem and split feasibility problem

2019 ◽  
Vol 2019 (1) ◽  
Author(s):  
Kanyanee Saechou ◽  
Atid Kangtunyakarn
Keyword(s):  
Strong Convergence ◽  
Minimization Problem ◽  
Convergence Theorem ◽  
Split Feasibility Problem ◽  
Convex Minimization ◽  
Feasibility Problem ◽  
Strong Convergence Theorem ◽  
Convex Minimization Problem ◽  
Constrained Convex Minimization Problem ◽  
Split Feasibility

Abstract In this paper, we first introduce the two-step intermixed iteration for finding the common solution of a constrained convex minimization problem, and also we prove a strong convergence theorem for the intermixed algorithm. By using our main theorem, we prove a strong convergence theorem for the split feasibility problem. Finally, we apply our main theorem for the numerical example.

scholarly journals On Two Projection Algorithms for the Multiple-Sets Split Feasibility Problem

2013 ◽  
Vol 2013 ◽  
pp. 1-5
Author(s):  
Qiao-Li Dong ◽  
Songnian He
Keyword(s):  
Adaptive Algorithm ◽  
Split Feasibility Problem ◽  
Rates Of Convergence ◽  
Projection Algorithm ◽  
Feasibility Problem ◽  
Projection Algorithms ◽  
Numerical Tests ◽  
Split Feasibility ◽  
Self Adaptive

We present a projection algorithm which modifies the method proposed by Censor and Elfving (1994) and also introduce a self-adaptive algorithm for the multiple-sets split feasibility problem (MSFP). The global rates of convergence are firstly investigated and the sequences generated by two algorithms are proved to converge to a solution of the MSFP. The efficiency of the proposed algorithms is illustrated by some numerical tests.

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 An Inertial Accelerated Algorithm for Solving Split Feasibility Problem with Multiple Output Sets

2021 ◽  
Vol 2021 ◽  
pp. 1-12
Author(s):  
Huijuan Jia ◽  
Shufen Liu ◽  
Yazheng Dang
Keyword(s):  
Strong Convergence ◽  
Numerical Experiments ◽  
Convex Sets ◽  
Split Feasibility Problem ◽  
Feasibility Problem ◽  
Matrix Inverse ◽  
The Split Feasibility Problem ◽  
Inertial Technique ◽  
Split Feasibility ◽  
Self Adaptive

The paper proposes an inertial accelerated algorithm for solving split feasibility problem with multiple output sets. To improve the feasibility, the algorithm involves computing of projections onto relaxed sets (half spaces) instead of computing onto the closed convex sets, and it does not require calculating matrix inverse. To accelerate the convergence, the algorithm adopts self-adaptive rules and incorporates inertial technique. The strong convergence is shown under some suitable conditions. In addition, some newly derived results are presented for solving the split feasibility problem and split feasibility problem with multiple output sets. Finally, numerical experiments illustrate that the algorithm converges more quickly than some existing algorithms. Our results extend and improve some methods in the literature.

scholarly journals A Perturbed Projection Algorithm with Inertial Technique for Split Feasibility Problem

2012 ◽  
Vol 2012 ◽  
pp. 1-10 ◽  
Author(s):  
Yazheng Dang ◽  
Yan Gao ◽  
Yanli Han
Keyword(s):  
Convergence Theorem ◽  
Convex Set ◽  
Split Feasibility Problem ◽  
Projection Algorithm ◽  
Feasibility Problem ◽  
Asymptotic Convergence ◽  
Closed Convex Set ◽  
The Split Feasibility Problem ◽  
Inertial Technique ◽  
Split Feasibility

This paper deals with the split feasibility problem that requires to find a point closest to a closed convex set in one space such that its image under a linear transformation will be closest to another closed convex set in the image space. By combining perturbed strategy with inertial technique, we construct an inertial perturbed projection algorithm for solving the split feasibility problem. Under some suitable conditions, we show the asymptotic convergence. The results improve and extend the algorithms presented in Byrne (2002) and in Zhao and Yang (2005) and the related convergence theorem.

Sign in / Sign up

Export Citation Format

Share Document