论文部分内容阅读
多集合分裂可行问题是一类重要的最优化问题,是从图像重建及信号处理等领域抽象出来的数学模型,对于图像及信号处理效率的提高有着极为重要的作用。人们相继提出了许多求解分裂可行问题的方法,其中投影方法是一类基本而又重要的计算方法,与其它类型算法相比,投影算法构造简洁,具有良好的可行性。在大量研究的基础上,已形成很多有效的投影类算法。本文主要讨论求解分裂可行问题的投影算法。 本文将将分裂可行问题转化为特定形式的变分不等式问题,然后利用已知的求解变分不等式的算法来求解分裂可行问题。并证明了所构造的算法的收敛性。通过加入自适应因子,使用不同的步长选取策略,在每步迭代中自动调节步长,使得迭代步长保持在一个合理的范围,从而使得算法具有良好的适应性。在所构造的算法中,不需要估计矩阵谱半径的算法。在数值实验中,将所设计的方法与CQ算法进行了比较,数值结果表明所设计的方法对于各种条件的问题都能够有较快的收敛速度,在问题维数增大时表现得越发明显。 本文分为五章,第一章主要介绍多集合分裂可行问题的定义,基本形式与研究现状;第二章,阐述本文所用到的一些预备知识,将分裂可行问题转化为线性变分不等式;第三章,介绍了收缩方法的基本框架,以及算法中用到的三个基本不等式;第四章,介绍了多集合分裂可行问题的几个算法,将已知的求解变分不等式的算法用于求解分裂可行问题,并给出收敛性证明;第五章,对所提出的算法进行数值实验,对实验结果进行比较分析。