一种求解非线性互补问题的非精确光滑化牛顿算法可编辑.docVIP

一种求解非线性互补问题的非精确光滑化牛顿算法（可编辑） 一种求解非线性互补问题的非精确光滑化牛顿算法 An Inexact Smoothing Newton M ethod for Solving Pq~NCP Problems 学 科 专 业 : 计 算 数 学 研 宄 生 : 武 彩 英 指 导 教 师 : 谢 伟 松 副 教 授 天 津 大 学 理 学 院 二零一三年五月独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研宄工作和取得的研 宄成果, 除了文中特别加以标注和致谢之处外,论文中不包含其他人已经发表或撰 写过的研宄成果,也不包含为获得天津大学或其他教育机构的学位或证书而使 用过的材料.与我一同工作的同志对本研宄所做的任何贡献均已在论文中作了明 确的说明并表示了谢意学位论文作者签名: 签字日期: 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解天津大 学 有关保留、使用学位论文的规定. 特授 权天 津 大 学 可以将学位论文的全部或部分内容编入有关数据库进行检 索,并采 用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅.同意学校向国家有关 部门或机构送交论文的复印件和磁盘保密的学位论文在解密后适用本授权说明) 学位论文作者签名: 导师签名 : 签字日期: 年 月 日 签字日期: 年 月 日中文摘要 互补问题是运筹学与计算数学的交叉研宄领域. 由于与最优化、变分不等式、 平衡问题、对策论、不动点理论等数学分支的紧密联系,以及在实际生活中的广 泛应用,互补问题越来越显示其重要性.本文主要研宄非线性互补问题的非精确 牛顿算法 ;针对其算法中求解线性子系统的复杂性,提出了求解其近似解的方法, 从而减少计算量. 基于光滑牛顿法的基本思想,利用光滑对称扰动FB-函数对光滑 牛顿算法做出了一些改进,提出了一种新的求解 P r N C P的非精确光滑Newton算 法然后对该算法进行了细致的收敛性分析,证明过程表明该算法在适当条件下 是全局超线性 局部二次收敛的. 最后给出了一些利用非精确光滑牛顿算法 求解 非线性互补问题的数值结果.数值结果证明该算法是适定的并且对于大规模 问题 的求解是非常有效的. 关键词:非线性互补问题;非精确牛顿算法;全局线性收敛;二次收 敛 .Abstract The complementarity problem is an interdisciplinary research area of Op? erations Research and Computational Mathematics. Because its close contact w ith the branches of mathematics optim ization, variational inequalities, balance problems, game theory, fixed point theory and extensive applications, the comple? m entarity problem became more and more im portant. In this paper, an inexact smoothing Newton method for solving the nonlinear complementarity problem was developed. This method was based on a smooth symmetric perturbation Fischer Burmeister function and aimed to overcome the complexity of the linear subsystems w ith reducing computation for obtaining the approximate solution of NCP. The new algorithm performed global and superlinear convergence w ithout strict complementarity under m ild conditions. Furthermore, numerical experi? ments demonstrated the feasibility and high efficiency of the new algorithm for solving large-scale problems. K e y W o rd s: Nonl