分裂可行问题的若干投影算法研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:mnbvc1c2c3
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一直以来,最优化理论在运筹学中扮演着重要的角色,其被广泛的运用于经济、军事、国防等领域。实际生活中,很多问题可以归结为最优化问题,其中分裂可行性问题是一类比较常见的优化问题,其源于工程实践,后在生物学、医学、军事、图像恢复等领域有着重要的运用。研究员针对该问题提出了一些有效可行的算法。在这些算法中,投影算法在构造和可行性方面表现优异,因此其被广泛用于求解分裂可行性问题。本文通过对传统算法进行深入研究,提出了三种新的投影算法,改善了算法的执行效率并拓宽算法的应用范围。  首先,由于变分不等式问题可以等价为分裂可行性问题这一特性,本文提取求解变分不等式的修正外梯度算法思想,并应用于求解分裂可行性问题。进一步改进了不精确投影算法的步长,并证明了新投影算法全局收敛。新的算法有下面几个特点:不用求解矩阵的逆和最大特征值、减少算法求解步骤、降低了迭代时间。除此之外,在处理大规模问题时,新算法较旧算法效率提高了10%左右。  其次,本文将算法的求解范围从单集合推广到多集合。对算法步长作了修正,并用Armijo-like搜索方法所获取的可变步长替代固定步长,从而不用计算矩阵的范数和特征值。实验结果表明,新算法可以减少迭代的次数,提高收敛的效率。  最后,本文将解决分裂可行性问题的算法扩展到Hilbert空间,证明了其操作可行性,通过从上一步求出的步长附近选取下一步步长,减小了计算量,提高了算法执行效率。对Hilbert空间下的多集合分裂可行性问题在实际生活的应用作了进一步推广。
其他文献
期刊
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
【摘要】:我国许多地方有较长的寒冷季节,由于受工期制约,许多水利工程的混凝土在冬季施工是不可避免的。冬季施工首先要选择好原材料和合理设计配合比,而有效的施工措施和合理的温控方案,是混凝土冬季施工方案中重点要解决好的问题。  【关键词】:水利工程混凝土冬季施工    中图分类号:TV文献标识码: A 文章编号:  引言  目前我国有关各界高度重视水利工程的建设工作,大型水利设施越来越多地出现在各地水
期刊
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
压缩感知重构中的迭代方法在重构信号的速度和质量等方面都有较大的提升空间,本文对迭代收缩阈值算法中不动点连续(FPC)算法的收敛速度和重构精度进行了系统研究,本文主要工
新课程改革企盼充满活力的、多彩的课堂,作为一线教师,我不断更新观念,力求让语文课堂成为学生精神愉悦的疆场,追求快乐灵动高效的语文课堂。下面我就自己的教学实践谈谈自己
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
本文研究某些反应扩散方程及方程组的有限差分方法。首先,考虑一类二维半线性抛物方程组的线性化交替方向隐格式(方程组略),通过对方程右端非线性反应项进行Taylor展开,将Crank-Ni
英语学习需要语言输入和语言输出,输入是习得语言的必要条件,但不是唯一条件。要使学习者成功习得语言,仅仅依靠输入是不够的,只有迫使语言学习者进行大量的输出练习,才能真
变分不等式以及不动点理论是当前数学技术的强大工具,用变分不等式以及不动点的思想和技巧求解科学领域的许多问题是非常有效的途径,而且还可以模拟解决很多工程、经济等社会生