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

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:darkage12223
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性互补约束均衡问题是一类非常重要的优化问题,它在工程、经济、金融、交通等领域应用非常的广泛.因此,对非线性互补约束均衡问题的研究具有重要意义.该问题受到了运筹学及其他领域各个方面专家的高度重视,一直是非线性规划问题的一个重要研究方向.非线性互补约束均衡问题的算法研究非常活跃,成果极其丰富.近年来多采用互补函数将互补问题转化为非线性规划问题来求解,序列二次规划算法,即 SQP算法是其中应用的最为广泛的一个方法.  本文对可行序列二次规划算法进行了研究与创新.首先利用逐步逼近思想,对互补约束条件光滑化,将均衡问题等价转化为一个光滑的标准非线性规划问题,进而利用序列二次规划算法思想求解.理论上较成功的解决了相关文献中所未能解决的两个重要问题.最后,对上述算法进行数值试验,数值结果充分表明算法具有有效性、可行性和稳定性.  论文的组织结构如下:  第一章,简要介绍非线性互补约束均衡问题和SQP算法的研究发展现状,以及论文的内容安排.  第二章,介绍了一种求解非线性互补约束的均衡问题的改进SQP算法,包括算法理论基础、算法背景、实现算法以及收敛性分析.  第三章,用一些数值例子验证了算法的有效性.  第四章,总结论文的主要工作并对进一步的研究进行了展望。
其他文献
学位