基于求解多集分裂可行问题与非线性最优化问题的等价性,考虑Jinling Zhao and Qingzhi Yang在[1]中提出的求解SFP的共轭梯度法和Censor等在[2]中提出的梯度投影法,尝试运用共轭梯度法求解多集分裂可行问题;并且证明了所构造算法的收敛性.提出的新算法克服了求矩阵逆的缺点.初步的数值结果表明新算法对于不同的问题都能够有较快的收敛速度,具有良好的稳定性和可行性,在问题维数增大时表现得越发明显.
本文提出了求解多集分裂可行问题(Multiple-sets Split Feasibility Problem.简称MSFP)的一种新的松弛投影算法.已有求解MSFP的算法大多采用邻近函数p(x):=(1/2)sum from i=1 to t(α_i||x-P_(Ci)(x)||~2)+(1/2)sum from j=1 to r( λ_j||A_x-P_(Qj)(Ax)||~2)度量点到所有集合的距离并在迭代中直接利用其梯度方向,与此不同,本文引入了新的搜索方向,并基于此提出了新的算法.搜索方向的不同导致了算法的收敛性证明上的明显差异.初步的数值计算结果表明新算法对于不同的问题都能够有较快的收敛速度,且在问题维数增大时表现得越发明显.
