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

万方数据 万方数据 南京邮电大学学位论文原创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。 尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过 的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。 本人学位论文及涉及相关资料若有不实，愿意承担一切相关的法律责任。 研究生签名： 日期： 南京邮电大学学位论文使用授权声明 本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文的复印件和电子文 档；允许论文被查阅和借阅；可以将学位论文的全部或部分内容编入有关数据库进行检索； 可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质 论文的内容相一致。论文的公布（包括刊登）授权南京邮电大学研究生院办理。 涉密学位论文在解密后适用本授权书。 研究生签名： 导师签名： 日期： 摘要 很久以来，最优化理论在社会经济的发展过程中发挥着巨大的作用，它被广泛地运用于 基础建设、经济发展、军事防御等领域。实际生活中，其实许多方面都可以归到这一门类， 而分裂可行性问题则是这其中的一个典型问题。随着时代的发展，面对实际生活中出现的形 形色色的分裂可行问题，人们先后提出了多种求解该问题的优化算法，其中投影算法构造简 单，通俗易懂，具有良好的可行性。 本文的研究工作主要集中在分裂可行问题的投影算法上。主要创新工作如下： （1） 基于欧几里得空间上求解单集合分裂可行问题的投影算法，并且结合 SFP 与 VI 在 某种程度上等价这一重要思想，本文提出了求解单集合变分不等式的修正外梯度算法。而后 又将该算法推广利用到 Hilbert 空间，同时给出了算法的全局收敛性证明。 （2） 根据 n 维线性空间上求解分裂可行问题的 KM 迭代算法，本文在 Hilbert 空间中加以 推广应用，并给出算法的收敛性证明。通过推导证明可以得出，多集合分裂可行问题的 KM 迭 代算法在 Hilbert 空间中也有较好的收敛性。 (3) 利用多集合分裂可行问题在一定的条件下等价于变分不等式问题这个理论事实，将 研究的范围放到更一般的巴拿赫空间上。我们给出了一个研究巴拿赫空间上的变分不等式和 分裂可行问题的理论依据，那就是若 ?F (u), v ??u?≥?0 ,对任意 v ∈?????u ??P??[u ??J (F (u))] 。有 了这个理论依据，在解决巴拿赫空间上的相关问题时就有了更加丰富的手段。 关键词：变分不等式，分裂可行问题， KM 算法，全局收敛性， Banach 空间， Hilbert 空间 I Abstract It is long been optimization theory could always be playing an important role in the development of society and economy, which has been significant for many areas such as infrastructure, economic development, military defense etc. In real life the SFP is a kind of more common optimization problem. As the years past, facing numerous problems in real life, people have been putting forward many optimization algorithm for solving the problems, among which the projection algorithms characterized with simple and straightaway formation is the most basic method. The prime innovations in this article are as follows. Based on projection algorithms in Euclidean space, and wielding the properties of variational inequality problem being equivalent to split feasibility problem, we propose the idea of amended outer gradient algorit