论文部分内容阅读
在本文中,我们主要研究分裂可行性问题在Hilbert空间上的CQ算法,通过将该问题转化为求解两个非扩张算子的一个公共不动点问题,对已有的算法迭代格式进行重新组合得到新的求解分裂可行问题的弱收敛算法。后面又利用到半空间上的投影去代替原来的到闭凸集上的投影,提出了一种松弛算法,并证明了该算法的收敛性。 本文的内容具体安排如下: 第一章,我们介绍了分裂可行问题的历史背景,概述了分裂可行问题与不动点问题的联系和发展,并简要介绍了本论文的一些研究工作。 第二章,对一些与本文内容相关的知识进行了简单介绍,包括一些定义和结论等。 第三章,运用M ann迭代格式来求解不动点问题,通过变换两个非扩张算子迭代次序的不同组合,提出了两种不同的求解分裂可行问题的算法,并分析了算法的收敛性。 第四章,利用到半空间代替到原闭凸集上的投影,提出了一种松弛CQ算法,并证明了该算法的弱收敛性。基于KM-CQ-like算法的思想和迭代格式,对其提出了改进算法,并证明了该算法的强收敛性。 第五章,对本文具体的研究内容进行了总结,并对接下来可以继续进行的一些研宄进行了展望。