
-
Previous Article
Stochastic-Lazier-Greedy Algorithm for monotone non-submodular maximization
- JIMO Home
- This Issue
-
Next Article
Optimal investment and proportional reinsurance strategy under the mean-reverting Ornstein-Uhlenbeck process and net profit condition
Relaxed successive projection algorithm with strong convergence for the multiple-sets split equality problem
1. | College of Mathematics and Systems Science, Shandong University of Science and Technology, Qingdao Shandong, 266590, China |
2. | School of Mathematics and Information Science, Weifang University, Weifang Shandong, 261061, China |
The multiple-sets split equality problem is an extended form of the split feasibility problem. It has a wide range of applications in image reconstruction, signal processing, computed tomography, etc. In this paper, we propose a relaxed successive projection algorithm to solve the multiple-sets split equality problem which does not need the prior knowledge of the operator norms, and prove the strong convergence of the algorithm. The numerical examples indicate that the algorithm has good feasibility and effectiveness by comparing with other algorithm.
References:
[1] |
C. Byrne,
Iterative oblique projection onto convex sets and the split feasibility problem, Inverse Problems, 18 (2002), 441-453.
doi: 10.1088/0266-5611/18/2/310. |
[2] |
Y. Censor and T. Elfving,
A multiprojection algorithm using Bregman projections in a product space, Numer. Algorithms, 8 (1994), 221-239.
doi: 10.1007/BF02142692. |
[3] |
S.-S. Chang and R. P. Agarwal, Strong convergence theorems of general split equality problems for quasi-nonexpansive mappings, J. Inequal. Appl., 2014 (2014), 14pp.
doi: 10.1186/1029-242X-2014-367. |
[4] |
Y. Censor and T. Elfving,
The multiple-sets split feasibility problem and its applicatons for inverse problems, Inverse Problems, 21 (2005), 2071-2084.
doi: 10.1088/0266-5611/21/6/017. |
[5] |
Y. Censor, A. Motova and A. Segal,
Perturbed projections and subgradient projections for the multiple-sets split feasibility problem, J. Math. Anal. Appl., 327 (2007), 1244-1256.
doi: 10.1016/j.jmaa.2006.05.010. |
[6] |
S.-S. Chang,
Some problems and results in the study of nonlinear analysis, Nonlinear Anal., 30 (1997), 4197-4208.
doi: 10.1016/S0362-546X(97)00388-X. |
[7] |
Y.-Z. Dang, J. Sun and H. Xu,
Inertial accelerated algorithms for solving a split feasibility problem, J. Ind. Manag. Optim., 13 (2017), 1383-1394.
doi: 10.3934/jimo.2016078. |
[8] |
Y.-Z. Dang, J. Sun and S. Zhang,
Double projection algorithms for solving the split feasibility problems, J. Ind. Manag. Optim., 15 (2019), 2023-2034.
doi: 10.3934/jimo.2018135. |
[9] |
Q.-L. Dong and S. He,
Self-adaptive projection algorithms for solving the split equality problems, Fixed Point Theory, 18 (2017), 191-202.
doi: 10.24193/fpt-ro.2017.1.15. |
[10] |
Q.-L. Dong, S. He and J. Zhao,
Solving the split equality problem without prior knowledge of operator norms, Optimization, 64 (2015), 1887-1906.
doi: 10.1080/02331934.2014.895897. |
[11] |
Y.-Z. Dang, J. Yao and Y. Gao,
Relaxed two points projection method for solving the multiple-sets split equality problem, Numer. Algorithms, 78 (2018), 263-275.
doi: 10.1007/s11075-017-0375-0. |
[12] |
S. Kesornprom, N. Pholasa and P. Cholamjiak,
On the convergence analysis of the gradient-CQ algorithms for the split feasibility problem, Numer. Algorithms, 2019 (2019), 1-21.
doi: 10.1007/s11075-019-00790-y. |
[13] |
M. Li, X. Kao and H. Che,
Relaxed inertial accelerated algorithms for solving split equality feasibility problem, J. Nonlinear Sci. Appl., 10 (2017), 4109-4121.
doi: 10.22436/jnsa.010.08.07. |
[14] |
A. Moudafi and A. Gibali,
$l_1$-$l_2$ regularization of split feasibility problems, Numer. Algorithms, 78 (2018), 739-757.
doi: 10.1007/s11075-017-0398-6. |
[15] |
A. Moudafi,
Alternating CQ-algorithms for convex feasibility and split fixed-point problems, J. Nonlinear Convex Anal., 15 (2014), 809-818.
|
[16] |
P.-E. Maingé,
Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization, Set-Valued Anal., 16 (2008), 899-912.
doi: 10.1007/s11228-008-0102-z. |
[17] |
B. Qu, C. Wang and N. Xiu,
Analysis on Newton projection method for the split feasibility problem, Comput. Optim. Appl., 67 (2017), 175-199.
doi: 10.1007/s10589-016-9884-3. |
[18] |
B. Qu, B. Liu and N. Zheng,
On the computation of the step-size for the CQ-like algorithms for the split feasibility problem, Appl. Math. Comput., 262 (2015), 218-223.
doi: 10.1016/j.amc.2015.04.056. |
[19] |
B. Qu and H. Chang,
Remark on the successive projection algorithm for the multiple-sets split feasibility problem, Numer. Funct. Anal. Optim., 38 (2017), 1614-1623.
doi: 10.1080/01630563.2017.1369109. |
[20] |
R. T. Rockafeller, Convex Analysis, Princeton Mathematical Series, 28, Princeton University Press, Princeton, NJ, 1970.
doi: 10.1515/9781400873173. |
[21] |
S. Suantai, S. Kesornprom and P. Cholamjiak, A new hybrid CQ algorithm for the split feasibility problem in Hilbert spaces and its applications to compressed sensing, Math., 7 (2019), 15pp.
doi: 10.3390/math7090789. |
[22] |
S. Suantai, N. Pholasa and P. Cholamjiak,
The modified inertial relaxed CQ algorithm for solving the split feasibility problems, J. Ind. Manag. Optim., 14 (2018), 1595-1615.
doi: 10.3934/jimo.2018023. |
[23] |
S. Suantai, N. Pholasa and P. Cholamjiak,
Relaxed CQ algorithms involving the inertial technique for multiple-sets split feasibility problems, Rev. R. Acad. Cienc. Exactas Fís. Nat. Ser. A Mat. RACSAM, 113 (2019), 1081-1099.
doi: 10.1007/s13398-018-0535-7. |
[24] |
L. Shi, R. Chen and Y. Wu, An iterative algorithm for the split equality and multiple-sets split equality problem, Abstr. Appl. Anal., 2014 (2014), 5pp.
doi: 10.1155/2014/620813. |
[25] |
N. T. Vinh, P. Cholamjiak and S. Suantai,
A new CQ algorithm for solving split feasibility problems in Hilbert spaces, Bull. Malays. Math. Sci. Soc., 42 (2019), 2517-2534.
doi: 10.1007/s40840-018-0614-0. |
[26] |
Y. Wu, R. Chen and L. Shi, Split equality problem and multiple-sets split equality problem for quasi-nonexpansive multi-valued mappings, J. Inequal. Appl., 2014 (2014), 8pp.
doi: 10.1186/1029-242X-2014-428. |
[27] |
H.-K. Xu,
Iterative algorithms for nonlinear operators, J. London Math. Soc. (2), 66 (2002), 240-256.
doi: 10.1112/S0024610702003332. |
show all references
References:
[1] |
C. Byrne,
Iterative oblique projection onto convex sets and the split feasibility problem, Inverse Problems, 18 (2002), 441-453.
doi: 10.1088/0266-5611/18/2/310. |
[2] |
Y. Censor and T. Elfving,
A multiprojection algorithm using Bregman projections in a product space, Numer. Algorithms, 8 (1994), 221-239.
doi: 10.1007/BF02142692. |
[3] |
S.-S. Chang and R. P. Agarwal, Strong convergence theorems of general split equality problems for quasi-nonexpansive mappings, J. Inequal. Appl., 2014 (2014), 14pp.
doi: 10.1186/1029-242X-2014-367. |
[4] |
Y. Censor and T. Elfving,
The multiple-sets split feasibility problem and its applicatons for inverse problems, Inverse Problems, 21 (2005), 2071-2084.
doi: 10.1088/0266-5611/21/6/017. |
[5] |
Y. Censor, A. Motova and A. Segal,
Perturbed projections and subgradient projections for the multiple-sets split feasibility problem, J. Math. Anal. Appl., 327 (2007), 1244-1256.
doi: 10.1016/j.jmaa.2006.05.010. |
[6] |
S.-S. Chang,
Some problems and results in the study of nonlinear analysis, Nonlinear Anal., 30 (1997), 4197-4208.
doi: 10.1016/S0362-546X(97)00388-X. |
[7] |
Y.-Z. Dang, J. Sun and H. Xu,
Inertial accelerated algorithms for solving a split feasibility problem, J. Ind. Manag. Optim., 13 (2017), 1383-1394.
doi: 10.3934/jimo.2016078. |
[8] |
Y.-Z. Dang, J. Sun and S. Zhang,
Double projection algorithms for solving the split feasibility problems, J. Ind. Manag. Optim., 15 (2019), 2023-2034.
doi: 10.3934/jimo.2018135. |
[9] |
Q.-L. Dong and S. He,
Self-adaptive projection algorithms for solving the split equality problems, Fixed Point Theory, 18 (2017), 191-202.
doi: 10.24193/fpt-ro.2017.1.15. |
[10] |
Q.-L. Dong, S. He and J. Zhao,
Solving the split equality problem without prior knowledge of operator norms, Optimization, 64 (2015), 1887-1906.
doi: 10.1080/02331934.2014.895897. |
[11] |
Y.-Z. Dang, J. Yao and Y. Gao,
Relaxed two points projection method for solving the multiple-sets split equality problem, Numer. Algorithms, 78 (2018), 263-275.
doi: 10.1007/s11075-017-0375-0. |
[12] |
S. Kesornprom, N. Pholasa and P. Cholamjiak,
On the convergence analysis of the gradient-CQ algorithms for the split feasibility problem, Numer. Algorithms, 2019 (2019), 1-21.
doi: 10.1007/s11075-019-00790-y. |
[13] |
M. Li, X. Kao and H. Che,
Relaxed inertial accelerated algorithms for solving split equality feasibility problem, J. Nonlinear Sci. Appl., 10 (2017), 4109-4121.
doi: 10.22436/jnsa.010.08.07. |
[14] |
A. Moudafi and A. Gibali,
$l_1$-$l_2$ regularization of split feasibility problems, Numer. Algorithms, 78 (2018), 739-757.
doi: 10.1007/s11075-017-0398-6. |
[15] |
A. Moudafi,
Alternating CQ-algorithms for convex feasibility and split fixed-point problems, J. Nonlinear Convex Anal., 15 (2014), 809-818.
|
[16] |
P.-E. Maingé,
Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization, Set-Valued Anal., 16 (2008), 899-912.
doi: 10.1007/s11228-008-0102-z. |
[17] |
B. Qu, C. Wang and N. Xiu,
Analysis on Newton projection method for the split feasibility problem, Comput. Optim. Appl., 67 (2017), 175-199.
doi: 10.1007/s10589-016-9884-3. |
[18] |
B. Qu, B. Liu and N. Zheng,
On the computation of the step-size for the CQ-like algorithms for the split feasibility problem, Appl. Math. Comput., 262 (2015), 218-223.
doi: 10.1016/j.amc.2015.04.056. |
[19] |
B. Qu and H. Chang,
Remark on the successive projection algorithm for the multiple-sets split feasibility problem, Numer. Funct. Anal. Optim., 38 (2017), 1614-1623.
doi: 10.1080/01630563.2017.1369109. |
[20] |
R. T. Rockafeller, Convex Analysis, Princeton Mathematical Series, 28, Princeton University Press, Princeton, NJ, 1970.
doi: 10.1515/9781400873173. |
[21] |
S. Suantai, S. Kesornprom and P. Cholamjiak, A new hybrid CQ algorithm for the split feasibility problem in Hilbert spaces and its applications to compressed sensing, Math., 7 (2019), 15pp.
doi: 10.3390/math7090789. |
[22] |
S. Suantai, N. Pholasa and P. Cholamjiak,
The modified inertial relaxed CQ algorithm for solving the split feasibility problems, J. Ind. Manag. Optim., 14 (2018), 1595-1615.
doi: 10.3934/jimo.2018023. |
[23] |
S. Suantai, N. Pholasa and P. Cholamjiak,
Relaxed CQ algorithms involving the inertial technique for multiple-sets split feasibility problems, Rev. R. Acad. Cienc. Exactas Fís. Nat. Ser. A Mat. RACSAM, 113 (2019), 1081-1099.
doi: 10.1007/s13398-018-0535-7. |
[24] |
L. Shi, R. Chen and Y. Wu, An iterative algorithm for the split equality and multiple-sets split equality problem, Abstr. Appl. Anal., 2014 (2014), 5pp.
doi: 10.1155/2014/620813. |
[25] |
N. T. Vinh, P. Cholamjiak and S. Suantai,
A new CQ algorithm for solving split feasibility problems in Hilbert spaces, Bull. Malays. Math. Sci. Soc., 42 (2019), 2517-2534.
doi: 10.1007/s40840-018-0614-0. |
[26] |
Y. Wu, R. Chen and L. Shi, Split equality problem and multiple-sets split equality problem for quasi-nonexpansive multi-valued mappings, J. Inequal. Appl., 2014 (2014), 8pp.
doi: 10.1186/1029-242X-2014-428. |
[27] |
H.-K. Xu,
Iterative algorithms for nonlinear operators, J. London Math. Soc. (2), 66 (2002), 240-256.
doi: 10.1112/S0024610702003332. |




Init. | |
RSPA | |
RTPP | |
Init. | |
RSPA | |
RTPP | |
Init. | |
RSPA | |
RTPP | |
Init. | |
RSPA | |
RTPP | |
Init. | |
RSPA | |
RTPP | |
Init. | |
RSPA | |
RTPP | |
RSPA | RTPP | |||||||
1370 | 0.078588 | |||||||
Case 1 | 40 | 30 | 40 | 14 | 0.002048 | 20842 | 3.989155 | |
60 | 60 | 60 | 15 | 0.002840 | 24600 | 10.765349 | ||
15 | 0.001523 | 9573 | 0.669758 | |||||
Case 2 | 40 | 30 | 40 | 17 | 0.002967 | 21674 | 4.326832 | |
60 | 60 | 60 | 18 | 0.003256 | 23970 | 12.725284 | ||
16 | 0.001644 | 1338 | 0.078992 | |||||
Case 3 | 40 | 30 | 40 | 17 | 0.001897 | 21237 | 4.291747 | |
60 | 60 | 60 | 18 | 0.003552 | 24110 | 10.261271 | ||
15 | 0.001891 | 9573 | 0.528336 | |||||
Case 4 | 40 | 30 | 40 | 17 | 0.002379 | 21674 | 4.199953 | |
60 | 60 | 60 | 18 | 0.002865 | 23970 | 10.365368 |
RSPA | RTPP | |||||||
1370 | 0.078588 | |||||||
Case 1 | 40 | 30 | 40 | 14 | 0.002048 | 20842 | 3.989155 | |
60 | 60 | 60 | 15 | 0.002840 | 24600 | 10.765349 | ||
15 | 0.001523 | 9573 | 0.669758 | |||||
Case 2 | 40 | 30 | 40 | 17 | 0.002967 | 21674 | 4.326832 | |
60 | 60 | 60 | 18 | 0.003256 | 23970 | 12.725284 | ||
16 | 0.001644 | 1338 | 0.078992 | |||||
Case 3 | 40 | 30 | 40 | 17 | 0.001897 | 21237 | 4.291747 | |
60 | 60 | 60 | 18 | 0.003552 | 24110 | 10.261271 | ||
15 | 0.001891 | 9573 | 0.528336 | |||||
Case 4 | 40 | 30 | 40 | 17 | 0.002379 | 21674 | 4.199953 | |
60 | 60 | 60 | 18 | 0.002865 | 23970 | 10.365368 |
[1] |
Yue Qi, Xiaolin Li, Su Zhang. Optimizing 3-objective portfolio selection with equality constraints and analyzing the effect of varying constraints on the efficient sets. Journal of Industrial & Management Optimization, 2021, 17 (4) : 1531-1556. doi: 10.3934/jimo.2020033 |
[2] |
Grace Nnennaya Ogwo, Chinedu Izuchukwu, Oluwatosin Temitope Mewomo. A modified extragradient algorithm for a certain class of split pseudo-monotone variational inequality problem. Numerical Algebra, Control & Optimization, 2021 doi: 10.3934/naco.2021011 |
[3] |
Claudia Lederman, Noemi Wolanski. An optimization problem with volume constraint for an inhomogeneous operator with nonstandard growth. Discrete & Continuous Dynamical Systems, 2021, 41 (6) : 2907-2946. doi: 10.3934/dcds.2020391 |
[4] |
Guo-Bao Zhang, Ruyun Ma, Xue-Shi Li. Traveling waves of a Lotka-Volterra strong competition system with nonlocal dispersal. Discrete & Continuous Dynamical Systems - B, 2018, 23 (2) : 587-608. doi: 10.3934/dcdsb.2018035 |
[5] |
Johannes Kellendonk, Lorenzo Sadun. Conjugacies of model sets. Discrete & Continuous Dynamical Systems, 2017, 37 (7) : 3805-3830. doi: 10.3934/dcds.2017161 |
[6] |
Jesús A. Álvarez López, Ramón Barral Lijó, John Hunton, Hiraku Nozawa, John R. Parker. Chaotic Delone sets. Discrete & Continuous Dynamical Systems, 2021, 41 (8) : 3781-3796. doi: 10.3934/dcds.2021016 |
[7] |
Braxton Osting, Jérôme Darbon, Stanley Osher. Statistical ranking using the $l^{1}$-norm on graphs. Inverse Problems & Imaging, 2013, 7 (3) : 907-926. doi: 10.3934/ipi.2013.7.907 |
[8] |
Yuncherl Choi, Taeyoung Ha, Jongmin Han, Sewoong Kim, Doo Seok Lee. Turing instability and dynamic phase transition for the Brusselator model with multiple critical eigenvalues. Discrete & Continuous Dynamical Systems, 2021 doi: 10.3934/dcds.2021035 |
[9] |
Ahmad Mousavi, Zheming Gao, Lanshan Han, Alvin Lim. Quadratic surface support vector machine with L1 norm regularization. Journal of Industrial & Management Optimization, 2021 doi: 10.3934/jimo.2021046 |
[10] |
Xiaochen Mao, Weijie Ding, Xiangyu Zhou, Song Wang, Xingyong Li. Complexity in time-delay networks of multiple interacting neural groups. Electronic Research Archive, , () : -. doi: 10.3934/era.2021022 |
[11] |
Claudianor O. Alves, Giovany M. Figueiredo, Riccardo Molle. Multiple positive bound state solutions for a critical Choquard equation. Discrete & Continuous Dynamical Systems, 2021 doi: 10.3934/dcds.2021061 |
[12] |
Kai Cai, Guangyue Han. An optimization approach to the Langberg-Médard multiple unicast conjecture. Advances in Mathematics of Communications, 2021 doi: 10.3934/amc.2021001 |
[13] |
Guodong Wang, Bijun Zuo. Energy equality for weak solutions to the 3D magnetohydrodynamic equations in a bounded domain. Discrete & Continuous Dynamical Systems - B, 2021 doi: 10.3934/dcdsb.2021078 |
[14] |
Xin Zhong. Global strong solution and exponential decay for nonhomogeneous Navier-Stokes and magnetohydrodynamic equations. Discrete & Continuous Dynamical Systems - B, 2021, 26 (7) : 3563-3578. doi: 10.3934/dcdsb.2020246 |
[15] |
Craig Cowan. Supercritical elliptic problems involving a Cordes like operator. Discrete & Continuous Dynamical Systems, 2021 doi: 10.3934/dcds.2021037 |
[16] |
John Villavert. On problems with weighted elliptic operator and general growth nonlinearities. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2021023 |
[17] |
Guanwei Chen, Martin Schechter. Multiple solutions for Schrödinger lattice systems with asymptotically linear terms and perturbed terms. Discrete & Continuous Dynamical Systems - B, 2021 doi: 10.3934/dcdsb.2021124 |
[18] |
Alexander A. Davydov, Massimo Giulietti, Stefano Marcugini, Fernanda Pambianco. Linear nonbinary covering codes and saturating sets in projective spaces. Advances in Mathematics of Communications, 2011, 5 (1) : 119-147. doi: 10.3934/amc.2011.5.119 |
[19] |
Héctor Barge. Čech cohomology, homoclinic trajectories and robustness of non-saddle sets. Discrete & Continuous Dynamical Systems, 2021, 41 (6) : 2677-2698. doi: 10.3934/dcds.2020381 |
[20] |
Jun He, Guangjun Xu, Yanmin Liu. New Z-eigenvalue localization sets for tensors with applications. Journal of Industrial & Management Optimization, 2021 doi: 10.3934/jimo.2021058 |
2019 Impact Factor: 1.366
Tools
Metrics
Other articles
by authors
[Back to Top]