解两类带一般约束优化问题的同伦方法-应用数学专业论文.docxVIP

万方数据 万方数据 南京邮电大学学位论文原创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。 尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过 的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。 本人学位论文及涉及相关资料若有不实，愿意承担一切相关的法律责任。 研究生签名： 日期： 南京邮电大学学位论文使用授权声明 本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文的复印件和电子文 档；允许论文被查阅和借阅；可以将学位论文的全部或部分内容编入有关数据库进行检索； 可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质 论文的内容相一致。论文的公布（包括刊登）授权南京邮电大学研究生院办理。 涉密学位论文在解密后适用本授权书。 研究生签名： 导师签名： 日期： 摘要 变分不等式以及不动点理论是当前数学技术的强大工具，用变分不等式以及不动点的思 想和技巧求解科学领域的许多问题是非常有效的途径，而且还可以模拟解决很多工程、经济 等社会生活中的问题，因此如何求解变分不等式以及不动点问题是一个重要的研究内容。已 有的较为常用的求解方法包括牛顿法，不动点迭代法等传统的迭代方法，这些方法很难给出 算法的全局收敛性，或者只有在较强的条件下才能达到全局收敛。因此，为了克服此缺点， 本文采用同伦方法来求解这两类问题，这种方法不需要满足映射的单调性就能达到全局收敛。 本文的工作主要有如下三个方面： 一、利用组合同伦方法求解既有不等式约束条件又有等式约束条件的变分不等式问题。 并且在变分不等式问题没有无穷远解的假设条件下，证明同伦路径的存在性和收敛性。 二、由于等式约束对初始点的选取有很强的限制性，因此为了扩大初始点的取值范围， 作者对约束条件中的等式约束添加赎当的扰动，从而在更弱的假设条件下求解一般约束条件 下的蝙蝠呢不等式问题。 三、不动点问题与变分不等式问题密切相关，在已有的求解不动点问题的方法的基础上， 作者利用扰动同伦求解变分不等式问题的相似思想来求解一般约束条件下的不动点问题，即 通过对等式约束加上适当的扰动来扩大初始点的取值范围，进而在一个新的更弱的假设条件 下利用同伦方法求解不动点问题。 关键词: 同伦方法，变分不等式，不动点问题，全局收敛性，一般约束 I Abstract The theories of the variational inequality problem and fixed point problems are powerful tools for recent mathematical techniques. It is an effective approach for solving many problems in the field of science by the thought and skill of the variational inequality problem and fixed point problems. And it can also solve many practical problems by simulation experiment. So how to solve the variational inequality problem and fixed point problems is an important research. Many optimization algorithms have been development, such as Newton method, fixed-point interation method and some other interation methods. But it is hard to prove the global convergence of those methods, so we use the homotopy method to solve the variational problems and fixed-point problems in this paper. A distinctive advantage of the homotopy method is that the global convergence of the algorithm generated by it