解几类变分不等式问题的光滑算法-控制科学与工程;系统工程专业论文.docxVIP

独创性声明本人声明所里交的学位论文是本人在导师指导下进行的研究工作和取得 独创性声明 本人声明所里交的学位论文是本人在导师指导下进行的研究工作和取得 的研究成果，除了文中特别加以标注和致谢之处外，论文中不包含其他人已 经发表或撰写过的研究成果，也不包含为获得天津大学或其他教育机构的学 位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均 已在论文中作了明确的说明并表示了谢意。 学位论文作者签名：走型离P 签字日期： 幻fo年6月16日 学位论文版权使用授权书 本学位论文作者完全了解天津大学有关保留、使用学位论文的规定。特 授权天津大学可以将学位论文的全部或部分内容编入有关数据库进行检索， 并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校 向国家有关部门或机构送交论文的复印件和磁盘。 (保密的学位论文在解密后适用本授权说明) 导师签名c基瘫 签字日期：知f9年6月f l》日 签字吼加年6月p ：：≥ o’ o_， ^o 。o b 啕 中文摘要光滑算法是求解许多优化问题的一类有效算法．光滑函数在光滑算法中 中文摘要 光滑算法是求解许多优化问题的一类有效算法．光滑函数在光滑算法中 起到了重要的作用，其好坏直接影响到算法的理论分析和实际计算效果，因 此，如何设计好的光滑函数是这一理论中的课题之一．众所周知，在一定条件 下，光滑算法具有全局收敛性和局部超线性收敛性，因此，如何设计光滑算法 使之具有更好的收敛性质是这一领域中的另一课题．另外，文献中作者也提 q 出了某些光滑算法，并在一定的条件下讨论了算法的有限终止性．本博士论 文考虑求解几类变分不等式问题的光滑算法，具体内容如下： 『◆ 首先，提出了一类新的光滑函数，讨论了该函数具有的一些基本性质；然 后利用所提光滑函数将不等式约束的单调仿射变分不等式问题重构为带参数 的光滑方程组，设计了一个嵌入投影步的光滑算法来求解此方程组，证明了 提出的算法在所求问题解集非空的假设下在有限的迭代步内得到问题的一个 极大互补解． 其次，本文针对等式和不等式约束的单调仿射变分不等式问题，利用光滑 函数将其重构为带参数的光滑方程组，设计了一个光滑算法来求解此方程组， 在问题的解集非空和广义雅可比矩阵非奇异的条件下，证明了该算法在有限 的迭代步内得到问题的精确解．数值计算结果与得到的理论结果是一致的． 最后，本文基于MCP．函数，提出了一类新的广义光滑函数，讨论了该光 滑函数的一些基本性质．利用这个新的光滑函数，将箱子约束的变分不等式 问题重构为带参数的光滑方程组，提出了一个具有非单调线搜索的正则光滑 算法来求解变分不等式问题．在适当的假设下证明了算法的全局收敛性和局 ▲ 部超线性收敛性． 关键词：仿射变分不等式问题；箱子约束的变分不等式问题；有限终止； 极大互补解；光滑函数；光滑算法； 命 ‘ JT 吨 AB AB STRACT Smoothing algorithms are effective for solving various optimization prob． 1ems．The smoothing functions play important roles in smoothing methods． The qualification of the smoothing functions will affect the theoretical analysis of the algorithm and the practical numerical results．Therefore，it is a good topic to how to propose a valuable smoothing function．It is well known that the smoothing algorithms are globally convergent and locally superlinearly convergent under suitable assumptions．Thus，it is another topic to propose a smoothing algorithm which has better convergence properties．Moreover， several smoothing algorithms have been presented and obtained the finite ter- mination of the algorithms under the suitable conditions．This thesis presents smoothing algorithms for