非线性互补约束均衡问题sqp算法的研究.pdf

独创性(或创新性)声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论文中不包含其他人已经发表或撰写过的研究成果;也不包含为获得桂林电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。申请学位论文与资料若有不实之处,本人承担一切相关责任。本人签名: 日期: 关于论文使用授权的说明本人完全了解桂林电子科技大学有关保留和使用学位论文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属桂林电子科技大学。本人保证毕业离校后,发表论文或使用论文工作成果时署名单位仍然为桂林电子科技大学。学校有权保留送交论文的复印件,允许查阅和借阅论文;学校可以公布论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存论文。(保密的论文在解密后遵守此规定) 本学位论文属于保密在_____年解密后适用本授权书。本人签名: 日期: 导师签名: 日期: 万方数据摘要摘要非线性互补约束均衡问题是一类非常重要的优化问题,它在工程、经济、金融、,,,成果极其丰富. 近年来多采用互补函数将互补问题转化为非线性规划问题来求解,序列二次规划算法,即 SQP算法是其中应用的最为广泛的一个方法. , 对互补约束条件光滑化,将均衡问题等价转化为一个光滑的标准非线性规划问题,,对上述算法进行数值试验,数值结果充分表明算法具有有效性、可行性和稳定性. 论文的组织结构如下: 第一章,简要介绍非线性互补约束均衡问题和 SQP算法的研究发展现状, 以及论文的内容安排. 第二章,介绍了一种求解非线性互补约束的均衡问题的改进 SQP算法,包括算法理论基础、算法背景、实现算法以及收敛性分析. 第三章,用一些数值例子验证了算法的有效性. 第四章,总结论文的主要工作并对进一步的研究进行了展望. 关键词:均衡问题; SQP算法;逐步逼近;全局收敛;超线性收敛 I 万方数据 Abstract Abstract Mathematical programs with nonlinear complementarity constraints is an important class of mathematical optimization programs%which has wide applications in many fields as engineering, economics, finance and traffic equilibrium ,i t is significant to study the algorithms for solving mathematical programs with nonlinear complementarity constraints,so i t is much accounted by specialists froms various fields,and i t is an important research direction of the nonlinear programming. The research on the algorithm for finding the solutions of mathematical programs with nonlinear complementarity constraints is very active, and the research results are profuse. In recent years, most method convert it into a nonlinear optimization problem to find the solutions of mathematical programs with nonlinear complementarity constraints