多集合分裂可行问题的算法研究

来源 :南京邮电大学 | 被引量 : 1次 | 上传用户:ztt399
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多集合分裂可行问题是一类重要的最优化问题,是从图像重建及信号处理等领域抽象出来的数学模型,对于图像及信号处理效率的提高有着极为重要的作用。人们相继提出了许多求解分裂可行问题的方法,其中投影方法是一类基本而又重要的计算方法,与其它类型算法相比,投影算法构造简洁,具有良好的可行性。在大量研究的基础上,已形成很多有效的投影类算法。本文主要讨论求解分裂可行问题的投影算法。 本文将将分裂可行问题转化为特定形式的变分不等式问题,然后利用已知的求解变分不等式的算法来求解分裂可行问题。并证明了所构造的算法的收敛性。通过加入自适应因子,使用不同的步长选取策略,在每步迭代中自动调节步长,使得迭代步长保持在一个合理的范围,从而使得算法具有良好的适应性。在所构造的算法中,不需要估计矩阵谱半径的算法。在数值实验中,将所设计的方法与CQ算法进行了比较,数值结果表明所设计的方法对于各种条件的问题都能够有较快的收敛速度,在问题维数增大时表现得越发明显。 本文分为五章,第一章主要介绍多集合分裂可行问题的定义,基本形式与研究现状;第二章,阐述本文所用到的一些预备知识,将分裂可行问题转化为线性变分不等式;第三章,介绍了收缩方法的基本框架,以及算法中用到的三个基本不等式;第四章,介绍了多集合分裂可行问题的几个算法,将已知的求解变分不等式的算法用于求解分裂可行问题,并给出收敛性证明;第五章,对所提出的算法进行数值实验,对实验结果进行比较分析。
其他文献
分类是数据挖掘领域中最为重要的一类问题。许多数据挖掘问题本质上都可以等价地转化为分类问题。粗糙集理论和证据理论都是处理不确定问题的重要工具。证据理论用基本概率分
秘密共享是密码学中一个重要的研究内容,主要用于保护信息,防止信息丢失、破坏、篡改,在信息技术飞速发展的今天成为信息保护和数据安全的有效手段,在信息安全中起到了非常重要的
状态依赖时滞系统是自然界和人类社会中更为接近现实的时滞系统,其动力学问题是当前的一个热点。周期解的存在性和稳定性研究是其中一个重要问题。在国家自然科学基金(No:1137
C4C8纳米分子是由四边形C4和八边形C8相互连接而形成的网状结构分子,可以将这种网状结构覆盖在圆柱或环游上。如果可以覆盖在圆柱上,这种分子叫做纳米管。如果可以覆盖在环游