A GRADIENT ALGORITHM FOR FINDING MINIMUM-NORM SOLUTION OF THE SPLIT FEASIBILITY PROBLEM

被引：0

作者：

Qu, Biao ^{[1
]}

Liu, Binghua ^{[1
]}

机构：

[1] Qufu Normal Univ, Inst Operat Res, Rizhao 276826, Peoples R China

来源：

PACIFIC JOURNAL OF OPTIMIZATION | 2017年 / 13卷 / 02期

基金：

中国国家自然科学基金;

关键词：

gradient algorithm; split feasibility problem; minimum-norm solution; PROJECTION METHOD;

D O I：

暂无

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper discusses the problem of finding the minimum-norm solution of the split feasibility problem (SFP). Using the idea of Tikhonov's regularization, we first introduce a unconstrained optimization problem related to the SFP. Then, we design and analyze a gradient algorithm for finding the minimum-norm solution of the SFP. The global convergence of the algorithm is also established.

引用

页码：355 / 364

页数：10

共 22 条

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

Byrne, C .

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

[2]

Byrne C., 2002, INVERSE PROBL, V18, P103

[3] Relaxed extragradient methods for finding minimum-norm solutions of the split feasibility problem [J].

Ceng, L. -C. ;

Ansari, Q. H. ;

Yao, J. -C. .

NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2012, 75 (04) :2116-2125

[4] 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

[5]

Censor Y., 1994, NUMER ALGORITHMS, V8, P221, DOI DOI 10.1007/BF02142692

[6]

CENSOR Y, 2005, TECHNICAL REPORT

[7]

Censor Y, 2008, CRM SER, V7, P65

[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] Perturbed projections and subgradient projections for the multiple-sets split feasibility problem [J].

Censor, Yair ;

Motova, Avi ;

Segal, Alexander .

JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2007, 327 (02) :1244-1256

[10] Self-adaptive projection method for co-coercive variational inequalities [J].

He, Bingsheng ;

He, Xiao-Zheng ;

Li, Henry X. ;

Wu, Ting .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 196 (01) :43-48

← 1 2 3 →