论文部分内容阅读
利用互补问题的Lagrange函数,给出了互补约束优化问题(MPCC)的一种新松弛问题.在较弱的条件下,新松弛问题满足线性独立约束规范.在此基础上,提出了求解互补约束优化问题的乘子松弛法.在MPCC-LICQ条件下,松弛问题稳定点的任何聚点都是MPCC的M-稳定点.无需二阶必要条件,只在ULSC条件下,就可保证聚点是MPCC的B-稳定点.另外,给出了算法收敛于B-稳定点的新条件.