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

摘要 摘 要 非线性互补约束均衡问题是一类非常重要的优化问题，它在工程、经济、金 融、交通等领域应用非常的广泛. 因此，对非线性互补约束均衡问题的研究具有 重要意义. 该问题受到了运筹学及其他领域各个方面专家的高度重视，一直是非 线性规划问题的一个重要研究方向.非线性互补约束均衡问题的算法研究非常活 跃，成果极其丰富. 近年来多采用互补函数将互补问题转化为非线性规划问题来 求解，序列二次规划算法，即 SQP算法是其中应用的最为广泛的一个方法. 本文对可行序列二次规划算法进行了研究与创新. 首先利用逐步逼近思想 ， 对互补约束条件光滑化，将均衡问题等价转化为一个光滑的标准非线性规划问 题，进而利用序列二次规划算法思想求解.理论上较成功的解决了相关文献中所 未能解决的两个重要问题 . 最后，对上述算法进行数值试验 ，数值结果充分表明