分裂可行问题的若干投影算法研究-应用数学专业论文.docx

万方数据 万方数据 南京邮电大学学位论文原创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。 尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过 的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。 本人学位论文及涉及相关资料若有不实，愿意承担一切相关的法律责任。 研究生签名：______ _ __ 日期：____ _ _ 南京邮电大学学位论文使用授权声明 本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文的复印件和电子文 档；允许论文被查阅和借阅；可以将学位论文的全部或部分内容编入有关数据库进行检索； 可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质 论文的内容相一致。论文的公布（包括刊登）授权南京邮电大学研究生院办理。 涉密学位论文在解密后适用本授权书。 研究生签名：______ _ _ 导师签名：____________ 日期：______ __ _ 摘要 一直以来，最优化理论在运筹学中扮演着重要的角色，其被广泛的运用于经济、军事、 国防等领域。实际生活中，很多问题可以归结为最优化问题，其中分裂可行性问题是一类比 较常见的优化问题，其源于工程实践，后在生物学、医学、军事、图像恢复等领域有着重要 的运用。研究员针对该问题提出了一些有效可行的算法。在这些算法中，投影算法在构造和 可行性方面表现优异，因此其被广泛用于求解分裂可行性问题。本文通过对传统算法进行深 入研究，提出了三种新的投影算法，改善了算法的执行效率并拓宽算法的应用范围。 首先，由于变分不等式问题可以等价为分裂可行性问题这一特性，本文提取求解变分不 等式的修正外梯度算法思想，并应用于求解分裂可行性问题。进一步改进了不精确投影算法 的步长，并证明了新投影算法全局收敛。新的算法有下面几个特点：不用求解矩阵的逆和最 大特征值、减少算法求解步骤、降低了迭代时间。除此之外，在处理大规模问题时，新算法 较旧算法效率提高了 10%左右。 其次， 本文将 算法的 求解 范围从 单集 合推广 到多集 合。 对算法 步 长作 了 修正， 并用 Armijo- like 搜索方法所获取的可变步长替代固定步长，从而不用计算矩阵的范数和特征值。 实验结果表明，新算法可以减少迭代的次数，提高收敛的效率。 最后，本文将解决 分裂可行性问题 的算法扩展到 Hilbert 空间，证明了其操作可行性，通 过从上一步求出的步长附近选取下一步步长，减小了计算量，提高了算法执行效率。对 Hilbert 空间下的多集合分裂可行性问题在实际生活的应用作了进一步推广。 关键词: 投影算法，分裂可行性问题，变分不等式，Hilbert 空间 I Abstract Optimization theory was always playing an important role in operations research, which is widely used in economic, military, and national defense area etc. In real life, numbers of problems could be thought as optimization problems, particular, the relatively common split feasibility problem originated in engineering practice. It is significant for biology, medicine, military, image restoration and so on. Researchers have put forward some effective and feasible algorithm to the problem. Pojection algorithm performs better because of these good characteristics including feasibility and algorithm construction. So it is widely used for dealing with the split feasibility problem. Three new projection algorithms were proposed. These three new projection algorit