Modified general splitting method for the split feasibility problem

被引：1

作者：

Vong, Seakweng ^{[1
]}

Yao, Zhongsheng ^{[1
,2
]}

机构：

[1] Univ Macau, Dept Math, Ave da Univ, Macau, Peoples R China

[2] Guangdong Ocean Univ, Sch Comp Sci & Engn, Yangjiang Campus, Yangjiang 529500, Peoples R China

来源：

JOURNAL OF GLOBAL OPTIMIZATION | 2024年 / 90卷 / 03期

关键词：

General splitting method; Split feasibility problem; Alternated inertial; Strong convergence; ALGORITHM; PROJECTION; SETS;

D O I：

10.1007/s10898-024-01399-9

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

Based on the equivalent optimization problems of the splitting feasibility problem, we investigate this problem by using modified general splitting method in this paper. One is a relaxation splitting method with linearization, and the other combines the former with alternated inertial extrapolation step. The strong convergence of our algorithms is analyzed when related parameters are properly chosen. Compared with most existing results where inertial factor must be less than 1, inertial factor can be taken 1 in our alternated inertial-type algorithm. The efficiency of our methods are illustrated by some numerical examples.

引用

页码：711 / 726

页数：16

共 44 条

[1]

Bauschke H., 2011, Convex analysis and monotone operator theory in Hilbert spaces, DOI DOI 10.1007/978-3-319-48311-5

[2] Inertial Douglas-Rachford splitting for monotone inclusion problems [J].

Bot, Radu Ioan ;

Csetnek, Ernoe Robert ;

Hendrich, Christopher .

APPLIED MATHEMATICS AND COMPUTATION, 2015, 256 :472-487

[3] Dynamic string-averaging CQ-methods for the split feasibility problem with percentage violation constraints arising in radiation therapy treatment planning [J].

Brooke, Mark ;

Censor, Yair ;

Gibali, Aviv .

INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2023, 30 (01) :181-205

[4] Iterative oblique projection onto convex sets and the split feasibility problem [J].

Byrne, C .

INVERSE PROBLEMS, 2002, 18 (02) :441-453

[5] A unified treatment of some iterative algorithms in signal processing and image reconstruction [J].

Byrne, C .

INVERSE PROBLEMS, 2004, 20 (01) :103-120

[6] The multiple-sets split feasibility problem and its applications for inverse problems [J].

Censor, Y ;

Elfving, T ;

Kopf, N ;

Bortfeld, T .

INVERSE PROBLEMS, 2005, 21 (06) :2071-2084

[7]

Censor Y., 1994, Numer Algorithms, V8, P221, DOI [10.1007/BF02142692, DOI 10.1007/BF02142692]

[8] A unified approach for inversion problems in intensity-modulated radiation therapy [J].

Censor, Yair ;

Bortfeld, Thomas ;

Martin, Benjamin ;

Trofimov, Alexei .

PHYSICS IN MEDICINE AND BIOLOGY, 2006, 51 (10) :2353-2365

[9] INERTIAL ACCELERATED ALGORITHMS FOR SOLVING A SPLIT FEASIBILITY PROBLEM [J].

Dang, Yazheng ;

Sun, Jie ;

Xu, Honglei .

JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2017, 13 (03) :1383-1394

[10] The strong convergence of a KM-CQ-like algorithm for a split feasibility problem [J].

Dang, Yazheng ;

Gao, Yan .

INVERSE PROBLEMS, 2011, 27 (01)

← 1 2 3 4 5 →