互补约束优化问题若干算法研讨.pdfVIP

互补约束优化问题若干算法研究 摘要 互补约束优化问题(MPCC)在经济平衡、工程设计和多层对策等方面都 有着重要应用．本文主要对互补约束优化问题的算法进行研究，所取得的 主要结果有： 等价的含参数非线性规划．结合参数的修正公式，提出了求解互补约束优化 问题的乘子序列罚函数法．讨论了算法产生的迭代序列聚点的可行性．在互 条件下，迭代序列收敛于MPCC的B一稳定点．而且，若罚问题满足二阶必 要条件，MPCC也满足二阶必要条件． 2．提出了求解互补约束优化问题的乘子序列部分罚函数法．无需二阶必 法收敛于MPCC的B一稳定点．数值实验表明算法有效． 极集识别技术与乘子序列部分罚函数法相结合，提出求解互补约束优化问 题的混合法．在ULSC条件下，该方法具有有限步终止性质． 4．提出了求解互补约束优化问题的乘子松弛法．在较弱的条件下，互补 约束优化问题的松弛问题满足线性独立约束规范．在MPCC—LICQ条件下， 松弛问题稳定点的任何聚点都是MPCC的M一稳定点．无需二阶必要条件， 法收敛于B一稳定点的新条件． 问题的一种新的PSQP法．在较弱的条件下，算法收敛于MPCC的分片稳定 点．进而，若部分MPCC—LICQ成立，则算法收敛于M