English

运筹学学报 >

2021 , Vol. 25 >Issue 2: 93 - 103

DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2021.02.007

 

多集分裂等式问题的逐次松弛投影算法

展开
  • 1. 扬州大学数学科学学院, 江苏扬州 225002
    2. 潍坊学院数学与信息科学学院, 山东潍坊 261061
李梅霞 E-mail: limeixia001@163.com

收稿日期: 2019-10-08

  网络出版日期: 2021-05-06

基金资助

国家自然科学基金(11401438);国家自然科学基金(11571120);山东省自然科学基金(ZR2020MA027);山东省自然科学基金(ZR2019MA022)

收起

Successive relaxed projection algorithm for multiple-sets split equality problem

Expand
  • 1. School of Mathematical Science, Yangzhou University, Yangzhou 225002, Jiangsu, China
    2. School of Mathematics and Information Science, Weifang University, Weifang 261061, Shandong, China

Received date: 2019-10-08

  Online published: 2021-05-06

Fold

摘要

多集分裂等式问题是分裂可行性问题的拓展问题，在图像重建、语言处理、地震探测等实际问题中具有广泛的应用。为了解决这个问题，提出了逐次松弛投影算法，设计了变化的步长，使其充分利用当前迭代点的信息且不需要算子范数的计算，证明了算法的弱收敛性。数值算例验证了算法在迭代次数与运行时间等方面的优越性。

关键词： 多集分裂等式问题; 逐次松弛投影算法; 收敛性

本文引用格式

周雪玲, 李梅霞, 车海涛 . 多集分裂等式问题的逐次松弛投影算法[J]. 运筹学学报, 2021 , 25(2) : 93 -103 . DOI: 10.15960/j.cnki.issn.1007-6093.2021.02.007

Abstract

The multiple-sets split equality problem is an extended split feasibility problem, which has a wide application in image reconstruction, language processing, and seismic exploration. In order to solve this problem, we propose a successive relaxed projection algorithm with a variable stepsize which can fully use the information of the current iteration point and does not need the calculation of the operator norm. Furthermore the weak convergence of the algorithm is proved. The numerical examples show the superiority of the algorithm in the number of iterations and the running time.

Key words： multiple-sets split equality problem; successive relaxed projection algorithm; convergence

参考文献

1 Censor Y , Elfving T . A multiprojection algorithm using Bregman projection in a product space[J]. Numerical Algorithm, 1994, 8, 221- 239.
2 Byrne C . Iterative oblique projection onto convex sets and the split feasibility problem[J]. Inverse Problems, 2002, 18, 441- 453.
3 Dang Y , Gao Y . The strong convergence of a KM-CQ-like algorithm for split feasibility problem[J]. Inverse Problems, 2011, 27, 015007.
4 Yang Q . The relexed CQ algorithm solving the split feasibility problem[J]. Inverse Problems, 2004, 20, 1261- 1266.
5 Moudafi A . Alternating CQ algorithm for convex feasibility and split fixed point problem[J]. Journal of Nonlinear Convex Analysis, 2014, 15, 809- 818.
6 Chang S, Agarwal R. Strong convergence theorems of general split equality problems for quasi-nonexpansive mappings[J]. Journal of Inequalities and Applications, 2014, 2014: Article ID 367.
7 Dong Q , He S . Self-adaptive projection algorithms for solving the split equality problems[J]. Fixed Point Theory, 2017, 18, 191- 202.
8 Li M , Kao X , Che H . Relaxed inertial accelerated algorithms for solving split equality feasibility problem[J]. Journal of Nonlinear Sciences and Applications, 2017, 10, 4109- 4121.
9 Censor Y , Elfving T . The multiple-sets split feasibility problem and its applications for inverse problems[J]. Inverse Problems, 2005, 21, 2071- 2084.
10 Zhang W, Han D, Li Z. A self-adaptive projection method for solving the multiple-sets split feasibility problem[J]. Inverse Problems, 2009, 25: 115001: 1-115001: 16.
11 Censer Y , Motova A , Segal A . Perturbed projections and subgradient projections for the multiple-sets split feasibility problem[J]. Journal of Mathematical Analysis and Applications, 2007, 327, 1244- 1256.
12 Qu B , Chang H . Remark on the successive projection algorithm for the multiple-sets split feasibility problem[J]. Numerical Function Analysis and Optimizations, 2017, 38 (12): 1614- 1623.
13 Shi L, Chen R, Wu Y. An iterative algorithm for the split equality and multiple-sets split equality problem[J]. Abstract and Applied Analysis, 2014, 2014: Article ID 620813.
14 Wu Y, Chen R, Shi L. Split equality problem and multiple sets split equality problem for quasi-nonexpansive multi-valued mapping[J]. Journal of Inequalities and Applications, 2014, 2014: Article ID 428.
15 Dang Y , Yao J , Gao Y . Relaxed two points projection method for solving the multiple-sets split equality problem[J]. Numerical Algorithm, 2018, 78, 263- 275.
16 Zarantonello E . Projections on convex sets in Hilbert space and spectral theory[J]. Contributions to Nonlinear Functional Analysis, 1971, 237- 424.
17 程其襄, 张奠宙, 魏国强, 等. 实变函数与泛函分析基础[M]. 北京: 高等教育出版社, 2010.
18 Rockafeller R . Convex Analysis[M]. Princeton: Princeton University Press, 1977.
19 Fukushima M . Relaxed projection method for variational inequalities[J]. Mathematical Programming, 1986, 35, 58- 70.
20 Polyak B . Minimization of unsmooth functionals[J]. USSR Computational Mathematics and Mathematical Physics, 1969, 9, 14- 29.
Options
文章导航

/

〈 〉